359 search results - page 7 / 72 » Multi-state Directed Acyclic Graphs |
107
Voted
JACM
2007
15 years 3 months ago
2007
83
Voted
TODAES
1998
15 years 3 months ago
1998
126
Voted
IPL
2010
15 years 2 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...
156
Voted
ESA
2011
Springer
14 years 3 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 ...
113
Voted
CORR
2004
Springer
15 years 3 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...