Matches in SemOpenAlex for { <https://semopenalex.org/work/W3198528674> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3198528674 endingPage "555" @default.
- W3198528674 startingPage "543" @default.
- W3198528674 abstract "We design quantum algorithms for maximum matching. Working in the query model, in both adjacency matrix and adjacency list settings, we improve on the best known algorithms for general graphs, matching previously obtained results for bipartite graphs. In particular, for a graph with n vertices and m edges, our algorithm makes $$O(n^{7/4})$$ queries in the matrix model and $$O(n^{3/4}(m+n)^{1/2})$$ queries in the list model. Our approach combines Gabow’s classical maximum matching algorithm [Gabow, Fundamenta Informaticae, ’17] with the guessing tree method of Beigi and Taghavi [Beigi and Taghavi, Quantum, ’20]." @default.
- W3198528674 created "2021-09-13" @default.
- W3198528674 creator A5047005219 @default.
- W3198528674 creator A5085055033 @default.
- W3198528674 date "2021-01-01" @default.
- W3198528674 modified "2023-09-27" @default.
- W3198528674 title "A Query-Efficient Quantum Algorithm for Maximum Matching on General Graphs" @default.
- W3198528674 cites W1541629428 @default.
- W3198528674 cites W1964032471 @default.
- W3198528674 cites W1973538756 @default.
- W3198528674 cites W2001383654 @default.
- W3198528674 cites W2003813631 @default.
- W3198528674 cites W2071207394 @default.
- W3198528674 cites W2102687371 @default.
- W3198528674 cites W2120252658 @default.
- W3198528674 cites W2157529519 @default.
- W3198528674 cites W2585327097 @default.
- W3198528674 cites W2604345077 @default.
- W3198528674 cites W2605161051 @default.
- W3198528674 cites W3041308142 @default.
- W3198528674 cites W3099576038 @default.
- W3198528674 cites W3101653183 @default.
- W3198528674 cites W4233756358 @default.
- W3198528674 cites W756588548 @default.
- W3198528674 doi "https://doi.org/10.1007/978-3-030-83508-8_39" @default.
- W3198528674 hasPublicationYear "2021" @default.
- W3198528674 type Work @default.
- W3198528674 sameAs 3198528674 @default.
- W3198528674 citedByCount "1" @default.
- W3198528674 countsByYear W31985286742021 @default.
- W3198528674 crossrefType "book-chapter" @default.
- W3198528674 hasAuthorship W3198528674A5047005219 @default.
- W3198528674 hasAuthorship W3198528674A5085055033 @default.
- W3198528674 hasBestOaLocation W31985286742 @default.
- W3198528674 hasConcept C105795698 @default.
- W3198528674 hasConcept C110484373 @default.
- W3198528674 hasConcept C11413529 @default.
- W3198528674 hasConcept C114614502 @default.
- W3198528674 hasConcept C118615104 @default.
- W3198528674 hasConcept C121332964 @default.
- W3198528674 hasConcept C132525143 @default.
- W3198528674 hasConcept C165064840 @default.
- W3198528674 hasConcept C180356752 @default.
- W3198528674 hasConcept C197657726 @default.
- W3198528674 hasConcept C33923547 @default.
- W3198528674 hasConcept C41008148 @default.
- W3198528674 hasConcept C61455927 @default.
- W3198528674 hasConcept C62520636 @default.
- W3198528674 hasConcept C72545166 @default.
- W3198528674 hasConcept C84114770 @default.
- W3198528674 hasConceptScore W3198528674C105795698 @default.
- W3198528674 hasConceptScore W3198528674C110484373 @default.
- W3198528674 hasConceptScore W3198528674C11413529 @default.
- W3198528674 hasConceptScore W3198528674C114614502 @default.
- W3198528674 hasConceptScore W3198528674C118615104 @default.
- W3198528674 hasConceptScore W3198528674C121332964 @default.
- W3198528674 hasConceptScore W3198528674C132525143 @default.
- W3198528674 hasConceptScore W3198528674C165064840 @default.
- W3198528674 hasConceptScore W3198528674C180356752 @default.
- W3198528674 hasConceptScore W3198528674C197657726 @default.
- W3198528674 hasConceptScore W3198528674C33923547 @default.
- W3198528674 hasConceptScore W3198528674C41008148 @default.
- W3198528674 hasConceptScore W3198528674C61455927 @default.
- W3198528674 hasConceptScore W3198528674C62520636 @default.
- W3198528674 hasConceptScore W3198528674C72545166 @default.
- W3198528674 hasConceptScore W3198528674C84114770 @default.
- W3198528674 hasLocation W31985286741 @default.
- W3198528674 hasLocation W31985286742 @default.
- W3198528674 hasOpenAccess W3198528674 @default.
- W3198528674 hasPrimaryLocation W31985286741 @default.
- W3198528674 hasRelatedWork W1518546215 @default.
- W3198528674 hasRelatedWork W1725047827 @default.
- W3198528674 hasRelatedWork W2143000384 @default.
- W3198528674 hasRelatedWork W2372768926 @default.
- W3198528674 hasRelatedWork W2513655887 @default.
- W3198528674 hasRelatedWork W2551344807 @default.
- W3198528674 hasRelatedWork W2579720493 @default.
- W3198528674 hasRelatedWork W2798321768 @default.
- W3198528674 hasRelatedWork W3092487408 @default.
- W3198528674 hasRelatedWork W4320022211 @default.
- W3198528674 isParatext "false" @default.
- W3198528674 isRetracted "false" @default.
- W3198528674 magId "3198528674" @default.
- W3198528674 workType "book-chapter" @default.