"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), (to appear), 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), (to appear) 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
"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. Preliminary
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ć,
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.
"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.
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.
|