Antoine LOBSTEIN
LISTE DE PUBLICATIONS  

PAR ORDRE CHRONOLOGIQUE
(avec liens vers quelques-uns de mes co-auteurs et éditeurs)
Pour une liste de mes dernières publications, en ordre chronologique inverse, cliquez ici.
Pour une liste par thèmes, cliquez ici.
Pour une liste de mes livres, cliquez ICI.
Pour un histogramme de mes publications, cliquez ici.
Pour descendre directement au bas de la page, cliquez ici.
Cliquez sur une année pour arriver sur les publications correspondantes :
1984   #   1985   #   1986   #   1987   #   1988   #   1989   #   1990   #   1991   #   1992   #   1994   #   1996   #   1997   #   1998   #   1999   #   2000   #   2001   #   2002   #   2003   #   2004   #   2005   #   2006   #   2007   #   2008   #   2009   #   2010   #   2011   #   2012   #   2013   #   2014   #   2015   #   2016   #   2017   #   #   2019   #   2020   #   2021   #   2022   #   2023   #  à paraître   #   soumis


lobstein@lri.fr


1984

1. Antoine LOBSTEIN, Rayon de recouvrement de codes binaires non-linéaires. Traitement du Signal, Vol. 1, No. 2-1, pp. 105-114, 1984.
----- Résumé, Abstract.

1985

2. Antoine LOBSTEIN, Contributions au codage combinatoire : ordres additifs, rayon de recouvrement. Thèse de Docteur-Ingénieur, Ecole Nationale Supérieure des Télécommunications, Paris, France, 165 pages, 1985.

3. Antoine LOBSTEIN, Gérard COHEN & NJA SLOANE, Recouvrements d'espaces de Hamming binaires. Comptes-Rendus de l'Académie des Sciences, Série I, Vol. 301, pp. 135-138, 1985.

1986

4. Antoine LOBSTEIN, When are Modular Weights Identical? EUT Report 86-WSK-05, University of Technology of Eindhoven, the Netherlands, 54 pages, August 1986.

5. Gérard COHEN, Antoine LOBSTEIN & NJA SLOANE, Further Results on the Covering Radius of Codes. IEEE Transactions on Information Theory, Vol. IT-32, pp. 680-694, September 1986.
----- Résumé, Abstract.

6. Gérard COHEN, Antoine LOBSTEIN & NJA SLOANE, On a Conjecture concerning Coverings of Hamming Space. Lecture Notes in Computer Science, No. 228, pp. 79-89, Springer-Verlag, 1986.
----- Résumé, Abstract.

1987

7. Antoine LOBSTEIN & Gérard COHEN, Sur la complexité d'un problème de codage. RAIRO Informatique Théorique et Applications, Vol. 21, No. 1, pp. 25-32, 1987.
----- Résumé, Abstract.

1988

8. Antoine LOBSTEIN, On Modular Weights in Arithmetic Codes. Lecture Notes in Computer Science, No. 311, pp. 56-67, Springer-Verlag, 1988.
----- Résumé, Abstract.

9. Antoine LOBSTEIN, Comments on "A Note on Perfect Arithmetic Codes". IEEE Transactions on Information Theory, Vol. IT-34, pp. 589-590, May 1988.
----- Résumé, Abstract.

10. Antoine LOBSTEIN, On the Nonexistence of a Perfect Binary Arithmetic Code with Modulus 1791. Rapport interne ENST-88D013, Paris, France, 12 pages, septembre 1988.

11. Antoine LOBSTEIN, On the Nonexistence of a Perfect Binary Arithmetic Code with Modulus 4097. Rapport interne ENST-88D014, Paris, France, 23 pages, septembre 1988.

1989

12. Antoine LOBSTEIN, A New Proof for the Complexity of Linear Decoding with Preprocessing. Rapport interne Télécom Paris-89D006, Paris, France, 8 pages, octobre 1989.

13. Antoine LOBSTEIN & Gerhard van WEE, On Normal and Subnormal q-ary Codes. IEEE Transactions on Information Theory, Vol. IT-35, pp. 1291-1295, November 1989. Correction to "On Normal and Subnormal q-ary Codes". IEEE Transactions on Information Theory, Vol. IT-36, p. 1498, November 1990.
----- Résumé, Abstract.

