Articles in Books, Journals and Conference Proceedings

"Energy Constrained Depth First Search"
Shantanu Das, Dariusz Dereniowski, Przemyslaw Uznanski.
Algorithmica, 12 October 2024.

"Deterministic Self-Stabilising Leader Election for Programmable Matter with Constant Memory"
Jérémie Chalopin, Shantanu Das, Maria Kokkou
In Proc. 38th International Symposium on Distributed Computing (DISC), pages 13:1-13:17, 2024.

"Deterministic Leader Election for Stationary Programmable Matter with Common Direction"
Jérémie Chalopin, Shantanu Das, Maria Kokkou
In Proc. 31st International Colloquium on Structural Information and Communication Complexity (SIROCCO), pages 174-191, 2024.

" Collaborative delivery on a fixed path with homogeneous energy-constrained agents "
Jérémie Chalopin, Shantanu Das, Yann Disser, Arnaud Labourel and Matus Mihalak.
Theoretical Computer Science, Vol. 868, 2021.

"Compacting oblivious agents on dynamic rings",
Shantanu Das, Giuseppe A. Di Luna, Daniele Mazzei, and Giuseppe Prencipe,
PeerJ Computer Science , Vol. 7, pages e466, 2021

"Near-gathering of energy-constrained mobile agents"
Andreas Bärtschi, Evangelos Bampas, Jérémie Chalopin, Shantanu Das, Christina Karousatou and Matus Mihalak.
Theoretical Computer Science, 849: 35-46, 2021.
Download

"Asynchronous Silent Programmable Matter Achieves Leader Election and Compaction",
Gianlorenzo D'Angelo, Mattia D'Emidio, Shantanu Das, Alfredo Navarra, and Giuseppe Prencipe,
IEEE Access, Vol. 8, pages 207619-207634, 2020

"Forming Sequences of Patterns With Luminous Robots",
Shantanu Das, Paola Flocchini, Giuseppe Prencipe, and Nicola Santoro,
IEEE Access, vol. 8, pages 90577-90597, 2020.

"Collaborative Delivery with Energy-Constrained Mobile Robots"
Andreas Bärtschi, Jérémie Chalopin, Shantanu Das, Yann Disser, Barbara Geissmann, Daniel Graf, Arnaud Labourel and Matus Mihalak.
Theoretical Computer Science, 2020.
Download

"Broadcasting with mobile agents in dynamic networks",
Shantanu Das, Nikos Giachoudis, Flaminia L. Luccio, Euripides Markou.
In Proc. 24th International Conference on Principles of Distributed Systems (OPODIS), 2020.

"Leader Election and Compaction for Asynchronous Silent Programmable Matter"
Gianlorenzo D'Angelo, Mattia D'Emidio, Shantanu Das, Alfredo Navarra, and Giuseppe Prencipe.
In Proc. 19th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), 2020.

"Graph Explorations with Mobile Agents"
Shantanu Das
Chapter in Book: DISTRIBUTED COMPUTING BY MOBILE ENTITIES, Springer, 2019

"Moving and Computing Models: Agents"
Shantanu Das and Nicola Santoro
Chapter in Book: DISTRIBUTED COMPUTING BY MOBILE ENTITIES, Springer, 2019

"Oblivious Permutations on the Plane"
Shantanu Das, Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, and Masafumi Yamashita.
In Proc. 23rd International Conference on Principles of Distributed Systems (OPODIS), 2019.

"Collaborative Delivery on a Fixed Path with Homogeneous Energy-Constrained Robots"
Jérémie Chalopin, Shantanu Das, Yann Disser, Arnaud Labourel and Matus Mihalak.
In Proc. 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2019.

``Near-gathering of energy-constrained mobile agents"
Andreas Bärtschi, Evangelos Bampas, Jérémie Chalopin, Shantanu Das, Christina Karousatou and Matus Mihalak.
In Proc. 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2019.

"Patrolling on Dynamic Ring Networks"
Shantanu Das, Giuseppe Antonio Di Luna and Leszek Gasieniec
In Proc. Int. Conf. on Current Trends in Theory and Practice of Computer Science (SOFSEM), 2019

"Gathering of Robots in a Grid with Mobile Faults"
Shantanu Das, Nikos Giachoudis, Flaminia Luccio and Euripides Markou
In Proc. Int. Conf. on Current Trends in Theory and Practice of Computer Science (SOFSEM), 2019

"Brief Announcement: Energy Constrained Depth First Search"
Shantanu Das, Dariusz Dereniowski, and Przemyslaw Uznanski
In Proc. International Colloquium on Automata, Languages and Programming (ICALP), 2018

