M. S. Ramanujan

According to our database1, M. S. Ramanujan authored at least 67 papers between 2010 and 2020.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2020
Alternative parameterizations of Metric Dimension.
Theor. Comput. Sci., 2020

Faster Graph bipartization.
J. Comput. Syst. Sci., 2020

Parameterized Complexity and Approximability of Directed Odd Cycle Transversal.
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2019
Path-contractions, edge deletions and connectivity preservation.
J. Comput. Syst. Sci., 2019

On approximate preprocessing for domination and hitting subgraphs with connected deletion sets.
J. Comput. Syst. Sci., 2019

On the Constrained Least-cost Tour Problem.
CoRR, 2019

On the Approximate Compressibility of Connected Vertex Cover.
CoRR, 2019

Backdoors for Linear Temporal Logic.
Algorithmica, 2019

On the Complexity Landscape of Connected f-Factor Problems.
Algorithmica, 2019

Wannabe Bounded Treewidth Graphs Admit a Polynomial Kernel for DFVS.
Proceedings of the Algorithms and Data Structures - 16th International Symposium, 2019

An Approximate Kernel for Connected Feedback Vertex Set.
Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018
On the kernelization complexity of string problems.
Theor. Comput. Sci., 2018

Linear Time Parameterized Algorithms for Subset Feedback Vertex Set.
ACM Trans. Algorithms, 2018

Reconfiguration on sparse graphs.
J. Comput. Syst. Sci., 2018

When Recursion is Better than Iteration: A Linear-Time Algorithm for Acyclicity with Few Error Vertices.
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Parameterized Algorithms for Survivable Network Design with Uniform Demands.
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Reducing CMSO Model Checking to Highly Connected Graphs.
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

Brief Announcement: Treewidth Modulator: Emergency Exit for DFVS.
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

On the Optimality of Pseudo-polynomial Algorithms for Integer Programming.
Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2017
Linear-Time Parameterized Algorithms via Skew-Symmetric Multicuts.
ACM Trans. Algorithms, 2017

Discovering Archipelagos of Tractability for Constraint Satisfaction and Counting.
ACM Trans. Algorithms, 2017

Hitting Selected (Odd) Cycles.
SIAM J. Discrete Math., 2017

Parameterized Complexity of Directed Steiner Tree on Sparse Graphs.
SIAM J. Discrete Math., 2017

Metric Dimension of Bounded Tree-length Graphs.
SIAM J. Discrete Math., 2017

Faster exact algorithms for some terminal set problems.
J. Comput. Syst. Sci., 2017

On Structural Parameterizations of the Edge Disjoint Paths Problem.
CoRR, 2017

The Half-integral Erdös-Pósa Property for Non-null Cycles.
CoRR, 2017

On finding highly connected spanning subgraphs.
CoRR, 2017

Lossy kernelization.
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Combining Treewidth and Backdoors for CSP.
Proceedings of the 34th Symposium on Theoretical Aspects of Computer Science, 2017

Backdoor Treewidth for SAT.
Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2017 - 20th International Conference, Melbourne, VIC, Australia, August 28, 2017

Lossy Kernels for Hitting Subgraphs.
Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017

Towards a Polynomial Kernel for Directed Feedback Vertex Set.
Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017

Saving Critical Nodes with Firefighters is FPT.
Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

On the Parameterized Complexity of Simultaneous Deletion Problems.
Proceedings of the 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2017

A Linear-Time Parameterized Algorithm for Node Unique Label Cover.
Proceedings of the 25th Annual European Symposium on Algorithms, 2017

Linear Representation of Transversal Matroids and Gammoids Parameterized by Rank.
Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017

Rigging Nearly Acyclic Tournaments Is Fixed-Parameter Tractable.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

Going Beyond Primal Treewidth for (M)ILP.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016
LP Based Parameterized Algorithms.
Encyclopedia of Algorithms, 2016

Partially Polynomial Kernels for Set Cover and Test Cover.
SIAM J. Discrete Math., 2016

Strong Backdoors for Linear Temporal Logic.
CoRR, 2016

A Linear Time Parameterized Algorithm for Directed Feedback Vertex Set.
CoRR, 2016

Fine-grained complexity of integer programming: The case of bounded branch-width and rank.
CoRR, 2016

Backdoors to q-Horn.
Algorithmica, 2016

A Faster Parameterized Algorithm for Group Feedback Edge Set.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2016

A New Perspective on FO Model Checking of Dense Graph Classes.
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, 2016

A Parameterized Algorithm for Mixed-Cut.
Proceedings of the LATIN 2016: Theoretical Informatics, 2016

Strong Parameterized Deletion: Bipartite Graphs.
Proceedings of the 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2016

Backdoors to Tractable Valued CSP.
Proceedings of the Principles and Practice of Constraint Programming, 2016

2015
Faster Parameterized Algorithms for Deletion to Split Graphs.
Algorithmica, 2015

On the Parameterized Complexity of Girth and Connectivity Problems on Linear Matroids.
Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

Solving d-SAT via Backdoors to Small Treewidth.
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Metric Dimension of Bounded Width Graphs.
Proceedings of the Mathematical Foundations of Computer Science 2015, 2015

FO Model Checking on Posets of Bounded Width.
Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

2014
Faster Parameterized Algorithms Using Linear Programming.
ACM Trans. Algorithms, 2014

Parameterized Approximations via d-Skew-Symmetric Multicut.
Proceedings of the Mathematical Foundations of Computer Science 2014, 2014

Parameterized Algorithms to Preserve Connectivity.
Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Vertex Exponential Algorithms for Connected f-Factors.
Proceedings of the 34th International Conference on Foundation of Software Technology and Theoretical Computer Science, 2014

2013
A Polynomial Kernel for Feedback Arc Set on Bipartite Tournaments.
Theory Comput. Syst., 2013

Hardness of r-dominating set on Graphs of Diameter (r + 1).
Proceedings of the Parameterized and Exact Computation - 8th International Symposium, 2013

Fixed-Parameter Tractability of Workflow Satisfiability in the Presence of Seniority Constraints.
Proceedings of the Frontiers in Algorithmics <i>and</i> Algorithmic Aspects in Information and Management, 2013

2012
Parameterized Algorithms for Even Cycle Transversal.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2012

LP can be a cure for Parameterized Problems.
Proceedings of the 29th International Symposium on Theoretical Aspects of Computer Science, 2012

Parameterized Tractability of Multiway Cut with Parity Constraints.
Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

2011
Paths, Flowers and Vertex Cover.
Proceedings of the Algorithms - ESA 2011, 2011

2010
On the Kernelization Complexity of Colorful Motifs.
Proceedings of the Parameterized and Exact Computation - 5th International Symposium, 2010


  Loading...