1990

14. Jean-Pierre BARTHÉLEMY, Gérard COHEN & Antoine LOBSTEIN, Eléments d'algorithmique moderne. Polycopié Télécom Paris-90INF002, Paris, France, 245 pages, avril 1990.

15. Antoine LOBSTEIN, On Perfect Binary Arithmetic Codes which can Correct two Errors or more. Ars Combinatoria, Vol. 29, pp. 24-27, June 1990.
----- Résumé, Abstract.

16. Antoine LOBSTEIN, The Hardness of Solving Subset Sum with Preprocessing. IEEE Transactions on Information Theory, Vol. IT-36, pp. 943-946, July 1990.
----- Résumé, Abstract.

1991

17. Antoine LOBSTEIN, Quelques problèmes de métriques dans les codes arithmétiques. Rapport interne Télécom Paris-91D003, Paris, France, 32 pages, mars 1991.

18. Antoine LOBSTEIN & Patrick SOLÉ, Arithmetic Codes - Survey, Recent and New Results. Lecture Notes in Computer Science, No. 539, pp. 246-258, Springer-Verlag, 1991.
----- Résumé, Abstract.

19. Antoine LOBSTEIN, Results on the Nonexistence of some Perfect Arithmetic Codes. Rapport interne Télécom Paris-91D014, Paris, France, 21 pages, décembre 1991.

1992

20. Gérard COHEN, Simon LITSYN, Antoine LOBSTEIN & Gilles ZÉMOR (Eds), Algebraic Coding, First French-Soviet Workshop, Proceedings. Lecture Notes in Computer Science, No. 573, Springer-Verlag, 158 pages, 1992.
----- Pour en voir la Table des matières, cliquez ici.
----- To see the Contents, click here.
----- La photo du congrès.

21. Antoine LOBSTEIN, On Perfect Arithmetic Codes. Discrete Mathematics, No. 106/107, pp. 333-336, 1992.
----- Résumé, Abstract.

22. Jean-Pierre BARTHÉLEMY, Gérard COHEN & Antoine LOBSTEIN, Complexité algorithmique et problèmes de communications. Paris : Masson (collection CNET-ENST), 228+xxviii pages, 1992.
----- Table des matières.
----- Pour en lire la critique dans Mathematical Reviews, cliquez ici.

1994

23. Gérard COHEN, Simon LITSYN, Antoine LOBSTEIN & Gilles ZÉMOR (Eds), Algebraic Coding, First French-Israeli Workshop, Proceedings. Lecture Notes in Computer Science, No. 781, Springer-Verlag, 326 pages, 1994.
----- Pour en voir la Table des matières, cliquez ici.
----- To see the Contents, click here.

24. Antoine LOBSTEIN & Vera PLESS, The Length Function : a Revised Table. Lecture Notes in Computer Science, No. 781, pp. 51-55, Springer-Verlag, 1994.
----- Résumé, Abstract.

25. Grigori KABATIANSKI & Antoine LOBSTEIN, On Plotkin-Elias Type Bounds for Binary Arithmetic Codes. Lecture Notes in Computer Science, No. 781, pp. 263-269, Springer-Verlag, 1994.
----- Résumé, Abstract.

26. Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, A New Method for Constructing Codes. Actes du 4ème Colloque International de Codage Algébrique et Combinatoire, pp. 62-65, September 1994.
----- Résumé, Abstract.

27. Gérard COHEN, Simon LITSYN, Antoine LOBSTEIN & Harold MATTSON, Jr., Covering Radius 1985-1994. Rapport interne Télécom Paris-94D025, Paris, France, 76 pages, décembre 1994.

1996

28. Jean-Pierre BARTHÉLEMY, Gérard COHEN & Antoine LOBSTEIN, Algorithmic Complexity and Communication Problems. London : University College of London, 256+xx pages, 1996.
----- Pour en lire l'introduction, CLIQUEZ ICI SVP.
----- To see the Introduction, please CLICK HERE.

1997

29. Gérard COHEN, Simon LITSYN, Antoine LOBSTEIN & Harold MATTSON, Jr., Covering Radius 1985-1994. Applicable Algebra in Engineering, Communication and Computing, Special issue, Vol. 8, No. 3, 67 pages, March 1997.
----- Résumé, Abstract.

