Arnaud Labourel

67 papers A* 4A 6B 9Journal 44Unranked 4

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Graph Exploration: The Impact of a Distance Constraint. Algorithmica Stéphane Devismes, Yoann Dieudonné, Arnaud Labourel
2025	J	`jnl`	Can Like Attract Like? A Study of Homonymous Gathering in Networks. CoRR Stéphane Devismes, Yoann Dieudonné, Arnaud Labourel
2025	A*	`conf`	Graph Exploration: The Impact of a Distance Constraint. ICALP Stéphane Devismes, Yoann Dieudonné, Arnaud Labourel
2025	J	`jnl`	Impact of Knowledge on the Cost of Treasure Hunt in Trees. CoRR Sébastien Bouchard, Arnaud Labourel, Andrzej Pelc
2024	J	`jnl`	Graph Exploration: The Impact of a Distance Constraint. CoRR Stéphane Devismes, Yoann Dieudonné, Arnaud Labourel
2023	J	`jnl`	Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs. ACM Trans. Algorithms Sébastien Bouchard, Yoann Dieudonné, Arnaud Labourel, Andrzej Pelc
2022	J	`jnl`	Distance labeling schemes for Inf. Comput. Victor Chepoi, Arnaud Labourel, Sébastien Ratel
2022	J	`jnl`	Impact of knowledge on the cost of treasure hunt in trees. Networks Sébastien Bouchard, Arnaud Labourel, Andrzej Pelc
2022	—	`conf`	Robustness of Distances and Diameter in a Fragile Network. SAND Arnaud Casteigts, Timothée Corsini, Hervé Hocquard, Arnaud Labourel
2021	A*	`conf`	Almost-Optimal Deterministic Treasure Hunt in Arbitrary Graphs. ICALP Sébastien Bouchard, Yoann Dieudonné, Arnaud Labourel, Andrzej Pelc
2021	J	`jnl`	Collaborative delivery on a fixed path with homogeneous energy-constrained agents. Theor. Comput. Sci. Jérémie Chalopin, Shantanu Das, Yann Disser, Arnaud Labourel, Matús Mihalák
2021	J	`jnl`	Distance and Routing Labeling Schemes for Cube-Free Median Graphs. Algorithmica Victor Chepoi, Arnaud Labourel, Sébastien Ratel
2020	J	`jnl`	Almost-Optimal Deterministic Treasure Hunt in Arbitrary Graphs. CoRR Sébastien Bouchard, Yoann Dieudonné, Arnaud Labourel, Andrzej Pelc
2020	J	`jnl`	Collaborative delivery with energy-constrained mobile robots. Theor. Comput. Sci. Andreas Bärtschi, Jérémie Chalopin, Shantanu Das, Yann Disser, Barbara Geissmann, Daniel Graf, Arnaud Labourel, Matús Mihalák
2020	B	`conf`	Distance Labeling Schemes for K SIROCCO Victor Chepoi, Arnaud Labourel, Sébastien Ratel
2020	J	`jnl`	Distance labeling schemes for K CoRR Victor Chepoi, Arnaud Labourel, Sébastien Ratel
2020	J	`jnl`	On density of subgraphs of Cartesian products. J. Graph Theory Victor Chepoi, Arnaud Labourel, Sébastien Ratel
2019	B	`conf`	Collaborative Delivery on a Fixed Path with Homogeneous Energy-Constrained Agents. SIROCCO Jérémie Chalopin, Shantanu Das, Yann Disser, Arnaud Labourel, Matús Mihalák
2019	B	`conf`	Distance Labeling Schemes for Cube-Free Median Graphs. MFCS Victor Chepoi, Arnaud Labourel, Sébastien Ratel
2019	J	`jnl`	Group search of the plane with faulty robots. Theor. Comput. Sci. Jurek Czyzowicz, Maxime Godon, Evangelos Kranakis, Arnaud Labourel
2019	J	`jnl`	On asynchronous rendezvous in general graphs. Theor. Comput. Sci. Evangelos Bampas, Lélia Blin, Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Maria Potop-Butucaru, Sébastien Tixeuil
2019	J	`jnl`	On density of subgraphs of halved cubes. Eur. J. Comb. Victor Chepoi, Arnaud Labourel, Sébastien Ratel
2018	J	`jnl`	Distance and routing labeling schemes for cube-free median graphs. CoRR Victor Chepoi, Arnaud Labourel, Sébastien Ratel
2018	B	`conf`	Exploring Graphs with Time Constraints by Unreliable Collections of Mobile Robots. SOFSEM Jurek Czyzowicz, Maxime Godon, Evangelos Kranakis, Arnaud Labourel, Euripides Markou
2017	J	`jnl`	Exploring Graphs with Time Constraints by Unreliable Collections of Mobile Robots. CoRR Jurek Czyzowicz, Maxime Godon, Evangelos Kranakis, Arnaud Labourel, Euripides Markou
2017	J	`jnl`	On density of subgraphs of Cartesian products. CoRR Victor Chepoi, Arnaud Labourel, Sébastien Ratel
2017	J	`jnl`	On density of subgraphs of halved cubes. CoRR Victor Chepoi, Arnaud Labourel, Sébastien Ratel
2016	B	`conf`	Collaborative Delivery with Energy-Constrained Mobile Robots. SIROCCO Andreas Bärtschi, Jérémie Chalopin, Shantanu Das, Yann Disser, Barbara Geissmann, Daniel Graf, Arnaud Labourel, Matús Mihalák
2016	J	`jnl`	Collaborative Delivery with Energy-Constrained Mobile Robots. CoRR Andreas Bärtschi, Jérémie Chalopin, Shantanu Das, Yann Disser, Barbara Geissmann, Daniel Graf, Arnaud Labourel, Matús Mihalák
2016	J	`jnl`	Coloring Non-Crossing Strings. Electron. J. Comb. Louis Esperet, Daniel Gonçalves, Arnaud Labourel
2016	J	`jnl`	Convergecast and Broadcast by Power-Aware Mobile Agents. Algorithmica Julian Anaya, Jérémie Chalopin, Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc, Yann Vaxès
2016	J	`jnl`	Convergecast and Broadcast by Power-Aware Mobile Agents. CoRR Julian Anaya, Jérémie Chalopin, Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc, Yann Vaxès
2016	J	`jnl`	Rendezvous in networks in spite of delay faults. Distributed Comput. Jérémie Chalopin, Yoann Dieudonné, Arnaud Labourel, Andrzej Pelc
2015	J	`jnl`	Coloring non-crossing strings. CoRR Louis Esperet, Daniel Gonçalves, Arnaud Labourel
2015	A	`conf`	Limit Behavior of the Multi-agent Rotor-Router System. DISC Jérémie Chalopin, Shantanu Das, Pawel Gawrychowski, Adrian Kosowski, Arnaud Labourel, Przemyslaw Uznanski
2014	—	`conf`	Fault-Tolerant Rendezvous in Networks. ICALP (2) Jérémie Chalopin, Yoann Dieudonné, Arnaud Labourel, Andrzej Pelc
2014	J	`jnl`	Fault-Tolerant Rendezvous in Networks. CoRR Jérémie Chalopin, Yoann Dieudonné, Arnaud Labourel, Andrzej Pelc
2014	J	`jnl`	Lock-in Problem for Parallel Rotor-router Walks. CoRR Jérémie Chalopin, Shantanu Das, Pawel Gawrychowski, Adrian Kosowski, Arnaud Labourel, Przemyslaw Uznanski
2013	J	`jnl`	Retracts of Products of Chordal Graphs. J. Graph Theory Bostjan Bresar, Jérémie Chalopin, Victor Chepoi, Matjaz Kovse, Arnaud Labourel, Yann Vaxès
2013	J	`jnl`	Tight bounds for black hole search with scattered agents in synchronous rings. Theor. Comput. Sci. Jérémie Chalopin, Shantanu Das, Arnaud Labourel, Euripides Markou
2013	J	`jnl`	Worst-case optimal exploration of terrains with obstacles. Inf. Comput. Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc
2012	A	`conf`	Collecting Information by Power-Aware Mobile Agents. DISC Julian Anaya, Jérémie Chalopin, Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc, Yann Vaxès
2012	J	`jnl`	How to meet asynchronously (almost) everywhere. ACM Trans. Algorithms Jurek Czyzowicz, Andrzej Pelc, Arnaud Labourel
2011	J	`jnl`	Asynchronous deterministic rendezvous in bounded terrains. Theor. Comput. Sci. Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc
2011	J	`jnl`	Black Hole Search with Finite Automata Scattered in a Synchronous Torus CoRR Jérémie Chalopin, Shantanu Das, Arnaud Labourel, Euripides Markou
2011	A	`conf`	Black Hole Search with Finite Automata Scattered in a Synchronous Torus. DISC Jérémie Chalopin, Shantanu Das, Arnaud Labourel, Euripides Markou
2011	J	`jnl`	Optimality and competitiveness of exploring polygons by mobile robots. Inf. Comput. Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc
2011	J	`jnl`	Tight Bounds for Black Hole Search with Scattered Agents in Synchronous Rings CoRR Jérémie Chalopin, Shantanu Das, Arnaud Labourel, Euripides Markou
2011	B	`conf`	Tight Bounds for Scattered Black Hole Search in a Ring. SIROCCO Jérémie Chalopin, Shantanu Das, Arnaud Labourel, Euripides Markou
2010	A	`conf`	Almost Optimal Asynchronous Rendezvous in Infinite Multidimensional Grids. DISC Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Arnaud Labourel
2010	B	`conf`	Asynchronous Deterministic Rendezvous in Bounded Terrains. SIROCCO Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc
2010	J	`jnl`	Asynchronous deterministic rendezvous in bounded terrains CoRR Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc
2010	A*	`conf`	How to Meet Asynchronously (Almost) Everywhere. SODA Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc
2010	J	`jnl`	How to meet asynchronously (almost) everywhere CoRR Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc
2010	J	`jnl`	Optimal Exploration of Terrains with Obstacles CoRR Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc
2010	—	`conf`	Optimal Exploration of Terrains with Obstacles. SWAT Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc
2010	—	`conf`	Tell Me Where I Am So I Can Meet You Sooner. ICALP (2) Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Arnaud Labourel
2009	J	`jnl`	Coloring a set of touching strings. Electron. Notes Discret. Math. Louis Esperet, Daniel Gonçalves, Arnaud Labourel
2009	A	`conf`	Optimality and Competitiveness of Exploring Polygons by Mobile Robots. ESA Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc
2008	J	`jnl`	On Universal Graphs of Minor Closed Families. Electron. Notes Discret. Math. Arnaud Labourel
2008	J	`jnl`	On induced-universal graphs for the class of bounded-degree graphs. Inf. Process. Lett. Louis Esperet, Arnaud Labourel, Pascal Ochem
2007	B	`conf`	Distributed Relationship Schemes for Trees. ISAAC Cyril Gavoille, Arnaud Labourel
2007	A*	`conf`	On local representation of distances in trees. PODC Cyril Gavoille, Arnaud Labourel
2007	J	`jnl`	Short Labels by Traversal and Jumping. Electron. Notes Discret. Math. Nicolas Bonichon, Cyril Gavoille, Arnaud Labourel
2007	A	`conf`	Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs. ESA Cyril Gavoille, Arnaud Labourel
2006	B	`conf`	Short Labels by Traversal and Jumping. SIROCCO Nicolas Bonichon, Cyril Gavoille, Arnaud Labourel
2005	J	`jnl`	Edge Partition of Toroidal Graphs into Forests in Linear Time. Electron. Notes Discret. Math. Nicolas Bonichon, Cyril Gavoille, Arnaud Labourel