Zobrazeno 1 - 6
of 6
pro vyhledávání: '"Pardo Soares, Ronan"'
Autor:
Pardo Soares, Ronan
Cette thèse porte sur l’étude des propriétés structurelles de graphes dont la compréhension permet de concevoir des algorithmes efficaces pour résoudre des problèmes d’optimisation. Nous nous intéressons plus particulièrement aux méthod
Externí odkaz:
http://www.theses.fr/2013NICE4083/document
Autor:
Nisse, Nicolas, Pardo Soares, Ronan
Publikováno v:
In Discrete Applied Mathematics 10 September 2016 210:103-111
Autor:
Pardo Soares, Ronan
Publikováno v:
Other [cs.OH]. Université Nice Sophia Antipolis, 2013. English. ⟨NNT : 2013NICE4083⟩
This thesis focuses on the study of structural properties of graphs whose understanding enables the design of efficient algorithms for solving optimization problems. We are particularly interested in methods of decomposition, pursuit-evasion games an
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::9a6d0acf91146bd2f17fe80de6ce80a7
https://tel.archives-ouvertes.fr/tel-00908227
https://tel.archives-ouvertes.fr/tel-00908227
Publikováno v:
[Research Report] RR-8372, INRIA. 2013
During the last decades, several polynomial-time algorithms have been designed that decide whether a graph has tree-width (resp., path-width, branch-width, etc.) at most k, where k is a fixed parameter. Amini et al. (Discrete Mathematics'09) use the
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::c9895445f6873e1dc5809476d6c53b43
https://hal.inria.fr/hal-00865575v2/document
https://hal.inria.fr/hal-00865575v2/document
Publikováno v:
[Research Report] RR-8371, INRIA. 2013
During the last decades, many combinatorial games involving two persons playing on a (directed) graph have received a lot of attention. Some examples of such games are the Angel problem, the Cops and Robbers, the Surveillance game, the Eternal Domina
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::1f46d62c7b5e00da49c849ae44656c71
https://hal.inria.fr/hal-00865345v2/document
https://hal.inria.fr/hal-00865345v2/document
Autor:
Pardo Soares, Ronan
Publikováno v:
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel)
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France
International audience; De nombreux jeux impliquant deux joueurs dans un graphe ont été étudiés en théorie des graphes, par exemple: Gendarmes et voleur, Ange et Démon, Observeur et surfeur, Dominants universels, etc. Outre la capture d'un fugi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::b7ff834b2bea2356c512f67a239d748d
https://hal.inria.fr/hal-00813229
https://hal.inria.fr/hal-00813229