30. Gérard COHEN, Iiro HONKALA, Simon LITSYN & Antoine LOBSTEIN, Covering Codes. Amsterdam : Elsevier, 542+xxii pages, 1997.

----- TABLE DES MATIÈRES, CONTENTS.
----- PRÉFACE, PREFACE.
----- Pour lire sa recension dans (for its review in) MATHEMATICAL REVIEWS, CLIQUEZ ICI (CLICK HERE).
----- ERRATA.

31. Antoine LOBSTEIN & Viktor ZINOVIEV, On New Perfect Binary Nonlinear Codes. Applicable Algebra in Engineering, Communication and Computing, Special issue in honour of Aimo Tietäväinen, Vol. 8, No. 5, pp. 415-420, July 1997.
----- Résumé, Abstract.

32. Gérard COHEN, Antoine LOBSTEIN & Gilles ZÉMOR, Comment accélérer une exponentiation. Rapport interne Télécom Paris-97D006, Paris, France, 26 pages, juillet 1997.

1998

33. Gérard COHEN, Antoine LOBSTEIN, David NACCACHE & Gilles ZÉMOR, How to Improve an Exponentiation Black-Box. Lecture Notes in Computer Science, No. 1403, pp. 211-220, Springer-Verlag, 1998.
----- Résumé, Abstract.

1999

34. Iiro HONKALA & Antoine LOBSTEIN, On the Complexity of Calculating the Minimum Norm of a Binary Code. Proceedings of Workshop on Coding and Cryptography '99, pp. 21-27, January 1999.
----- Résumé, Abstract.

35. Gérard COHEN, Iiro HONKALA, Antoine LOBSTEIN & Gilles ZÉMOR, New Bounds for Codes Identifying Vertices in Graphs. Electronic Journal of Combinatorics, Vol. 6(1), R19, 1999.
---- Pour voir le résumé puis avoir accès à l'article :
---- To see the abstract and the paper:
http://www.combinatorics.org/Volume_6/Abstracts/v6i1r19.html

36. Gérard COHEN, Antoine LOBSTEIN & Gilles ZÉMOR, Identification d'une station défaillante dans un contexte radio-mobile. Aspects Algorithmiques des Télécommunications (AlgoTel '99), Actes, pp. 19-22, 1999.
----- Résumé, Abstract.

37. Gérard COHEN, Sylvain GRAVIER, Iiro HONKALA, Antoine LOBSTEIN, Michel MOLLARD, Charles PAYAN & Gilles ZÉMOR, Improved Identifying Codes for the Grid. Electronic Journal of Combinatorics, Vol. 6(1), Comments to R19, 1999.
---- Pour voir le résumé puis avoir accès à l'article :
---- To see the abstract and the paper:
http://www.combinatorics.org/Volume_6/Html/v6i1r19.html

2000

38. Gérard COHEN, Iiro HONKALA, Antoine LOBSTEIN & Gilles ZÉMOR, Bounds for Codes Identifying Vertices in the Hexagonal Grid. SIAM Journal on Discrete Mathematics, Vol. 13, No. 4, pp. 492-504, 2000.
----- Résumé, Abstract.

39. Irène CHARON, Iiro HONKALA, Olivier HUDRY & Antoine LOBSTEIN, Identifying Codes. Rapport interne Télécom Paris-2000D009, Paris, France, 67 pages, octobre 2000.

40. Viktor ZINOVIEV & Antoine LOBSTEIN, On Generalized Concatenated Constructions of Perfect Binary Nonlinear Codes. Problemy Peredachi Informatsii, Vol. 36, No. 4, pp. 3-17, 2000 (en russe). Traduction anglaise : Problems of Information Transmission, Vol. 36, No. 4, pp. 336-348, 2000.
----- Résumé, Abstract.

2001

41. Gérard COHEN, Iiro HONKALA, Antoine LOBSTEIN & Gilles ZÉMOR, On Identifying Codes. Proceedings of DIMACS Workshop on Codes and Association Schemes '99, Vol. 56, pp. 97-109, January 2001.
----- Résumé, Abstract.

