Notice: Unexpected clearActionName after getActionName already called in /var/www/html/includes/context/RequestContext.php on line 338
Olivier Hudry - MaRDI portal

Olivier Hudry

From MaRDI portal
(Redirected from Person:582182)
Person:226963

Available identifiers

zbMath Open hudry.olivierMaRDI QIDQ226963

List of research outcomes

PublicationDate of PublicationType
Some results about a conjecture on identifying codes in complete suns2023-11-27Paper
Some rainbow problems in graphs have complexity equivalent to satisfiability problems2023-11-27Paper
Locating-Domination and Identification2021-12-15Paper
Optimization of wireless sensor networks deployment with coverage and connectivity constraints2021-05-05Paper
Voting Procedures, Complexity of2021-02-15Paper
Weighted Tournament Solutions2020-11-12Paper
https://portal.mardi4nfdi.de/entity/Q51330532020-11-12Paper
https://portal.mardi4nfdi.de/entity/Q51332152020-11-12Paper
The compared costs of domination location-domination and identification2020-01-08Paper
Application of the “descent with mutations” metaheuristic to a clique partitioning problem2019-11-06Paper
Unique (optimal) solutions: complexity results for identifying and locating-dominating codes2019-03-26Paper
More results on the complexity of domination problems in graphs2018-08-24Paper
Descent with mutations applied to the linear ordering problem2018-08-17Paper
https://portal.mardi4nfdi.de/entity/Q28160682016-07-01Paper
On the ensemble of optimal identifying codes in a twin-free graph2016-04-11Paper
More results on the complexity of identifying problems in graphs2016-03-31Paper
Maximum size of a minimum watching system and the graphs achieving the bound2015-09-22Paper
Complexity results for extensions of median orders to different types of remoteness2015-06-15Paper
On the ensemble of optimal dominating and locating-dominating codes in a graph2015-06-02Paper
A post-optimization method for the routing and wavelength assignment problem applied to scheduled lightpath demands2015-02-18Paper
On the number of optimal identifying codes in a twin-free graph2014-11-28Paper
Minimum sizes of identifying codes in graphs differing by one edge2014-06-20Paper
NP-hardness of the computation of a median equivalence relation in classification (Régnier problem)2014-04-25Paper
Watching systems in graphs: an extension of identifying codes2014-04-16Paper
https://portal.mardi4nfdi.de/entity/Q28644552013-12-06Paper
Minimum sizes of identifying codes in graphs differing by one vertex2013-08-02Paper
https://portal.mardi4nfdi.de/entity/Q29185432012-10-08Paper
On the computation of median linear orders, of median complete preorders and of median weak orders2012-09-11Paper
Maximum transfer distance between partitions2012-05-30Paper
A post-optimization method to route scheduled lightpath demands with multiplicity2012-05-13Paper
On the sizes of graphs and their powers: the undirected case2011-10-27Paper
Liminaire au n° spécial : Mathématiques discrètes : théories et usages. Numéro en hommage à Bruno Leclerc2011-07-04Paper
Consensus theories. An oriented survey2011-07-04Paper
https://portal.mardi4nfdi.de/entity/Q30011912011-05-31Paper
Complexity results for identifying codes in planar graphs2011-05-20Paper
On the existence of a cycle of length at least 7 in a (1,≤ 2)-twin-free graph2011-05-09Paper
Maximum distance between Slater orders and Copeland orders of tournaments2011-03-31Paper
https://portal.mardi4nfdi.de/entity/Q30818342011-03-09Paper
An updated survey on the linear ordering problem for weighted or unweighted tournaments2010-05-10Paper
New identifying codes in the binary Hamming space2010-04-27Paper
Edge number, minimum degree, maximum independent set, radius and diameter in twin-free graphs2010-03-10Paper
Erratum to ``Edge number, minimum degree, maximum independent set, radius and diameter in twin-free graphs.2010-03-08Paper
Maximum de la distance de transfert à une partition donnée2010-02-11Paper
https://portal.mardi4nfdi.de/entity/Q34058392010-02-11Paper
A survey on the complexity of tournament solutions2009-12-07Paper
On the complexity of Slater's problems2009-12-07Paper
Self-tuning of the noising methods2009-11-19Paper
NP-hardness results for the aggregation of linear orders into median orders2009-08-04Paper
Discriminating codes in bipartite graphs: Bounds, extremal cardinalities, complexity2009-02-19Paper
Overlapping Clustering in a Graph Using k-Means and Application to Protein Interactions Networks2009-01-07Paper
Optimal clustering of multipartite graphs2008-09-29Paper
Discriminating codes in (bipartite) planar graphs2008-05-29Paper
Links Between Discriminating and Identifying Codes in the Binary Hamming Space2008-04-17Paper
A survey on the linear ordering problem for weighted or unweighted tournaments2007-08-31Paper
On the Structure of Identifiable Graphs2007-05-29Paper
Discriminating codes in bipartite graphs2007-05-29Paper
Structural properties of twin-free graphs2007-03-12Paper
Extremal cardinalities for identifying and locating-dominating codes in graphs2007-02-13Paper
A branch-and-bound algorithm to solve the linear ordering problem for weighted tournaments2006-10-30Paper
https://portal.mardi4nfdi.de/entity/Q54878992006-09-13Paper
A linear algorithm for minimum 1-identifying codes in oriented trees2006-06-30Paper
Noising methods for a clique partitioning problem2006-04-28Paper
A smallest tournament for which the Banks set and the Copeland set are disjoint2005-08-22Paper
https://portal.mardi4nfdi.de/entity/Q30252122005-07-13Paper
Identifying and locating-dominating codes: NP-completeness results for directed graphs2005-05-11Paper
https://portal.mardi4nfdi.de/entity/Q46595822005-03-21Paper
A note on ``Bank winners in tournaments are difficult to recognize by G. J. Woeginger2005-03-08Paper
Identifying and locating-dominating codes on chains and cycles2004-10-13Paper
https://portal.mardi4nfdi.de/entity/Q48114702004-09-06Paper
The minimum density of an identifying code in the king lattice.2004-02-14Paper
Links between the Slater index and the Ryser index of tournaments2003-10-16Paper
Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q27765602003-02-25Paper
https://portal.mardi4nfdi.de/entity/Q47880932003-01-19Paper
Identifying codes with small radius in some infinite regular graphs2002-04-25Paper
General bounds for identifying codes in some infinite regular graphs2002-02-07Paper
Random generation of tournaments and asymmetric graphs with given out-degrees2001-12-13Paper
https://portal.mardi4nfdi.de/entity/Q45016342001-02-12Paper
The noising methods: A generalization of some metaheuristics2001-01-01Paper
Application of the noising method to the travelling salesman problem2000-09-14Paper
https://portal.mardi4nfdi.de/entity/Q49466652000-04-06Paper
Lamarckian genetic algorithms applied to the aggregation of preferences1998-07-28Paper
https://portal.mardi4nfdi.de/entity/Q43954901998-06-11Paper
A 16-vertex tournament for which Banks set and Slater set are disjoint1998-06-02Paper
New results on the computation of median orders1997-12-14Paper
https://portal.mardi4nfdi.de/entity/Q43500771997-08-28Paper
https://portal.mardi4nfdi.de/entity/Q43399631997-06-16Paper
https://portal.mardi4nfdi.de/entity/Q48809881996-09-29Paper
https://portal.mardi4nfdi.de/entity/Q48784641996-07-08Paper
The reversing number of a digraph1995-09-06Paper
The noising method: A new method for combinatorial optimization1994-11-01Paper
Median linear orders: Heuristics and a branch and bound algorithm1989-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Olivier Hudry