Antoine Lobstein

Publications

1.2K

Citations

H-Index

1986

Active since

Affiliations

Centre National de la Recherche Scientifique(Current)

Télécom Paris

University of Turku

Laboratoire Traitement et Communication de l’Information

Tel Aviv University

Antoine Lobstein is an author at Centre National de la Recherche Scientifique specializing in computational complexity, engineering, and discrete mathematics.

ORCID

Top concepts

EngineeringComputational ComplexityComputer ScienceDiscrete MathematicsGraph TheoryCombinatorial OptimizationCoding TheoryNetwork AnalysisBusinessEducation

Publications per year

1986–2011

Publications

Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard

Irène Charon, Olivier Hudry, Antoine Lobstein · Theoretical Computer Science · 2003 · 151 citations

Locating-dominating Code, Network Science, Graph Theory +13

Further results on the covering radius of codes

Gérard Cohen, Antoine Lobstein, N. J. A. Sloane · IEEE Transactions on Information Theory · 1986 · 150 citations

Engineering, Lower Bound, Mathematical Foundations +11

Identifying and locating-dominating codes on chains and cycles

Nathalie Bertrand, Irène Charon, Olivier Hudry et al. · European Journal of Combinatorics · 2004 · 108 citations

Engineering, Graph Theory, Locating-dominating Codes +4

Identifying Codes with Small Radius in Some Infinite Regular Graphs

Irène Charon, Olivier Hudry, Antoine Lobstein · The Electronic Journal of Combinatorics · 2002 · 76 citations · Full text

Infinite Regular Graphs, Graph Theory, Algebraic Graph Theory +11

Extremal cardinalities for identifying and locating-dominating codes in graphs

Irène Charon, Olivier Hudry, Antoine Lobstein · Discrete Mathematics · 2006 · 65 citations

Mathematical Programming, Engineering, Graph Theory +9

Rows per page

1–5 of 26