Wing-Kin Sung

From MaRDI portal
Person:243587

Available identifiers

zbMath Open sung.wing-kinMaRDI QIDQ243587

List of research outcomes





PublicationDate of PublicationType
MUL-tree pruning for consistency and compatibility2024-10-21Paper
Finding the cyclic covers of a string2023-11-24Paper
Computing the unrooted maximum agreement subtree in sub-quadratic time2022-12-09Paper
https://portal.mardi4nfdi.de/entity/Q50027402021-07-28Paper
Computing the rooted triplet distance between phylogenetic networks2021-06-11Paper
Efficient Identification of k-Closed Strings2021-04-19Paper
A linear time algorithm for the \(r\)-gathering problem on the line2021-04-14Paper
Computing the rooted triplet distance between phylogenetic networks2020-02-25Paper
Faster algorithms for 1-mappability of a sequence2020-02-20Paper
A linear time algorithm for the \(r\)-gathering problem on the line (extended abstract)2019-10-15Paper
Greedy consensus tree and maximum greedy consensus tree problems2019-10-15Paper
Off-line and on-line algorithms for closed string factorization2019-10-07Paper
Improved Algorithms for Constructing Consensus Trees2019-05-15Paper
Improved Algorithms for Constructing Consensus Trees2018-08-02Paper
Computing asymmetric median tree of two trees via better bipartite matching algorithm2018-06-15Paper
Faster algorithms for 1-mappability of a sequence2018-03-26Paper
Determining the consistency of resolved triplets and fan triplets2018-03-22Paper
https://portal.mardi4nfdi.de/entity/Q46086162018-03-21Paper
On finding the Adams consensus tree2017-09-28Paper
An efficient algorithm for the rooted triplet distance between galled trees2017-07-25Paper
https://portal.mardi4nfdi.de/entity/Q29550182017-01-24Paper
Faster algorithms for computing the R* consensus tree2016-12-21Paper
Faster Algorithms for Computing the R* Consensus Tree2015-09-11Paper
Linked dynamic tries with applications to LZ-compression in sublinear time and space2015-06-25Paper
https://portal.mardi4nfdi.de/entity/Q29346402014-12-18Paper
Algorithms for combining rooted triplets into a galled phylogenetic network2014-10-13Paper
Partial convex recolorings of trees and galled networks2014-09-09Paper
Fast relative Lempel-Ziv self-index for similar sequences2014-04-15Paper
Compressed directed acyclic word graph with application in local alignment2013-11-11Paper
Computing the maximum agreement of phylogenetic networks2013-08-30Paper
CRAM: Compressed Random Access Memory2013-08-12Paper
Constructing the R* consensus tree of two trees in subcubic time2013-05-13Paper
https://portal.mardi4nfdi.de/entity/Q49107332013-03-19Paper
More efficient periodic traversal in anonymous undirected graphs2012-08-10Paper
Fast Relative Lempel-Ziv Self-index for Similar Sequences2012-07-16Paper
Ultra-succinct representation of ordered trees with applications2012-05-11Paper
A linear size index for approximate pattern matching2012-01-04Paper
Algorithms for Building Consensus MUL-trees2011-12-16Paper
Succinct data structures for searchable partial sums with optimal worst-case performance2011-10-10Paper
On All-Substrings Alignment Problems2011-03-18Paper
Improved algorithms for maximum agreement and compatible supertrees2011-03-02Paper
Compressed indexes for approximate string matching2010-09-16Paper
Constructing the R* Consensus Tree of Two Trees in Subcubic Time2010-09-06Paper
Indexing Similar DNA Sequences2010-07-20Paper
More Efficient Periodic Traversal in Anonymous Undirected Graphs2010-02-24Paper
Breaking a Time-and-Space Barrier in Constructing Full-Text Indices2010-01-06Paper
Computing a Smallest Multi-labeled Phylogenetic Tree from Rooted Triplets2009-12-17Paper
https://portal.mardi4nfdi.de/entity/Q31835132009-10-20Paper
Algorithms and Computation2009-08-07Paper
Algorithms and Computation2009-08-07Paper
Non-shared edges and nearest neighbor interchanges revisited2009-07-21Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
An Experimental Study of Compressed Indexing and Local Alignments of DNA2009-03-03Paper
Non-overlapping common substrings allowing mutations2008-09-08Paper
Improved approximate string matching using compressed suffix data structures2008-07-01Paper
Space Efficient Indexes for String Matching with Don’t Cares2008-05-27Paper
Compressed Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space2008-04-24Paper
Compressed Indexes for Approximate String Matching2008-03-11Paper
A Linear Size Index for Approximate Pattern Matching2007-09-14Paper
A space and time efficient algorithm for constructing compressed suffix arrays2007-07-19Paper
Fast algorithms for computing the tripartition-based distance between phylogenetic networks2007-07-19Paper
Inferring a level-1 phylogenetic network from a dense set of rooted triplets2007-01-09Paper
Algorithms and Computation2006-11-14Paper
Algorithms and Computation2006-11-14Paper
A faster and more space-efficient algorithm for inferring arc-annotations of RNA sequences through alignment2006-11-06Paper
Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network2006-06-01Paper
Approximate string matching using compressed suffix arrays2006-03-24Paper
Rooted maximum agreement supertrees2006-03-21Paper
Algorithms and Computation2005-12-22Paper
Algorithms and Computation2005-12-22Paper
Structural Information and Communication Complexity2005-11-30Paper
Research in Computational Molecular Biology2005-11-23Paper
Combinatorial Pattern Matching2005-09-07Paper
Computing and Combinatorics2005-06-15Paper
Computing the maximum agreement of phylogenetic networks2005-06-10Paper
SUBTREE TRANSFER DISTANCE FOR DEGREE-D PHYLOGENIES2005-02-28Paper
https://portal.mardi4nfdi.de/entity/Q48086612004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44725212004-08-04Paper
The enhanced double digest problem for DNA physical mapping2003-10-27Paper
https://portal.mardi4nfdi.de/entity/Q44101522003-07-02Paper
An even faster and more unifying algorithm for comparing trees via unbalanced bipartite matchings2002-04-08Paper
https://portal.mardi4nfdi.de/entity/Q27219962001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q27239462001-07-08Paper
A decomposition theorem for maximum weight bipartite matchings2001-06-21Paper
https://portal.mardi4nfdi.de/entity/Q45269702001-02-28Paper
Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees2000-10-18Paper
https://portal.mardi4nfdi.de/entity/Q49533512000-05-09Paper
https://portal.mardi4nfdi.de/entity/Q49387852000-03-27Paper
https://portal.mardi4nfdi.de/entity/Q43702111998-07-27Paper
https://portal.mardi4nfdi.de/entity/Q31299181997-04-22Paper

Research outcomes over time

This page was built for person: Wing-Kin Sung