Wing-Kin Sung

From MaRDI portal
Person:243587

Available identifiers

zbMath Open sung.wing-kinMaRDI QIDQ243587

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q29216892014-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
https://portal.mardi4nfdi.de/entity/Q28455212013-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Wing-Kin Sung