62 results  save search


...
hal-00341655v1  Book sections
Pierre FraigniaudDavid IlcinkasSergio RajsbaumSébastien Tixeuil. The Reduced Automata Technique for Graph Exploration Space Lower Bounds
Oded Goldreich, Arnold L. Rosenberg, Alan L. Selman. Essays in Memory of Shimon Even, Springer Berlin / Heidelberg, Volume LNCS 3895, p. 1-26, 2006, Lecture Notes in Computer Science, ⟨10.1007/11685654_1⟩
...
hal-00339868v1  Conference papers
Pierre FraigniaudDavid IlcinkasAndrzej Pelc. Tree Exploration with an Oracle
MFCS 2006, Aug 2006, Stará Lesná, Slovakia. pp.24-37, ⟨10.1007/11821069_2⟩
...
hal-00339843v1  Conference papers
David Ilcinkas. Setting Port Numbers for Fast Graph Exploration
SIROCCO 2006, Jul 2006, Chester, United Kingdom. pp.59-69, ⟨10.1007/11780823_6⟩
...
hal-00818445v2  Conference papers
Cyril GavoilleChristian GlacetNicolas HanusseDavid Ilcinkas. Algorithme distribué de routage compact en temps optimal
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.117-120
...
hal-00341600v1  Journal articles
Pierre FraigniaudDavid IlcinkasAndrzej Pelc. Impact of memory size on graph exploration capability
Discrete Applied Mathematics, Elsevier, 2008, 156 (12), pp.2310-2319. ⟨10.1016/j.dam.2007.11.001⟩
...
hal-00412063v1  Journal articles
David IlcinkasNicolas NisseDavid Soguet. The Cost of Monotonicity in Distributed Graph Searching
Distributed Computing, Springer Verlag, 2009, 22 (2), pp.117-127. ⟨10.1007/s00446-009-0089-1⟩
...
inria-00374451v1  Conference papers
David IlcinkasNicolas NisseDavid Soguet. Le coût de la monotonie dans les stratégies d'encerclement réparti
10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.33-36
...
hal-00341613v1  Journal articles
David Ilcinkas. Setting port numbers for fast graph exploration
Theoretical Computer Science, Elsevier, 2008, 401 (1-3), pp.236-242. ⟨10.1016/j.tcs.2008.03.035⟩
...
hal-01084297v1  Conference papers
Heger ArfaouiPierre FraigniaudDavid IlcinkasFabien Mathieu. Distributedly Testing Cycle-Freeness
Proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2014, Nouan-le-Fuzelier, France. pp.15 - 28, ⟨10.1007/978-3-319-12340-0_2⟩
...
hal-00341449v1  Conference papers
David IlcinkasDariusz R. KowalskiAndrzej Pelc. Fast Radio Broadcasting with Advice
SIROCCO 2008, Jun 2008, Villars-sur-Ollon, Switzerland. pp.291-305, ⟨10.1007/978-3-540-69355-0_24⟩
...
hal-00341415v1  Conference papers
David IlcinkasNicolas NisseDavid Soguet. The Cost of Monotonicity in Distributed Graph Searching
OPODIS 2007, Dec 2007, Pointe à Pitre, Guadeloupe, France. pp.415-428, ⟨10.1007/978-3-540-77096-1_30⟩
...
hal-00341531v1  Journal articles
Pierre FraigniaudDavid IlcinkasGuy PeerAndrzej PelcDavid Peleg. Graph Exploration by a Finite Automaton
Theoretical Computer Science, Elsevier, 2005, 345 (2-3), pp.331-344. ⟨10.1016/j.tcs.2005.07.014⟩
...
hal-00818450v1  Conference papers
David IlcinkasAhmed Wade. Exploration des graphes dynamiques $T$-intervalle-connexes : le cas de l'anneau
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.73-76
...
hal-00691015v1  Conference papers
David IlcinkasAhmed Wade. Puissance de l'attente aux stations pour l'exploration des réseaux de transport public
14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp.107-110