Matches in SemOpenAlex for { <https://semopenalex.org/work/W2799161558> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2799161558 abstract "Maximum bipartite matching is a fundamental problem in computer science with many applications. The HopcroftKarp algorithm can find a maximum bipartite matching of a bipartite graph G in (O(sqrt{n} m)) time where n and m are the number of nodes and edges, respectively, in the bipartite graph G. However, when G is dense (i.e., (m=O(n^2))), the Hopcroft–Karp algorithm runs in (O(n^{2.5})) time." @default.
- W2799161558 created "2018-05-07" @default.
- W2799161558 creator A5012563463 @default.
- W2799161558 creator A5091468193 @default.
- W2799161558 date "2018-01-01" @default.
- W2799161558 modified "2023-09-27" @default.
- W2799161558 title "Computing Asymmetric Median Tree of Two Trees via Better Bipartite Matching Algorithm" @default.
- W2799161558 cites W1969781519 @default.
- W2799161558 cites W1971898771 @default.
- W2799161558 cites W1995028654 @default.
- W2799161558 cites W2003554135 @default.
- W2799161558 cites W2091901265 @default.
- W2799161558 cites W2157529519 @default.
- W2799161558 cites W2160350701 @default.
- W2799161558 cites W2423687995 @default.
- W2799161558 cites W2577202510 @default.
- W2799161558 doi "https://doi.org/10.1007/978-3-319-78825-8_29" @default.
- W2799161558 hasPublicationYear "2018" @default.
- W2799161558 type Work @default.
- W2799161558 sameAs 2799161558 @default.
- W2799161558 citedByCount "1" @default.
- W2799161558 countsByYear W27991615582018 @default.
- W2799161558 crossrefType "book-chapter" @default.
- W2799161558 hasAuthorship W2799161558A5012563463 @default.
- W2799161558 hasAuthorship W2799161558A5091468193 @default.
- W2799161558 hasConcept C105795698 @default.
- W2799161558 hasConcept C113174947 @default.
- W2799161558 hasConcept C11413529 @default.
- W2799161558 hasConcept C114614502 @default.
- W2799161558 hasConcept C118615104 @default.
- W2799161558 hasConcept C132525143 @default.
- W2799161558 hasConcept C134119311 @default.
- W2799161558 hasConcept C165064840 @default.
- W2799161558 hasConcept C197657726 @default.
- W2799161558 hasConcept C311688 @default.
- W2799161558 hasConcept C33923547 @default.
- W2799161558 hasConcept C41008148 @default.
- W2799161558 hasConcept C61455927 @default.
- W2799161558 hasConcept C72545166 @default.
- W2799161558 hasConceptScore W2799161558C105795698 @default.
- W2799161558 hasConceptScore W2799161558C113174947 @default.
- W2799161558 hasConceptScore W2799161558C11413529 @default.
- W2799161558 hasConceptScore W2799161558C114614502 @default.
- W2799161558 hasConceptScore W2799161558C118615104 @default.
- W2799161558 hasConceptScore W2799161558C132525143 @default.
- W2799161558 hasConceptScore W2799161558C134119311 @default.
- W2799161558 hasConceptScore W2799161558C165064840 @default.
- W2799161558 hasConceptScore W2799161558C197657726 @default.
- W2799161558 hasConceptScore W2799161558C311688 @default.
- W2799161558 hasConceptScore W2799161558C33923547 @default.
- W2799161558 hasConceptScore W2799161558C41008148 @default.
- W2799161558 hasConceptScore W2799161558C61455927 @default.
- W2799161558 hasConceptScore W2799161558C72545166 @default.
- W2799161558 hasLocation W27991615581 @default.
- W2799161558 hasOpenAccess W2799161558 @default.
- W2799161558 hasPrimaryLocation W27991615581 @default.
- W2799161558 hasRelatedWork W103840660 @default.
- W2799161558 hasRelatedWork W125735179 @default.
- W2799161558 hasRelatedWork W1504891601 @default.
- W2799161558 hasRelatedWork W1526670474 @default.
- W2799161558 hasRelatedWork W1530086068 @default.
- W2799161558 hasRelatedWork W1623139406 @default.
- W2799161558 hasRelatedWork W164787790 @default.
- W2799161558 hasRelatedWork W1681695780 @default.
- W2799161558 hasRelatedWork W1707294529 @default.
- W2799161558 hasRelatedWork W2055536684 @default.
- W2799161558 hasRelatedWork W2071207394 @default.
- W2799161558 hasRelatedWork W2406375777 @default.
- W2799161558 hasRelatedWork W2516385336 @default.
- W2799161558 hasRelatedWork W2587822263 @default.
- W2799161558 hasRelatedWork W2782000683 @default.
- W2799161558 hasRelatedWork W2789795852 @default.
- W2799161558 hasRelatedWork W2907241826 @default.
- W2799161558 hasRelatedWork W2986113791 @default.
- W2799161558 hasRelatedWork W3106484443 @default.
- W2799161558 hasRelatedWork W3169697215 @default.
- W2799161558 isParatext "false" @default.
- W2799161558 isRetracted "false" @default.
- W2799161558 magId "2799161558" @default.
- W2799161558 workType "book-chapter" @default.