42. Gérard COHEN, Iiro HONKALA, Antoine LOBSTEIN & Gilles ZÉMOR, On Codes Identifying Vertices in the Two-Dimensional Square Lattice with Diagonals. IEEE Transactions on Computers, Vol. 50, pp. 174-176, February 2001.
----- Résumé, Abstract.

43. Sergey AVGUSTINOVICH, Antoine LOBSTEIN & Faina SOLOV'EVA, Intersection Matrices for Partitions by Binary Perfect Codes. IEEE Transactions on Information Theory, Vol. IT-47, pp. 1621-1624, May 2001.
----- Résumé, Abstract.

44. Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Complexity of Identifying and Locating Problems in Graphs. Rapport interne Télécom Paris-2001D013, Paris, France, 36 pages, octobre 2001.

45. Irène CHARON, Iiro HONKALA, Olivier HUDRY & Antoine LOBSTEIN, General Bounds for Identifying Codes in Some Infinite Regular Graphs. Electronic Journal of Combinatorics, Vol. 8(1), R39, 2001.
---- Pour voir le résumé puis avoir accès à l'article :
---- To see the abstract and the paper:
http://www.combinatorics.org/Volume_8/Abstracts/v8i1r39.html

2002

46. Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Identifying Codes With Small Radius in Some Infinite Regular Graphs. Electronic Journal of Combinatorics, Vol. 9(1), R11, 2002.
---- Pour voir le résumé puis avoir accès à l'article :
---- To see the abstract and the paper:
http://www.combinatorics.org/Volume_9/Abstracts/v9i1r11.html

47. Antoine LOBSTEIN, Contributions combinatoires au codage, en connexion avec la complexité et la cryptographie. Mémoire d'Habilitation à Diriger des Recherches, Université Paris 6, Rapport interne Télécom Paris-2002D003, Paris, France, x+316 pages, juin 2002.
--- Texte disponible en ligne, Text available on-line.

48. Iiro HONKALA & Antoine LOBSTEIN, On the Density of Identifying Codes in the Square Lattice. Journal of Combinatorial Theory, Ser. B, Vol. 85, pp. 297-306, 2002.
----- Résumé, Abstract.

49. Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Identifying and Locating-Dominating Codes: NP-Completeness Results for Directed Graphs. IEEE Transactions on Information Theory, Vol. IT-48, pp. 2192-2200, August 2002.
----- Résumé, Abstract.

50. Iiro HONKALA & Antoine LOBSTEIN, On Identifying Codes in Binary Hamming Spaces. Journal of Combinatorial Theory, Ser. A, Vol. 99, pp. 232-243, 2002.
----- Résumé, Abstract.

51. Iiro HONKALA & Antoine LOBSTEIN, On the Complexity of the Identification Problem in Hamming Spaces. Acta Informatica, Vol. 38, pp. 839-845, 2002.
----- Résumé, Abstract.

2003

52. Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Minimizing the Size of an Identifying or Locating-Dominating Code in a Graph is NP-Hard. Theoretical Computer Science, Vol. 290/3, pp. 2109-2120, 2003.
----- Résumé, Abstract.

53. Nathalie BERTRAND, Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Identifying or Locating-Dominating Codes for some Families of Graphs. Rapport interne Télécom Paris-2003C001, Paris, France, 48 pages, février 2003.

54. Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Extremal Cardinalities for Identifying and Locating-Dominating Codes in Graphs. Rapport interne Télécom Paris-2003D006, Paris, France, 18 pages, août 2003.

55. Iiro HONKALA & Antoine LOBSTEIN, On Identification in Z2 Using Translates of Given Patterns. Journal of Universal Computer Science, Vol. 9(10), pp. 1204-1219, October 2003.
----- Résumé, Abstract.
----- http://www.jucs.org

2004

56. Irène CHARON, Iiro HONKALA, Olivier HUDRY & Antoine LOBSTEIN, The Minimum Density of an Identifying Code in the King Lattice. Discrete Mathematics, Vol. 276(1/3), pp. 95-109, 2004.
----- Résumé, Abstract.

57. Nathalie BERTRAND, Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Identifying and Locating-Dominating Codes on Chains and Cycles. European Journal of Combinatorics, Vol. 25/7, pp. 969-987, 2004.
----- Résumé, Abstract.

