Publication | Date of Publication | Type |
---|
Small vertex cover helps in fixed-parameter tractability of graph deletion problems over data streams | 2024-01-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q6059159 | 2023-11-02 | Paper |
Parameterized Study of Steiner Tree on Unit Disk Graphs | 2023-11-02 | Paper |
Almost optimal query algorithm for hitting set using a subset query | 2023-07-10 | Paper |
An ETH-Tight Exact Algorithm for Euclidean TSP | 2023-06-09 | Paper |
Parameterized study of Steiner tree on unit disk graphs | 2023-04-21 | Paper |
Parameterized Complexity Classification of Deletion to List Matrix-Partition for Low-Order Matrices | 2023-02-03 | Paper |
FPT Algorithms for Embedding into Low-Complexity Graphic Metrics | 2022-12-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q5091015 | 2022-07-21 | Paper |
Parameter analysis for guarding terrains | 2022-03-22 | Paper |
Exact multi-covering problems with geometric sets | 2022-02-14 | Paper |
Parameterized Complexity of Conflict-Free Graph Coloring | 2021-09-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q5009595 | 2021-08-04 | Paper |
Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems | 2021-05-03 | Paper |
Fixed parameter tractability of graph deletion problems over data streams | 2021-04-21 | Paper |
Communication Complexity of Pairs of Graph Families with Applications | 2020-05-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5111239 | 2020-05-26 | Paper |
Faster graph bipartization | 2020-02-24 | Paper |
Tight kernels for covering and hitting: point hyperplane cover and polynomial point hitting set | 2020-02-12 | Paper |
Parameterized complexity of conflict-free graph coloring | 2020-01-16 | Paper |
Communication Complexity and Graph Families | 2019-12-16 | Paper |
Harmonious coloring: parameterized algorithms and upper bounds | 2019-05-17 | Paper |
Exact Algorithms for Terrain Guarding | 2018-11-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q4580083 | 2018-08-13 | Paper |
Exact and Fixed Parameter Tractable Algorithms for Max-Conflict-Free Coloring in Hypergraphs | 2018-06-05 | Paper |
Parameterized Algorithms on Perfect Graphs for Deletion to (r,l)-Graphs | 2018-03-21 | Paper |
Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems | 2018-01-30 | Paper |
Multivariate complexity analysis of geometric \textsc{Red Blue Set Cover} | 2017-11-09 | Paper |
Quick but odd growth of cacti | 2017-10-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q5363780 | 2017-09-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5275384 | 2017-07-13 | Paper |
Parameterized complexity of strip packing and minimum volume packing | 2017-01-09 | Paper |
Harmonious Coloring: Parameterized Algorithms and Upper Bounds | 2016-12-22 | Paper |
A Faster FPT Algorithm and a Smaller Kernel for Block Graph Vertex Deletion | 2016-05-03 | Paper |
Parameterized Complexity of Red Blue Set Cover for Lines | 2016-05-03 | Paper |
Exact and FPT Algorithms for Max-Conflict Free Coloring in Hypergraphs | 2016-01-11 | Paper |
Unique Covering Problems with Geometric Sets | 2015-10-29 | Paper |
Faster parameterized algorithms for deletion to split graphs | 2015-06-25 | Paper |
Approximation algorithms for maximum independent set of a unit disk graph | 2014-12-15 | Paper |
Parameterized Approximations via d-Skew-Symmetric Multicut | 2014-10-14 | Paper |
Faster Parameterized Algorithms for Deletion to Split Graphs | 2012-08-14 | Paper |
New Lower Bound on Max Cut of Hypergraphs with an Application to r -Set Splitting | 2012-06-29 | Paper |