359 search results - page 7 / 72 » Multi-state Directed Acyclic Graphs |
JACM
2007
14 years 11 months ago
2007
TODAES
1998
14 years 11 months ago
1998
IPL
2010
14 years 10 months ago
2010
We derive a new generalization of lowest common ancestors (LCAs) in dags, called the lowest single common ancestor (LSCA). We show how to preprocess a static dag in linear time su...
117
click to vote
ESA
2011
Springer
13 years 11 months ago
2011
Springer
Abstract. In this paper we address the problem of building a compressed self-index that, given a distribution for the pattern queries and a bound on the space occupancy, minimizes ...
CORR
2004
Springer
14 years 11 months ago
2004
Springer
We describe a simple algorithm based on a Markov chain process to generate simply connected acyclic directed graphs over a fixed set of vertices. This algorithm is an extension of...