Publications
2024
- Approximation Algorithms for Drone Delivery Scheduling with a Fixed Number of Drones
Saswata Jana and Partha Sarathi Mandal
Theoretical Computer Science (Elsevier), Volume 991, April 2024.
- Collaborative Dispersion by Silent Robots
Barun Gorain, Partha Sarathi Mandal, Supantha Pandit and Kaushik Mondal
Journal of Parallel and Distributed Computing (Elsevier), Volume 188, June 2024.
-
Black Hole Search in Dynamic Tori
Adri Bhattacharya, Giuseppe Francesco Italiano and Partha Sarathi Mandal, in
Proc. of 3rd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2024),
Leibniz International Proceedings in Informatics (LIPIcs), University of Patras, GREECE, June 5-7, 2024.
-
Online Drone Scheduling for Last-mile Delivery
Saswata Jana, Giuseppe F. Italiano, Manas Jyoti Kashyop, Athanasios L. Konstantinidis, Evangelos Kosinas and Partha Sarathi Mandal, in
Proc. of 31st International Colloquium On Structural Information and Communication Complexity (SIROCCO 2024),
Lecture Notes in Computer Science (LNCS-) (Springer), Vietri Sul Mare, Italy, May 27-29, 2024.
-
Black Hole Search in Dynamic Cactus Graph
Adri Bhattacharya, Giuseppe F. Italiano and Partha Sarathi Mandal
in
Proc. of 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024),
Lecture Notes in Computer Science (LNCS-14549) (Springer), Kanazawa, Japan, March 18-20, 2024.
-
Distributed Uniform Partitioning of a Region using Opaque ASYNC Luminous Mobile Robots
Subhajit Pramanick, Saswata Jana, Adri Bhattacharya and Partha Sarathi Mandal
in Proc. of 25th International Conference on Distributed Computing and Networking (ICDCN 2024),
(ACM), Chennai, India, January 4-7, 2024.
- Stephane Devismes, Partha Sarathi Mandal, V. Vijaya Saradhi, Bhanu Prasad, Anisur Rahaman Molla, Gokarna Sharma
Distributed Computing and Intelligent Technology - 20th International Conference, ICDCIT 2024, Bhubaneswar, India, January 17-20, 2024, Proceedings.
Lecture Notes in Computer Science 14501, Springer 2024, ISBN 978-3-031-50582-9.
2023
-
Distributed Algorithms for Filling MIS Vertices of an Arbitrary Graph by Myopic Luminous Robots,
Subhajit Pramanick,
Sai Vamshi Samala, Debasish Pattanayak, and Partha Sarathi Mandal,
Theoretical Computer Science (Elsevier),
Volume 978, 2023.
-
Mutual Visibility with ASYNC Luminous Robots having Inaccurate Movements
Subhajit Pramanick, Saswata Jana, Adri Bhattacharya and Partha Sarathi Mandal
in
Proc. of International Symposium on Algorithmics of Wireless Networks (ALGOWIN 2023 is a part of ALGO 2023),
LNCS-14061 (Springer), Amsterdam, Netherlands, September 4-8, 2023.
-
Dispersion of Mobile Robots in Spite of Faults
Debasish Pattanayak, Gokarna Sharma and Partha Sarathi Mandal
in
Proc. of 25th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2023),
LNCS-14310 (Springer), New Jersey, USA, October 2-4, 2023.
-
Approximation Algorithms for Drone Delivery Scheduling Problem
Saswata Jana and Partha Sarathi Mandal
in
The 11th International Conference on NETworked sYStems (NETYS 2023), (LNCS-14067), (Springer),
Marrakech, Morocco, May 22-24, 2023.
-
Pebble guided Treasure Hunt in Plane
Adri Bhattacharya, Barun Gorain and Partha Sarathi Mandal
in
The 11th International Conference on NETworked sYStems (NETYS 2023), (LNCS-14067), (Springer),
Marrakech, Morocco, May 22-24, 2023.
-
Fault-tolerant Mutual Visibility for ASYNC Mobile Robots with Local Coordinate
Subhajit Pramanick and Partha Sarathi Mandal
in Proc. of IEEE-GCON 2023, (IEEE Xplore),
IIT Guwahati, India, June 23-25, 2023.
-
Approximation Algorithms for Drone Delivery Packing Problem
Saswata Jana and Partha Sarathi Mandal
in Proc. of 24th Int. Conference on
Distributed Computing and Networking (ICDCN 2023), (ACM), IIT Kharagpur, India, January 4-7, 2023.
-
Filling MIS Vertices of a Graph by Myopic Luminous Robots
Subhajit Pramanick, Sai Vamshi Samala, Debasish Pattanayak and Partha Sarathi Mandal
in
Proc. of 19th International Conference on Distributed Computing and Internet Technology (ICDCIT 2023),
Lecture Notes in Computer Science (LNCS-13776), (Springer), Bhubaneswar, India, January 18-20, 2023.
(Best Paper Award).
2022
- Asynchronous
Line Formation in Presence of Faulty Robots
Subhajit Pramanick, Gurram Joseph Spourgeon, Kritika Raj, and Partha Sarathi Mandal, in Proc.
9th International Conference on Networking, Systems and Security (NSysS 2022). ACM, Cox's Bazar, Bangladesh, pp. 60-64,
December 20-22, 2022.
-
Treasure Hunt in Graph using Pebbles
Adri Bhattacharya, Barun Gorain and Partha Sarathi Mandal
in
Proc. of 24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2022),
LNCS-13751 (Springer), Clermont-Ferrand, France, November 15-17, 2022.
-
Collaborative Dispersion by Silent Robots
Barun Gorain, Partha Sarathi Mandal, Kaushik Mondal, Supantha Pandit
in
Proc. of 24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2022),
LNCS-13751 (Springer), Clermont-Ferrand, France, November 15-17, 2022.
-
Area Convergence of Monoculus Robots with Additional Capabilities,
Debasish Pattanayak, Kaushik Mondal, Partha Sarathi Mandal, Stefan Schmid,
The Computer Journal (Oxford University Press), vol. 65, no. 5, pp. 1306-1319, May 2022.
-
Surveillance of Uneven Surface With Self-Organizing Unmanned Aerial Vehicles,
Dibakar Saha, Debasish Pattanayak, and Partha Sarathi Mandal,
IEEE Transactions on Mobile Computing, vol. 21, no. 4, pp. 1449-1462, April 2022.
2021
-
Randomized Gathering of Asynchronous Mobile Robots
Debasish Pattanayak, John Augustine, and Partha Sarathi Mandal
Theoretical Computer Science (Elsevier), Vol 858, Pages 64-80, February 2021.
-
Fort Formation by an Automaton
Kartikey Kant, Debasish Pattanayak and Partha Sarathi Mandal
in Proc.
13th international conference on COMmunication System & NETworks (COMSNETS 2021), (IEEE Xplore),
Bangalore, India, Jan 5-9, 2021.
-
A Distributed Algorithm for Overlapped Community Detection in Large-Scale Networks
Dibakar Saha and Partha Sarathi Mandal
in Proc.
13th international conference on COMmunication System & NETworks (COMSNETS 2021), (IEEE Xplore),
Bangalore, India, Jan 5-9, 2021.
-
Dispersion of Mobile Robots Tolerating Faults
Debasish Pattanayak, Gokarna Sharma, and Partha Sarathi Mandal
in the
2nd Workshop on Distributed Algorithms for Low-Functional Robots (WDALFR) in conjunction with ICDCN 2021,
pp. 17:1-17:6, ACM, Nara, Japan, Jan 5-8, 2021.
-
A Reconstructive Model for Identifying the Global Spread in a Pandemic
Debasish Pattanayak, Dibakar Saha, Debarati Mitra and Partha Sarathi Mandal
in Proc.
of 17th International Conference on Distributed Computing and Internet Technology (ICDCIT 2021),
Lecture Notes in Computer Science (LNCS-12582), (Springer-Verlag), Bhubaneswar, India, pp. 188-202, Jan 7-10, 2021.
- Fault-Tolerant Covering Points by UAVs
Supravat Samanta, Subhajit Pramanick, and Partha Sarathi Mandal, in Proc.
8th International Conference on Networking, Systems and Security (NSysS 2021). ACM, Cox's Bazar, Bangladesh, pp. 60-64,
Dec 21-23, 2021.
2020
-
Conic Formation in Presence of Faulty Robots
Debasish Pattanayak, Klaus-Tycho Förster, Partha Sarathi Mandal and Stefan Schmid
In: Bagchi A., Navarra A., Pinotti C. M. (eds) Algorithms for Sensor Systems -
16th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS 2020 is a part of
ALGO 2020) ,
(LNCS-11931), (Springer), Pisa, Italy, September 9-10, 2020.
-
Collaborative Evacuation of Mobile Robots
Debasish Pattanayak, H. Ramesh and Partha Sarathi Mandal
in Proc. of 20th Int. Conference
on Distributed Computing and Networking (ICDCN 2020), (ACM), Kolkata, India, January 4-7, 2020,
(Best poster award).
-
Surveillance of Uneven Surface with Unmanned Aerial Vehicles
Dibakar Saha, Debasish Pattanayak and Partha Sarathi Mandal
in Proc. of 20th Int.
Conference on Distributed Computing and Networking (ICDCN 2020), (ACM), Kolkata, India, January 4-7, 2020.
2019
-
Chauffeuring a Crashed Robot from a Disk
Debasish Pattanayak, H. Ramesh, Partha Sarathi Mandal
In: Dressler F., Scheideler C. (eds)
Algorithms for Sensor Systems - 15th International Symposium on Algorithms and Experiments for Wireless Sensor Networks
(ALGOSENSORS 2019 is a part of ALGO 2019), (LNCS-11931), (Springer), Munich, Germany, September 12-13, 2019.
- Gautam K. Das, Partha Sarathi Mandal, Krishnendu Mukhopadhyaya, Shin-Ichi Nakano
WALCOM: Algorithms and Computation -
13th International Conference, WALCOM 2019, Guwahati, India, February 27 - March 2, 2019, Proceedings,
Lecture Notes in Computer Science 11355, (Springer) 2019, ISBN 978-3-030-10563-1.
- Approximation Algorithms for Barrier
Sweep Coverage
Barun Gorain and Partha Sarathi Mandal,
International Journal of Foundations of Computer Science
(World Scientific), Vol. 30, No. 03, pp. 425-448, May 2019.
- Gathering of Mobile Robots with Weak
Multiplicity Detection in Presence of Crash-Faults
Debasish Pattanayak, Kaushik Mondal, H. Ramesh and
Partha Sarathi Mandal,
Journal of Parallel and Distributed Computing (Elsevier), Vol. 123, pp. 145-155, January 2019.
2018
- A Robust Deterministic Approach to Node Localization using NLOS Signal
Kaushik Mondal, Partha Sarathi Mandal and Bhabani P. Sinha,
Int. J. Communication Networks and Distributed Systems (Inderscience),
Vol. 20, No. 3, pp.263-290, April 2018.
-
Evacuating Two Robots from Two Unknown Exits on the Perimeter of a Disk with Wireless Communication
Debasish Pattanayak, H. Ramesh, Partha Sarathi Mandal and Stefan Schmid
in Proc. of
19th Int. Conference on Distributed Computing and Networking (ICDCN 2018), (ACM), Varanasi, India, January 4-7, 2018.
2017
-
Convergence of Even Simpler Robots without Position Information
Debasish Pattanayak, Kaushik Mondal, Partha Sarathi Mandal and Stefan Schmid
in
The 5th International Conference on NETworked sYStems (NETYS 2017), (LNCS-10299), (Springer-Verlag),
Marrakech, Morocco, May 17-19, 2017.
-
Fault-Tolerant Gathering of Mobile Robots with Weak Multiplicity Detection
Debasish Pattanayak, Kaushik Mondal, H. Ramesh and Partha Sarathi Mandal
in Proc. of
18th International Conference on Distributed Computing and Networking (ICDCN 2017), (ACM), Hyderabad, India, Jan 4-7, 2017.
- Solving Energy Issues for Sweep Coverage in Wireless Sensor Networks
Barun Gorain and Partha Sarathi Mandal
Discrete Applied Mathematics (Elsevier), Vol. 228, No. 10, pp. 130-139, Sep 2017.
-
Generalized Bounded Tree Cover of a Graph
Barun Gorain, Partha Sarathi Mandal and Krishnendu Mukhopadhyaya
Journal on Graph Algorithms and Applications, Vol. 21, no. 3,
pp. 265-280, Feb 2017.
-
Range-Free Mobile Sensor Localization and A Novel Obstacle Detection Technique
Kaushik Mondal and Partha Sarathi Mandal
Wireless Personal Communications (Springer),
Vol. 92, Issue 2, pp. 351-380, Jan 2017.
2016
-
Approximation Algorithms for Generalized Bounded Tree Cover
Barun Gorain, Partha Sarathi Mandal and Krishnendu Mukhopadhyaya
in Proc. of 10th International Workshop on Algorithms and Computation (WALCOM 2016), Lecture Notes in Computer Science (LNCS-9627) (Springer-Verlag), Kathmandu, Nepal, March 29-31, 2016.
- Path Planning Algorithms for Mobile Anchors towards Range-free Localization
Kaushik Mondal, Arindam Karmakar and Partha Sarathi Mandal
Journal of Parallel and Distributed Computing (Elsevier), Vol. 97, Pages 35-46, November 2016.
2015
-
Energy Efficient Sweep Coverage with Mobile and Static Sensors
Barun Gorain and Partha Sarathi Mandal
in Proc. of International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2015), Lecture Notes in Computer Science (LNCS-8959) (Springer-Verlag), IIT Kanpur, India, pp. 275-285, Feb 8-10, 2015.
-
Path Planning Algorithm for Mobile Anchor in Connected Sensor Networks
Kaushik Mondal, Arindam Karmakar and Partha Sarathi Mandal
in Proc. of
11th International Conference on Distributed Computing and Internet Technologies (ICDCIT'15), Lecture Notes in Computer Science (LNCS-8956), (Springer-Verlag), Bhubaneswar, India, pp. 193-198, Feb 5-8, 2015.
-
Poster: Path Planning Algorithm for Mobile Anchor
Kaushik Mondal and Partha Sarathi Mandal
7th international conference on COMmunication System & NETworks (COMSNET 2015), Bangalore, India, January 6-10, 2015.
- Analysis of Multiple-bound Signals towards Localization: A Theoretical Approach
Kaushik Mondal, Partha Sarathi Mandal and Bhabani P. Sinha,
Wireless Personal Communications (Springer), Vol. 83, Issue 1, pp. 49-67, July 2015.
- Approximation Algorithm for Sweep Coverage on Graph
Barun Gorain and Partha Sarathi Mandal,
Information Processing Letters (Elsevier), Vol. 115, Issue 9, pp. 712-718, September 2015.
2014
-
Brief Announcement: Sweep Coverage with Mobile and Static Sensors
Barun Gorain and Partha Sarathi Mandal
in the Proc. of 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2014), Lecture Notes in Computer Science (LNCS-8756) (Springer-Verlag), Paderborn, Germany, pp. 346-348, Sep 28 - Oct 1, 2014.
-
Line Sweep Coverage in Wireless Sensor Networks
Barun Gorain and Partha Sarathi Mandal
in Proc. 6th international conference on COMmunication System & NETworks (COMSNET'14), (IEEE Xplore), Bangalore, India, January 7-10, 2014.
- A Statistical Approach towards Secure Location Verification in Noisy Wireless Channels
Partha Sarathi Mandal and Anil K. Ghosh
International Journal of Foundations of Computer Science (World Scientific), Vol. 25, Issue 05, pp. 563-584, August 2014.
- Approximation Algorithms for Sweep Coverage in Wireless Sensor Networks
Barun Gorain and Partha Sarathi Mandal
Journal of Parallel and Distributed Computing (Elsevier), Vol. 74, Issue 8, pp. 2699-2707, August 2014.
2013
-
Range-Free Mobile Node Localization using Static Anchor
Kaushik Mondal and Partha Sarathi Mandal
in Proc. of
8th International Conference on Wireless Algorithms, Systems, and Applications (WASA'13),
Lecture Notes in Computer Science (LNCS-7992), (Springer-Verlag), Zhangjiajie, China, pp. 269-284, August 7-10, 2013.
-
Point and Area Sweep Coverage in Wireless Sensor Networks
Barun Gorain and Partha Sarathi Mandal
in Proc. of
11th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'13), (IEEE Xplore), Tsukuba Science City, Japan, pp. 140-145, May 13-17, 2013.
-
Localization Based on Two Bounds Reflected Signals in Wireless Sensor Networks
Kaushik Mondal, Arjun Talwar, Partha Sarathi Mandal and Bhabani P. Sinha
in Proc. of
9th International Conference on Distributed Computing and Internet Technologies (ICDCIT'13), Lecture Notes in Computer Science (LNCS-7753), (Springer-Verlag), Bhubaneswar, India, pp. 334-346, Feb 5-8, 2013.
-
Poster Abstract: Approximation Algorithm for Minimizing the Size of a Coverage Hole in Wireless Sensor Networks
Barun Gorain, Partha Sarathi Mandal and Sandip Das
in Proc. of
14th International Conference on Distributed Computing and Networking (ICDCN'13), Lecture Notes in Computer Science (LNCS-7730), (Springer-Verlag), TIFR, Mumbai, India, pp. 463-464, Jan 3-6, 2013.
2012
-
Optimal Covering with Mobile Sensors in an Unbounded Region
Barun Gorain and Partha Sarathi Mandal
in
Proc. of 8th International Conference on Wireless Communication and Sensor Networks (WCSN'12), Phitsanulok, Thailand, December 19-23, 2012.
-
Localization in Presence of Multipath Effect in Wireless Sensor Networks
Kaushik Mondal, Partha Sarathi Mandal and Bhabani P. Sinha
in Proc. of
10th International Conference on Wired/Wireless Internet Communications (WWIC'12), Lecture Notes in Computer Science (LNCS-7277), (Springer-Verlag), Island of Santorini, Greece, pp. 138-149, June 6-8, 2012.
-
Poster Abstract: Localization based on Reflected Signals in Wireless Sensor Networks
Kaushik Mondal, Partha Sarathi Mandal and Bhabani P. Sinha
9th European Conference on Wireless Sensor Networks (EWSN'12), Trento, Italy, February 15-17, 2012.
2011
- Fixing Data Anomalies with Prediction Based Algorithm in Wireless Sensor Networks
Abhishek Kr. Singh, Bollibisai Giridhar and Partha Sarathi Mandal
in Proc. of 7th International Conference on Wireless Communication and Sensor Networks (WCSN'11), Panna, India, December 5-9, 2011.
-
Secure Position Verification for Wireless Sensor Networks in Noisy Channels
Partha Sarathi Mandal and Anil K. Ghosh
in Proc. of the 10th International Conference on Ad Hoc Networks and Wireless (ADHOC NOW 2011), Lecture Notes in Computer Science (LNCS-6811), (Springer-Verlag), Paderborn, Germany, pp. 150-163, July 18-20, 2011.
- Deterministic Secure Positioning in Wireless Sensor Networks
Sylvie Delaet, Partha Sarathi Mandal, Mariusz Rokicki, and Sebastien Tixeuil
Theoretical Computer Science (Elsevier), Vol. 412, Issue 35, pp. 4471-4481, August 2011.
2010
2008
- Deterministic Secure Positioning in Wireless Sensor Networks
Sylvie Delaet, Partha Sarathi Mandal, Mariusz Rokicki, and Sebastien Tixeuil
in Proc. of ACM/IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS'08), Lecture Notes in Computer Science (LNCS-5067), (Springer-Verlag), Santorini Island, Greece, pp. 469-477, Jun 2008.
2007
- Checkpointing using Mobile Agents in Distributed Systems
Partha Sarathi Mandal and Krishnendu Mukhopadhyaya
in Proc. of International Conference on Computing: Theory and Applications (ICCTA'07), IEEE Computer Society, Kolkata, India, pp. 39-45, Mar 2007.
- Mobile Agent Based Checkpointing with Concurrent Initiations
Partha Sarathi Mandal and Krishnendu Mukhopadhyaya
International Journal of Foundations of Computer Science (World Scientific), Vol. 18, No. 5, pp. 1107-1122, October 2007.
- Self-Stabilizing Algorithm for Checkpointing in a Distributed System
Partha Sarathi Mandal and Krishnendu Mukhopadhyaya
Journal of Parallel and Distributed Computing (Elsevier), Vol. 67, Issue 7, pp. 816-829, July 2007.
2006
2005
- Self-Stabilizing Checkpointing Algorithm in Ring Topology
Partha Sarathi Mandal and Krishnendu Mukhopadhyaya
in Proc. of 7th International Workshop on Distributed Computing (IWDC'05), Lecture Notes in Computer Science (LNCS-3741), (Springer-Verlag), Kharagpur, India, pp. 141-146, Dec 2005.
2004
2003
- Estimating Checkpointing, Rollback and Recovery Overheads
Partha Sarathi Mandal and Krishnendu Mukhopadhyaya
in Proc. of 5th International Workshop on Distributed Computing (IWDC'03), Lecture Notes in Computer Science (LNCS-2918), (Springer-Verlag), Kolkata, India, pp. 56-65, Dec 2003.
2002
2001