M. S. Ramanujan

1. Lossy Kernelization
   2016/04/14 by Daniel Lokshtanov, Lokshtanov, Daniel, Fahad Panolan +5 · 2 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Optimization and Search Problems
2. On Structural Parameterizations of the Edge Disjoint Paths Problem
   2017/11/06 by Robert Ganian, Ganian, Robert, Sebastian Ordyniak +3 · 2 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems
3. Reconfiguration on sparse graphs
   2015/02/17 by Daniel Lokshtanov, Amer E. Mouawad, Lokshtanov, Daniel +7 · 1 citation
   Computer Science · Mathematics · #Advanced Graph Theory Research #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
4. On the Complexity of Majority Illusion in Social Networks
   2022/05/04 by Umberto Grandi, Grandi, Umberto, Grzegorz Lisowski +5 · 1 citation
   Physics and Astronomy · #Complex Network Analysis Techniques #FOS: Computer and information sciences #Multiagent Systems (cs.MA) #Opinion Dynamics and Social Influence
5. Meta-theorems for Parameterized Streaming Algorithms
   2023/08/03 by Daniel Lokshtanov, Pranabendu Misra, Lokshtanov, Daniel +9 · 2 citations
   Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Optimization and Search Problems
6. Linear Time Parameterized Algorithms via Skew-Symmetric Multicuts
   2013/04/28 by M. S. Ramanujan, Saket Saurabh, Ramanujan, M. S. +1 · 1 citation
   Computer Science · Engineering · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Optimization and Search Problems #Scheduling and Optimization Algorithms
7. Packing Short Cycles
   2024/10/24 by Matthias Bentert, Fedor V. Fomin, Bentert, Matthias +15 · 1 citation
   Engineering · #Optimization and Packing Problems