Zobrazeno 1 - 10
of 222
pro vyhledávání: '"Hudry, Olivier"'
Publikováno v:
Fundamenta Informaticae, Volume 191, Issues 3-4: Iiro Honkala's 60 Birthday (November 10, 2024) fi:13052
A set $C$ of vertices in a graph $G=(V,E)$ is an identifying code if it is dominating and any two vertices of $V$ are dominated by distinct sets of codewords. This paper presents a survey of Iiro Honkala's contributions to the study of identifying co
Externí odkaz:
http://arxiv.org/abs/2402.08264
Autor:
Hudry, Olivier, Lobstein, Antoine
The decision problems of the existence of a Hamiltonian cycle or of a Hamiltonian path in a given graph, and of the existence of a truth assignment satisfying a given Boolean formula $C$, are well-known {\it NP}-complete problems. Here we study the p
Externí odkaz:
http://arxiv.org/abs/2205.05782
Autor:
Hudry Olivier, Lobstein Antoine
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 40, Iss 1, Pp 127-147 (2020)
Let G = (V, E) be a finite graph and r ≥ 1 be an integer. For v ∈ V, let Br(v) = {x ∈ V : d(v, x) ≤ r} be the ball of radius r centered at v. A set C ⊆ V is an r-dominating code if for all v ∈ V, we have Br(v) ∩ C ≠ ∅; it is an r-lo
Externí odkaz:
https://doaj.org/article/7ea9e6278c3d4d6383a27f28986cb899
Autor:
Hudry, Olivier, Lobstein, Antoine
Publikováno v:
In Theoretical Computer Science 3 May 2019 767:83-102
We introduce the notion of watching systems in graphs, which is a generalization of that of identifying codes. We give some basic properties of watching systems, an upper bound on the minimum size of a watching system, and results on the graphs which
Externí odkaz:
http://arxiv.org/abs/1005.0765
Autor:
Hudry, Olivier1 (AUTHOR) olivier.hudry@telecom-paris.fr, Lobstein, Antoine2 (AUTHOR) antoine.lobstein@lri.fr
Publikováno v:
International Transactions in Operational Research. May2022, Vol. 29 Issue 3, p1547-1572. 26p. 10 Diagrams, 1 Chart.
Autor:
Hudry, Olivier, Lobstein, Antoine
Publikováno v:
In Theoretical Computer Science 2 May 2016 626:1-12
Publikováno v:
In Discrete Applied Mathematics 10 January 2015 180:111-119
Publikováno v:
In Discrete Applied Mathematics 19 February 2014 164 Part 1:20-33