Name
Abstract | ||
|---|---|---|
Let be the following strategy to construct a walk in a labeled digraph: at each vertex, we follow the unvisited arc of minimum label. In this work we study for which languages, applying the previous strategy over the corresponding de Bruijn graph, we finish with an Eulerian cycle, in order to obtain the minimal de Bruijn sequence of the language. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1007/978-3-540-30559-0_14 | WG |
Keywords | DocType | Volume |
unvisited arc,minimum label,Eulerian cycle,previous strategy,following strategy | Conference | 3353 |
ISSN | ISBN | Citations |
0302-9743 | 3-540-24132-9 | 2 |
PageRank | References | Authors |
0.43 | 4 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Eduardo Moreno | 1 | 115 | 14.44 |
| Martín Matamala | 2 | 158 | 21.63 |