2005

58. Nathalie BERTRAND, Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, 1-Identifying Codes on Trees. Australasian Journal of Combinatorics, Vol. 31, pp. 21-35, 2005.
----- Résumé, Abstract.

59. Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Possible Cardinalities for Identifying Codes in Graphs. Australasian Journal of Combinatorics, Vol. 32, pp. 177-195, 2005.
----- Résumé, Abstract.

60. Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, On the Structure of Identifiable Graphs. Electronic Notes in Discrete Mathematics, Vol. 22, pp. 491-495, 2005.
----- Résumé, Abstract.

2006

61. Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Possible Cardinalities for Locating-Dominating Codes in Graphs. Australasian Journal of Combinatorics, Vol. 34, pp. 23-32, 2006.
----- Résumé, Abstract.

62. Irène CHARON, Sylvain GRAVIER, Olivier HUDRY, Antoine LOBSTEIN, Michel MOLLARD & Julien MONCEL, A Linear Algorithm for Minimum 1-Identifying Codes in Oriented Trees. Discrete Applied Mathematics, Vol. 154, pp. 1246-1253, 2006.
----- Résumé, Abstract.

2007

63. Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Extremal Cardinalities for Identifying and Locating-Dominating Codes in Graphs. Discrete Mathematics, Vol. 307, pp. 356-366, 2007.
----- Résumé, Abstract.

64. Irène CHARON, Iiro HONKALA, Olivier HUDRY & Antoine LOBSTEIN, Structural Properties of Twin-Free Graphs. Electronic Journal of Combinatorics, Vol. 14(1), R16, 2007.
---- Pour voir le résumé puis avoir accès à l'article :
---- To see the abstract and the paper:
http://www.combinatorics.org/Volume_14/Abstracts/v14i1r16.html

65. Yael BEN-HAIM, Sylvain GRAVIER, Antoine LOBSTEIN & Julien MONCEL, Adaptive Identification in Graphs. Rapport interne Télécom Paris-2007D012, Paris, France, 33 pages, septembre 2007.
----- Résumé, Abstract.

66. Irène CHARON, Gérard COHEN, Olivier HUDRY & Antoine LOBSTEIN, Links Between Discriminating and Identifying Codes in the Binary Hamming Space. Lecture Notes in Computer Science, Vol. 4851, pp. 267-270, 2007.
----- Résumé, Abstract.

2008

67. Irène CHARON, Gérard COHEN, Olivier HUDRY & Antoine LOBSTEIN, Discriminating Codes in (Bipartite) Planar Graphs. European Journal of Combinatorics, Vol. 29, pp. 1353-1364, 2008.
----- Résumé, Abstract.

68. Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Extremal Values for the Maximum Degree in a Twin-Free Graph. Rapport interne TELECOM ParisTech-2008D007, Paris, France, 17 pages, mai 2008.
----- Résumé, Abstract.

69. Yael BEN-HAIM, Sylvain GRAVIER, Antoine LOBSTEIN & Julien MONCEL, Adaptive Identification in Graphs. Journal of Combinatorial Theory, Ser. A, Vol. 115, pp. 1114-1126, 2008.
----- Résumé, Abstract.

70. Emmanuel CHARBIT, Irène CHARON, Gérard COHEN, Olivier HUDRY & Antoine LOBSTEIN, Discriminating Codes in Bipartite Graphs: Bounds, Extremal Cardinalities, Complexity. Advances in Mathematics of Communications, Vol. 2(4), pp. 403-420, 2008.
----- Résumé, Abstract.

2009

71. David AUGER, Irène CHARON, Iiro HONKALA, Olivier HUDRY & Antoine LOBSTEIN, Edge Number, Minimum Degree, Maximum Independent Set, Radius and Diameter in Twin-Free Graphs. Advances in Mathematics of Communications, Vol. 3(1), pp. 97-114, 2009. Erratum in Vol. 3(4), pp. 429--430, 2009.
----- Résumé, Abstract.

72. David AUGER, Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Existence d'un cycle de longueur au moins 7 dans un graphe sans (1,=<2)-jumeaux. Rapport interne Telecom ParisTech-2009D015, Paris, France, 18 pages, juillet 2009.
----- Résumé, Abstract.

