Antoine C. Lobstein

From MaRDI portal
Person:1199621

Available identifiers

zbMath Open lobstein.antoine-christopheMaRDI QIDQ1199621

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
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
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
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
On the ensemble of optimal dominating and locating-dominating codes in a graph2015-06-02Paper
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
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 sizes of graphs and their powers: the undirected case2011-10-27Paper
Adaptive identification in Torii in the King lattice2011-06-01Paper
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
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
Discriminating codes in bipartite graphs: Bounds, extremal cardinalities, complexity2009-02-19Paper
Adaptive identification in graphs2008-12-08Paper
Discriminating codes in (bipartite) planar graphs2008-05-29Paper
Links Between Discriminating and Identifying Codes in the Binary Hamming Space2008-04-17Paper
https://portal.mardi4nfdi.de/entity/Q54295632007-11-30Paper
On the Structure of Identifiable Graphs2007-05-29Paper
Structural properties of twin-free graphs2007-03-12Paper
Extremal cardinalities for identifying and locating-dominating codes in graphs2007-02-13Paper
On codes identifying vertices in the two-dimensional square lattice with diagonals2007-01-09Paper
https://portal.mardi4nfdi.de/entity/Q54878992006-09-13Paper
A linear algorithm for minimum 1-identifying codes in oriented trees2006-06-30Paper
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/Q46646492005-04-08Paper
https://portal.mardi4nfdi.de/entity/Q46595822005-03-21Paper
Identifying and locating-dominating codes on chains and cycles2004-10-13Paper
The minimum density of an identifying code in the king lattice.2004-02-14Paper
On the complexity of the identification problem in Hamming spaces2003-09-01Paper
Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard.2003-08-17Paper
On generalized concatenated constructions of perfect binary nonlinear codes2003-02-02Paper
On the density of identifying codes in the square lattice2002-12-10Paper
On identifying codes in binary Hamming spaces2002-09-12Paper
Intersection matrices for partitions by binary perfect codes2002-08-04Paper
Identifying codes with small radius in some infinite regular graphs2002-04-25Paper
General bounds for identifying codes in some infinite regular graphs2002-02-07Paper
https://portal.mardi4nfdi.de/entity/Q27171972001-09-18Paper
Bounds for Codes Identifying Vertices in the Hexagonal Grid2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q45010272000-09-03Paper
https://portal.mardi4nfdi.de/entity/Q49544102000-06-07Paper
https://portal.mardi4nfdi.de/entity/Q49544322000-06-07Paper
https://portal.mardi4nfdi.de/entity/Q42496391999-06-17Paper
New bounds for codes identifying vertices in graphs1999-03-31Paper
Covering radius 1985-19941997-10-20Paper
On new perfect binary nonlinear codes1997-07-23Paper
https://portal.mardi4nfdi.de/entity/Q43424971997-06-22Paper
https://portal.mardi4nfdi.de/entity/Q40387621993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40233771993-01-23Paper
On perfect arithmetic codes1993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q34847691990-01-01Paper
The hardness of solving subset sum with preprocessing1990-01-01Paper
The hardness of solving subset sum with preprocessing1990-01-01Paper
On normal and subnormal q-ary codes1989-01-01Paper
On modular weights in arithmetic codes1988-01-01Paper
Comments on "A note on perfect arithmetic codes1988-01-01Paper
Sur la complexité d'un problème de codage1987-01-01Paper
Further results on the covering radius of codes1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37986661986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37481991985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37587211984-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: Antoine C. Lobstein