Eric Rivals

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Sets of period sets for words of length n.
 
2024-11-20Dataset
Convergence of the number of period sets in strings
 
2024-11-14Paper
scientific article; zbMATH DE number 7696008 (Why is no real title available?)
 
2023-06-14Paper
Efficient Construction of Hierarchical Overlap Graphs
1511.68104
2022-12-22Paper
scientific article; zbMATH DE number 7559192 (Why is no real title available?)
 
2022-07-18Paper
Superstrings with multiplicities
 
2020-12-16Paper
Practical lower and upper bounds for the shortest linear superstring
 
2020-12-16Paper
Hierarchical overlap graph
Information Processing Letters
2019-12-19Paper
Linking indexing data structures to de Bruijn graphs: construction and update
Journal of Computer and System Sciences
2019-06-25Paper
Relationship between superstring and compression measures: new insights on the greedy conjecture
Discrete Applied Mathematics
2018-05-24Paper
Superstring graph: a new approach for genome assembly
Algorithmic Aspects in Information and Management
2016-11-09Paper
The power of greedy algorithms for approximating Max-ATSP, cyclic cover, and superstrings
Discrete Applied Mathematics
2016-09-12Paper
A linear time algorithm for shortest cyclic cover of strings
Journal of Discrete Algorithms
2016-07-15Paper
Construction of a de Bruijn graph for assembly from a truncated suffix tree
Language and Automata Theory and Applications
2016-04-08Paper
Reverse engineering of compact suffix trees and links: a novel algorithm
Journal of Discrete Algorithms
2014-09-05Paper
From indexing data structures to de Bruijn graphs
Combinatorial Pattern Matching
2014-06-30Paper
Complexities of the centre and median string problems
Combinatorial Pattern Matching
2010-04-06Paper
Hardness of optimal spaced seed design
Journal of Computer and System Sciences
2008-06-26Paper
Tiling an Interval of the Discrete Line
Combinatorial Pattern Matching
2007-09-14Paper
Longest common subsequence problem for unoriented and cyclic strings
Theoretical Computer Science
2007-02-26Paper
Combinatorial Pattern Matching
Lecture Notes in Computer Science
2005-12-14Paper
Hardness results for the center and median string problems under the weighted and unweighted edit distances
Journal of Discrete Algorithms
2005-10-27Paper
A SURVEY ON ALGORITHMIC ASPECTS OF TANDEM REPEATS EVOLUTION
International Journal of Foundations of Computer Science
2005-06-22Paper
Combinatorics of periods in strings.
Journal of Combinatorial Theory. Series A
2004-01-06Paper
On the Distribution of the Number of Missing Words in Random Texts
Combinatorics, Probability and Computing
2003-03-24Paper
scientific article; zbMATH DE number 1754624 (Why is no real title available?)
 
2002-06-12Paper
scientific article; zbMATH DE number 1615294 (Why is no real title available?)
 
2001-07-08Paper
Optimal representation in average using Kolmogorov complexity
Theoretical Computer Science
1999-01-20Paper


Research outcomes over time


This page was built for person: Eric Rivals