Erratum : MCColor is not optimal on Meyniel graphs
Benjamin Lévêque
,
Frédéric Maffray
2006
Preprints, Working Papers, ...
hal-00001574v4
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
$S$-constrained random matrices
Sylvain Gravier
,
Bernard Ycart
Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities , Sep 2006, Nancy, France. pp.357-364,
⟨10.46298/dmtcs.3480⟩
Conference papers
hal-01184682v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Solitaire Clobber Game on Hamming graphs.
Sylvain Gravier
,
Paul Dorbec
,
Eric Duchêne
Integers : Electronic Journal of Combinatorial Number Theory , 2008, 8 (GO3), 21 p
Journal articles
hal-00290412v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On the number of attractors of Boolean automata circuits
Jacques Demongeot
,
Mathilde Noual
,
Sylvain Sené
2009
Preprints, Working Papers, ...
hal-00424722v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On the complexity of high multiplicity scheduling problems
Nadia Brauner
,
Y. Crama
,
A. Grigoriev
,
J. van de Klundert
2001
Preprints, Working Papers, ...
hal-00083365v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Two-machine flowshops with material handling
Vassilissa Lebacque
,
Nadia Brauner
2005
Preprints, Working Papers, ...
hal-00082753v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Graphs where every k-subset of vertices is an identifying set
Sylvain Gravier
,
Svante Janson
,
Tero Laihonen
,
Sanna Ranto
Discrete Mathematics and Theoretical Computer Science , 2014, Vol. 16 no. 1 (1), pp.73-88.
⟨10.46298/dmtcs.1253⟩
Journal articles
hal-00362184v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Algorithms for perfectly contractile graphs
Frédéric Maffray
,
Nicolas Trotignon
Journal articles
hal-00166911v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Cyclic scheduling in robotic cells: about Agnetis' conjecture for the classical case
Nadia Brauner
,
Gerd Finke
2005
Preprints, Working Papers, ...
hal-00082759v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
A Set-Covering Approach for SONET Network Design
Nadia Brauner
,
Pierre Lemaire
2002
Preprints, Working Papers, ...
hal-00082799v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Coloring Artemis graphs
Benjamin Lévêque
,
Frédéric Maffray
,
Bruce Reed
,
Nicolas Trotignon
Journal articles
hal-00004741v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
A Generalization of Whytoff Game.
Sylvain Gravier
,
Eric Duchêne
Discrete Maths , 2008, To appear
Journal articles
hal-00290421v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
A class of perfectly contractile graphs
Frédéric Maffray
,
Nicolas Trotignon
Journal articles
hal-00166912v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
A complete Assignment Algorithm and Its Application in Constraint Declarative Languages
Nadia Brauner
,
R. Echahed
,
G. Finke
,
H. Gregor
,
F. Prost
2004
Preprints, Working Papers, ...
hal-00082787v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On symmetric Fraenkel's and small deviations conjectures
Nadia Brauner
,
Vincent Jost
,
W. Kubiak
2002
Preprints, Working Papers, ...
hal-00083361v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
A sufficient condition for bicolorable hypergraphs
David Défossez
2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05) , 2005, Berlin, Germany. pp.21-24,
⟨10.46298/dmtcs.3427⟩
Conference papers
hal-01184384v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Comparison of objective functions for the JIT problem
Vassilissa Lebacque
,
Vincent Jost
,
Nadia Brauner
2004
Preprints, Working Papers, ...
hal-00082794v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Combinatorial graph games.
Sylvain Gravier
,
Eric Duchêne
,
Mehdi Mhalla
Ars Combinatoria , 2008
Journal articles
hal-00290414v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Adaptatif identifying codes.
Sylvain Gravier
,
Yaël Ben-Haim
,
Antoine Lobstein
,
Julien Moncel
Journal of Combinatorial Theory, Series A , 2008, 115, pp.1114-1126
Journal articles
hal-00290416v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Hamming polynomials and their partial derivatives
Bostjan Bresar
,
Paul Dorbec
,
Sandi Klavzar
,
Michel Mollard
European Journal of Combinatorics , 2007, 28 (4), pp.1156-1162
Journal articles
hal-00414499v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Complements of not so perfect graphs
András Sebő
,
Zhentao Li
,
Raphael Machado
,
Stéphan Thomassé
,
Nicolas Trotignon
European Journal of Combinatorics , 2013, 4 (3), pp.299 - 310
Journal articles
hal-00909511v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Some results on total domination in direct products of graphs
Paul Dorbec
,
Sylvain Gravier
,
Sandi Klavzar
,
Simon Spacapan
Discussiones Mathematicae Graph Theory , 2006, 26 (1), pp.103-112
Journal articles
hal-00412847v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Solitaire Clobber on graphs.
Sylvain Gravier
,
Eric Duchene
,
Julien Moncel
RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) , 2009, 43, pp.463 - 482
Journal articles
hal-00310556v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Cyclic Orders: Equivalence and Duality
András Sebő
,
Pierre Charbit
2006
Preprints, Working Papers, ...
hal-00005192v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
On the number of different dynamics in Boolean networks with deterministic update schedules.
J. Aracena
,
J. Demongeot
,
E. Fanchon
,
M. Montalva
Journal articles
hal-00863315v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Power domination in product graphs
Paul Dorbec
,
Sandi Klavzar
,
Michel Mollard
,
Simon Spacapan
SIAM Journal on Discrete Mathematics , 2008, 22 (2), pp.554-567
Journal articles
hal-00414504v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Identical part production in cyclic robotic cells: a state of the art
Nadia Brauner
2005
Preprints, Working Papers, ...
hal-00082744v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Spin Models, Association Schemes and the Nakanishi–Montesinos Conjecture
Pierre Manches
,
Stephan Ceroi
Journal articles
lirmm-00268661v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Ramsey-type results on singletons, co-singletons and montone sequences in large collections of sets
Nicolas Trotignon
,
Sylvain Gravier
,
Frédéric Maffray
,
Jérôme Renault
European Journal of Combinatorics , 2004, 25 (5), pp.719-734
Journal articles
hal-00160012v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More
Identifying codes of Cartesian product of two cliques.
Sylvain Gravier
,
Julien Moncel
,
Ahmed Semri
The Electronic Journal of Combinatorics , 2008, 15 (N4), 7 p
Journal articles
hal-00290411v1
Actions
Share
Gmail
Facebook
Twitter
LinkedIn
More