default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDOlivier Hudry
Person information
SPARQL queries 
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j70]Olivier Hudry, Ville Junnila
, Antoine Lobstein:
On Iiro Honkala's Contributions to Identifying Codes. Fundam. Informaticae 191(3-4): 165-196 (2024)- [i4]Olivier Hudry, Ville Junnila, Antoine Lobstein:
Iiro Honkala's contributions to identifying codes. CoRR abs/2402.08264 (2024) - 2022
- [j69]Olivier Hudry, Antoine Lobstein:
Some rainbow problems in graphs have complexity equivalent to satisfiability problems. Int. Trans. Oper. Res. 29(3): 1547-1572 (2022) - [i3]Olivier Hudry, Antoine Lobstein:
On the Complexity of Determining Whether there is a Unique Hamiltonian Cycle or Path. CoRR abs/2205.05782 (2022) - 2021
- [j68]Sourour Elloumi, Olivier Hudry, Estel Marie, Agathe Martin, Agnès Plateau, Stéphane Rovedakis:
Optimization of wireless sensor networks deployment with coverage and connectivity constraints. Ann. Oper. Res. 298(1): 183-206 (2021) - 2020
- [j67]Olivier Hudry, Antoine Lobstein:
The compared costs of domination, location-domination and identification. Discuss. Math. Graph Theory 40(1): 127-147 (2020) - [c9]Olivier Hudry:
Resolution of a Routing and Wavelength Assignment Problem by Independent Sets in Conflict Graphs. CoDIT 2020: 94-99
2010 – 2019
- 2019
- [j66]Olivier Hudry, Antoine Lobstein:
Some results about a conjecture on identifying codes in complete suns. Int. Trans. Oper. Res. 26(2): 732-746 (2019) - [j65]Olivier Hudry:
Application of the "descent with mutations" metaheuristic to a clique partitioning problem. RAIRO Oper. Res. 53(3): 1083-1095 (2019) - [j64]Olivier Hudry, Antoine Lobstein:
Unique (optimal) solutions: Complexity results for identifying and locating-dominating codes. Theor. Comput. Sci. 767: 83-102 (2019) - 2018
- [c8]Olivier Hudry:
Descent with Mutations Applied to the Linear Ordering Problem. ISCO 2018: 253-264 - 2017
- [j63]Olivier Hudry, Antoine Lobstein:
More results on the complexity of domination problems in graphs. Int. J. Inf. Coding Theory 4(2/3): 129-144 (2017) - [c7]Sourour Elloumi, Olivier Hudry, Estel Marie, Agnès Plateau, Stephane Rovedakis:
Optimization of wireless sensor networks deployment with coverage and connectivity constraints. CoDIT 2017: 336-341 - [c6]Olivier Hudry:
Operations Research and Voting Theory. ICORES 2017: 7 - 2016
- [j62]Iiro S. Honkala, Olivier Hudry, Antoine Lobstein:
On the ensemble of optimal identifying codes in a twin-free graph. Cryptogr. Commun. 8(1): 139-153 (2016) - [j61]Olivier Hudry, Antoine Lobstein:
More results on the complexity of identifying problems in graphs. Theor. Comput. Sci. 626: 1-12 (2016) - [r2]Felix A. Fischer, Olivier Hudry, Rolf Niedermeier:
Weighted Tournament Solutions. Handbook of Computational Social Choice 2016: 85-102 - 2015
- [j60]Olivier Hudry:
Complexity results for extensions of median orders to different types of remoteness. Ann. Oper. Res. 225(1): 111-123 (2015) - [j59]Iiro S. Honkala, Olivier Hudry, Antoine Lobstein:
On the number of optimal identifying codes in a twin-free graph. Discret. Appl. Math. 180: 111-119 (2015) - [j58]Iiro S. Honkala, Olivier Hudry, Antoine Lobstein:
On the ensemble of optimal dominating and locating-dominating codes in a graph. Inf. Process. Lett. 115(9): 699-702 (2015) - 2014
- [j57]Irène Charon, Iiro S. Honkala, Olivier Hudry, Antoine Lobstein:
Minimum sizes of identifying codes in graphs differing by one edge. Cryptogr. Commun. 6(2): 157-170 (2014) - [j56]David Auger, Irène Charon, Olivier Hudry, Antoine Lobstein:
Maximum size of a minimum watching system and the graphs achieving the bound. Discret. Appl. Math. 164: 20-33 (2014) - [j55]Lucile Belgacem, Irène Charon, Olivier Hudry:
A post-optimization method for the routing and wavelength assignment problem applied to scheduled lightpath demands. Eur. J. Oper. Res. 232(2): 298-306 (2014) - 2013
- [j54]Irène Charon, Iiro S. Honkala, Olivier Hudry, Antoine Lobstein:
Minimum sizes of identifying codes in graphs differing by one vertex. Cryptogr. Commun. 5(2): 119-136 (2013) - [j53]David Auger, Irène Charon, Olivier Hudry, Antoine Lobstein:
Watching systems in graphs: An extension of identifying codes. Discret. Appl. Math. 161(12): 1674-1685 (2013) - [j52]Olivier Hudry:
Contributions to Mathematical Psychology: the 2011 Meeting of the EMPG. Electron. Notes Discret. Math. 42: 1-7 (2013) - [j51]Irène Charon, Olivier Hudry:
Lexicographic decomposition of preferences. Electron. Notes Discret. Math. 42: 25-32 (2013) - [j50]Olivier Hudry:
Complexity of computing median linear orders and variants. Electron. Notes Discret. Math. 42: 57-64 (2013) - [i2]Olivier Hudry:
Application of the descent with mutations (DWM) metaheuristic to the computation of a median equivalence relation. CTW 2013: 129-132 - 2012
- [j49]Irène Charon, Olivier Hudry, Antoine Lobstein:
Extremal Values for the Maximum Degree in a Twin-Free Graph. Ars Comb. 107: 257-274 (2012) - [j48]Olivier Hudry:
On the computation of median linear orders, of median complete preorders and of median weak orders. Math. Soc. Sci. 64(1): 2-10 (2012) - [c5]Olivier Hudry:
Majority Graphs of Profiles of Equivalence Relations and Complexity of Réegnier's Problem. CTW 2012: 147-150 - 2011
- [j47]Irène Charon, Olivier Hudry, Antoine Lobstein:
Extremal Values for Identification, Domination and Maximum Cliques in Twin-Free Graphs. Ars Comb. 101: 161-185 (2011) - [j46]David Auger, Irène Charon, Olivier Hudry, Antoine Lobstein:
On the sizes of graphs and their powers: The undirected case. Discret. Appl. Math. 159(16): 1666-1675 (2011) - [j45]Irène Charon, Olivier Hudry:
Maximum Distance Between Slater Orders and Copeland Orders of Tournaments. Order 28(1): 99-119 (2011) - 2010
- [j44]David Auger, Irène Charon, Olivier Hudry, Antoine Lobstein:
On the sizes of the graphs G, Gr, Gr \ G: the directed case. Australas. J Comb. 48: 87-110 (2010) - [j43]Irène Charon, Olivier Hudry:
An updated survey on the linear ordering problem for weighted or unweighted tournaments. Ann. Oper. Res. 175(1): 107-158 (2010) - [j42]David Auger, Irène Charon, Olivier Hudry, Antoine Lobstein:
On the existence of a cycle of length at least 7 in a (1, \le 2)-twin-free graph. Discuss. Math. Graph Theory 30(4): 591-609 (2010) - [j41]Irène Charon, Gérard D. Cohen, Olivier Hudry, Antoine Lobstein:
New identifying codes in the binary Hamming space. Eur. J. Comb. 31(2): 491-501 (2010) - [j40]Lucile Belgacem, Irène Charon, Olivier Hudry:
A post-optimization method to route scheduled lightpath demands with multiplicity. Electron. Notes Discret. Math. 36: 263-270 (2010) - [j39]Olivier Hudry:
On the complexity of Slater's problems. Eur. J. Oper. Res. 203(1): 216-221 (2010) - [j38]David Auger, Irène Charon, Olivier Hudry, Antoine Lobstein:
Complexity results for identifying codes in planar graphs. Int. Trans. Oper. Res. 17(6): 691-710 (2010) - [c4]Irène Charon, Olivier Hudry:
A Branch and Bound Method for a Clique Partitioning Problem. CTW 2010: 43-46 - [i1]David Auger, Irène Charon, Olivier Hudry, Antoine Lobstein:
Watching Systems in graphs: an extension of Identifying Codes. CoRR abs/1005.0765 (2010)
2000 – 2009
- 2009
- [j37]David Auger, Irène Charon, Iiro S. Honkala, Olivier Hudry, Antoine Lobstein:
Edge number, minimum degree, maximum independent set, radius and diameter in twin-free graphs. Adv. Math. Commun. 3(1): 97-114 (2009) - [j36]David Auger, Irène Charon, Iiro S. Honkala, Olivier Hudry, Antoine Lobstein:
Erratum. Adv. Math. Commun. 3(4): 429-430 (2009) - [j35]Olivier Hudry:
A survey on the complexity of tournament solutions. Math. Soc. Sci. 57(3): 292-303 (2009) - [c3]Lucile Belgacem, Irène Charon, Olivier Hudry:
Routing and Wavelength Assignment in Optical Networks by Independent Sets in Conflict Graphs. CTW 2009: 225-228 - [p1]Olivier Hudry, Bruno Leclerc, Bernard Monjardet, Jean-Pierre Barthélemy:
Metric and Latticial Medians. Decision-making Process 2009: 811-856 - [r1]Olivier Hudry:
Voting Procedures, Complexity of. Encyclopedia of Complexity and Systems Science 2009: 9942-9965 - 2008
- [j34]Emmanuel Charbit, Irène Charon, Gérard D. Cohen, Olivier Hudry, Antoine Lobstein:
Discriminating codes in bipartite graphs: bounds, extremal cardinalities, complexity. Adv. Math. Commun. 2(4): 403-420 (2008) - [j33]Olivier Hudry:
NP-hardness results for the aggregation of linear orders into median orders. Ann. Oper. Res. 163(1): 63-88 (2008) - [j32]Olivier Hudry, Melvin F. Janowitz, Sergei Ovchinnikov:
Preface. Discret. Appl. Math. 156(8): 1181 (2008) - [j31]Irène Charon, Olivier Hudry:
Optimal clustering of multipartite graphs. Discret. Appl. Math. 156(8): 1330-1341 (2008) - [j30]Irène Charon, Gérard D. Cohen, Olivier Hudry, Antoine Lobstein:
Discriminating codes in (bipartite) planar graphs. Eur. J. Comb. 29(5): 1353-1364 (2008) - [j29]Irène Charon, Olivier Hudry:
ALIO/EURO V Conference on Combinatorial Optimization (ENST, Paris, 26-28 October 2005). RAIRO Oper. Res. 42(4): 433-434 (2008) - 2007
- [j28]Irène Charon, Olivier Hudry:
A survey on the linear ordering problem for weighted or unweighted tournaments. 4OR 5(1): 5-60 (2007) - [j27]Irène Charon, Iiro S. Honkala, Olivier Hudry, Antoine Lobstein:
Structural Properties of Twin-Free Graphs. Electron. J. Comb. 14(1) (2007) - [j26]Irène Charon, Olivier Hudry, Antoine Lobstein:
Extremal cardinalities for identifying and locating-dominating codes in graphs. Discret. Math. 307(3-5): 356-366 (2007) - [c2]Irène Charon, Gérard D. Cohen, Olivier Hudry, Antoine Lobstein:
Links Between Discriminating and Identifying Codes in the Binary Hamming Space. AAECC 2007: 267-270 - [c1]Irène Charon, Olivier Hudry:
Application of the "descent with mutations" metaheuristic to a clique partitioning problem. RIVF 2007: 29-35 - 2006
- [j25]Irène Charon, Olivier Hudry, Antoine Lobstein:
Possible cardinalities for locating-dominating codes in graphs. Australas. J Comb. 34: 23-32 (2006) - [j24]Irène Charon, Lucile Denoeud, Alain Guénoche, Olivier Hudry:
Maximum Transfer Distance Between Partitions. J. Classif. 23(1): 103-121 (2006) - [j23]Irène Charon, Olivier Hudry:
Noising methods for a clique partitioning problem. Discret. Appl. Math. 154(5): 754-769 (2006) - [j22]Irène Charon, Sylvain Gravier, Olivier Hudry, Antoine Lobstein, Michel Mollard, Julien Moncel:
A linear algorithm for minimum 1-identifying codes in oriented trees. Discret. Appl. Math. 154(8): 1246-1253 (2006) - [j21]Irène Charon, Olivier Hudry:
A branch-and-bound algorithm to solve the linear ordering problem for weighted tournaments. Discret. Appl. Math. 154(15): 2097-2116 (2006) - [j20]Emmanuel Charbit, Irène Charon, Gérard D. Cohen, Olivier Hudry:
Discriminating codes in bipartite graphs. Electron. Notes Discret. Math. 26: 29-35 (2006) - 2005
- [j19]Nathalie Bertrand, Irène Charon, Olivier Hudry, Antoine Lobstein:
1-identifying codes on trees. Australas. J Comb. 31: 21-36 (2005) - [j18]Irène Charon, Olivier Hudry, Antoine Lobstein:
Possible cardinalities for identifying codes in graphs. Australas. J Comb. 32: 177-196 (2005) - [j17]Irène Charon, Olivier Hudry, Antoine Lobstein:
On the Structure of Identifiable Graphs. Electron. Notes Discret. Math. 22: 491-495 (2005) - 2004
- [j16]Irène Charon, Iiro S. Honkala, Olivier Hudry, Antoine Lobstein:
The minimum density of an identifying code in the king lattice. Discret. Math. 276(1-3): 95-109 (2004) - [j15]Nathalie Bertrand, Irène Charon, Olivier Hudry, Antoine Lobstein:
Identifying and locating-dominating codes on chains and cycles. Eur. J. Comb. 25(7): 969-987 (2004) - [j14]Olivier Hudry:
A note on "Banks winners in tournaments are difficult to recognize" by G. J. Woeginger. Soc. Choice Welf. 23(1): 113-114 (2004) - 2003
- [j13]Irène Charon, Olivier Hudry:
Links between the Slater Index and the Ryser Index of Tournaments. Graphs Comb. 19(3): 309-322 (2003) - [j12]Irène Charon, Olivier Hudry, Antoine Lobstein:
Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard. Theor. Comput. Sci. 290(3): 2109-2120 (2003) - 2002
- [j11]Irène Charon, Olivier Hudry, Antoine Lobstein:
Identifying Codes with Small Radius in Some Infinite Regular Graphs. Electron. J. Comb. 9(1) (2002) - [j10]Irène Charon, Olivier Hudry, Antoine Lobstein:
Identifying and locating-dominating codes: NP-Completeness results for directed graphs. IEEE Trans. Inf. Theory 48(8): 2192-2200 (2002) - 2001
- [j9]Irène Charon, Iiro S. Honkala, Olivier Hudry, Antoine Lobstein:
General Bounds for Identifying Codes in Some Infinite Regular Graphs. Electron. J. Comb. 8(1) (2001) - [j8]Irène Charon, Olivier Hudry:
The noising methods: A generalization of some metaheuristics. Eur. J. Oper. Res. 135(1): 86-101 (2001) - 2000
- [j7]Irène Charon, Olivier Hudry:
Slater orders and Hamiltonian paths of tournaments. Electron. Notes Discret. Math. 5: 60-63 (2000) - [j6]Irène Charon, Olivier Hudry:
Application of the noising method to the travelling salesman problem. Eur. J. Oper. Res. 125(2): 266-277 (2000)
1990 – 1999
- 1998
- [j5]Irène Charon, Olivier Hudry:
Lamarckian genetic algorithmsapplied to the aggregation of preferences. Ann. Oper. Res. 80: 281-297 (1998) - 1997
- [j4]Irène Charon, Olivier Hudry, Frédéric Woirgard:
Note: A 16-vertex Tournament for Which Banks Set and Slater Set Are Disjoint. Discret. Appl. Math. 80(2-3): 211-215 (1997) - [j3]Irène Charon, A. Guénoche, Olivier Hudry, Frédéric Woirgard:
New results on the computation of median orders. Discret. Math. 165-166: 139-153 (1997) - 1995
- [j2]Jean-Pierre Barthélemy, Olivier Hudry, Garth Isaak, Fred S. Roberts, Barry A. Tesman:
The Reversing Number of a Digraph. Discret. Appl. Math. 60(1-3): 39-76 (1995) - 1993
- [j1]Irène Charon, Olivier Hudry:
The noising method: a new method for combinatorial optimization. Oper. Res. Lett. 14(3): 133-137 (1993)
Coauthor Index
[j57] [j56] [j55] [j54] [j53] [j51] [j49] [j47] [j46] [j45] [j44] [j43] [j42] [j41] [j40] [j38] [c4] [i1] [j37] [j36] [c3] [j34] [j31] [j30] [j29] [j28] [j27] [j26] [c2] [c1] [j25] [j24] [j23] [j22] [j21] [j20] [j19] [j18] [j17] [j16] [j15] [j13] [j12] [j11] [j10] [j9] [j8] [j7] [j6] [j5] [j4] [j3] [j1]
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-07 21:20 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
