Publication

An algorithmic decomposition of claw-free graphs leading to an O(n^3) algorithm for the weighted stable set problem

Publications associées (40)

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Connectez-vous pour utiliser Chat avec Graph Search

A Structure Theorem for Level Sets of Multiplicative Functions and Applications

Florian Karl Richter

Given a level set E of an arbitrary multiplicative function f, we establish, by building on the fundamental work of Frantzikinakis and Host [14, 15], a structure theorem that gives a decomposition of

1_{E}

into an almost periodic and a pseudo-random part ...

2020

An algorithmic decomposition of claw-free graphs leading to an O(n^3) algorithm for the weighted stable set problem

Graph Chatbot

Chattez avec Graph Search

espm: A Python library for the simulation of STEM-EDXS datasets

Duality and bicrystals on infinite binary matrices

Where is the money ? A decomposition of monetary flows behind fossil fuels

Logic Resynthesis of Majority-Based Circuits by Top-Down Decomposition

SD-Pose: Semantic Decomposition for Cross-Domain 6D Object Pose Estimation

N2O Decomposition over Fe-ZSM-5: A Systematic Study in the Generation of Active Sites

A Structure Theorem for Level Sets of Multiplicative Functions and Applications

Interfacial Effect between Aluminum-Based Complex Hydrides and Nickel-Containing Porous Carbon Sheets

Monopulse Beam Synthesis Using a Sparse Single Layer of Weights

Fast hierarchical solvers for symmetric eigenvalue problems

espm: A Python library for the simulation of STEM-EDXS datasets

Duality and bicrystals on infinite binary matrices

Monopulse Beam Synthesis Using a Sparse Single Layer of Weights

SD-Pose: Semantic Decomposition for Cross-Domain 6D Object Pose Estimation

Where is the money ? A decomposition of monetary flows behind fossil fuels

Logic Resynthesis of Majority-Based Circuits by Top-Down Decomposition

Fast hierarchical solvers for symmetric eigenvalue problems

N2O Decomposition over Fe-ZSM-5: A Systematic Study in the Generation of Active Sites

Interfacial Effect between Aluminum-Based Complex Hydrides and Nickel-Containing Porous Carbon Sheets

A Structure Theorem for Level Sets of Multiplicative Functions and Applications