Jean-François Culus

According to our database1, Jean-François Culus authored at least 9 papers between 2006 and 2018.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2018
How Far From a Worst Solution a Random Solution of a kCSP Instance Can Be?
Proceedings of the Combinatorial Algorithms - 29th International Workshop, 2018

2 CSPs All Are Approximable Within a Constant Differential Factor.
Proceedings of the Combinatorial Optimization - 5th International Symposium, 2018

2015
Inverse chromatic number problems in interval and permutation graphs.
Eur. J. Oper. Res., 2015

About some robustness and complexity properties of G-graphs networks.
Discret. Appl. Math., 2015

2010
On Inverse Chromatic Number problems (Extended abstract).
Electron. Notes Discret. Math., 2010

2009
Convex circuit-free coloration of an oriented graph.
Eur. J. Comb., 2009

2008
Inverse Booking Problem: Inverse Chromatic Number Problem in Interval Graphs.
Proceedings of the WALCOM: Algorithms and Computation, Second International Workshop, 2008

2006
Décompositions acircuituques de grands graphes orientés:des apsects algorithmiques aux aspects combinatoires. (Circuit-free decompositions of oriented graphs: from algorithmics aspects to combinatorials ones).
PhD thesis, 2006

Oriented Coloring: Complexity and Approximation.
Proceedings of the SOFSEM 2006: Theory and Practice of Computer Science, 2006


  Loading...