Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

109 résultats
Page :
triés par

On some special cases of an image reconstruction problem

 Marie-Christine Costa , Dominique de Werra , Christophe Picouleau
ECCO, Lugano, Jan 2002, X, France
Communication dans un congrès hal-01124965v1

The shortest multipaths problem in a capacitated dense channel

 Cédric Bentz , Marie-Christine Costa , Christophe Picouleau , Maria Zrikem
ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, Jan 2005, X, France. pp.31
Communication dans un congrès hal-01125125v1

A la recherche d'un arbre induit : complexité et algorithmes

 Nicolas Derhy , Christophe Picouleau
ROADEF'08, Clermont-Ferrand, février, Feb 2008, X, France. pp.157-158
Communication dans un congrès hal-01125419v1

Small perturbations on the data of NP-complete scheduling problems

 Christophe Picouleau
Flexibility and Robustness in Scheduling, pp.327-340, 2008, 9781848210547
Chapitre d'ouvrage hal-01125364v1
Image document

Minimum d-blockers and d-transversals in graphs

 Marie-Christine Costa , Dominique de Werra , Christophe Picouleau
Journal of Combinatorial Optimization, 2011, 22 (4), pp.857-872. ⟨10.1007/s10878-010-9334-6⟩
Article dans une revue hal-00973849v1

On a graph coloring problem arising from discrete tomography

 Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
Networks, 2008, 51 (4), pp.256-267. ⟨10.1002/net.20218⟩
Article dans une revue hal-00976356v1
Image document

On the vertices belonging to all, some, none minimum dominating set

 Valentin Bouquet , François Delbot , Christophe Picouleau
Discrete Applied Mathematics, 2021, 288, pp.9-19. ⟨10.1016/j.dam.2020.08.020⟩
Article dans une revue hal-02434684v1

Modèles et Algorithmes en Ordonnancement: Exercices et Problèmes Corrigés

 Christian Artigues , Philippe Baptiste , Jacques Carlier , Philippe Chrétienne , Christelle Guéret , et al.
Ellipses, 227 p, 2004, 978-2729821715
Ouvrages inria-00108094v1
Image document

Reconstruction de la coloration d'un graphe à partir des projections des voisinages

 Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
FRANCORO/ROADEF'07, Feb 2007, Grenoble, France. pp.87-88
Communication dans un congrès hal-01125264v1

Graph coloring with cardinality constraints on the neighborhoods

 Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
Discrete Optimization, 2009, 6 (4), pp.362--369. ⟨10.1016/j.disopt.2009.04.005⟩
Article dans une revue hal-00975361v1
Image document

d-extensibles de stables dans les graphes bipartis

 Grégoire Cotté , Marie-Christine Costa , Christophe Picouleau
ROADEF2017. 18ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Université de Lorraine, Feb 2017, Metz, France
Communication dans un congrès hal-02462664v1

A solvable case of image reconstruction in discrete tomography

 Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , D. Schindl
Discrete Applied Mathematics, 2005, 148, pp.240-245
Article dans une revue hal-01124964v1

Feasible node colorings of trees with cardinality constraints

 Cédric Bentz , Christophe Picouleau
[Research Report] CEDRIC-06-987, CEDRIC Lab/CNAM. 2006
Rapport hal-01125153v1

Une nouvelle classe de graphes : les hypotriangulés.

 Marie-Christine Costa , Christophe Picouleau , Hélène Topart
Conf?rence ROADEF 2009, Nancy, Feb 2009, X, France. pp.2
Communication dans un congrès hal-01125645v1

The Perfect Matching-Cut problem in bipartite graphs with diameter three

 Christophe Picouleau , Valentin Bouquet
ICGT 2022, Jul 2022, Montpellier, France
Communication dans un congrès hal-03719428v1
Image document

Estimating long-term delay risk with Generalized Linear Models

 Marie Milliet de Faverges , Giorgio Russolillo , Christophe Picouleau , Boubekeur Merabet , Bertrand Houzel
2018 21st International Conference on Intelligent Transportation Systems (ITSC), Nov 2018, Maui, France. pp.2911-2916, ⟨10.1109/ITSC.2018.8569507⟩
Communication dans un congrès hal-02473719v1

