Quantum Query Complexity of Some Graph Problems (Q5470736)
From MaRDI portal
scientific article; zbMATH DE number 5029573
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Quantum Query Complexity of Some Graph Problems |
scientific article; zbMATH DE number 5029573 |
Statements
Quantum Query Complexity of Some Graph Problems (English)
0 references
1 June 2006
0 references
graph theory
0 references
quantum algorithm
0 references
lower bound
0 references
connectivity
0 references
minimum spanning tree
0 references
single source shortest paths
0 references
