List of Publications as PDF file

Journals and Conference Proceedings

"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 (to appear)
2012.

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

"Mapping Simple Polygons: How Robots Benefit from Looking Back",
Jérémie Chalopin, Shantanu Das, Yann Disser, Matus Mihalak, and Peter Widmayer,
Algorithmica
2011.       Preliminary 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ć,
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

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

"Probabilistic Diagnosis of Large Systems Using a Parallel Genetic Approach"
Mourad Elhadef, Kaouther Abrougui, Shantanu Das, and Amiya Nayak,
International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'05)
2005.

"Finite Field Arithmetic using Self-Assembly of DNA Tilings",
Shantanu Das and Rana Barua,
IEEE Congress on Evolutionary Computation (CEC2003)
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.

"DNA Computing using Algorithmic Self-Assembly: Implementing Finite Field Arithmetic",
Masters Thesis, Department of computer Science, Indian Statistical Institute, 2003.