"Gathering of Robots in a Ring with Mobile Faults"
Shantanu Das, Riccardo Focardi, Flaminia Luccio, Euripides Markou, and Marco Squarcina
Theoretical Computer Science, 2018.

"Collaborative Exploration of Trees by Energy-Constrained Mobile Robots"
Shantanu Das, Dariusz Dereniowski, and Christina Karousatou
Theory of Computing Systems, 2018.

"Collaborative delivery by energy-sharing low-power mobile robots"
Evangelos Bampas, Shantanu Das, Dariusz Dereniowski and Christina Karousatou
In Proc. 13th International Symposium on Algorithms and Experiments for Wireless Networks (ALGOSENSORS), 2017

"Energy-efficient Delivery by Heterogenous Mobile Agents"
Andreas Bärtschi, Jérémie Chalopin, Shantanu Das, Yann Disser, Daniel Graf, Jan Hackfeld and Paolo Penna.
In Proc. 34th International Symposium on Theoretical Aspects of Computer Science (STACS), LIPIcs 66, 2017

"Mediated Population Protocols: Leader Election and Applications"
Giovanni Viglietta, Shantanu Das, Giuseppe Antonio Di Luna, Paola Flocchini and Nicola Santoro.
In Proc. 14th Annual Conference on Theory and Applications of Models of Computation (TAMC), 2017.

"Autonomous mobile robots with lights"
Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Masafumi Yamashita,
Theoretical Computer Science, Vol. 609, 2016.

"Distributed Evacuation in Graphs with Multiple Exits"
Piotr Borowiecki, Shantanu Das, Dariusz Dereniowski and Lukasz Kuszner
In Proc. 23rd International Colloquium on Structural Information and Communication Complexity (SIROCCO), LNCS 9988, 2016.

"Collaborative Delivery with Energy-Constrained Mobile Robots"
Andreas Bärtschi, Jérémie Chalopin, Shantanu Das, Yann Disser, Barbara Geissmann, Daniel Graf, Arnaud Labourel and Matus Mihalak.
In Proc. 23rd International Colloquium on Structural Information and Communication Complexity (SIROCCO), LNCS 9988, 2016.

"Limit behavior of the Multi-Agent Rotor-Router System",
Jérémie Chalopin, Shantanu Das, Pawel Gawrychowski, Adrian Kosowski, Arnaud Labourel and Przemyslaw Uznanski
In Proc. 29th International Symposium on Distributed Computing (DISC), 2015

"Mobile Agents Rendezvous in spite of a Malicious Agent",
Shantanu Das, Flaminia L. Luccio and Euripides Markou,
In Proc. Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS), 2015

"Collaborative Exploration by Energy-Constrained Mobile Robots",
Shantanu Das, Dariusz Dereniowski, and Christina Karousatou,
In 22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2015

"Mapping simple polygons: The power of telling convex from reflex",
Jeremie Chalopin, Shantanu Das, Yann Disser, Matus Mihalak, and Peter Widmayer,
ACM Transactions on Algorithms
2015

"Forming Sequences of Geometric Patterns with Oblivious Mobile Robots",
Shantanu Das, Paola Flocchini, Nicola Santoro, and Masafumi Yamashita
Distributed Computing (Springer)
2014

"Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs",
Shantanu Das, Dariusz Dereniowski, Adrian Kosowski, and Przemyslaw Uznanski
In 21st International Colloquium on Structural Information and Communication Complexity (SIROCCO)
2014

"Synchronized Dancing of Oblivious Chameleons",
Shantanu Das, Paola Flocchini, Giuseppe Prencipe, and Nicola Santoro
In Proc. 7th International Conference on Fun with Algorithms (FUN)
2014

"Optimal Black Hole Search with Scattered Finite Automata in a Synchronous Ring",
Jérémie Chalopin, Shantanu Das, Arnaud Labourel and Euripides Markou,
Theoretical Computer Science,
2013.        Online version

"Simple Agents Learn to Find Their Way: An Introduction on Mapping Polygons",
Jérémie Chalopin, Shantanu Das, Yann Disser, Matus Mihalak, and Peter Widmayer,
Discrete Applied Mathematics,
2013.       Online version

"Uniform Dispersal of Asynchronous Finite-State Mobile Robots in Presence of Holes",
Eduardo Mesa-Barrameda, Shantanu Das, and Nicola Santoro,
In Proc. Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS),
2013.

"Data-Delivery by Energy-Constrained Mobile Robots",
Jérémie Chalopin, Shantanu Das, Matus Mihalak, Paolo Penna, and Peter Widmayer,
In Proc. Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS),
2013.

