Anannya Upasana

According to our database, Anannya Upasana authored at least 5 papers between 2021 and 2025.

Collaborative distances:

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

2025

Parameterized Complexity of Generalizations of Edge Dominating Set.

Shubhada Aute, Fahad Panolan, Souvik Saha, Saket Saurabh, Anannya Upasana

Proceedings of the SOFSEM 2025: Theory and Practice of Computer Science, 2025

2024

Max-SAT with Cardinality Constraint Parameterized by the Number of Clauses.

Pallavi Jain, Lawqueen Kanesh, Fahad Panolan, Souvik Saha, Abhishek Sahu, Saket Saurabh, Anannya Upasana

Proceedings of the LATIN 2024: Theoretical Informatics, 2024

Satisfiability to Coverage in Presence of Fairness, Matroid, and Global Constraints.

Tanmay Inamdar, Pallavi Jain, Daniel Lokshtanov, Abhishek Sahu, Saket Saurabh, Anannya Upasana

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Parameterized Approximation Scheme for Biclique-free Max <i>k</i>-Weight SAT and Max Coverage.

Pallavi Jain, Lawqueen Kanesh, Fahad Panolan, Souvik Saha, Abhishek Sahu, Saket Saurabh, Anannya Upasana

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2021

Even the Easiest(?) Graph Coloring Problem Is Not Easy in Streaming!

Anup Bhattacharya, Arijit Bishnu, Gopinath Mishra, Anannya Upasana

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021