Finding Regular Simple Paths in Graph Databases (Q4862795)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 840255
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8333293795585632
0 references
0.8180457353591919
0 references
0.8080703020095825
0 references
0.8024502992630005
0 references