Complexity of the hamiltonian cycle in regular graph problem

 Christophe Picouleau
Theoretical Computer Science, 1994, 131 (2), pp.463-473. ⟨10.1016/0304-3975(94)90185-6⟩
Article dans une revue hal-02436852v1

Graph colouring with vertex neighbourhoods constraints

 Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
Sixth Czech-Slovak Int. Symposium on Combinatorics, Graph Theory, Algorithms and Application, Jan 2006, X, France
Communication dans un congrès hal-01125196v1

d-bloqueurs et d-transversaux

 Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries , et al.
Recherche op?rationnelle et aide ? la d?cision. ROADEF'09 Nancy, Feb 2009, X, France. pp.316-317
Communication dans un congrès hal-01125587v1
Image document

Critical vertices and edges in H-free graphs

 Daniël Paulusma , Christophe Picouleau , Bernard Ries
Discrete Applied Mathematics, 2019, 257, pp.361-367. ⟨10.1016/j.dam.2018.08.016⟩
Article dans une revue hal-02436807v1
Image document

Minimum d-Transversals of Maximum-Weight Stable Sets in Trees

 Christophe Picouleau , Cédric Bentz , Marie-Christine Costa , Dominique de Werra , Bernard Ries
European conference on combinatorics, graph theory and applications. EuroComb'11, Aug 2011, Budapest, Hungary. pp.129-134, ⟨10.1016/j.endm.2011.09.022⟩
Communication dans un congrès hal-01125892v1

Bicolored matchings in some classes of graphs

 Marie-Christine Costa , Dominique de Werra , Christophe Picouleau , Bernard Ries
AKCE International Journal of Graphs and Combinatorics, 2007, 23, pp.47-60
Article dans une revue hal-01125192v1
Image document

Contraction and deletion blockers for perfect graphs and H-free graphs

 Öznur Yaşar Diner , Daniël Paulusma , Christophe Picouleau , Bernard Ries
Theoretical Computer Science, 2018, 746, pp.49-72. ⟨10.1016/j.tcs.2018.06.023⟩
Article dans une revue hal-02436808v1

Reconstruction de la coloration dun graphe à partir de projections de chaînes

 Cédric Bentz , Marie-Christine Costa , Christophe Picouleau , Bernard Ries , Dominique de Werra
ROADEF'06 7ème congrès ROADEF - Février, Jan 2006, Lille, France. pp.51
Communication dans un congrès hal-01125163v1

On the NP-Completeness of the Perfect Matching Free Subgraph Problem

 Mathieu Lacroix , Ridha Mahjoub , Sébastien Martin , Christophe Picouleau
Theoretical Computer Science, 2012, 423, pp.25-29. ⟨10.1016/j.tcs.2011.12.065⟩
Article dans une revue hal-01125958v1

Solving the shortest multipaths problem on grids

 Marie-Christine Costa , Christophe Picouleau , Maria Zrikem
CIRO Marrakech, Maroc, Jan 2002, X, France
Communication dans un congrès hal-01124722v1

EXERCICES ET PROBLEMES D'ALGORITHMIQUES

 B. Baynat , Ph. Chretienne , C. Hanen , S. Kedad-Sidhoum , A. Munier-Kordon , et al.
DUNOD. 2003
Ouvrages hal-01124806v1

The Induced Steiner Tree Problem

 Nicolas Derhy , Christophe Picouleau
Graphs and Optimization VI, Cademario, Switzerland, Jan 2007, X, France. pp.30
Communication dans un congrès hal-01125355v1

Reconstruction of binary matrices under adjacency constraints

 Marie-Christine Costa , Fethi Jarray , Christophe Picouleau
ENDM pp 281-297 Workshop on Discrete Tomography and Its Applications - New-York, USA, Jan 2005, X, France
Communication dans un congrès hal-01124999v1

A note on a conjecture on maximum matching in almost regular graphs

 Christophe Picouleau
Annals of Discrete Mathematics, 2010, 310, pp.3646-3647
Article dans une revue hal-01125772v1
Page :