| Publication | Date of Publication | Type |
|---|
| An approximation algorithm for covering vertices by \(4^+\)-paths | 2024-09-16 | Paper |
| Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time | 2024-04-24 | Paper |
| Approximating the directed path partition problem | 2024-03-27 | Paper |
| NC algorithms for partitioning planar graphs into induced forests and approximating NP-hard problems | 2024-02-28 | Paper |
| Fast RNC and NC algorithms for finding a maximal set of paths with an application | 2024-01-29 | Paper |
| The maximal f-dependent set problem for planar graphs is in NC | 2024-01-05 | Paper |
| Approximation algorithms for the directed path partition problems | 2023-08-10 | Paper |
| NC algorithms for partitioning sparse graphs into induced forests with an application | 2023-03-21 | Paper |
| Approximation algorithms for the maximally balanced connected graph tripartition problem | 2022-10-04 | Paper |
| Better Practical Algorithms for rSPR Distance and Hybridization Number | 2022-07-27 | Paper |
| Approximation algorithms for maximally balanced connected graph partition | 2022-01-18 | Paper |
| A randomized approximation algorithm for metric triangle packing | 2021-05-11 | Paper |
| Improved approximation algorithms for path vertex covers in regular graphs | 2020-10-12 | Paper |
| Approximation algorithms for maximally balanced connected graph partition | 2020-05-13 | Paper |
| A randomized approximation algorithm for metric triangle packing | 2020-05-13 | Paper |
| Approximation algorithms for the maximum weight internal spanning tree problem | 2019-10-17 | Paper |
| Designing and implementing algorithms for the closest string problem | 2019-08-20 | Paper |
| Better Approximation Algorithms for Scaffolding Problems | 2019-04-26 | Paper |
| Designing and Implementing Algorithms for the Closest String Problem | 2019-04-26 | Paper |
| NC algorithms for finding a maximal set of paths with application to compressing strings | 2019-01-10 | Paper |
| Approximation algorithms for the scaffolding problem and its generalizations | 2018-06-05 | Paper |
| An approximation algorithm for maximum internal spanning tree | 2018-04-13 | Paper |
| Approximation algorithms for the maximum weight internal spanning tree problem | 2017-10-23 | Paper |
| An approximation algorithm for maximum internal spanning tree | 2017-05-05 | Paper |
| The parameterized complexity of the shared center problem | 2017-03-27 | Paper |
| An Improved Approximation Algorithm for rSPR Distance | 2016-09-02 | Paper |
| Parameterized and approximation algorithms for finding two disjoint matchings | 2016-06-27 | Paper |
| Parallel approximation algorithms for maximum weighted matching in general graphs | 2016-06-16 | Paper |
| Randomized fixed-parameter algorithms for the closest string problem | 2016-03-23 | Paper |
| Map graphs | 2015-10-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5501800 | 2015-08-14 | Paper |
| Faster exact computation of rSPR distance | 2015-05-11 | Paper |
| Randomized and Parameterized Algorithms for the Closest String Problem | 2014-06-30 | Paper |
| Faster Exact Computation of rSPR Distance | 2014-04-03 | Paper |
| Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings | 2013-12-10 | Paper |
| An Improved Approximation Algorithm for the Bandpass-2 Problem | 2012-11-02 | Paper |
| The Parameterized Complexity of the Shared Center Problem | 2012-08-14 | Paper |
| A three-string approach to the closest string problem | 2012-05-11 | Paper |
| An approximation algorithm for the minimum co-path set problem | 2011-07-01 | Paper |
| A Space Efficient Algorithm for Sequence Alignment with Inversions | 2011-03-18 | Paper |
| Approximating maximum edge 2-coloring in simple graphs | 2010-11-25 | Paper |
| Erratum to: ``An improved randomized approximation algorithm for maximum triangle packing | 2010-10-11 | Paper |
| A linear kernel for co-path/cycle packing | 2010-07-20 | Paper |
| Approximating maximum edge 2-coloring in simple graphs | 2010-07-20 | Paper |
| A three-string approach to the closest string problem | 2010-07-20 | Paper |
| More reliable protein NMR peak assignment via improved 2-interval scheduling | 2010-03-03 | Paper |
| Improved deterministic approximation algorithms for max TSP | 2009-12-04 | Paper |
| A 3.4713-approximation algorithm for the capacitated multicast tree routing problem | 2009-11-25 | Paper |
| Approximation algorithms for reconstructing the duplication history of tandem repeats | 2009-11-25 | Paper |
| Approximating maximum edge 2-coloring in simple graphs via local improvement | 2009-11-04 | Paper |
| An improved randomized approximation algorithm for maximum triangle packing | 2009-06-30 | Paper |
| Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats | 2009-03-06 | Paper |
| An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem | 2009-01-27 | Paper |
| An improved approximation algorithm for maximum edge 2-coloring in simple graphs | 2008-08-08 | Paper |
| Optimizing deletion cost for secure multicast key management | 2008-07-31 | Paper |
| Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement | 2008-07-10 | Paper |
| An Improved Randomized Approximation Algorithm for Maximum Triangle Packing | 2008-07-10 | Paper |
| Approximation algorithms for bounded degree phylogenetic roots | 2008-05-27 | Paper |
| Improved approximation algorithms for metric MaxTSP | 2008-01-22 | Paper |
| An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs | 2008-01-04 | Paper |
| Mathematical Foundations of Computer Science 2003 | 2007-12-07 | Paper |
| New bounds on the edge number of ak-map graph | 2007-08-09 | Paper |
| Computing phylogenetic roots with bounded degrees and errors is NP-complete | 2007-01-09 | Paper |
| Recognizing hole-free 4-map graphs in cubic time | 2006-08-11 | Paper |
| Computing bounded-degree phylogenetic roots of disconnected graphs | 2006-06-30 | Paper |
| Algorithms – ESA 2005 | 2006-06-27 | Paper |
| A linear-time algorithm for 7-coloring 1-plane graphs | 2006-03-21 | Paper |
| An improved randomized approximation algorithm for Max TSP | 2005-12-14 | Paper |
| Graph-Theoretic Concepts in Computer Science | 2005-12-08 | Paper |
| Computing and Combinatorics | 2005-06-15 | Paper |
| Computing and Combinatorics | 2005-06-15 | Paper |
| A space-efficient algorithm for sequence alignment with inversions and reversals | 2004-10-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4818840 | 2004-09-24 | Paper |
| Disk embeddings of planar graphs | 2004-09-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4408109 | 2003-07-02 | Paper |
| Common-Face Embeddings of Planar Graphs | 2003-06-19 | Paper |
| Computing Phylogenetic Roots with Bounded Degrees and Errors | 2003-06-19 | Paper |
| Approximation algorithms for NMR spectral peak assignment. | 2003-05-25 | Paper |
| The longest common subsequence problem for sequences with nested arc annotations. | 2003-05-14 | Paper |
| Tight upper bound on the number of edges in a bipartite \(K_{3,3}\)-free or \(K_{5}\)-free graph with an application. | 2003-01-21 | Paper |
| Approximating unweighted connectivity problems in parallel | 2003-01-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4536416 | 2002-11-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4778572 | 2002-11-18 | Paper |
| Finding Double Euler Trails of Planar Graphs in Linear Time | 2002-09-29 | Paper |
| Approximation algorithms for independent sets in map graphs | 2002-08-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4542571 | 2002-08-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2766819 | 2002-07-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2766820 | 2002-07-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4535038 | 2002-06-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4370206 | 2001-12-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4526983 | 2001-02-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4505398 | 2000-09-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4505358 | 2000-09-27 | Paper |
| Reducing Randomness via Irrational Numbers | 2000-03-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4937212 | 2000-02-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4937194 | 2000-02-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4935141 | 2000-01-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4705513 | 1999-12-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4703476 | 1999-12-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4253327 | 1999-11-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4253358 | 1999-11-08 | Paper |
| An Algorithm for Shortest Paths in Bipartite Digraphs with Concave Weight Matrices and its Applications | 1999-10-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4252289 | 1999-09-15 | Paper |
| Fast RNC and NC algorithms for maximal path sets | 1999-04-28 | Paper |
| Parallel algorithms for maximal acyclic sets | 1998-08-10 | Paper |
| Efficient Approximation Schemes for Maximization Problems onK3,3-free orK5-free Graphs | 1998-07-19 | Paper |
| Parallel constructions of maximal path sets and applications to short superstrings | 1997-09-18 | Paper |
| The maximal \(f\)-dependent set problem for planar graphs is in NC | 1997-02-28 | Paper |
| A fast and efficient NC algorithm for maximal matching | 1997-02-27 | Paper |
| Parallel complexity of partitioning a planar graph into vertex-induced forests | 1997-02-03 | Paper |
| A parallel algorithm for finding a triconnected component separator with an application | 1996-09-29 | Paper |
| The complexity of selecting maximal solutions | 1995-08-02 | Paper |
| Direct injective modules | 1994-08-25 | Paper |
| A fast and efficient parallel algorithm for finding a satisfying truth assignment to a 2-CNF formula | 1993-01-17 | Paper |
| A simple parallel algorithm for computing the diameters of all vertices in a tree and its application | 1993-01-16 | Paper |
| ON THE COMPLEXITY OF COMPUTING OPTIMAL SOLUTIONS | 1992-09-27 | Paper |
| A randomized NC algorithm for the maximal tree cover problem | 1992-06-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3990419 | 1992-06-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3797362 | 1987-01-01 | Paper |
