Olivier Hudry

According to our database1, Olivier Hudry authored at least 79 papers between 1993 and 2020.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2020
The compared costs of domination, location-domination and identification.
Discuss. Math. Graph Theory, 2020

2019
Unique (optimal) solutions: Complexity results for identifying and locating-dominating codes.
Theor. Comput. Sci., 2019

Application of the "descent with mutations" metaheuristic to a clique partitioning problem.
RAIRO - Operations Research, 2019

Some results about a conjecture on identifying codes in complete suns.
Int. Trans. Oper. Res., 2019

2018
Descent with Mutations Applied to the Linear Ordering Problem.
Proceedings of the Combinatorial Optimization - 5th International Symposium, 2018

2017
More results on the complexity of domination problems in graphs.
IJICoT, 2017

Operations Research and Voting Theory.
Proceedings of the 6th International Conference on Operations Research and Enterprise Systems, 2017

Optimization of wireless sensor networks deployment with coverage and connectivity constraints.
Proceedings of the 4th International Conference on Control, 2017

2016
Weighted Tournament Solutions.
Proceedings of the Handbook of Computational Social Choice, 2016

More results on the complexity of identifying problems in graphs.
Theor. Comput. Sci., 2016

On the ensemble of optimal identifying codes in a twin-free graph.
Cryptogr. Commun., 2016

2015
On the ensemble of optimal dominating and locating-dominating codes in a graph.
Inf. Process. Lett., 2015

On the number of optimal identifying codes in a twin-free graph.
Discret. Appl. Math., 2015

Complexity results for extensions of median orders to different types of remoteness.
Annals OR, 2015

2014
A post-optimization method for the routing and wavelength assignment problem applied to scheduled lightpath demands.
Eur. J. Oper. Res., 2014

Maximum size of a minimum watching system and the graphs achieving the bound.
Discret. Appl. Math., 2014

Minimum sizes of identifying codes in graphs differing by one edge.
Cryptogr. Commun., 2014

2013
Complexity of computing median linear orders and variants.
Electron. Notes Discret. Math., 2013

Contributions to Mathematical Psychology: the 2011 Meeting of the EMPG.
Electron. Notes Discret. Math., 2013

Lexicographic decomposition of preferences.
Electron. Notes Discret. Math., 2013

Watching systems in graphs: An extension of identifying codes.
Discret. Appl. Math., 2013

Minimum sizes of identifying codes in graphs differing by one vertex.
Cryptogr. Commun., 2013

Application of the descent with mutations (DWM) metaheuristic to the computation of a median equivalence relation.
Proceedings of the 12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2013

2012
On the computation of median linear orders, of median complete preorders and of median weak orders.
Math. Soc. Sci., 2012

Extremal Values for the Maximum Degree in a Twin-Free Graph.
Ars Comb., 2012

Majority Graphs of Profiles of Equivalence Relations and Complexity of Réegnier's Problem.
Proceedings of the 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2012

2011
Maximum Distance Between Slater Orders and Copeland Orders of Tournaments.
Order, 2011

On the sizes of graphs and their powers: The undirected case.
Discret. Appl. Math., 2011

Extremal Values for Identification, Domination and Maximum Cliques in Twin-Free Graphs.
Ars Comb., 2011

2010
Complexity results for identifying codes in planar graphs.
Int. Trans. Oper. Res., 2010

On the complexity of Slater's problems.
Eur. J. Oper. Res., 2010

A post-optimization method to route scheduled lightpath demands with multiplicity.
Electron. Notes Discret. Math., 2010

New identifying codes in the binary Hamming space.
Eur. J. Comb., 2010

On the existence of a cycle of length at least 7 in a <i>(1, \le 2)</i>-twin-free graph.
Discuss. Math. Graph Theory, 2010

An updated survey on the linear ordering problem for weighted or unweighted tournaments.
Annals OR, 2010

On the sizes of the graphs G, G<sup>r</sup>, G<sup>r</sup> \ G: the directed case.
Australas. J Comb., 2010

A Branch and Bound Method for a Clique Partitioning Problem.
Proceedings of the 9th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2010

