Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

49 résultats
Image document

Collaborative delivery on a fixed path with homogeneous energy-constrained agents

Jérémie Chalopin , Shantanu Das , Yann Disser , Arnaud Labourel , Matúš Mihalák
Theoretical Computer Science, 2021, 868, pp.87-96. ⟨10.1016/j.tcs.2021.04.004⟩
Article dans une revue hal-03287588v1

Gathering of Mobile Robots Tolerating Multiple Crash Faults

Zohir Bouzid , Shantanu Das , Sébastien Tixeuil
International Conference on Distributed Computing Systems, Jul 2013, Philadelphia, United States. pp.337-346, ⟨10.1109/ICDCS.2013.27⟩
Communication dans un congrès hal-00930074v1

Groupings and Pairings in Anonymous Networks

Jérémie Chalopin , Shantanu Das , Nicola Santoro
DISC 2006, Sep 2006, Sweden. pp.105-119
Communication dans un congrès hal-00308128v1

Mediated Population Protocols: Leader Election and Applications

Shantanu Das , Giuseppe Antonio Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta
Theory and Applications of Models of Computation - 14th Annual Conference, {TAMC} 2017, Apr 2017, Bern, Switzerland. pp.172-186, ⟨10.1007/978-3-319-55911-7_13⟩
Communication dans un congrès hal-03608618v1
Image document

Lock-in Problem for Parallel Rotor-router Walks

Jérémie Chalopin , Shantanu Das , Pawel Gawrychowski , Adrian Kosowski , Arnaud Labourel , et al.
2015
Pré-publication, Document de travail hal-01021930v3

Deterministic Symmetric Rendezvous in Arbitrary Graphs: Overcoming Anonymity, Failures and Uncertainty

Jérémie Chalopin , Shantanu Das , Peter Widmayer
Alpern, Steve and Fokkink, Robbert and Gasieniec, Leszek and Lindelauf, Roy and Subrahmanian, V. S. Search theory: A game theoretic perspective, Springer, pp.175--195, 2013, 978-1-4614-6824-0. ⟨10.1007/978-1-4614-6825-7_12⟩
Chapitre d'ouvrage hal-01199884v1

Brief Announcement: Wait-Free Gathering of Mobile Robots

Zohir Bouzid , Shantanu Das , Sébastien Tixeuil
International Symposium on Distributed Computing, Oct 2012, Salvador, Brazil. pp.401-402, ⟨10.1007/978-3-642-33651-5_28⟩
Communication dans un congrès hal-00934220v1

Rendez vous of mobile agents in unknown graphs with faulty links

Jérémie Chalopin , Shantanu Das , Nicola Santoro
DISC 2007, Sep 2007, Cyprus. pp.108--122
Communication dans un congrès hal-00308123v1
Image document

Collaborative Delivery with Energy-Constrained Mobile Robots

Andreas Bärtschi , Jérémie Chalopin , Shantanu Das , Yann Disser , Barbara Geissmann , et al.
23rd International Colloquium on Structural Information and Communication Complexity, Jun 2016, Helsinki, Finland. pp.258 - 274, ⟨10.1007/978-3-319-48314-6_17⟩
Communication dans un congrès hal-01480368v1

Gathering of Robots in a Grid with Mobile Faults

Shantanu Das , Nikos Giachoudis , Flaminia Luccio , Euripides Markou
SOFSEM 2019: Theory and Practice of Computer Science., Jan 2019, Nový Smokovec, Slovakia. pp.164-178, ⟨10.1007/978-3-030-10801-4_14⟩
Communication dans un congrès hal-02082188v1

Distributed Evacuation in Graphs with Multiple Exits

Shantanu Das , Piotr Borowiecki , Dariusz Dereniowski , Łukasz Kuszner
Structural Information and Communication Complexity - 23rd International Colloquium, {SIROCCO} 2016, Jul 2016, Helsinki, Finland. pp.228-241, ⟨10.1007/978-3-319-48314-6_15⟩
Communication dans un congrès hal-03608616v1

Collaborative Exploration of Trees by Energy-Constrained Mobile Robots

Shantanu Das , Dariusz Dereniowski , Christina Karousatou
Theory of Computing Systems, 2018, 62 (5), pp.1223-1240. ⟨10.1007/s00224-017-9816-3⟩
Article dans une revue hal-02082153v1

Energy-Efficient Delivery by Heterogeneous Mobile Agents

Andreas Bärtschi , Jérémie Chalopin , Shantanu Das , Yann Disser , Daniel Graf , et al.
STACS 2017, 2017, Hannover, Germany. ⟨10.4230/LIPIcs.STACS.2017.10⟩
Communication dans un congrès hal-01787218v1

Tight bounds for black hole search with scattered agents in synchronous rings

Jérémie Chalopin , Shantanu Das , Arnaud Labourel , Euripides Markou
Theoretical Computer Science, 2013, Structural Information and Communication Complexity, 509, pp.70-85. ⟨10.1016/j.tcs.2013.02.010⟩
Article dans une revue hal-01195901v1

Brief Announcement: Energy Constrained Depth First Search

