Matches in SemOpenAlex for { <https://semopenalex.org/work/W2220585802> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2220585802 abstract "A maximum priority matching is a matching in an undirected graph that maximizes a priority score defined with respect to given vertex priorities. An earlier paper showed how to find maximum priority matchings in unweighted graphs. This paper describes an algorithm for bipartite graphs that is faster when the number of distinct priority classes is limited. For graphs with $k$ distinct priority classes it runs in $O(kmn^{1/2})$ time, where $n$ is the number of vertices in the graph and $m$ is the number of edges." @default.
- W2220585802 created "2016-06-24" @default.
- W2220585802 creator A5056321286 @default.
- W2220585802 date "2015-12-31" @default.
- W2220585802 modified "2023-09-27" @default.
- W2220585802 title "Faster Maximium Priority Matchings in Bipartite Graphs" @default.
- W2220585802 cites W1513400187 @default.
- W2220585802 cites W1675653635 @default.
- W2220585802 cites W2003813631 @default.
- W2220585802 cites W2055536684 @default.
- W2220585802 cites W2059608229 @default.
- W2220585802 cites W2090168101 @default.
- W2220585802 cites W2157529519 @default.
- W2220585802 cites W2200134067 @default.
- W2220585802 cites W2248455702 @default.
- W2220585802 doi "https://doi.org/10.7936/k7j101hp" @default.
- W2220585802 hasPublicationYear "2015" @default.
- W2220585802 type Work @default.
- W2220585802 sameAs 2220585802 @default.
- W2220585802 citedByCount "2" @default.
- W2220585802 countsByYear W22205858022016 @default.
- W2220585802 countsByYear W22205858022021 @default.
- W2220585802 crossrefType "posted-content" @default.
- W2220585802 hasAuthorship W2220585802A5056321286 @default.
- W2220585802 hasConcept C105795698 @default.
- W2220585802 hasConcept C114614502 @default.
- W2220585802 hasConcept C118615104 @default.
- W2220585802 hasConcept C132525143 @default.
- W2220585802 hasConcept C165064840 @default.
- W2220585802 hasConcept C197657726 @default.
- W2220585802 hasConcept C33923547 @default.
- W2220585802 hasConcept C41008148 @default.
- W2220585802 hasConcept C80899671 @default.
- W2220585802 hasConceptScore W2220585802C105795698 @default.
- W2220585802 hasConceptScore W2220585802C114614502 @default.
- W2220585802 hasConceptScore W2220585802C118615104 @default.
- W2220585802 hasConceptScore W2220585802C132525143 @default.
- W2220585802 hasConceptScore W2220585802C165064840 @default.
- W2220585802 hasConceptScore W2220585802C197657726 @default.
- W2220585802 hasConceptScore W2220585802C33923547 @default.
- W2220585802 hasConceptScore W2220585802C41008148 @default.
- W2220585802 hasConceptScore W2220585802C80899671 @default.
- W2220585802 hasLocation W22205858021 @default.
- W2220585802 hasOpenAccess W2220585802 @default.
- W2220585802 hasPrimaryLocation W22205858021 @default.
- W2220585802 hasRelatedWork W138944661 @default.
- W2220585802 hasRelatedWork W1501462004 @default.
- W2220585802 hasRelatedWork W1740469270 @default.
- W2220585802 hasRelatedWork W2003142262 @default.
- W2220585802 hasRelatedWork W2008908074 @default.
- W2220585802 hasRelatedWork W2054343363 @default.
- W2220585802 hasRelatedWork W2064221127 @default.
- W2220585802 hasRelatedWork W2145323293 @default.
- W2220585802 hasRelatedWork W2157529519 @default.
- W2220585802 hasRelatedWork W2181288515 @default.
- W2220585802 hasRelatedWork W2293112721 @default.
- W2220585802 hasRelatedWork W2551344807 @default.
- W2220585802 hasRelatedWork W2568515082 @default.
- W2220585802 hasRelatedWork W2605350614 @default.
- W2220585802 hasRelatedWork W2726835112 @default.
- W2220585802 hasRelatedWork W2949189490 @default.
- W2220585802 hasRelatedWork W3030295680 @default.
- W2220585802 hasRelatedWork W3111650224 @default.
- W2220585802 hasRelatedWork W48264608 @default.
- W2220585802 hasRelatedWork W2528128964 @default.
- W2220585802 isParatext "false" @default.
- W2220585802 isRetracted "false" @default.
- W2220585802 magId "2220585802" @default.
- W2220585802 workType "article" @default.