Strongly polynomial-time and NC algorithms for detecting cycles in periodic graphs (Q4271085)
From MaRDI portal
scientific article; zbMATH DE number 459163
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Strongly polynomial-time and NC algorithms for detecting cycles in periodic graphs |
scientific article; zbMATH DE number 459163 |
Statements
Strongly polynomial-time and NC algorithms for detecting cycles in periodic graphs (English)
0 references
24 February 1994
0 references
periodic graphs
0 references
recurrences and difference equations
0 references
graph algorithms
0 references
paths and circuit problem
0 references
trees
0 references
application of multidimensional search
0 references
application of parametric method
0 references
combinatorial algorithm
0 references
