| Publication | Date of Publication | Type |
|---|
| Efficient branch-and-bound algorithms for finding triangle-constrained 2-clubs | 2024-12-03 | Paper |
| On the complexity of computing time series medians under the move-split-merge metric | 2024-12-03 | Paper |
| On the complexity of parameterized local search for the maximum parsimony problem | 2024-10-21 | Paper |
| On critical node problems with vulnerable vertices | 2024-10-08 | Paper |
| The role of twins in computing planar supports of hypergraphs | 2024-10-08 | Paper |
| Finding 3-swap-optimal independent sets and dominating sets is hard | 2024-08-06 | Paper |
| Covering many (or few) edges with \(k\) vertices in sparse graphs | 2024-04-23 | Paper |
| Destroying Multicolored Paths and Cycles in Edge-Colored Graphs | 2024-04-18 | Paper |
| Essentially tight kernels for (weakly) closed graphs | 2024-01-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6065417 | 2023-11-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6059192 | 2023-11-02 | Paper |
| The parameterized complexity of \(s\)-club with triangle and seed constraints | 2023-10-30 | Paper |
| Computing dense and sparse subgraphs of weakly closed graphs | 2023-06-28 | Paper |
| Essentially tight kernels for (weakly) closed graphs | 2023-06-05 | Paper |
| Can local optimality be used for efficient data reduction? | 2023-03-22 | Paper |
| On computing exact means of time series using the move-split-merge metric | 2023-02-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5874445 | 2023-02-07 | Paper |
| Exploiting c-Closure in Kernelization Algorithms for Graph Problems | 2023-02-07 | Paper |
| Exploiting \(c\)-closure in kernelization algorithms for graph problems | 2022-11-15 | Paper |
| Colored cut games | 2022-10-21 | Paper |
| Refined parameterizations for computing colored cuts in edge-colored graphs | 2022-10-04 | Paper |
| Destroying Bicolored $P_3$s by Deleting Few Edges | 2022-09-30 | Paper |
| On critical node problems with vulnerable vertices | 2022-08-30 | Paper |
| The parameterized complexity of \(s\)-club with triangle and seed constraints | 2022-08-30 | Paper |
| Learning Bayesian Networks Under Sparsity Constraints: A Parameterized Complexity Analysis | 2022-08-02 | Paper |
| Preventing small \(\mathbf{(s,t)} \)-cuts by protecting edges | 2022-06-08 | Paper |
| Sorting by multi-cut rearrangements | 2022-03-24 | Paper |
| Refined notions of parameterized enumeration kernels with applications to matching cut enumeration | 2021-10-28 | Paper |
| Enumerating connected induced subgraphs: improved delay and experimental comparison | 2021-09-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5009615 | 2021-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5009482 | 2021-08-04 | Paper |
| Your rugby mates don't need to know your colleagues: triadic closure with edge colors | 2021-06-30 | Paper |
| FixCon: A Generic Solver for Fixed-Cardinality Subgraph Problems | 2021-01-27 | Paper |
| On the maximum colorful arborescence problem and color hierarchy graph structure | 2020-12-16 | Paper |
| Revisiting the parameterized complexity of maximum-duo preservation string mapping | 2020-11-06 | Paper |
| Enumerating connected induced subgraphs: improved delay and experimental comparison | 2020-10-22 | Paper |
| Graph motif problems parameterized by dual | 2020-09-04 | Paper |
| Refined parameterizations for computing colored cuts in edge-colored graphs | 2020-07-20 | Paper |
| Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms | 2020-06-29 | Paper |
| Parameterized algorithms for module map problems | 2020-06-29 | Paper |
| The PACE 2017 parameterized algorithms and computational experiments challenge: the second iteration | 2020-05-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5110893 | 2020-05-25 | Paper |
| Revisiting the parameterized complexity of maximum-duo preservation string mapping | 2020-05-25 | Paper |
| Destroying bicolored \(P_3\)s by deleting few edges | 2020-05-12 | Paper |
| Solving partition problems almost always requires pushing many vertices around | 2020-03-11 | Paper |
| Your rugby mates don't need to know your colleagues: triadic closure with edge colors | 2020-02-06 | Paper |
| Tight running time lower bounds for vertex deletion problems | 2019-12-06 | Paper |
| Approximation Algorithms for Mixed, Windy, and Capacitated Arc Routing Problems | 2019-10-24 | Paper |
| Multivariate algorithmics for NP-hard string problems | 2019-07-03 | Paper |
| Minimum Common String Partition Parameterized by Partition Size Is Fixed-Parameter Tractable | 2019-06-20 | Paper |
| When can graph hyperbolicity be computed in linear time? | 2019-05-07 | Paper |
| The parameterized complexity of the rainbow subgraph problem | 2019-03-26 | Paper |
| Multivariate algorithmics for finding cohesive subnetworks | 2019-03-26 | Paper |
| Finding supported paths in heterogeneous networks | 2019-03-26 | Paper |
| Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: theory and experiments | 2019-02-11 | Paper |
| Parameterized algorithms for module map problems | 2018-08-17 | Paper |
| Parameterizing edge modification problems above lower bounds | 2018-06-01 | Paper |
| Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width | 2018-02-13 | Paper |
| Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs | 2017-11-14 | Paper |
| Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs | 2017-10-17 | Paper |
| Graph motif problems parameterized by dual | 2017-10-17 | Paper |
| Parameterized complexity of critical node cuts | 2017-09-29 | Paper |
| When can graph hyperbolicity be computed in linear time? | 2017-09-22 | Paper |
| Assessing the computational complexity of multi-layer subgraph detection | 2017-07-21 | Paper |
| Parameterized complexity of critical node cuts | 2017-03-16 | Paper |
| Twins in Subdivision Drawings of Hypergraphs | 2017-02-21 | Paper |
| \(\mathrm{H}\)-index manipulation by merging articles: models, theory, and experiments | 2016-10-21 | Paper |
| Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics | 2016-10-21 | Paper |
| Parameterizing edge modification problems above lower bounds | 2016-07-25 | Paper |
| (Prefix) reversal distance for (signed) strings with few blocks or small alphabets | 2016-07-15 | Paper |
| Polynomial-time data reduction for the subset interconnection design problem | 2015-11-27 | Paper |
| On the Sound Covering Cycle Problem in Paired de Bruijn Graphs | 2015-11-12 | Paper |
| Editing graphs into few cliques: complexity, approximation, and kernelization schemes | 2015-10-30 | Paper |
| The parameterized complexity of the rainbow subgraph problem | 2015-09-09 | Paper |
| An algorithmic framework for fixed-cardinality optimization in sparse graphs applied to dense subgraph problems | 2015-07-24 | Paper |
| Well-Formed Separator Sequences, with an Application to Hypergraph Drawing | 2015-07-08 | Paper |
| A parameterized approximation algorithm for the mixed and windy Capacitated Arc Routing Problem: theory and experiments | 2015-06-18 | Paper |
| Towards an algorithmic guide to Spiral Galaxies | 2015-05-26 | Paper |
| On structural parameterizations for the 2-club problem | 2015-04-28 | Paper |
| Parameterized algorithmics and computational experiments for finding 2-clubs | 2015-04-22 | Paper |
| Finding highly connected subgraphs | 2015-02-20 | Paper |
| On explaining integer vectors by few homogeneous segments | 2015-02-20 | Paper |
| On structural parameterizations for the 2-club problem | 2014-11-04 | Paper |
| Reversal distances for strings with few blocks or small alphabets | 2014-06-30 | Paper |
| On the parameterized complexity of consensus clustering | 2014-06-23 | Paper |
| A cubic-vertex kernel for flip consensus tree | 2014-03-25 | Paper |
| Local search for string problems: brute-force is essentially optimal | 2014-03-13 | Paper |
| Effective and efficient data reduction for the subset interconnection design problem | 2014-01-14 | Paper |
| On explaining integer vectors by few homogenous segments | 2013-08-12 | Paper |
| On generating triangle-free graphs | 2013-07-04 | Paper |
| Local search for string problems: brute force is essentially optimal | 2013-06-14 | Paper |
| Parameterized Algorithmics and Computational Experiments for Finding 2-Clubs | 2013-01-07 | Paper |
| Finding dense subgraphs of sparse graphs | 2013-01-07 | Paper |
| Parameterized computational complexity of finding small-diameter subgraphs | 2012-11-07 | Paper |
| Cluster editing with locally bounded modifications | 2012-10-26 | Paper |
| A cubic-vertex kernel for flip consensus tree | 2012-10-19 | Paper |
| Graph-based data clustering with overlaps | 2012-10-16 | Paper |
| New races in parameterized algorithmics | 2012-09-25 | Paper |
| Partitioning into colorful components by minimum edge deletions | 2012-08-14 | Paper |
| An analytical approach to network motif detection in samples of networks with pairwise different vertex labels | 2012-06-19 | Paper |
| On making directed graphs transitive | 2012-05-11 | Paper |
| On the parameterized complexity of consensus clustering | 2011-12-16 | Paper |
| Editing graphs into disjoint unions of dense clusters | 2011-12-14 | Paper |
| A more relaxed model for graph-based data clustering: \(s\)-plex cluster editing | 2011-07-18 | Paper |
| Deconstructing intractability-A multivariate complexity analysis of interval constrained coloring | 2011-05-03 | Paper |
| Average parameterization and partial kernelization for computing medians | 2011-04-28 | Paper |
| Alternative parameterizations for cluster editing | 2011-02-15 | Paper |
| Measuring indifference: unit interval vertex deletion | 2010-11-16 | Paper |
| Fixed-parameter algorithms for cluster vertex deletion | 2010-08-13 | Paper |
| Average parameterization and partial kernelization for computing medians | 2010-04-27 | Paper |
| Editing graphs into disjoint unions of dense clusters | 2009-12-17 | Paper |
| Isolation concepts for clique enumeration: comparison and computational experiments | 2009-11-25 | Paper |
| On Making Directed Graphs Transitive | 2009-10-20 | Paper |
| Isolation concepts for efficiently enumerating dense subgraphs | 2009-09-10 | Paper |
| Graph-Based Data Clustering with Overlaps | 2009-07-23 | Paper |
| Deconstructing Intractability: A Case Study for Interval Constrained Coloring | 2009-07-07 | Paper |
| A More Relaxed Model for Graph-Based Data Clustering: s-Plex Editing | 2009-07-02 | Paper |
| Isolation Concepts for Enumerating Dense Subgraphs | 2009-03-06 | Paper |
| Enumerating Isolated Cliques in Synthetic and Financial Networks | 2009-01-27 | Paper |
| Parameterized Algorithms and Hardness Results for Some Graph Motif Problems | 2008-06-17 | Paper |
| Improved Algorithms for Bicluster Editing | 2008-05-27 | Paper |
| Fixed-Parameter Algorithms for Cluster Vertex Deletion | 2008-04-15 | Paper |
