Search - IMAG Access content directly

Filter your results

30 Results
Domains : math.math-co
Image document

Erratum : MCColor is not optimal on Meyniel graphs

Benjamin Lévêque , Frédéric Maffray
Preprints, Working Papers, ... hal-00001574v4
Image document

$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

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
Image document

On the number of attractors of Boolean automata circuits

Jacques Demongeot , Mathilde Noual , Sylvain Sené
Preprints, Working Papers, ... hal-00424722v1
Image document

On the complexity of high multiplicity scheduling problems

Nadia Brauner , Y. Crama , A. Grigoriev , J. van de Klundert
Preprints, Working Papers, ... hal-00083365v1
Image document

Two-machine flowshops with material handling

Vassilissa Lebacque , Nadia Brauner
Preprints, Working Papers, ... hal-00082753v1
Image document

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

Algorithms for perfectly contractile graphs

Frédéric Maffray , Nicolas Trotignon
SIAM Journal on Discrete Mathematics, 2005, 19 (3), pp.553-574. ⟨10.1137/S0895480104442522⟩
Journal articles hal-00166911v1
Image document

Cyclic scheduling in robotic cells: about Agnetis' conjecture for the classical case

Nadia Brauner , Gerd Finke
Preprints, Working Papers, ... hal-00082759v1
Image document

A Set-Covering Approach for SONET Network Design

Nadia Brauner , Pierre Lemaire
Preprints, Working Papers, ... hal-00082799v1
Image document

Coloring Artemis graphs

Benjamin Lévêque , Frédéric Maffray , Bruce Reed , Nicolas Trotignon
Theoretical Computer Science, 2009, 410, pp.2234-2240. ⟨10.1016/j.tcs.2009.02.012⟩
Journal articles hal-00004741v1

A Generalization of Whytoff Game.

Sylvain Gravier , Eric Duchêne
Discrete Maths, 2008, To appear
Journal articles hal-00290421v1

A class of perfectly contractile graphs

Frédéric Maffray , Nicolas Trotignon
Journal of Combinatorial Theory, Series B, 2006, 96 (1), pp.1-19. ⟨10.1016/j.jctb.2005.06.011⟩
Journal articles hal-00166912v1
Image document

A complete Assignment Algorithm and Its Application in Constraint Declarative Languages

Nadia Brauner , R. Echahed , G. Finke , H. Gregor , F. Prost
Preprints, Working Papers, ... hal-00082787v1
Image document

On symmetric Fraenkel's and small deviations conjectures

Nadia Brauner , Vincent Jost , W. Kubiak
Preprints, Working Papers, ... hal-00083361v1
Image document

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
Image document

Comparison of objective functions for the JIT problem

Vassilissa Lebacque , Vincent Jost , Nadia Brauner
Preprints, Working Papers, ... hal-00082794v1

Combinatorial graph games.

Sylvain Gravier , Eric Duchêne , Mehdi Mhalla
Ars Combinatoria, 2008
Journal articles hal-00290414v1

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

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

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

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

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
Image document

Cyclic Orders: Equivalence and Duality

András Sebő , Pierre Charbit
Preprints, Working Papers, ... hal-00005192v1

On the number of different dynamics in Boolean networks with deterministic update schedules.

J. Aracena , J. Demongeot , E. Fanchon , M. Montalva
Mathematical Biosciences, 2013, 242 (2), pp.188-94. ⟨10.1016/j.mbs.2013.01.007⟩
Journal articles hal-00863315v1

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
Image document

Identical part production in cyclic robotic cells: a state of the art

Nadia Brauner
Preprints, Working Papers, ... hal-00082744v1
Image document

Spin Models, Association Schemes and the Nakanishi–Montesinos Conjecture

Pierre Manches , Stephan Ceroi
European Journal of Combinatorics, 2002, 23 (7), pp.833-844. ⟨10.1006/eujc.2000.0461⟩
Journal articles lirmm-00268661v1

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

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