2010

73. Irène CHARON, Gérard COHEN, Olivier HUDRY & Antoine LOBSTEIN, New Identifying Codes in the Binary Hamming Space. European Journal of Combinatorics, Vol. 31, pp. 491-501, 2010.
----- Résumé, Abstract.

74. David AUGER, Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Maximum Size of a Minimum Watching System and the Graphs Achieving the Bound. Rapport interne Telecom ParisTech-2010D011, Paris, France, 40 pages, mars 2010.
----- Résumé, Abstract.

75. David AUGER, Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, On the Sizes of the Graphs G, Gr, Gr\ G: the Directed Case. Australasian Journal of Combinatorics, Vol. 48, pp. 87-109, 2010.
----- Résumé, Abstract.

76. David AUGER, Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, On the Existence of a Cycle of Length at Least 7 in a (1,=<2)-Twin-Free Graph. Discussiones Mathematicae Graph Theory, Vol. 30, pp. 591-609, 2010.
----- Résumé, Abstract.

77. David AUGER, Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Complexity Results for Identifying Codes in Planar Graphs. International Transactions in Operational Research, Vol. 17, pp. 691-710, 2010.
----- Résumé, Abstract.

2011

78. Yael BEN-HAIM, Sylvain GRAVIER, Antoine LOBSTEIN & Julien MONCEL, Adaptive Identification in Torii in the King Lattice. Electronic Journal of Combinatorics, Vol. 18(1), P116, 2011.
---- Pour voir le résumé puis avoir accès à l'article :
---- To see the abstract and the paper:
http://www.combinatorics.org/Volume_18/Abstracts/v18i1p116.html

79. Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Extremal Values for Identification, Domination and Maximum Cliques in Twin-Free Graphs. Ars Combinatoria, Vol. 101, pp. 161-185, 2011.
----- Résumé, Abstract.

80. David AUGER, Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, On the Sizes of Graphs and their Powers: the Undirected Case. Discrete Applied Mathematics, Vol. 159, pp. 1666-1675, 2011.
----- Résumé, Abstract.

81. Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Minimum Sizes of Identifying Codes in Graphs Differing by One Edge or One Vertex. Rapport interne Telecom ParisTech-2011D008, Paris, France, 30 pages, octobre 2011.
----- Résumé, Abstract.

2012

82. Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Extremal Values for the Maximum Degree in a Twin-Free Graph. Ars Combinatoria, Vol. 107, pp. 257-274, 2012.
----- Résumé, Abstract.

2013

83. Irène CHARON, Iiro HONKALA, Olivier HUDRY & Antoine LOBSTEIN, Minimum Sizes of Identifying Codes in Graphs Differing by One Vertex. Cryptography and Communications - Discrete Structures, Boolean Functions and Sequences, Vol. 5, pp. 119-136, 2013.
----- Résumé, Abstract.

84. David AUGER, Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Watching Systems in Graphs: an Extension of Identifying Codes. Discrete Applied Mathematics, Vol. 161, pp. 1674-1685, 2013.
----- Résumé, Abstract.

2014

85. David AUGER, Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Maximum Size of a Minimum Watching System and the Graphs Achieving the Bound. Discrete Applied Mathematics, Vol. 164, pp. 20-33, 2014.
----- Résumé, Abstract.

86. Irène CHARON, Iiro HONKALA, Olivier HUDRY & Antoine LOBSTEIN, Minimum Sizes of Identifying Codes in Graphs Differing by One Edge. Cryptography and Communications - Discrete Structures, Boolean Functions and Sequences, Vol. 6, pp. 157-170, 2014.
----- Résumé, Abstract.

2015

87. Iiro HONKALA, Olivier HUDRY & Antoine LOBSTEIN, On the Number of Optimal Identifying Codes in a Twin-Free Graph. Discrete Applied Mathematics, Vol. 180, pp. 111-119, 2015.
----- Résumé, Abstract.

88. Iiro HONKALA, Olivier HUDRY & Antoine LOBSTEIN, On the Ensemble of Optimal Dominating and Locating-Dominating Codes in a Graph. Information Processing Letters, Vol. 115, pp. 699-702, 2015.
----- Résumé, Abstract.

2016

