Jean-François Culus

dblp:67/3367 · DBLP profile ↗
← Back
5ranked-venue papers
5as first author
1since 2021 · last 2026
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 4 first-author · 1 since 2021Artificial intelligence and machine learning · 1 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 1 · 1 first-author
YearPublicationVenuePosition
2026 From worst case to the average: Structural guarantees in k-CSP approximation via orthogonal arrays
Jean-François Culus, Sophie Toulouse
Theor. Comput. Sci.1
2018 2 CSPs All Are Approximable Within a Constant Differential Factor
Jean-François Culus, Sophie Toulouse
ISCO1
2018 How Far From a Worst Solution a Random Solution of a kCSP Instance Can Be?
Jean-François Culus, Sophie Toulouse
IWOCA1
2015 About some robustness and complexity properties of G-graphs networks
Jean-François Culus, Marc Demange, Ruxandra Marinescu-Ghemeci, Cerasela Tanasescu
Discret. Appl. Math.1
2006 Oriented Coloring: Complexity and Approximation
Jean-François Culus, Marc Demange
SOFSEM1