pith. sign in

M. S. Ramanujan

Identifiers

No identifiers captured yet.

Papers (24)

  1. On the Complexity Landscape of Connected f -Factor Problems cs.CC · 2018 · author #5
  2. Alternative parameterizations of Metric Dimension cs.DS · 2018 · author #2
  3. Reducing CMSO Model Checking to Highly Connected Graphs cs.DS · 2018 · author #2
  4. On Structural Parameterizations of the Edge Disjoint Paths Problem cs.DS · 2017 · author #3
  5. Saving Critical Nodes with Firefighters is FPT cs.DS · 2017 · author #4
  6. Path-contractions, edge deletions and connectivity preservation cs.DS · 2017 · author #2
  7. Parameterized Complexity and Approximability of Directed Odd Cycle Transversal cs.DS · 2017 · author #2
  8. The Half-integral Erd\"os-P\'osa Property for Non-null Cycles cs.DM · 2017 · author #2
  9. On finding highly connected spanning subgraphs cs.DS · 2017 · author #3
  10. Backdoors to Tractable Valued CSP cs.DS · 2016 · author #2
  11. Combining Treewidth and Backdoors for CSP cs.DS · 2016 · author #2
  12. A Linear Time Parameterized Algorithm for Directed Feedback Vertex Set cs.DS · 2016 · author #2
  13. On the Optimality of Pseudo-polynomial Algorithms for Integer Programming cs.DS · 2016 · author #3
  14. A Linear Time Parameterized Algorithm for Node Unique Label Cover cs.DS · 2016 · author #2
  15. Lossy Kernelization cs.DS · 2016 · author #3
  16. Strong Backdoors for Linear Temporal Logic cs.LO · 2016 · author #3
  17. Metric Dimension of Bounded Tree-length Graphs cs.DS · 2016 · author #4
  18. A Parameterized Algorithm for Mixed Cut cs.DS · 2015 · author #2
  19. Discovering Archipelagos of Tractability for Constraint Satisfaction and Counting cs.DS · 2015 · author #2
  20. FO Model Checking on Posets of Bounded Width cs.LO · 2015 · author #6
  21. Linear Time Parameterized Algorithms via Skew-Symmetric Multicuts cs.DS · 2013 · author #1
  22. Fixed-Parameter Tractability of Workflow Satisfiability in the Presence of Seniority Constraints cs.CR · 2012 · author #5
  23. Parameterized Complexity of Directed Steiner Tree on Sparse Graphs cs.DS · 2012 · author #3
  24. Faster Parameterized Algorithms using Linear Programming cs.DS · 2012 · author #4

Mentions

No mention provenance yet.

Frequent Coauthors