| Publication | Date of Publication | Type |
|---|
| An approximation algorithm for covering vertices by \(4^+\)-paths | 2024-09-16 | Paper |
| Cabbage can't always be transformed into turnip: decision algorithms for sorting by symmetric reversals | 2024-08-22 | Paper |
| Algorithms and hardness for the longest common subsequence of three strings and related problems | 2024-05-29 | Paper |
| Edge searching and fast searching with constraints | 2024-03-01 | Paper |
| Constrained graph searching on trees | 2024-02-28 | Paper |
| Fast searching on cactus graphs | 2023-04-17 | Paper |
| Better Practical Algorithms for rSPR Distance and Hybridization Number | 2022-07-27 | Paper |
| A randomized approximation algorithm for metric triangle packing | 2021-05-11 | Paper |
| A \(\frac{4}{3}\)-approximation algorithm for the maximum internal spanning tree problem | 2021-03-10 | Paper |
| The one-cop-moves game on graphs with some special structures | 2020-11-06 | Paper |
| A randomized approximation algorithm for metric triangle packing | 2020-05-13 | Paper |
| The one-cop-moves game on graphs of small treewidth | 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 |
| Positive semidefinite zero forcing numbers of two classes of graphs | 2019-08-20 | Paper |
| Designing and Implementing Algorithms for the Closest String Problem | 2019-04-26 | Paper |
| Better Approximation Algorithms for Scaffolding Problems | 2019-04-26 | 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 |
| A polynomial time approximation scheme for the closest shared center problem | 2017-03-06 | Paper |
| Finding similar regions in many strings | 2016-09-29 | Paper |
| An Improved Approximation Algorithm for rSPR Distance | 2016-09-02 | Paper |
| Aligning sequences via an evolutionary tree | 2016-09-01 | Paper |
| Parameterized and approximation algorithms for finding two disjoint matchings | 2016-06-27 | Paper |
| Randomized fixed-parameter algorithms for the closest string problem | 2016-03-23 | Paper |
| A factor-\((1.408+\varepsilon)\) approximation for sorting unsigned genomes by reciprocal translocations | 2015-12-08 | Paper |
| On the closest string and substring problems | 2015-10-30 | Paper |
| Faster exact computation of rSPR distance | 2015-05-11 | Paper |
| Near optimal multiple alignment within a band in polynomial time | 2014-09-26 | Paper |
| Discovering almost any hidden motif from multiple sequences | 2014-09-09 | Paper |
| A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations | 2014-09-02 | Paper |
| Randomized and Parameterized Algorithms for the Closest String Problem | 2014-06-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5412744 | 2014-04-25 | Paper |
| Faster Exact Computation of rSPR Distance | 2014-04-03 | Paper |
| Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings | 2013-12-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2856760 | 2013-10-30 | Paper |
| Constant time approximation scheme for largest well predicted subset | 2013-06-28 | Paper |
| Near optimal solutions for maximum quasi-bicliques | 2013-06-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5299365 | 2013-06-25 | Paper |
| A Polynomial Time Approximation Scheme for the Closest Shared Center Problem | 2013-06-11 | Paper |
| A polynomial time approximation scheme for embedding a directed hypergraph on a weighted ring | 2013-01-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3144357 | 2012-12-07 | Paper |
| An Improved Approximation Algorithm for the Bandpass-2 Problem | 2012-11-02 | Paper |
| An improved approximation algorithm for the complementary maximal strip recovery problem | 2012-08-17 | Paper |
| The Parameterized Complexity of the Shared Center Problem | 2012-08-14 | Paper |
| Exact and approximation algorithms for the complementary maximal strip recovery problem | 2012-07-17 | Paper |
| A three-string approach to the closest string problem | 2012-05-11 | Paper |
| On the ordering of benzenoid chains and cyclo-polyphenacenes with respect to their numbers of clar aromatic sextets | 2011-07-21 | Paper |
| An approximation algorithm for the minimum co-path set problem | 2011-07-01 | Paper |
| An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem | 2011-06-03 | Paper |
| On Constrained Minimum Pseudotriangulations | 2011-03-18 | Paper |
| Probabilistic Analysis of a Motif Discovery Algorithm for Multiple Sequences | 2010-12-03 | Paper |
| Erratum to: ``An improved randomized approximation algorithm for maximum triangle packing | 2010-10-11 | Paper |
| Beyond evolutionary trees | 2010-09-16 | Paper |
| Near Optimal Solutions for Maximum Quasi-bicliques | 2010-07-20 | Paper |
| Constant Time Approximation Scheme for Largest Well Predicted Subset | 2010-07-20 | Paper |
| A Three-String Approach to the Closest String Problem | 2010-07-20 | Paper |
| A Linear Kernel for Co-Path/Cycle Packing | 2010-07-20 | Paper |
| Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive | 2010-07-20 | Paper |
| A polynomial time approximation scheme for embedding a directed hypergraph on a ring | 2009-12-18 | Paper |
| Improved deterministic approximation algorithms for max TSP | 2009-12-04 | Paper |
| Approximation algorithms for reconstructing the duplication history of tandem repeats | 2009-11-25 | Paper |
| Approximation Algorithms for Biclustering Problems | 2009-08-20 | Paper |
| Efficient Algorithms for the Closest String and Distinguishing String Selection Problems | 2009-07-14 | Paper |
| An improved randomized approximation algorithm for maximum triangle packing | 2009-06-30 | Paper |
| On bipartite graphs with minimal energy | 2009-06-30 | Paper |
| Discovering Almost Any Hidden Motif from Multiple Sequences in Polynomial Time with Low Sample Complexity and High Success Probability | 2009-06-03 | Paper |
| On the Tractability of Maximal Strip Recovery | 2009-06-03 | 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 |
| Quasi-bicliques: Complexity and Binding Pairs | 2008-07-10 | Paper |
| An Improved Randomized Approximation Algorithm for Maximum Triangle Packing | 2008-07-10 | Paper |
| Space efficient algorithms for ordered tree comparison | 2008-07-01 | Paper |
| Identification of Distinguishing Motifs | 2008-06-17 | Paper |
| Finding Additive Biclusters with Random Background | 2008-06-17 | Paper |
| On partitioning simple bipartite graphs in vertex-disjoint paths | 2008-06-03 | Paper |
| Efficient Algorithms for Model-Based Motif Discovery from Multiple Sequences | 2008-05-27 | Paper |
| On packing and coloring hyperedges in a cycle | 2007-09-21 | Paper |
| Some approximation algorithms for the clique partition problem in weighted interval graphs | 2007-09-03 | Paper |
| A 1.75-approximation algorithm for unsigned translocation distance | 2007-08-27 | Paper |
| Near optimal multiple alignment within a band in polynomial time | 2007-08-23 | Paper |
| Algorithms and Computation | 2006-11-14 | Paper |
| Algorithms and Computation | 2006-11-14 | Paper |
| Optimal relay location for resource-limited energy-efficient wireless communication | 2006-10-31 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5471182 | 2006-06-06 | Paper |
| On the complexity of unsigned translocation distance | 2006-03-24 | Paper |
| Maximizing profits of routing in WDM networks | 2006-02-08 | Paper |
| Algorithms and Computation | 2005-12-22 | Paper |
| An improved randomized approximation algorithm for Max TSP | 2005-12-14 | Paper |
| Algorithmic Applications in Management | 2005-11-30 | Paper |
| Decomposing toroidal graphs into circuits and edges | 2005-08-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3024817 | 2005-07-04 | Paper |
| On the complexity of finding emerging patterns | 2005-06-10 | Paper |
| Exact matching of RNA secondary structure patterns | 2005-06-10 | Paper |
| On \(k\)-coloring of weighted circular-arc graphs | 2005-03-14 | Paper |
| Removable edges in a cycle of a 4-connected graph | 2004-11-18 | Paper |
| Minimum \(k\) arborescences with bandwidth constraints | 2004-09-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4737204 | 2004-08-11 | Paper |
| \(k\)-resonance of open-ended carbon nanotubes | 2004-06-11 | Paper |
| Solutions for Two Conjectures on the Inverse Problem of the Wiener Index of Peptoids | 2004-01-08 | Paper |
| Genetic Design of Drugs Without Side-Effects | 2003-09-28 | Paper |
| A complete solution to a conjecture on the \({\beta}\)-polynomials of graphs | 2003-08-25 | Paper |
| Approximate sequencing for variable length tasks. | 2003-08-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4410119 | 2003-07-02 | Paper |
| Center and distinguisher for strings with unbounded alphabet | 2003-06-09 | Paper |
| Finding similar regions in many sequences | 2003-05-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4551389 | 2002-09-05 | Paper |
| Computing similarity between RNA structures | 2002-07-15 | Paper |
| An approximation algorithm for a bottleneck \(k\)-Steiner tree problem in the Euclidean plane | 2002-07-14 | Paper |
| Approximations for a bottleneck Steiner tree problem | 2002-05-21 | Paper |
| Approximations for Steiner trees with minimum number of Steiner points | 2002-03-03 | Paper |
| Approximations for Steiner trees with minimum number of Steiner points | 2001-03-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4525729 | 2001-01-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4945794 | 2000-11-06 | Paper |
| Fixed topology alignment with recombination | 2000-11-06 | Paper |
| A More Efficient Approximation Scheme for Tree Alignment | 2000-10-18 | Paper |
| On the inapproximability of disjoint paths and minimum Steiner forest with bandwidth constraints | 2000-05-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4247446 | 2000-04-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4246778 | 2000-02-20 | Paper |
| Fitting distances by tree metrics with increment error | 1999-10-04 | Paper |
| Fixed topology Steiner trees and spanning forests | 1999-04-28 | Paper |
| Graph traversals, genes and matroids: An efficient case of the travelling salesman problem | 1999-03-22 | Paper |
| Improved Approximation Algorithms for Tree Alignment | 1998-09-08 | Paper |
| On the complexity of comparing evolutionary trees | 1997-11-25 | Paper |
| An approximation scheme for some Steiner tree problems in the plane | 1997-07-15 | Paper |
| Approximation algorithms for tree alignment with a given phylogeny | 1997-05-25 | Paper |
| On the completeness of incidence calculus | 1997-04-13 | Paper |
| Alignment of trees -- an alternative to tree edit | 1997-02-28 | Paper |
| A NON-NUMERIC APPROACH TO UNCERTAIN REASONING | 1996-02-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4712905 | 1992-06-25 | Paper |
