Debasish Pattanayak

According to our database, Debasish Pattanayak authored at least 40 papers between 2016 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Faster leader election via mobile agents and its applications.

Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Debasish Pattanayak, Gokarna Sharma

Theor. Comput. Sci., 2026

2025

Universal Dancing by Luminous Robots under Sequential Schedulers.

Caterina Feletti, Paola Flocchini, Debasish Pattanayak, Giuseppe Prencipe, Nicola Santoro

CoRR, August, 2025

Optimal Dispersion Under Asynchrony.

Debasish Pattanayak, Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Gokarna Sharma

CoRR, July, 2025

Brief Announcement: Optimal Dispersion Under Asynchrony.

Debasish Pattanayak, Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Gokarna Sharma

Proceedings of the 39th International Symposium on Distributed Computing, 2025

Brief Announcement: Universal Dancing by Luminous Robots Under Sequential Schedulers.

Caterina Feletti, Paola Flocchini, Debasish Pattanayak, Giuseppe Prencipe, Nicola Santoro

Proceedings of the 39th International Symposium on Distributed Computing, 2025

Dispersion is (Almost) Optimal under (A)synchrony.

Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Debasish Pattanayak, Gokarna Sharma

Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures, 2025

Oblivious Robots Under Sequential Schedulers: Universal Pattern Formation.

Paola Flocchini, Alfredo Navarra, Debasish Pattanayak, Francesco Piselli, Nicola Santoro

Proceedings of the Structural Information and Communication Complexity, 2025

Exploring Dangerous Graphs with Byzantine Companions.

Giuseppe Antonio Di Luna, Paola Flocchini, Debasish Pattanayak, Giuseppe Prencipe, Francesco Piselli, Nicola Santoro

Proceedings of the 45th IEEE International Conference on Distributed Computing Systems, 2025

2024

Deterministic treasure hunt and rendezvous in arbitrary connected graphs.

Debasish Pattanayak, Andrzej Pelc

Inf. Process. Lett., March, 2024

Graph exploration by a deterministic memoryless automaton with pebbles.

Debasish Pattanayak, Andrzej Pelc

Discret. Appl. Math., 2024

Optimal Uniform Circle Formation by Asynchronous Luminous Robots.

Caterina Feletti, Debasish Pattanayak, Gokarna Sharma

CoRR, 2024

Brief Announcement: Optimal Uniform Circle Formation by Asynchronous Luminous Robots.

Caterina Feletti, Debasish Pattanayak, Gokarna Sharma

Proceedings of the 38th International Symposium on Distributed Computing, 2024

The Minimum Algorithm Size of k-Grouping by Silent Oblivious Robots.

Paola Flocchini, Debasish Pattanayak, Nicola Santoro, Masafumi Yamashita

Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024

Time-Color Tradeoff on Uniform Circle Formation by Asynchronous Robots.

Debasish Pattanayak, Gokarna Sharma

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2024

Maximal Independent Set via Mobile Agents.

Debasish Pattanayak, Subhash Bhagat, Sruti Gan Chaudhuri, Anisur Rahaman Molla

Proceedings of the 25th International Conference on Distributed Computing and Networking, 2024

Asynchronous Separation of Unconscious Colored Robots.

Paola Flocchini, Debasish Pattanayak, Francesco Piselli, Nicola Santoro, Yukiko Yamauchi

Proceedings of the Twelfth International Symposium on Computing and Networking, CANDAR 2024, 2024

2023

Distributed algorithms for filling MIS vertices of an arbitrary graph by myopic luminous robots.

Subhajit Pramanick, Sai Vamshi Samala, Debasish Pattanayak, Partha Sarathi Mandal

Theor. Comput. Sci., November, 2023

Computing Functions by Teams of Deterministic Finite Automata.

Debasish Pattanayak, Andrzej Pelc

CoRR, 2023

Dispersion of Mobile Robots in Spite of Faults.

Debasish Pattanayak, Gokarna Sharma, Partha Sarathi Mandal

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2023

Filling MIS Vertices of a Graph by Myopic Luminous Robots.

Subhajit Pramanick, Sai Vamshi Samala, Debasish Pattanayak, Partha Sarathi Mandal

Proceedings of the Distributed Computing and Intelligent Technology, 2023

2022

Surveillance of Uneven Surface With Self-Organizing Unmanned Aerial Vehicles.