2009
Voting Procedures, Complexity of.
Proceedings of the Encyclopedia of Complexity and Systems Science, 2009

A survey on the complexity of tournament solutions.
Math. Soc. Sci., 2009

Erratum.
Adv. Math. Commun., 2009

Edge number, minimum degree, maximum independent set, radius and diameter in twin-free graphs.
Adv. Math. Commun., 2009

Routing and Wavelength Assignment in Optical Networks by Independent Sets in Conflict Graphs.
Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2009

Metric and Latticial Medians.
Proceedings of the Decision-making Process, 2009

2008
ALIO/EURO V Conference on Combinatorial Optimization (ENST, Paris, 26-28 October 2005).
RAIRO - Operations Research, 2008

Discriminating codes in (bipartite) planar graphs.
Eur. J. Comb., 2008

Preface.
Discret. Appl. Math., 2008

Optimal clustering of multipartite graphs.
Discret. Appl. Math., 2008

NP-hardness results for the aggregation of linear orders into median orders.
Annals OR, 2008

Discriminating codes in bipartite graphs: bounds, extremal cardinalities, complexity.
Adv. Math. Commun., 2008

2007
Extremal cardinalities for identifying and locating-dominating codes in graphs.
Discret. Math., 2007

Structural Properties of Twin-Free Graphs.
Electron. J. Comb., 2007

A survey on the linear ordering problem for weighted or unweighted tournaments.
4OR, 2007

Application of the "descent with mutations" metaheuristic to a clique partitioning problem.
Proceedings of the 2007 IEEE International Conference on Research, 2007

Links Between Discriminating and Identifying Codes in the Binary Hamming Space.
Proceedings of the Applied Algebra, 2007

2006
Discriminating codes in bipartite graphs.
Electron. Notes Discret. Math., 2006

A branch-and-bound algorithm to solve the linear ordering problem for weighted tournaments.
Discret. Appl. Math., 2006

Noising methods for a clique partitioning problem.
Discret. Appl. Math., 2006

A linear algorithm for minimum 1-identifying codes in oriented trees.
Discret. Appl. Math., 2006

Maximum Transfer Distance Between Partitions.
J. Classif., 2006

Possible cardinalities for locating-dominating codes in graphs.
Australas. J Comb., 2006

2005
On the Structure of Identifiable Graphs.
Electron. Notes Discret. Math., 2005

Possible cardinalities for identifying codes in graphs.
Australas. J Comb., 2005

1-identifying codes on trees.
Australas. J Comb., 2005

2004
A note on "Banks winners in tournaments are difficult to recognize" by G. J. Woeginger.
Soc. Choice Welf., 2004

Identifying and locating-dominating codes on chains and cycles.
Eur. J. Comb., 2004

The minimum density of an identifying code in the king lattice.
Discret. Math., 2004

2003
Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard.
Theor. Comput. Sci., 2003

Links between the Slater Index and the Ryser Index of Tournaments.
Graphs Comb., 2003

2002
Identifying and locating-dominating codes: NP-Completeness results for directed graphs.
IEEE Trans. Inf. Theory, 2002

Identifying Codes with Small Radius in Some Infinite Regular Graphs.
Electron. J. Comb., 2002

2001
The noising methods: A generalization of some metaheuristics.
Eur. J. Oper. Res., 2001

General Bounds for Identifying Codes in Some Infinite Regular Graphs.
Electron. J. Comb., 2001

2000
Application of the noising method to the travelling salesman problem.
Eur. J. Oper. Res., 2000

Slater orders and Hamiltonian paths of tournaments.
Electron. Notes Discret. Math., 2000

1998
Lamarckian genetic algorithmsapplied to the aggregation of preferences.
Annals OR, 1998

1997
New results on the computation of median orders.
Discret. Math., 1997

Note: A 16-vertex Tournament for Which Banks Set and Slater Set Are Disjoint.
Discret. Appl. Math., 1997

1995
The Reversing Number of a Digraph.
Discret. Appl. Math., 1995

1993
The noising method: a new method for combinatorial optimization.
Oper. Res. Lett., 1993


  Loading...