"Gathering of Mobile Robots Tolerating Multiple Crash Faults",
Zohir Bouzid, Shantanu Das, Sébastien Tixeuil,
In Proc. 33rd International Conference on Distributed Computing Systems (ICDCS)
2013.       Preliminary version

"Mapping Simple Polygons: How Robots Benefit from Looking Back",
Jérémie Chalopin, Shantanu Das, Yann Disser, Matus Mihalak, and Peter Widmayer,
Algorithmica
2013.       Online version

"Distributed Verification using Mobile Agents",
Shantanu Das, Shay Kutten, and Zvi Lotker
In Proc. 14th International Conference on Distributed Computing and Networking (ICDCN),
2013.

"Corner cuts are close to optimal: From solid grids to polygons and back",
Andreas Emil Feldmann, Shantanu Das, and Peter Widmayer,
Discrete Applied Mathematics,
2012.       Online version

"The Power of Lights: Synchronizing Asynchronous Robots using Visible Bits",
Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro and Masafumi Yamashita,
In Proc. 32nd International Conference on Distributed Computing Systems (ICDCS),
2012.       Preliminary version Published version

"Black Hole Search with Finite Automata Scattered in a Synchronous Torus",
Jérémie Chalopin, Shantanu Das, Arnaud Labourel, and Euripides Markou,
In 25th International Symposium on Distributed Computing (DISC)
2011.

"Restricted Cuts for Bisections in Solid Grids",
Andreas Emil Feldmann, Shantanu Das, and Peter Widmayer
In 37th International Workshop on Graph Theoretic Concepts in Computer Science (WG)
2011.

"Tight Bounds for Scattered Black Hole Search in a Ring",
Jérémie Chalopin, Shantanu Das, Arnaud Labourel, and Euripides Markou,
In 18th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
2011.       Extended version

"Telling convex from reflex allows to map a polygon",
Jérémie Chalopin, Shantanu Das, Yann Disser, Matus Mihalak, and Peter Widmayer,
In 28th International Symposium on Theoretical Aspects of Computer Science (STACS)
2011.       Preliminary version

"Constructing a Map of an Anonymous Graph: Applications of Universal Sequences",
Jérémie Chalopin, Shantanu Das, and Adrian Kosowski
In 14th International Conference on Principles of Distributed Systems (OPODIS)
2010.       Preliminary version

"Simple Cuts are Fast and Good: Optimum Right-Angled Cuts in Solid Grids",
Andreas Emil Feldmann, Shantanu Das, and Peter Widmayer
In 4th International Conference on Combinatorial Optimization and Applications (COCOA)
2010.

"Rendezvous of Mobile Agents in Directed Graphs",
Jérémie Chalopin, Shantanu Das, and Peter Widmayer
In International Symposium on Distributed Computing (DISC)
2010.       Electronic link

"On the Computational Power of Oblivious Robots: Forming a Series of Geometric Patterns",
Shantanu Das, Paola Flocchini, Nicola Santoro, and Masafumi Yamashita
In 29th Annual ACM Symposium on Principles of Distributed Computing (PODC)
2010.       Electronic link

"Rendezvous of Mobile Agents without Agreement on Local Orientation",
Jérémie Chalopin and Shantanu Das
In 37th International Colloquium on Automata, Languages and Programming (ICALP),
2010.       Electronic link

"Computing All Best Swaps for Minimum-Stretch Tree Spanners" (PDF version)
Shantanu Das, Beat Gfeller, and Peter Widmayer,
Journal of Graph Algorithms and Applications
2010.

"How simple robots benefit from looking back",
Jérémie Chalopin, Shantanu Das, Yann Disser, Matus Mihalak, and Peter Widmayer,
In 7th International Conference on Algorithms and Complexity (CIAC)
2010.      Electronic link

"A localized Algorithm for Bi-Connectivity of Connected Mobile Robots",
Shantanu Das, Hai Liu, Amiya Nayak, and Ivan Stojmenovic,
Telecommunication Systems (Springer)
2009.       Electronic link

