Zobrazeno 1 - 10
of 113
pro vyhledávání: '"Lobstein Antoine"'
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
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
Publikováno v:
Fundamenta Informaticae, Volume 191, Issues 3-4: Iiro Honkala's 60 Birthday (November 10, 2024) fi:11080
We introduce a game where players selfishly choose a resource and endure a cost depending on the number of players choosing nearby resources. We model the influences among resources by a weighted graph, directed or not. These games are generalization
Externí odkaz:
http://arxiv.org/abs/2303.08507
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:
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
Publikováno v:
Fundamenta Informaticae; 2024, Vol. 191 Issue 3/4, p239-268, 30p
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