Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100558667> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3100558667 endingPage "1328" @default.
- W3100558667 startingPage "1310" @default.
- W3100558667 abstract "Quantum algorithms for graph problems are considered, both in the adjacency matrix model and in an adjacency list-like array model. We give almost tight lower and upper bounds for the bounded error quantum query complexity of Connectivity, Strong Connectivity, Minimum Spanning Tree, and Single Source Shortest Paths. For example, we show that the query complexity of Minimum Spanning Tree is in $Theta(n^{3/2})$ in the matrix model and in $Theta(sqrt{nm})$ in the array model, while the complexity of Connectivity is also in $Theta(n^{3/2})$ in the matrix model but in $Theta(n)$ in the array model. The upper bounds utilize search procedures for finding minima of functions under various conditions." @default.
- W3100558667 created "2020-11-23" @default.
- W3100558667 creator A5006422517 @default.
- W3100558667 creator A5022852175 @default.
- W3100558667 creator A5027519305 @default.
- W3100558667 creator A5029270613 @default.
- W3100558667 date "2006-01-01" @default.
- W3100558667 modified "2023-10-10" @default.
- W3100558667 title "Quantum Query Complexity of Some Graph Problems" @default.
- W3100558667 cites W1872909421 @default.
- W3100558667 cites W1965680834 @default.
- W3100558667 cites W2006290558 @default.
- W3100558667 cites W2017927472 @default.
- W3100558667 cites W2071346873 @default.
- W3100558667 cites W2266371753 @default.
- W3100558667 cites W3041308142 @default.
- W3100558667 cites W3106020145 @default.
- W3100558667 cites W3106123690 @default.
- W3100558667 doi "https://doi.org/10.1137/050644719" @default.
- W3100558667 hasPublicationYear "2006" @default.
- W3100558667 type Work @default.
- W3100558667 sameAs 3100558667 @default.
- W3100558667 citedByCount "72" @default.
- W3100558667 countsByYear W31005586672012 @default.
- W3100558667 countsByYear W31005586672013 @default.
- W3100558667 countsByYear W31005586672014 @default.
- W3100558667 countsByYear W31005586672015 @default.
- W3100558667 countsByYear W31005586672017 @default.
- W3100558667 countsByYear W31005586672018 @default.
- W3100558667 countsByYear W31005586672019 @default.
- W3100558667 countsByYear W31005586672020 @default.
- W3100558667 countsByYear W31005586672021 @default.
- W3100558667 countsByYear W31005586672022 @default.
- W3100558667 countsByYear W31005586672023 @default.
- W3100558667 crossrefType "journal-article" @default.
- W3100558667 hasAuthorship W3100558667A5006422517 @default.
- W3100558667 hasAuthorship W3100558667A5022852175 @default.
- W3100558667 hasAuthorship W3100558667A5027519305 @default.
- W3100558667 hasAuthorship W3100558667A5029270613 @default.
- W3100558667 hasBestOaLocation W31005586672 @default.
- W3100558667 hasConcept C110484373 @default.
- W3100558667 hasConcept C11413529 @default.
- W3100558667 hasConcept C114614502 @default.
- W3100558667 hasConcept C118615104 @default.
- W3100558667 hasConcept C121332964 @default.
- W3100558667 hasConcept C132525143 @default.
- W3100558667 hasConcept C134306372 @default.
- W3100558667 hasConcept C13743678 @default.
- W3100558667 hasConcept C179799912 @default.
- W3100558667 hasConcept C180356752 @default.
- W3100558667 hasConcept C186633575 @default.
- W3100558667 hasConcept C33923547 @default.
- W3100558667 hasConcept C34388435 @default.
- W3100558667 hasConcept C62520636 @default.
- W3100558667 hasConcept C64331007 @default.
- W3100558667 hasConcept C77553402 @default.
- W3100558667 hasConcept C84114770 @default.
- W3100558667 hasConceptScore W3100558667C110484373 @default.
- W3100558667 hasConceptScore W3100558667C11413529 @default.
- W3100558667 hasConceptScore W3100558667C114614502 @default.
- W3100558667 hasConceptScore W3100558667C118615104 @default.
- W3100558667 hasConceptScore W3100558667C121332964 @default.
- W3100558667 hasConceptScore W3100558667C132525143 @default.
- W3100558667 hasConceptScore W3100558667C134306372 @default.
- W3100558667 hasConceptScore W3100558667C13743678 @default.
- W3100558667 hasConceptScore W3100558667C179799912 @default.
- W3100558667 hasConceptScore W3100558667C180356752 @default.
- W3100558667 hasConceptScore W3100558667C186633575 @default.
- W3100558667 hasConceptScore W3100558667C33923547 @default.
- W3100558667 hasConceptScore W3100558667C34388435 @default.
- W3100558667 hasConceptScore W3100558667C62520636 @default.
- W3100558667 hasConceptScore W3100558667C64331007 @default.
- W3100558667 hasConceptScore W3100558667C77553402 @default.
- W3100558667 hasConceptScore W3100558667C84114770 @default.
- W3100558667 hasIssue "6" @default.
- W3100558667 hasLocation W31005586671 @default.
- W3100558667 hasLocation W31005586672 @default.
- W3100558667 hasLocation W31005586673 @default.
- W3100558667 hasOpenAccess W3100558667 @default.
- W3100558667 hasPrimaryLocation W31005586671 @default.
- W3100558667 hasRelatedWork W1494107077 @default.
- W3100558667 hasRelatedWork W1599157970 @default.
- W3100558667 hasRelatedWork W2062226917 @default.
- W3100558667 hasRelatedWork W2096026574 @default.
- W3100558667 hasRelatedWork W2147388254 @default.
- W3100558667 hasRelatedWork W2380759366 @default.
- W3100558667 hasRelatedWork W2387385213 @default.
- W3100558667 hasRelatedWork W3015471574 @default.
- W3100558667 hasRelatedWork W3100558667 @default.
- W3100558667 hasRelatedWork W4367060409 @default.
- W3100558667 hasVolume "35" @default.
- W3100558667 isParatext "false" @default.
- W3100558667 isRetracted "false" @default.
- W3100558667 magId "3100558667" @default.
- W3100558667 workType "article" @default.