Publications of Ronan Soares
BACK TO COATI PUBLICATION INDEX
Publications of Ronan Soares
-
Julio Araujo,
Gregory Morel,
Leonardo Sampaio,
Ronan Soares,
and Valentin Weber.
Hull number: P5-free graphs and reduction rules.
Discrete Applied Mathematics,
210:171 - 175,
September 2016.
[WWW
] [bibtex-entry]
-
Frédéric Giroire,
Ioannis Lamprou,
Dorian Mazauric,
Nicolas Nisse,
Stéphane Pérennes,
and Ronan Soares.
Connected Surveillance Game.
Journal of Theoretical Computer Science (TCS),
584:131-143,
June 2015.
[WWW
] [PDF
]
Keywords:
Surveillance game,
Cops and robber games,
Prefetching,
Online strategy,
Competitive ratio,
Cost of connectivity.
[Abstract] [bibtex-entry]
-
J. Araujo,
V. Campos,
F. Giroire,
N. Nisse,
L. Sampaio,
and R Soares.
On the hull number of some graph classes.
Theoretical Computer Science,
475:1-12,
January 2013.
[WWW
] [PDF
] [bibtex-entry]
-
J. Araujo,
G. Morel,
L. Sampaio,
R. Soares,
and V. Weber.
Hull number: P5-free graphs and reduction rules.
In VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS),
Playa del Carmen, Mexico,
March 2013.
[WWW
] [PDF
] [bibtex-entry]
-
F. Giroire,
D. Mazauric,
N. Nisse,
S. Pérennes,
and R. Soares.
Connected Surveillance Game.
In 20th Colloquium on Structural Information and Communication Complexity (SIROCCO),
volume LNCS 8179 of Lecture Notes in Computer Science (LNCS),
Ischia, Italy,
pages pages 68-79,
2013.
Springer.
[WWW
] [PDF
] [bibtex-entry]
-
N. Nisse and R. Soares.
On the Monotonicity of Process Number.
In 7th Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS),
volume 44,
Mexico, Mexico,
pages 141-147,
2013.
Elsevier.
[WWW
] [PDF
] [bibtex-entry]
-
J. Araujo,
V. Campos,
F. Giroire,
L. Sampaio,
and R. Soares.
On the hull number of some graph classes.
In Proceedings of European Conference on Combinatorics, Graph Theory and Applications (EuroComb'11),
volume 38 of Electronic Notes in Discrete Mathematics,
Budapest, Hungary,
pages 49-55,
September 2011.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
J. Araujo,
G. Morel,
L. Sampaio,
R. Soares,
and V. Weber.
Hull number: $P_5$-free graphs and reduction rules.
Technical report RR-8045,
INRIA,
August 2012.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
N. Nisse and R. Soares.
On The Monotonicity of Process Number.
Technical report RR-7003,
INRIA,
October 2012.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
J. Araujo,
V. Campos,
F. Giroire,
N. Nisse,
L. Sampaio,
and R. Soares.
On the hull number of some graph classes.
Technical report RR-7567,
INRIA,
September 2011.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:46 2022
