Irène Charon

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Locating-domination and identification
Topics in Domination in Graphs
2021-12-15Paper
Slater orders and Hamiltonian paths of tournaments
 
2016-07-01Paper
Maximum size of a minimum watching system and the graphs achieving the bound
Discrete Applied Mathematics
2015-09-22Paper
A post-optimization method for the routing and wavelength assignment problem applied to scheduled lightpath demands
European Journal of Operational Research
2015-02-18Paper
Minimum sizes of identifying codes in graphs differing by one edge
Cryptography and Communications
2014-06-20Paper
Watching systems in graphs: an extension of identifying codes
Discrete Applied Mathematics
2014-04-16Paper
Extremal values for the maximum degree in a twin-free graph.
Ars Combinatoria
2013-12-06Paper
Minimum sizes of identifying codes in graphs differing by one vertex
Cryptography and Communications
2013-08-02Paper
Extremal values for identification, domination and maximum cliques in twin-free graphs.
Ars Combinatoria
2012-10-08Paper
Maximum transfer distance between partitions
Journal of Classification
2012-05-30Paper
A post-optimization method to route scheduled lightpath demands with multiplicity
Electronic Notes in Discrete Mathematics
2012-05-13Paper
On the sizes of graphs and their powers: the undirected case
Discrete Applied Mathematics
2011-10-27Paper
On the sizes of the graphs \(G\), \(G^r\), \(G^r\setminus G\): the directed case
 
2011-05-31Paper
Complexity results for identifying codes in planar graphs
International Transactions in Operational Research
2011-05-20Paper
On the existence of a cycle of length at least 7 in a \((1,\leq 2)\)-twin-free graph
Discussiones Mathematicae Graph Theory
2011-05-09Paper
Maximum distance between Slater orders and Copeland orders of tournaments
Order
2011-03-31Paper
Branch-and-bound methods
 
2011-03-09Paper
An updated survey on the linear ordering problem for weighted or unweighted tournaments
Annals of Operations Research
2010-05-10Paper
New identifying codes in the binary Hamming space
European Journal of Combinatorics
2010-04-27Paper
Edge number, minimum degree, maximum independent set, radius and diameter in twin-free graphs
Advances in Mathematics of Communications
2010-03-10Paper
Erratum to ``Edge number, minimum degree, maximum independent set, radius and diameter in twin-free graphs.
Advances in Mathematics of Communications
2010-03-08Paper
Maximum of the transfer distance to a given partition
Mathématiques et sciences humaines
2010-02-11Paper
Self-tuning of the noising methods
Optimization
2009-11-19Paper
Discriminating codes in bipartite graphs: Bounds, extremal cardinalities, complexity
Advances in Mathematics of Communications
2009-02-19Paper
Overlapping Clustering in a Graph Using k-Means and Application to Protein Interactions Networks
Selected Contributions in Data Analysis and Classification
2009-01-07Paper
Optimal clustering of multipartite graphs
Discrete Applied Mathematics
2008-09-29Paper
Discriminating codes in (bipartite) planar graphs
European Journal of Combinatorics
2008-05-29Paper
Links Between Discriminating and Identifying Codes in the Binary Hamming Space
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
2008-04-17Paper
A survey on the linear ordering problem for weighted or unweighted tournaments
4OR
2007-08-31Paper
Discriminating codes in bipartite graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
On the Structure of Identifiable Graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Structural properties of twin-free graphs
The Electronic Journal of Combinatorics
2007-03-12Paper
Extremal cardinalities for identifying and locating-dominating codes in graphs
Discrete Mathematics
2007-02-13Paper
A branch-and-bound algorithm to solve the linear ordering problem for weighted tournaments
Discrete Applied Mathematics
2006-10-30Paper
Possible cardinalities for locating-dominating codes in graphs
 
2006-09-13Paper
A linear algorithm for minimum 1-identifying codes in oriented trees
Discrete Applied Mathematics
2006-06-30Paper
Noising methods for a clique partitioning problem
Discrete Applied Mathematics
2006-04-28Paper
scientific article; zbMATH DE number 2186985 (Why is no real title available?)
 
2005-07-13Paper
Identifying and locating-dominating codes: NP-completeness results for directed graphs
IEEE Transactions on Information Theory
2005-05-11Paper
scientific article; zbMATH DE number 2147927 (Why is no real title available?)
 
2005-03-21Paper
Identifying and locating-dominating codes on chains and cycles
European Journal of Combinatorics
2004-10-13Paper
The minimum density of an identifying code in the king lattice.
Discrete Mathematics
2004-02-14Paper
Links between the Slater index and the Ryser index of tournaments
Graphs and Combinatorics
2003-10-16Paper
scientific article; zbMATH DE number 1977243 (Why is no real title available?)
 
2003-09-08Paper
Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard.
Theoretical Computer Science
2003-08-17Paper
The noising methods: A survey
 
2003-02-25Paper
scientific article; zbMATH DE number 1855678 (Why is no real title available?)
 
2003-01-19Paper
Identifying codes with small radius in some infinite regular graphs
The Electronic Journal of Combinatorics
2002-04-25Paper
General bounds for identifying codes in some infinite regular graphs
The Electronic Journal of Combinatorics
2002-02-07Paper
Random generation of tournaments and asymmetric graphs with given out-degrees
European Journal of Operational Research
2001-12-13Paper
The noising methods: A generalization of some metaheuristics
European Journal of Operational Research
2001-01-01Paper
Application of the noising method to the travelling salesman problem
European Journal of Operational Research
2000-09-14Paper
Lamarckian genetic algorithms applied to the aggregation of preferences
Annals of Operations Research
1998-07-28Paper
scientific article; zbMATH DE number 1163867 (Why is no real title available?)
 
1998-06-11Paper
A 16-vertex tournament for which Banks set and Slater set are disjoint
Discrete Applied Mathematics
1998-06-02Paper
New results on the computation of median orders
Discrete Mathematics
1997-12-14Paper
scientific article; zbMATH DE number 1054957 (Why is no real title available?)
 
1997-08-28Paper
scientific article; zbMATH DE number 1022238 (Why is no real title available?)
 
1997-06-16Paper
The noising method: A new method for combinatorial optimization
Operations Research Letters
1994-11-01Paper


Research outcomes over time


This page was built for person: Irène Charon