Dibakar Saha, Debasish Pattanayak, Partha Sarathi Mandal

IEEE Trans. Mob. Comput., 2022

On maximal 3-edge-connected subgraphs of undirected graphs.

Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas, Debasish Pattanayak

CoRR, 2022

Area Convergence of Monoculus Robots With Additional Capabilities.

Debasish Pattanayak, Kaushik Mondal, Partha Sarathi Mandal, Stefan Schmid

Comput. J., 2022

Dispersion of Mobile Robots on Directed Anonymous Graphs.

Giuseppe F. Italiano, Debasish Pattanayak, Gokarna Sharma

Proceedings of the Structural Information and Communication Complexity, 2022

2021

Randomized gathering of asynchronous mobile robots.

Debasish Pattanayak, John Augustine, Partha Sarathi Mandal

Theor. Comput. Sci., 2021

Filling MIS Vertices by Myopic Luminous Robots.

Sai Vamshi Samala, Subhajit Pramanick, Debasish Pattanayak, Partha Sarathi Mandal

CoRR, 2021

Dispersion of Mobile Robots Tolerating Faults.

Debasish Pattanayak, Gokarna Sharma, Partha Sarathi Mandal

Proceedings of the ICDCN '21: International Conference on Distributed Computing and Networking, 2021

A Reconstructive Model for Identifying the Global Spread in a Pandemic.

Debasish Pattanayak, Dibakar Saha, Debarati Mitra, Partha Sarathi Mandal

Proceedings of the Distributed Computing and Internet Technology, 2021

Fort Formation by an Automaton.

Kartikey Kant, Debasish Pattanayak, Partha Sarathi Mandal

Proceedings of the 13th International Conference on COMmunication Systems & NETworkS, 2021

2020

Distributed Pattern Formation With Faulty Robots.

Debasish Pattanayak, Klaus-Tycho Foerster, Partha Sarathi Mandal, Stefan Schmid

CoRR, 2020

Surveillance of Uneven Surface with Unmanned Aerial Vehicles.

Dibakar Saha, Debasish Pattanayak, Partha Sarathi Mandal

Proceedings of the ICDCN 2020: 21st International Conference on Distributed Computing and Networking, 2020

Collaborative Evacuation of Mobile Robots.

Debasish Pattanayak, H. Ramesh, Partha Sarathi Mandal

Proceedings of the ICDCN 2020: 21st International Conference on Distributed Computing and Networking, 2020

Conic Formation in Presence of Faulty Robots.

Debasish Pattanayak, Klaus-Tycho Foerster, Partha Sarathi Mandal, Stefan Schmid

Proceedings of the Algorithms for Sensor Systems, 2020

2019

Gathering of mobile robots with weak multiplicity detection in presence of crash-faults.

Debasish Pattanayak, Kaushik Mondal, H. Ramesh, Partha Sarathi Mandal

J. Parallel Distributed Comput., 2019

Chauffeuring a Crashed Robot from a Disk.

Debasish Pattanayak, H. Ramesh, Partha Sarathi Mandal

Proceedings of the Algorithms for Sensor Systems, 2019

2018

Evacuating Two Robots from Two Unknown Exits on the Perimeter of a Disk with Wireless Communication.

Debasish Pattanayak, H. Ramesh, Partha Sarathi Mandal, Stefan Schmid

Proceedings of the 19th International Conference on Distributed Computing and Networking, 2018

2017

Evacuating Two Robots from Two Unknown Exits on the Perimeter of a Disk.

Debasish Pattanayak, H. Ramesh, Partha Sarathi Mandal, Stefan Schmid

CoRR, 2017

Convergence of Even Simpler Robots without Position Information.

Debasish Pattanayak, Kaushik Mondal, Partha Sarathi Mandal, Stefan Schmid

Proceedings of the Networked Systems - 5th International Conference, 2017

Fault-Tolerant Gathering of Mobile Robots with Weak Multiplicity Detection.

Debasish Pattanayak, Kaushik Mondal, H. Ramesh, Partha Sarathi Mandal

Proceedings of the 18th International Conference on Distributed Computing and Networking, 2017

2016

Convergence of Even Simpler Robots without Location Information.

Debasish Pattanayak, Kaushik Mondal, Partha Sarathi Mandal, Stefan Schmid

CoRR, 2016