Avinandan Das

According to our database, Avinandan Das authored at least 13 papers between 2016 and 2026.

Collaborative distances:

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

2026

Is a LOCAL algorithm computable?

Antonio Cruciani, Avinandan Das, Massimo Equi, Henrik Lievonen, Diep Luong-Le, Augusto Modanese, Jukka Suomela

CoRR, February, 2026

One Color Makes All the Difference in the Tractability of Partial Coloring in Semi-Streaming.

Avinandan Das

CoRR, February, 2026

It does not matter how you define locally checkable labelings.

Antonio Cruciani, Avinandan Das, Alesya Raevskaya, Jukka Suomela

CoRR, February, 2026

Generalizing Brooks' Theorem via Partial Coloring Is Hard Classically and Locally.

Jan Bok, Avinandan Das, Anna Gujgiczer, Nikola Jedlicková

Proceedings of the WALCOM: Algorithms and Computation, 2026

2025

Semi-Streaming Algorithms for Graph Property Certification.

Avinandan Das, Pierre Fraigniaud, Ami Paz, Adi Rosén

CoRR, March, 2025

Orientation Does Not Help with 3-Coloring a Grid in Online-LOCAL.

Thomas Boudier, Filippo Casagrande, Avinandan Das, Massimo Equi, Henrik Lievonen, Augusto Modanese, Ronja Stimpert

Proceedings of the 29th International Conference on Principles of Distributed Systems, 2025

2024

Computation with Partial Information : An Algorithmic Investigation of Graph Problems in Distributed Computing and Streaming. (Calcul avec Information Partielle : Une Étude Algorithmique de Problèmes de Graphes en Distribué et en Streaming).

Avinandan Das

PhD thesis, 2024

2023

Distributed Partial Coloring via Gradual Rounding.

Avinandan Das, Pierre Fraigniaud, Adi Rosén

Proceedings of the 27th International Conference on Principles of Distributed Systems, 2023

2021

Odd Cycle Transversal in Mixed Graphs.

Avinandan Das, Lawqueen Kanesh, Jayakrishnan Madathil, Saket Saurabh

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2021

2020

Problems on One Way Road Networks.

Jammigumpula Ajay, Avinandan Das, Binayak Dutta, Arindam Karmakar, Sasanka Roy, Navaneeta Saikia

J. Graph Algorithms Appl., 2020

On the Complexity of Singly Connected Vertex Deletion.

Avinandan Das, Lawqueen Kanesh, Jayakrishnan Madathil, Komal Muluk, Nidhi Purohit, Saket Saurabh

Proceedings of the Combinatorial Algorithms - 31st International Workshop, 2020

2019

Wireless Information and Power Transfer in Three-Phase Two-Way DF-Relay Networks over Nakagami-m Fading.

Devendra Singh Gurjar, Avinandan Das

Proceedings of the IEEE VTS Asia Pacific Wireless Communications Symposium, 2019

2016

Problems on One Way Road Networks.

Jammigumpula Ajaykumar, Avinandan Das, Navaneeta Saikia, Arindam Karmakar

Proceedings of the 28th Canadian Conference on Computational Geometry, 2016