"Rendezvous of Mobile Agents when Tokens Fail Anytime",
Shantanu Das, Matus Mihalak, Rastislav Sramek, Elias Vicari and Peter Widmayer,
In 12th International Conference on Principles of Distributed Systems (OPODIS'08)
2008.

"Computing Best Swaps in Optimal Tree Spanners",
Shantanu Das, Beat Gfeller, and Peter Widmayer,
In 19th International Symposium on Algorithms and Computation (ISAAC '08),
2008.

"Deployment of Asynchronous Robotic Sensors in Unknown Orthogonal Environments",
Eduardo Mesa Barrameda, Shantanu Das, and Nicola Santoro
In 4th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2008)
2008.

"Mobile Agent Rendezvous in a Ring using Faulty Tokens",
Shantanu Das
International Conference on Distributed Computing and Networking (ICDCN 2008)
2008.

"Map Construction of Unknown Graphs by Multiple Agents",
Shantanu Das, Paola Flocchini, Shay Kutten, Amiya Nayak, and Nicola Santoro,
Theoretical Computer Science
2007.       Electronic link

"Semi-Beaconless Power and Cost Efficient Georouting with Guaranteed Delivery using Variable Transmission Radii for WSNs",
Shantanu Das, Amiya Nayak, Stefan Rührup, Ivan Stojmenovi&#263,
International Workshop on Localized Communication and Topology Protocols for Ad hoc Networks (LOCAN)
2007.

"Rendezvous of Mobile Agents in Unknown Graphs with Faulty Links",
Jérémie Chalopin, Shantanu Das, and Nicola Santoro,
International Symposium on Distributed Computing (DISC 2007)
2007.       Electronic link       [Full Version as Technical Report]

"Localized Movement Control for Fault Tolerance of Mobile Robot Networks",
Shantanu Das, Hai Liu, Ajith Kamath, Amiya Nayak, and Ivan Stojmenovic,
IFIP Int. Conference on Wireless Sensor and Actor Networks (WSAN 2007)
2007.

"Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents",
Shantanu Das, Paola Flocchini, Nicola Santoro, and Masafumi Yamashita
Colloquium on Structural Information and Communication Complexity (SIROCCO'07)
2007.

"Detecting and Preventing IP-spoofed Distributed DoS Attacks",
Yao Chen, Shantanu Das, Pulak Dhar, Abdulmotaleb El Saddik and Amiya Nayak,
International Journal of Network Security
2008.

"Effective Elections for Anonymous Mobile Agents",
Shantanu Das, Paola Flocchini, Amiya Nayak, and Nicola Santoro,
International Symposium on Algorithms and Computation (ISAAC 2006)
2006.       Electronic link

"System-Level Fault Diagnosis Using Comparison Models: An Artificial-Immune-Systems-Based Approach",
Mourad Elhadef, Shantanu Das and Amiya Nayak,
Journal of Networks
2006.

"Improved Distributed Exploration of Anonymous Networks",
Shantanu Das, Shay Kutten, and Ayelet Yifrach,
International Conference on Distributed Computing and Networking (ICDCN 2006)
2006.

"Groupings and Pairings in Anonymous Networks",
Jérémie Chalopin, Shantanu Das, and Nicola Santoro,
International Symposium on Distributed Computing (DISC 2006)
2006.

"A Parallel Probabilistic System-Level Fault Diagnosis Approach for Large Multiprocessor Systems"
Mourad Elhadef, Kaouther Abrougui, Shantanu Das, and Amiya Nayak,
Parallel Processing Letters
2006.

"An Effective Defence Mechanism Against Massively Distributed DoS Attacks"
Yao Chen, Shantanu Das, Pulak Dhar, Abdulmotaleb El Saddik and Amiya Nayak,
World Conference on Integrated Design & Process Technology (IDPT'2006)
2006.

"A Novel Artificial-Immune-Based Approach for System-Level Fault Diagnosis"
Mourad Elhadef, Shantanu Das, and Amiya Nayak,
International Conference on Availability, Reliability and Security (ARES'06)
2006.

"Distributed Exploration of an Unknown Graph",
Shantanu Das, Paola Flocchini, Amiya Nayak, and Nicola Santoro,
Colloquium on Structural Information and Communication Complexity (SIROCCO'05)
2005.

"A Parallel Genetic Algorithm for Identifying Faults in Large Diagnosable Systems",
Mourad Elhadef, Shantanu Das and Amiya Nayak,
The International Journal of Parallel, Emergent and Distributed Systems(IJPEDS)
2005.

Other Invited Contributions

"Deterministic Rendezvous in Arbitrary Graphs: Overcoming Anonymity, Failures and Uncertainty",
Jeremie Chalopin, Shantanu Das, and Peter Widmayer,
Search Theory: A Game Theoretic Perspective, Springer, 2013.

"Mobile Agents in Distributed Computing: Network Exploration",
Shantanu Das,
Bulletin of the European Association for Theoretical Computer Science (EATCS), No. 109, pages 54--69,
February 2013.