Shantanu Das , Dariusz Dereniowski , Przemyslaw Uznanski
ICALP 2018: 45th International Colloquium on Automata, Languages, and Programming, Jul 2018, Prague, Czech Republic
Communication dans un congrès hal-02082201v1

Near-Gathering of Energy-Constrained Mobile Agents

Andreas Bärtschi , Evangelos Bampas , Jérémie Chalopin , Shantanu Das , Christina Karousatou , et al.
26th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2019), Jul 2019, L'Aquila, Italy. pp.52-65, ⟨10.1007/978-3-030-24922-9/_4⟩
Communication dans un congrès hal-02351154v1

Broadcasting with Mobile Agents in Dynamic Networks

Shantanu Das , Nikos Giachoudis , Flaminia Luccio , Euripides Markou
24th International Conference on Principles of Distributed Systems (OPODIS 2020), Dec 2020, Strasbourg, France. pp.24:1--24:16
Communication dans un congrès hal-03594879v1

Collaborative Delivery by Energy-Sharing Low-Power Mobile Robots

Shantanu Das , Evangelos Bampas , Dariusz Dereniowski , Christina Karousatou
Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2017, Sep 2017, Vienna, Austria. pp.1-12, ⟨10.1007/978-3-319-72751-6_1⟩
Communication dans un congrès hal-03614112v1

How Simple Robots Benefit from Looking Back

Jérémie Chalopin , Shantanu Das , Yann Disser , Matús Mihalák , Peter Widmayer
Algorithms and Complexity, 7th International Conference, CIAC 2010, 2010, Rome, Italy. pp.229--239, ⟨10.1007/978-3-642-13073-1_21⟩
Communication dans un congrès hal-01198881v1
Image document

Patrolling on Dynamic Ring Networks

Shantanu Das , Giuseppe A. Di Luna , Leszek Gasieniec
45th SOFSEM 2019, Jan 2019, Nový Smokovec, Slovakia. pp.150-163, ⟨10.1007/978-3-030-10801-4_13⟩
Communication dans un congrès hal-02068231v1

Forming Sequences of Patterns With Luminous Robots

Shantanu Das , Paola Flocchini , Giuseppe Prencipe , Nicola Santoro
IEEE Access, 2020, 8, pp.90577-90597. ⟨10.1109/ACCESS.2020.2994052⟩
Article dans une revue hal-03594867v1

Constructing a Map of an Anonymous Graph: Applications of Universal Sequences

Jérémie Chalopin , Shantanu Das , Adrian Kosowski
OPODIS - 14th International Conference On Principles Of DIstributed Systems - 2010, 2010, Tozeur, Tunisia. pp.119-134, ⟨10.1007/978-3-642-17653-1_10⟩
Communication dans un congrès istex hal-00726071v1

Autonomous mobile robots with lights

Shantanu Das , Paola Flocchini , Giuseppe Prencipe , Nicola Santoro , Masafumi Yamashita
Theoretical Computer Science, 2016, 609, pp.171-184. ⟨10.1016/j.tcs.2015.09.018⟩
Article dans une revue hal-02082178v1

Rendezvous of Mobile Agents without Agreement on Local Orientation

Jérémie Chalopin , Shantanu Das
Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, 2010, Bordeaux, France. pp.515--526, ⟨10.1007/978-3-642-14162-1_43⟩
Communication dans un congrès istex hal-01198883v1

Mapping Simple Polygons: How Robots Benefit from Looking Back

Jérémie Chalopin , Shantanu Das , Yann Disser , Matús Mihalák , Peter Widmayer
Algorithmica, 2013, 65 (1), pp.43--59. ⟨10.1007/s00453-011-9572-8⟩
Article dans une revue hal-01198892v1

Tight Bounds for Scattered Black Hole Search in a Ring

Jérémie Chalopin , Shantanu Das , Arnaud Labourel , Euripides Markou
18th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Jun 2011, Gdańsk, Poland. pp.186-197, ⟨10.1007/978-3-642-22212-2_17⟩
Communication dans un congrès hal-00866368v1
Image document

Tight Bounds for Black Hole Search with Scattered Agents in Synchronous Rings

Jérémie Chalopin , Shantanu Das , Arnaud Labourel , Euripides Markou
2011
Rapport hal-00588856v1
Image document

Oblivious Permutations on the Plane

Shantanu Das , Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , et al.
23rd International Conference on Principles of Distributed Systems (OPODIS 2019), Dec 2019, Neuchâtel, Switzerland. ⟨10.4230/LIPIcs.OPODIS.2019.24⟩
Communication dans un congrès hal-03594889v1

Moving and Computing Models: Agents

Shantanu Das , Nicola Santoro
Distributed Computing By Mobile Entities, pp.15-34, 2019, ⟨10.1007/978-3-030-11072-7_2⟩
Chapitre d'ouvrage hal-02082130v1
Image document

Black Hole Search with Finite Automata Scattered in a Synchronous Torus

Jérémie Chalopin , Shantanu Das , Arnaud Labourel , Euripides Markou
2011
Rapport hal-00604523v2