Matches in SemOpenAlex for { <https://semopenalex.org/work/W2120252658> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2120252658 endingPage "183" @default.
- W2120252658 startingPage "172" @default.
- W2120252658 abstract "We present quantum algorithms for some graph problems: finding a maximal bipartite matching in time $O(nsqrt{m}logn)$ , finding a maximal non-bipartite matching in time $O(n^2(sqrt{m/n}+log n)log n)$ , and finding a maximal flow in an integer network in time $O(min(n^{7/6} sqrt{m} cdot U^{1/3},sqrt{nU}m)log n)$ , where n is the number of vertices, m is the number of edges, and U ≤ n 1/4 is an upper bound on the capacity of an edge." @default.
- W2120252658 created "2016-06-24" @default.
- W2120252658 creator A5045669197 @default.
- W2120252658 creator A5048758282 @default.
- W2120252658 date "2006-01-01" @default.
- W2120252658 modified "2023-10-17" @default.
- W2120252658 title "Quantum Algorithms for Matching and Network Flows" @default.
- W2120252658 cites W1541629428 @default.
- W2120252658 cites W1599157970 @default.
- W2120252658 cites W1996169001 @default.
- W2120252658 cites W2001383654 @default.
- W2120252658 cites W2003813631 @default.
- W2120252658 cites W2008292658 @default.
- W2120252658 cites W2043266890 @default.
- W2120252658 cites W2081013866 @default.
- W2120252658 cites W2084652510 @default.
- W2120252658 cites W2090168101 @default.
- W2120252658 cites W2094396195 @default.
- W2120252658 cites W2099463627 @default.
- W2120252658 cites W2121981260 @default.
- W2120252658 cites W2149342630 @default.
- W2120252658 cites W2157529519 @default.
- W2120252658 cites W3106123690 @default.
- W2120252658 cites W4213060883 @default.
- W2120252658 cites W4233756358 @default.
- W2120252658 doi "https://doi.org/10.1007/11672142_13" @default.
- W2120252658 hasPublicationYear "2006" @default.
- W2120252658 type Work @default.
- W2120252658 sameAs 2120252658 @default.
- W2120252658 citedByCount "22" @default.
- W2120252658 countsByYear W21202526582014 @default.
- W2120252658 countsByYear W21202526582015 @default.
- W2120252658 countsByYear W21202526582019 @default.
- W2120252658 countsByYear W21202526582020 @default.
- W2120252658 countsByYear W21202526582021 @default.
- W2120252658 countsByYear W21202526582022 @default.
- W2120252658 countsByYear W21202526582023 @default.
- W2120252658 crossrefType "book-chapter" @default.
- W2120252658 hasAuthorship W2120252658A5045669197 @default.
- W2120252658 hasAuthorship W2120252658A5048758282 @default.
- W2120252658 hasConcept C105795698 @default.
- W2120252658 hasConcept C114614502 @default.
- W2120252658 hasConcept C118615104 @default.
- W2120252658 hasConcept C132525143 @default.
- W2120252658 hasConcept C134306372 @default.
- W2120252658 hasConcept C157469704 @default.
- W2120252658 hasConcept C165064840 @default.
- W2120252658 hasConcept C197657726 @default.
- W2120252658 hasConcept C199360897 @default.
- W2120252658 hasConcept C33923547 @default.
- W2120252658 hasConcept C41008148 @default.
- W2120252658 hasConcept C63553672 @default.
- W2120252658 hasConcept C77553402 @default.
- W2120252658 hasConcept C97137487 @default.
- W2120252658 hasConceptScore W2120252658C105795698 @default.
- W2120252658 hasConceptScore W2120252658C114614502 @default.
- W2120252658 hasConceptScore W2120252658C118615104 @default.
- W2120252658 hasConceptScore W2120252658C132525143 @default.
- W2120252658 hasConceptScore W2120252658C134306372 @default.
- W2120252658 hasConceptScore W2120252658C157469704 @default.
- W2120252658 hasConceptScore W2120252658C165064840 @default.
- W2120252658 hasConceptScore W2120252658C197657726 @default.
- W2120252658 hasConceptScore W2120252658C199360897 @default.
- W2120252658 hasConceptScore W2120252658C33923547 @default.
- W2120252658 hasConceptScore W2120252658C41008148 @default.
- W2120252658 hasConceptScore W2120252658C63553672 @default.
- W2120252658 hasConceptScore W2120252658C77553402 @default.
- W2120252658 hasConceptScore W2120252658C97137487 @default.
- W2120252658 hasLocation W21202526581 @default.
- W2120252658 hasLocation W21202526582 @default.
- W2120252658 hasOpenAccess W2120252658 @default.
- W2120252658 hasPrimaryLocation W21202526581 @default.
- W2120252658 hasRelatedWork W2004533347 @default.
- W2120252658 hasRelatedWork W2131641564 @default.
- W2120252658 hasRelatedWork W2385671392 @default.
- W2120252658 hasRelatedWork W2579720493 @default.
- W2120252658 hasRelatedWork W2891501141 @default.
- W2120252658 hasRelatedWork W2951106886 @default.
- W2120252658 hasRelatedWork W4300553673 @default.
- W2120252658 hasRelatedWork W4300815962 @default.
- W2120252658 hasRelatedWork W4379471579 @default.
- W2120252658 hasRelatedWork W3046783344 @default.
- W2120252658 isParatext "false" @default.
- W2120252658 isRetracted "false" @default.
- W2120252658 magId "2120252658" @default.
- W2120252658 workType "book-chapter" @default.