Recherche - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu

Filtrer vos résultats

99 résultats
Page :
triés par
Image document

Finding a Vector Orthogonal to Roughly Half a Collection of Vectors

 Pierre Charbit , Emmanuel Jeandel , Pascal Koiran , Sylvain Perifel , Stéphan Thomassé
Journal of Complexity, 2008, 24, pp.39-53. ⟨10.1016/j.jco.2006.09.005⟩
Article dans une revue lirmm-00292703v1
Image document

Well-quasi-ordering $H$-contraction-free graphs

 Marcin Jakub Kamiński , Jean-Florent Raymond , Théophile Trunck
Discrete Applied Mathematics, 2018, 248, pp.18-27. ⟨10.1016/j.dam.2017.02.018⟩
Article dans une revue lirmm-01486775v2
Image document

Enumerating the edge-colourings and total colourings of a regular graph

 Stéphane Bessy , Frédéric Havet
[Research Report] RR-7652, INRIA. 2011
Rapport inria-00602188v1
Image document

Quantifying trust dynamics in signed graphs, the S-Cores approach

 Christos Giatsidis , Bogdan Cautis , Silviu Maniu , Michalis Vazirgiannis , Dimitrios M. Thilikos
SDM 2014 - 14th SIAM International Conference on Data Mining, Aug 2014, Philadelphia, United States. pp.668-676, ⟨10.1137/1.9781611973440.77⟩
Communication dans un congrès lirmm-01083529v1
Image document

Report on GRASTA 2014

 Fedor V. Fomin , Pierre Fraigniaud , Nicolas Nisse , Dimitrios M. Thilikos
[Research Report] AlGCo project team, CNRS, LIRMM, Montpellier, France. 2014
Rapport hal-01084230v1
Image document

On the (non-)existence of polynomial kernels for $P_l$-free edge modification problems

 Sylvain Guillemot , Frédéric Havet , Christophe Paul , Anthony Perez
Algorithmica, 2013, 65 (4), pp.900-926. ⟨10.1007/s00453-012-9619-5⟩
Article dans une revue hal-00821612v1
Image document

PACE Solver Description: Touiouidth

 Gaétan Berthe , Yoann Coudert-Osmont , Alexander Dobler , Laure Morelle , Amadeus Reinald , et al.
IPEC 2023 - 18th International Symposium on Parameterized and Exact Computation, Sep 2023, Amsterdam, Netherlands. pp.4, ⟨10.4230/LIPIcs.IPEC.2023.38⟩
Communication dans un congrès hal-04395895v1

Arc-chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree

 Stéphane Bessy , Etienne E. Birmelé , Frédéric Havet
Journal of Graph Theory, 2006, 53 (4), pp.315-332. ⟨10.1002/jgt.20189⟩
Article dans une revue istex lirmm-00153978v1

Two proofs of Bermond-Thomassen conjecture for regular tournaments

 Stéphane Bessy , Jean-Sébastien Sereni , Nicolas Lichiardopol
6th Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications, Jul 2007, Prague, République Tchèque, Czech Republic. pp.47-53, ⟨10.1016/j.endm.2007.01.008⟩
Communication dans un congrès istex lirmm-00153984v1

Constrained Flows in Networks

 Stéphane Bessy , Jørgen Bang-Jensen , Lucas Picasarri-Arrieta
2023
Pré-publication, Document de travail hal-04379871v1
Image document

On finding the best and worst orientations for the metric dimension

 Julio Araujo , Julien Bensmail , Victor Campos , Frédéric Havet , Ana Karolinna Maia de Oliviera , et al.
[Research Report] Inria. 2020
Rapport hal-02921466v1
Image document

Redicolouring digraphs: directed treewidth and cycle-degeneracy

 Nicolas Nisse , Lucas Picasarri-Arrieta , Ignasi Sau
Inria. 2023
Rapport hal-04271445v1
Image document

Design of fault-tolerant on-board networks with variable switch sizes

 Olivier Delmas , Frédéric Havet , Mickaël Montassier , Stéphane Pérennes
Theoretical Computer Science, 2015, 562, pp.75-89. ⟨10.1016/j.tcs.2014.09.034⟩
Article dans une revue hal-01111370v1
Image document

The Hoàng-Reed Conjecture holds for tournaments

 Frédéric Havet , Stéphan Thomassé , Anders Yeo
Discrete Mathematics, 2008, 308, pp.3412-3415. ⟨10.1016/j.disc.2007.06.033⟩
Article dans une revue lirmm-00292710v1
Image document

Perfect DCJ rearrangement

 Annie Chateau , Cedric Chauve , Sèverine Bérard , Eric Tannier , Christophe Paul
RECOMB-CG: Comparative Genomics, Oct 2008, Paris, France. pp.158-169, ⟨10.1007/978-3-540-87989-3_12⟩
Communication dans un congrès lirmm-00327258v1

Disjoint 3-Cycles in Tournaments: A Proof of The Bermond-Thomassen Conjecture for Tournaments

 Jørgen Bang-Jensen , Stéphane Bessy , Stéphan Thomassé
