An invertible transform for efficient string matching in labeled digraphs
Let $G = (V, E)$ be a digraph where each vertex is unlabeled, each edge is labeled by a character in some alphabet $Ω$, and any two edges with both the same head and the same tail have different labels. The powerset construction gives a transform of $G$ into a weakly connected digraph $G' = (V', E')...
I tiakina i:
| Ngā kaituhi matua: | , , |
|---|---|
| Hōputu: | Tuhinga |
| I whakaputaina: |
2019
|
| Ngā marau: | |
| Urunga tuihono: | https://arxiv.org/abs/1905.03424 http://arxiv.org/abs/1905.03424 |
| Ngā Tūtohu: |
Kāore He Tūtohu, Me noho koe te mea tuatahi ki te tūtohu i tēnei pūkete!
|