Finding Regular Simple Paths in Graph Databases (Q4862795)
From MaRDI portal
scientific article; zbMATH DE number 840255
Language | Label | Description | Also known as |
---|---|---|---|
English | Finding Regular Simple Paths in Graph Databases |
scientific article; zbMATH DE number 840255 |
Statements
Finding Regular Simple Paths in Graph Databases (English)
0 references
15 September 1996
0 references
NP-completeness
0 references
labelled directed graph
0 references
simple path
0 references