Publication | Date of Publication | Type |
---|
Finding perfect matching cuts faster | 2023-12-22 | Paper |
Spartan Bipartite Graphs are Essentially Elementary | 2023-08-08 | Paper |
On fair division with binary valuations respecting social networks | 2023-05-08 | Paper |
On the exact amount of missing information that makes finding possible winners hard | 2023-04-21 | Paper |
Eternal vertex cover on bipartite graphs | 2022-11-11 | Paper |
A Parameterized Perspective on Attacking and Defending Elections | 2022-10-13 | Paper |
Fair division is hard even for amicable agents | 2022-03-24 | Paper |
Exact multi-covering problems with geometric sets | 2022-02-14 | Paper |
Imbalance parameterized by twin cover revisited | 2021-11-18 | Paper |
A parameterized perspective on protecting elections | 2021-06-22 | Paper |
Imbalance parameterized by twin cover revisited | 2021-04-21 | Paper |
On the complexity of optimal matching reconfiguration | 2020-10-22 | Paper |
Robustness radius for Chamberlin-Courant on restricted domains | 2020-10-22 | Paper |
Parameterized complexity of happy coloring problems | 2020-08-17 | Paper |
On the Complexity of Two Dots for Narrow Boards and Few Colors. | 2020-08-11 | Paper |
On the parameterized complexity of spanning trees with small vertex covers | 2020-07-21 | Paper |
Subexponential algorithm for \(d\)-cluster edge deletion: exception or rule? | 2020-06-09 | Paper |
On the Exact Amount of Missing Information that Makes Finding Possible Winners Hard | 2020-05-26 | Paper |
Color spanning objects: algorithms and hardness results | 2020-05-18 | Paper |
Deleting to structured trees | 2020-02-24 | Paper |
On the parameterized complexity of party nominations | 2020-01-27 | Paper |
On the parameterized complexity of edge-linked paths | 2019-10-22 | Paper |
The parameterized complexity of dominating set and friends revisited for structured graphs | 2019-10-22 | Paper |
Parameterized dichotomy of choosing committees based on approval votes in the presence of outliers | 2019-08-13 | Paper |
On structural parameterizations of firefighting | 2019-06-06 | Paper |
Parameterized algorithms for Max Colorable Induced Subgraph problem on perfect graphs | 2019-01-11 | Paper |
On the complexity of Chamberlin-Courant on almost structured profiles | 2018-10-25 | Paper |
On the parameterized complexity of colorful components and related problems | 2018-09-06 | Paper |
The parameterized complexity of happy colorings | 2018-06-15 | Paper |
On structural parameterizations of firefighting | 2018-06-05 | Paper |
Complexity of manipulation with partial information in voting | 2018-04-16 | Paper |
Solving d-SAT via Backdoors to Small Treewidth | 2017-10-05 | Paper |
Two Dots is NP-complete | 2017-07-17 | Paper |
Frugal bribery in voting | 2017-05-11 | Paper |
On Structural Parameterizations of Graph Motif and Chromatic Number | 2017-04-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q2963917 | 2017-02-21 | Paper |
Backdoors into heterogeneous classes of SAT and CSP | 2016-12-28 | Paper |
Color Spanning Objects: Algorithms and Hardness Results | 2016-03-23 | Paper |
Hitting Forbidden Minors: Approximation and Kernelization | 2016-03-04 | Paper |
Kernelization complexity of possible winner and coalitional manipulation problems in voting | 2016-01-21 | Paper |
Unique Covering Problems with Geometric Sets | 2015-10-29 | Paper |
Deterministic Algorithms for Matching and Packing Problems Based on Representative Sets | 2015-10-21 | Paper |
Parameterized Algorithms and Kernels for 3-Hitting Set with Parity Constraints | 2015-09-21 | Paper |
On the parameterized complexity of finding separators with non-hereditary properties | 2015-09-02 | Paper |
The kernelization complexity of connected domination in graphs with (no) small cycles | 2014-12-02 | Paper |
Vertex Cover Gets Faster and Harder on Low Degree Graphs | 2014-09-26 | Paper |
An Erd\H{o}s--Ko--Rado theorem for matchings in the complete graph | 2014-06-11 | Paper |
Imbalance is fixed parameter tractable | 2014-04-14 | Paper |
Solving min ones 2-SAT as fast as vertex cover | 2014-01-16 | Paper |
On the Hardness of Eliminating Small Induced Subgraphs by Contracting Edges | 2013-12-10 | Paper |
Hardness of r-dominating set on Graphs of Diameter (r + 1) | 2013-12-10 | Paper |
Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs | 2013-12-06 | Paper |
Quadratic Upper Bounds on the Erdős-Pósa Property for a Generalization of Packing and Covering Cycles | 2013-11-15 | Paper |
On the Parameterized Complexity of the Maximum Edge 2-Coloring Problem | 2013-09-20 | Paper |
Subexponential Algorithm for d-Cluster Edge Deletion: Exception or Rule? | 2013-09-20 | Paper |
The parameterized complexity of unique coverage and its variants | 2013-08-05 | Paper |
Upper and Lower Bounds for Weak Backdoor Set Detection | 2013-08-05 | Paper |
Hitting and Piercing Rectangles Induced by a Point Set | 2013-06-11 | Paper |
FPT algorithms for connected feedback vertex set | 2012-12-21 | Paper |
On parameterized independent feedback vertex set | 2012-11-27 | Paper |
On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties | 2012-11-06 | Paper |
Lower bounds on kernelization | 2012-10-16 | Paper |
Kernelization – Preprocessing with a Guarantee | 2012-09-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q2908840 | 2012-08-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q3113683 | 2012-01-23 | Paper |
Algorithmic Aspects of Dominator Colorings in Graphs | 2012-01-13 | Paper |
On Parameterized Independent Feedback Vertex Set | 2011-08-17 | Paper |
On the Kernelization Complexity of Colorful Motifs | 2010-12-07 | Paper |
Solving minones-2-sat as Fast as vertex cover | 2010-09-03 | Paper |
Imbalance Is Fixed Parameter Tractable | 2010-07-20 | Paper |
FPT Algorithms for Connected Feedback Vertex Set | 2010-02-09 | Paper |
The complexity ecology of parameters: An illustration using bounded max leaf number | 2009-10-19 | Paper |
The Budgeted Unique Coverage Problem and Color-Coding | 2009-08-18 | Paper |
Graph Layout Problems Parameterized by Vertex Cover | 2009-01-29 | Paper |