W.F. Smyth
- A fast and effective heuristic for the feedback arc set problem
1993/10/01 by Peter Eades, Xuemin Lin, W.F. Smyth · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Cardinality (data modeling) #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Constant (computer programming) #Digraph #Directed graph #Discrete mathematics #Feedback arc set #Graph #Heuristic #Interconnection Networks and Systems #Line graph #Mathematical optimization #Mathematics
- A taxonomy of suffix array construction algorithms
2007/01/01 by Publisi, SJ, W.F. Smyth, Andrew Turpin +2 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Image and Video Retrieval Techniques #Algorithm #Algorithms and Data Compression #Compressed suffix array #Computer science #Data structure #Generalized suffix tree #Genomics and Phylogenetic Studies #Implementation #Network Packet Processing and Optimization #Programming language #Suffix #Suffix array #Suffix tree #Theoretical computer science