M. S. Ramanujan

From MaRDI portal
Person:261391

Available identifiers

zbMath Open ramanujan.m-s.1MaRDI QIDQ261391

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61472612024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q60682352023-11-13Paper
On the lossy kernelization for connected treedepth deletion set2023-05-05Paper
On the optimality of pseudo-polynomial algorithms for integer programming2023-03-01Paper
https://portal.mardi4nfdi.de/entity/Q58745202023-02-07Paper
Distance from triviality 2.0: hybrid parameterizations2022-08-30Paper
https://portal.mardi4nfdi.de/entity/Q50892492022-07-18Paper
A Fixed-Parameter Tractable Algorithm for Elimination Distance to Bounded Degree Graphs2022-04-20Paper
https://portal.mardi4nfdi.de/entity/Q50095902021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q50027952021-07-28Paper
https://portal.mardi4nfdi.de/entity/Q50028222021-07-28Paper
On structural parameterizations of the edge disjoint paths problem2021-06-11Paper
Towards a polynomial kernel for directed feedback vertex set2021-04-19Paper
Parameterized Complexity and Approximability of Directed Odd Cycle Transversal2021-02-02Paper
https://portal.mardi4nfdi.de/entity/Q51362982020-11-25Paper
On the approximate compressibility of connected vertex cover2020-10-12Paper
A New Perspective on FO Model Checking of Dense Graph Classes2020-09-11Paper
A characterization of König-Egerváry graphs with extendable vertex covers2020-08-04Paper
https://portal.mardi4nfdi.de/entity/Q51117362020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q51117462020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q51112502020-05-26Paper
https://portal.mardi4nfdi.de/entity/Q51112842020-05-26Paper
Linear representation of transversal matroids and gammoids parameterized by rank2020-04-07Paper
Faster graph bipartization2020-02-24Paper
Wannabe bounded treewidth graphs admit a polynomial kernel for DFVS2020-01-16Paper
Alternative parameterizations of \textsc{Metric Dimension}2020-01-16Paper
On approximate preprocessing for domination and hitting subgraphs with connected deletion sets2019-08-07Paper
Linear Time Parameterized Algorithms via Skew-Symmetric Multicuts2019-06-20Paper
On the complexity landscape of connected \(f\)-factor problems2019-05-17Paper
Backdoors for linear temporal logic2019-02-14Paper
Path-contractions, edge deletions and connectivity preservation2019-01-25Paper
Linear-Time Parameterized Algorithms via Skew-Symmetric Multicuts2018-11-12Paper
Linear Time Parameterized Algorithms for S <scp>ubset</scp> F <scp>eedback</scp> V <scp>ertex</scp> S <scp>et</scp>2018-11-12Paper
Discovering Archipelagos of Tractability for Constraint Satisfaction and Counting2018-11-05Paper
Faster Parameterized Algorithms Using Linear Programming2018-10-30Paper
Discovering Archipelagos of Tractability for Constraint Satisfaction and Counting2018-07-16Paper
On the kernelization complexity of string problems2018-05-17Paper
Reconfiguration on sparse graphs2018-05-08Paper
A New Perspective on FO Model Checking of Dense Graph Classes2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46365682018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46366352018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46086022018-03-21Paper
https://portal.mardi4nfdi.de/entity/Q46080152018-03-15Paper
https://portal.mardi4nfdi.de/entity/Q46080762018-03-15Paper
Backdoor treewidth for SAT2017-11-15Paper
Linear representation of transversal matroids and gammoids parameterized by rank2017-10-23Paper
Solving d-SAT via Backdoors to Small Treewidth2017-10-05Paper
Lossy kernelization2017-08-17Paper
Hitting Selected (Odd) Cycles2017-08-14Paper
Faster exact algorithms for some terminal set problems2017-06-30Paper
Metric Dimension of Bounded Tree-length Graphs2017-06-14Paper
https://portal.mardi4nfdi.de/entity/Q29785022017-04-25Paper
https://portal.mardi4nfdi.de/entity/Q29638982017-02-21Paper
https://portal.mardi4nfdi.de/entity/Q29578722017-01-30Paper
A Faster Parameterized Algorithm for Group Feedback Edge Set2016-12-22Paper
Partially Polynomial Kernels for Set Cover and Test Cover2016-07-22Paper
A Parameterized Algorithm for Mixed-Cut2016-05-03Paper
Backdoors to q-Horn2016-03-23Paper
Reconfiguration on sparse graphs2015-10-30Paper
On the Parameterized Complexity of Girth and Connectivity Problems on Linear Matroids2015-10-30Paper
Linear Time Parameterized Algorithms for Subset Feedback Vertex Set2015-10-27Paper
Metric Dimension of Bounded Width Graphs2015-09-16Paper
Faster parameterized algorithms for deletion to split graphs2015-06-25Paper
Parameterized Approximations via d-Skew-Symmetric Multicut2014-10-14Paper
On the Kernelization Complexity of String Problems2014-09-26Paper
Parameterized Algorithms to Preserve Connectivity2014-07-01Paper
Faster Exact Algorithms for Some Terminal Set Problems2013-12-10Paper
Hardness of r-dominating set on Graphs of Diameter (r + 1)2013-12-10Paper
A polynomial kernel for \textsc{Feedback Arc Set} on bipartite tournaments2013-12-02Paper
Parameterized Tractability of Multiway Cut with Parity Constraints2013-08-12Paper
Parameterized Algorithms for Even Cycle Transversal2012-11-06Paper
https://portal.mardi4nfdi.de/entity/Q29047742012-08-23Paper
Faster Parameterized Algorithms for Deletion to Split Graphs2012-08-14Paper
A Polynomial Kernel for Feedback Arc Set on Bipartite Tournaments2011-12-16Paper
Paths, Flowers and Vertex Cover2011-09-16Paper
On the Kernelization Complexity of Colorful Motifs2010-12-07Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: M. S. Ramanujan