Irène Charon - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 50 from 50

2014

2013

Watching systems in graphs: An extension of identifying codesDavid Auger, Irène Charon, Olivier Hudry, Antoine Lobstein. DAM, 161(12):1674-1685, 2013. [doi]

Minimum sizes of identifying codes in graphs differing by one vertexIrène Charon, Iiro S. Honkala, Olivier Hudry, Antoine Lobstein. ccds, 5(2):119-136, 2013. [doi]

Lexicographic decomposition of preferencesIrène Charon, Olivier Hudry. endm, 42:25-32, 2013. [doi]

2012

Extremal Values for the Maximum Degree in a Twin-Free GraphIrène Charon, Olivier Hudry, Antoine Lobstein. arscom, 107:257-274, 2012.

2011

On the sizes of graphs and their powers: The undirected caseDavid Auger, Irène Charon, Olivier Hudry, Antoine Lobstein. DAM, 159(16):1666-1675, 2011. [doi]

Maximum Distance Between Slater Orders and Copeland Orders of TournamentsIrène Charon, Olivier Hudry. order, 28(1):99-119, 2011. [doi]

Extremal Values for Identification, Domination and Maximum Cliques in Twin-Free GraphsIrène Charon, Olivier Hudry, Antoine Lobstein. arscom, 101:161-185, 2011.

2010

On the existence of a cycle of length at least 7 in a ::::(1, /le 2)::::-twin-free graphDavid Auger, Irène Charon, Olivier Hudry, Antoine Lobstein. dmgt, 30(4):591-609, 2010. [doi]

r \ G: the directed caseDavid Auger, Irène Charon, Olivier Hudry, Antoine Lobstein. ajc, 48:87-110, 2010. [doi]

Complexity results for identifying codes in planar graphsDavid Auger, Irène Charon, Olivier Hudry, Antoine Lobstein. itor, 17(6):691-710, 2010. [doi]

A post-optimization method to route scheduled lightpath demands with multiplicityLucile Belgacem, Irène Charon, Olivier Hudry. endm, 36:263-270, 2010. [doi]

New identifying codes in the binary Hamming spaceIrène Charon, Gérard D. Cohen, Olivier Hudry, Antoine Lobstein. ejc, 31(2):491-501, 2010. [doi]

A Branch and Bound Method for a Clique Partitioning ProblemIrène Charon, Olivier Hudry. colognetwente 2010: 43-46

2009

2008

Discriminating codes in bipartite graphs: bounds, extremal cardinalities, complexityEmmanuel Charbit, Irène Charon, Gérard D. Cohen, Olivier Hudry, Antoine Lobstein. amco, 2(4):403-420, 2008. [doi]

Optimal clustering of multipartite graphsIrène Charon, Olivier Hudry. DAM, 156(8):1330-1341, 2008. [doi]

Discriminating codes in (bipartite) planar graphsIrène Charon, Gérard D. Cohen, Olivier Hudry, Antoine Lobstein. ejc, 29(5):1353-1364, 2008. [doi]

ALIO/EURO V Conference on Combinatorial Optimization (ENST, Paris, 26-28 October 2005)Irène Charon, Olivier Hudry. rairo, 42(4):433-434, 2008. [doi]

2007

2006

Discriminating codes in bipartite graphsE. Charbit, Irène Charon, Gérard D. Cohen, Olivier Hudry. endm, 26:29-35, 2006. [doi]

A branch-and-bound algorithm to solve the linear ordering problem for weighted tournamentsIrène Charon, Olivier Hudry. DAM, 154(15):2097-2116, 2006. [doi]

A linear algorithm for minimum 1-identifying codes in oriented treesIrène Charon, Sylvain Gravier, Olivier Hudry, Antoine Lobstein, Michel Mollard, Julien Moncel. DAM, 154(8):1246-1253, 2006. [doi]

Noising methods for a clique partitioning problemIrène Charon, Olivier Hudry. DAM, 154(5):754-769, 2006. [doi]

Possible cardinalities for locating-dominating codes in graphsIrène Charon, Olivier Hudry, Antoine Lobstein. ajc, 34:23-32, 2006. [doi]

2005

1-identifying codes on treesNathalie Bertrand 0001, Irène Charon, Olivier Hudry, Antoine Lobstein. ajc, 31:21-36, 2005. [doi]

On the Structure of Identifiable GraphsIrène Charon, Olivier Hudry, Antoine Lobstein. endm, 22:491-495, 2005. [doi]

Possible cardinalities for identifying codes in graphsIrène Charon, Olivier Hudry, Antoine Lobstein. ajc, 32:177-196, 2005. [doi]

2004

Identifying and locating-dominating codes on chains and cyclesNathalie Bertrand, Irène Charon, Olivier Hudry, Antoine Lobstein. ejc, 25(7):969-987, 2004. [doi]

The minimum density of an identifying code in the king latticeIrène Charon, Iiro S. Honkala, Olivier Hudry, Antoine Lobstein. DM, 276(1-3):95-109, 2004. [doi]

2003

Links between the Slater Index and the Ryser Index of TournamentsIrène Charon, Olivier Hudry. gc, 19(3):309-322, 2003. [doi]

Minimizing the size of an identifying or locating-dominating code in a graph is NP-hardIrène Charon, Olivier Hudry, Antoine Lobstein. TCS, 290(3):2109-2120, 2003.

2002

Identifying and locating-dominating codes: NP-Completeness results for directed graphsIrène Charon, Olivier Hudry, Antoine Lobstein. TIT, 48(8):2192-2200, 2002.

Identifying Codes with Small Radius in Some Infinite Regular GraphsIrène Charon, Olivier Hudry, Antoine Lobstein. combinatorics, 9(1), 2002. [doi]

2001

General Bounds for Identifying Codes in Some Infinite Regular GraphsIrène Charon, Iiro S. Honkala, Olivier Hudry, Antoine Lobstein. combinatorics, 8(1), 2001. [doi]

The noising methods: A generalization of some metaheuristicsIrène Charon, Olivier Hudry. eor, 135(1):86-101, 2001. [doi]

2000

Slater orders and Hamiltonian paths of tournamentsIrène Charon, Olivier Hudry. endm, 5:60-63, 2000. [doi]

Application of the noising method to the travelling salesman problemIrène Charon, Olivier Hudry. eor, 125(2):266-277, 2000. [doi]

1998

Lamarckian genetic algorithmsapplied to the aggregation of preferencesIrène Charon, Olivier Hudry. anor, 80:281-297, 1998. [doi]

1997

Note: A 16-vertex Tournament for Which Banks Set and Slater Set Are DisjointIrène Charon, Olivier Hudry, Frédéric Woirgard. DAM, 80(2-3):211-215, 1997. [doi]

New results on the computation of median ordersIrène Charon, A. Guénoche, Olivier Hudry, Frédéric Woirgard. DM, 165-166:139-153, 1997. [doi]

1993

The noising method: a new method for combinatorial optimizationIrène Charon, Olivier Hudry. orl, 14(3):133-137, 1993. [doi]

All Publications

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'Irène Charon'

Viewing Publication 1 - 50 from 50

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

1998

1997

1993

All Publications

Filter by YearOR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by TagOR AND NOT 1

Filter by Venue [+]OR AND NOT 1

Filter by AuthorOR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'Irène Charon'

Viewing Publication 1 - 50 from 50

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

1998

1997

1993

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1