Shantanu Das
Computer Scientist
Home
Publications
Resume
Publications
Chronological Categorized As PDF File

Book Chapter

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.

Journals Publications

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

"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

"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

"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

"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

"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.

"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

"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.

"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

"System-Level Fault Diagnosis Using Comparison Models: An Artificial-Immune-Systems-Based Approach",
Mourad Elhadef, Shantanu Das and Amiya Nayak,
Journal of Networks
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.

"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.

Peer-Reviewed Conference Proceedings

"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. In 34th International Symposium on Theoretical Aspects of Computer Science (STACS), (to appear), 2017

"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

"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

"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

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

"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.      

"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. 

"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. 

"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. 

"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.     

"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.
      

"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.
     

"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.  

"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), 2008.

"Computing Best Swaps in Optimal Tree Spanners",
Shantanu Das, Beat Gfeller, and Peter Widmayer,
In 19th International Symposium on Algorithms and Computation (ISAAC), 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.

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

"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.   [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.

"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) 2007.

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

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

"Groupings and Pairings in Anonymous Networks",
Jérémie Chalopin, Shantanu Das, and Nicola Santoro,
International Symposium on Distributed Computing (DISC), 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), 2006.

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

"Finite Field Arithmetic using Self-Assembly of DNA Tilings",
Shantanu Das and Rana Barua,
IEEE Congress on Evolutionary Computation (CEC), 2003.
2003.


Theses

"Distributed Computing with Mobile Agents: Solving Rendezvous and Related Problems"
Ph.D. Thesis, Ottawa-Carleton Institute for Computer Science, University of Ottawa, 2007.


Invited Articles

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