Quantum Query Complexity of Some Graph Problems (Q5470736): Difference between revisions
From MaRDI portal
Set profile property. |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 03:55, 7 March 2024
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