Research Group : Algorithms
Members :
Publications in this Area
(listing only last 10)
- Proper q-caterpillars are distinguished by their Chromatic Symmetric Functions
Authors: G Arun Kumar, Narayanan N., Raghavendra Rao B V, Sagar S. Sawant
Discrete Mathematics, Vol 347, No.11, pp.114-162, Nov 2024 - A faster algorithm for Vertex Cover parameterized by solution size
Authors: David Harris, Narayanaswamy N S
41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024), Mar 2024 - On Rotation Distance of Rank Bounded Trees
Authors: Anoop S K M, Jayalal Sarma
Fundamentae Informatica, Mar 2024 - Approximately interpolating between uniformly and non-uniformly polynomial kernels
Authors: Akanksha Agrawal, Ramanujan M S
43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), Dec 2023 - Recognizing Well-Dominated Graphs is NP-complete
Authors: Akanksha Agrawal, Henning Fernau, Mann Kevin, Philipp Kindermann, Uéverton S. Souza
Information Processing Letters, Oct 2023 - Testing properties of distributions in the streaming model
Authors: Sampriti Roy, Yadu Vasudev
34th International Symposium on Algorithms and Computation (ISAAC 2023), Sep 2023 - Matchings under One-Sided Preferences with Soft Quotas
Authors: Santhini K A, Meghana Nasre, Raghu Raman Ravi
International Joint Conference on Artificial Intelligence (IJCAI), Aug 2023 - Optimal Cost based allocation under Two sided preferences
Authors: Girija Limaye, Meghana Nasre
International Workshop on Combinatorial Algorithms (IWOCA), pp.259--270, Jun 2023 - Erdős-Pósa property of obstructions to interval graphs
Authors: Akanksha Agrawal, Daniel Lkoshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi
Journal of Graph Theory, Vol 102, No.4, pp.702-727, Apr 2023 - Clustering What Matters: Optimal Approximation for Clustering with Outliers
Authors: Akanksha Agrawal, Tanmay Inamdar, Saket Saurabh, Jie Xue
The 37th AAAI Conference On Artificial Intelligence, Feb 2023