Journal of Graph Theory, 2014, 75 (3), pp.284-302. ⟨10.1002/jgt.21740⟩
Article dans une revue istex lirmm-01282882v1
Image document

Linear time recognition of P4-indifference graphs

 Michel Habib , Christophe Paul , Laurent Viennot
Discrete Mathematics and Theoretical Computer Science, 2001, Vol. 4 no. 2 (2), pp.173-178. ⟨10.46298/dmtcs.269⟩
Article dans une revue inria-00471619v1
Image document

Avoidability of Formulas with Two Variables

 Pascal Ochem , Matthieu Rosenfeld
20th International Conference on Developments in Language Theory (DLT 2016), Laboratoire de combinatoire et d'informatique mathématique (LaCIM), Université du Québec à Montréal, Jul 2016, Montréal, Canada. pp.344-354, ⟨10.1007/978-3-662-53132-7_28⟩
Communication dans un congrès lirmm-01375829v1
Image document

Digraph redicolouring

 Nicolas Bousquet , Frédéric Havet , Nicolas Nisse , Lucas Picasarri-Arrieta , Amadeus Reinald
European Journal of Combinatorics, 2024, 116, pp.103876. ⟨10.1016/j.ejc.2023.103876⟩
Article dans une revue hal-04306893v1
Image document

Induced minors and well-quasi-ordering

 Jarosław Błasiok , Marcin Kamiński , Jean-Florent Raymond , Théophile Trunck
EuroComb: European Conference on Combinatorics, Graph Theory and Applications, Aug 2015, Bergen, Norway. pp.197-201, ⟨10.1016/j.endm.2015.06.029⟩
Communication dans un congrès lirmm-01349277v1
Image document

On Spanning Galaxies in Digraphs

 Daniel Gonçalves , Frédéric Havet , Alexandre Pinlou , Stéphan Thomassé
Discrete Applied Mathematics, 2012, 160 (6), pp.744-754. ⟨10.1016/j.dam.2011.07.013⟩
Article dans une revue hal-00749191v1
Image document

Bipartite spanning sub(di)graphs induced by 2-partitions

 Jørgen Bang-Jensen , Stéphane Bessy , Frédéric Havet , Anders Yeo
Journal of Graph Theory, 2019, 92 (2), pp.130-151. ⟨10.1002/jgt.22444⟩
Article dans une revue hal-02350210v1
Image document

Complexity Dichotomies for the Minimum F-Overlay Problem

 Nathann Cohen , Frédéric Havet , Dorian Mazauric , Ignasi Sau , Rémi Watrigant
[Research Report] RR-9045, Inria Sophia Antipolis. 2013, pp.16
Rapport hal-01490535v1
Image document

Report on GRASTA 2017, 6th Workshop on GRAph Searching, Theory and Applications, Anogia, Crete, Greece, April 10 – April 13, 2017

 Spyros Angelopoulos , Pierre Fraigniaud , Fedor V. Fomin , Nicolas Nisse , Dimitrios M. Thilikos
[Research Report] LIP6, CNRS, Universit ́e Pierre et Marie Curie Paris, France; Department of Informatics, University of Bergen, Bergen, Norway; CNRS and Université Paris Diderot, France; Inria & Université Nice Sophia Antipolis, CNRS, I3S, Sophia Antipolis, France; AlGCo project team, CNRS, LIRMM, Montpellier, France. 2017
Rapport lirmm-01645614v1

Recognition of dynamic circle graphs

 Christophe Crespelle , Emeric Gioan , Christophe Paul
ICGT: International Colloquium on Graph Theory and combinatorics, Jun 2014, Grenoble, France
Communication dans un congrès hal-01178215v1
Image document

Clique versus Independent Set

 Nicolas Bousquet , Aurélie Lagoutte , Stéphan Thomassé
European Journal of Combinatorics, 2014, 40, pp.73-92. ⟨10.1016/j.ejc.2014.02.003⟩
Article dans une revue hal-00958647v1
Image document

Two floor building needing eight colors

 Stéphane Bessy , Daniel Gonçalves , Jean-Sébastien Sereni
Journal of Graph Algorithms and Applications, 2015, 19 (1), pp.1--9. ⟨10.7155/jgaa.00344⟩
Article dans une revue hal-00996709v2
Image document

Arc‐disjoint in‐ and out‐branchings in digraphs of independence number at most 2

 Jørgen Bang-Jensen , Stéphane Bessy , Frédéric Havet , Anders Yeo
Journal of Graph Theory, 2022, 100 (2), pp.294-314. ⟨10.1002/jgt.22779⟩
Article dans une revue lirmm-04032263v1
Image document

WDM and Directed Star Arboricity

 Omid Amini , Frédéric Havet , Florian Huc , Stéphan Thomassé
[Research Report] RR-6179, INRIA. 2007, pp.20
Rapport inria-00132396v3

Realizing disjoint degree sequences of span at most two: A tractable discrete tomography problem

 Guinez Flavio , Martin Matamala , Stéphan Thomassé
Discrete Applied Mathematics, 2011, 159, pp.23-30. ⟨10.1016/j.dam.2010.09.011⟩
Article dans une revue lirmm-00806767v1
Page :