Avinandan Das

17 papers B 4C 1Journal 9Unranked 2
YearRankTypeTitle / Venue / Authors
2026 B conf
Generalizing Brooks' Theorem via Partial Coloring Is Hard Classically and Locally.
WALCOM
Jan Bok, Avinandan Das, Anna Gujgiczer, Nikola Jedlicková
2026 J jnl
Is a LOCAL algorithm computable?
CoRR
Antonio Cruciani, Avinandan Das, Massimo Equi, Henrik Lievonen, Diep Luong-Le, Augusto Modanese, Jukka Suomela
2026 J jnl
It does not matter how you define locally checkable labelings.
CoRR
Antonio Cruciani, Avinandan Das, Alesya Raevskaya, Jukka Suomela
2026 J jnl
One Color Makes All the Difference in the Tractability of Partial Coloring in Semi-Streaming.
CoRR
Avinandan Das
2025 J jnl
Generalizing Brooks' theorem via Partial Coloring is Hard Classically and Locally.
CoRR
Jan Bok, Avinandan Das, Anna Gujgiczer, Nikola Jedlicková
2025 B conf
Orientation Does Not Help with 3-Coloring a Grid in Online-LOCAL.
OPODIS
Thomas Boudier, Filippo Casagrande, Avinandan Das, Massimo Equi, Henrik Lievonen, Augusto Modanese, Ronja Stimpert
2025 J jnl
Orientation does not help with 3-coloring a grid in online-LOCAL.
CoRR
Thomas Boudier, Filippo Casagrande, Avinandan Das, Massimo Equi, Henrik Lievonen, Augusto Modanese, Ronja Stimpert
2025 J jnl
Semi-Streaming Algorithms for Graph Property Certification.
CoRR
Avinandan Das, Pierre Fraigniaud, Ami Paz, Adi Rosén
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
2023 B conf
Distributed Partial Coloring via Gradual Rounding.
OPODIS
Avinandan Das, Pierre Fraigniaud, Adi Rosén
2022 J jnl
On the complexity of singly connected vertex deletion.
Theor. Comput. Sci.
Avinandan Das, Lawqueen Kanesh, Jayakrishnan Madathil, Komal Muluk, Nidhi Purohit, Saket Saurabh
2021 B conf
Odd Cycle Transversal in Mixed Graphs.
WG
Avinandan Das, Lawqueen Kanesh, Jayakrishnan Madathil, Saket Saurabh
2020 C conf
On the Complexity of Singly Connected Vertex Deletion.
IWOCA
Avinandan Das, Lawqueen Kanesh, Jayakrishnan Madathil, Komal Muluk, Nidhi Purohit, Saket Saurabh
2020 J jnl
Problems on One Way Road Networks.
J. Graph Algorithms Appl.
Jammigumpula Ajay, Avinandan Das, Binayak Dutta, Arindam Karmakar, Sasanka Roy, Navaneeta Saikia
2019 — conf
Wireless Information and Power Transfer in Three-Phase Two-Way DF-Relay Networks over Nakagami-m Fading.
APWCS
Devendra Singh Gurjar, Avinandan Das
2016 — conf
Problems on One Way Road Networks.
CCCG
Jammigumpula Ajaykumar, Avinandan Das, Navaneeta Saikia, Arindam Karmakar
2016 J jnl
Problems on One Way Road Networks.
CoRR
Jammigumpula Ajaykumar, Avinandan Das, Navaneeta Saikia, Arindam Karmakar