89. Iiro HONKALA, Olivier HUDRY & Antoine LOBSTEIN, On the Ensemble of Optimal Identifying Codes in a Twin-Free Graph. Cryptography and Communications - Discrete Structures, Boolean Functions and Sequences, Vol. 8, pp. 139-153, 2016.
----- Résumé, Abstract.

90. Olivier HUDRY & Antoine LOBSTEIN, More Results on the Complexity of Identifying Problems in Graphs. Theoretical Computer Science, Vol. 626, pp. 1-12, 2016.
----- Résumé, Abstract.

2017

91. Olivier HUDRY & Antoine LOBSTEIN, More Results on the Complexity of Domination Problems in Graphs. International Journal of Information and Coding Theory, Vol. 4, pp. 129-144, 2017.
----- Résumé, Abstract.

92. Olivier HUDRY & Antoine LOBSTEIN, On the Complexity of the Uniqueness of Solutions in Graph Problems. Rapport interne Telecom ParisTech-2017D001, Paris, France, 119 pages, avril 2017.
----- Résumé, Abstract.

2019

93. Olivier HUDRY & Antoine LOBSTEIN, Some Results About a Conjecture on Identifying Codes in Complete Suns. International Transactions in Operational Research, Vol. 26, pp. 732-746, 2019.
----- Résumé, Abstract.

94. Olivier HUDRY & Antoine LOBSTEIN, Unique (Optimal) Solutions: Complexity Results for Identifying and Locating-Dominating Codes. Theoretical Computer Science, Vol. 767, pp. 83-102, 2019.
----- Résumé, Abstract.

95. Olivier HUDRY & Antoine LOBSTEIN, Complexity of Unique (Optimal) Solutions in Graphs: Vertex Cover and Domination. Journal of Combinatorial Mathematics and Combinatorial Computing, Vol. 110, pp. 217-240, 2019.
----- Résumé, Abstract.

2020

96. Olivier HUDRY & Antoine LOBSTEIN, The Compared Costs of Domination, Location-Domination and Identification. Discussiones Mathematicae Graph Theory, Vol. 40(1), pp. 127-147, 2020.
----- Résumé, Abstract.
http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.2129

97. Antoine LOBSTEIN, Olivier HUDRY & Irène CHARON, Locating-Domination and Identification. Chapter in: Topics in Domination in Graphs, T. Haynes, S. Hedetniemi & M. Henning, Eds., Springer, pp. 251-299, 2020.
----- Résumé, Abstract.

2021

2022

98. Olivier HUDRY & Antoine LOBSTEIN, Some Rainbow Problems in Graphs Have Complexity Equivalent to Satisfiability Problems. International Transactions in Operational Research, Vol. 29(3), pp. 1547-1572, 2022.
----- Résumé, Abstract.

99. Irène CHARON, Olivier HUDRY & Antoine LOBSTEIN, Codes in the q-ary Lee Hypercube. WSEAS Transactions on Mathematics, Vol. 21, pp. 173-186, 2022.
----- Résumé, Abstract.

100. Olivier HUDRY & Antoine LOBSTEIN, On the Complexity of Determining Whether there is a Unique Hamiltonian Cycle or Path. WSEAS Transactions on Mathematics, Vol. 21, pp. 433-446, 2022.
----- Résumé, Abstract.

101. Olivier HUDRY & Antoine LOBSTEIN, Complexité du problème de l'unicité d'un transversal minimum dans un graphe. Proceedings of 11th International Colloquium on Graph Theory and Combinatorics 2022, 2022.

À paraître

Soumis

A   Olivier HUDRY & Antoine LOBSTEIN, Some Complexity Considerations on the Uniqueness of Graph Colouring, soumis.

B   Olivier HUDRY, Ville JUNNILA & Antoine LOBSTEIN, Iiro Honkala's Contributions to Identifying Codes, soumis.

C   David AUGER, Johanne COHEN & Antoine LOBSTEIN, Nonatomic Non-Cooperative Selfish Neighbourhood Balancing Games, soumis.

2023

Départ à la retraite ! // Retirement! // ¡ Jubilación ! ...

Histogramme de mes publications depuis 2014

Revenir à la page d'accueil
Revenir en haut de la page