Matches in SemOpenAlex for { <https://semopenalex.org/work/W2070300228> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2070300228 endingPage "93" @default.
- W2070300228 startingPage "88" @default.
- W2070300228 abstract "Finding a matching is a common task in computing that arises in physical and operational problems. If you have a set of possible connections between two groups of objects, you would like to know if there is a way to match each element from the first group with exactly one element of the second group. It is like arranging marriages between two groups or assigning a group of tasks to a group of people, where some connections are possible and some are not. It might be impossible to find a matching that uses all the people or objects, given the connections that are possible. A maximal matching tries to maximize the number of connections in the matching. A perfect matching is one in which you use all possible objects. Sometimes weights are attached to connections (in this case a maximal matching optimizes the sum of the weights), but we're not going to do that here. We will use interchangeably the terms objects and nodes for the objects, assignments, or people mentioned above. Similarly we will use the terms edges and connections interchangeably." @default.
- W2070300228 created "2016-06-24" @default.
- W2070300228 creator A5015794521 @default.
- W2070300228 creator A5015986019 @default.
- W2070300228 date "1997-01-01" @default.
- W2070300228 modified "2023-09-23" @default.
- W2070300228 title "Make me a match" @default.
- W2070300228 cites W2157529519 @default.
- W2070300228 doi "https://doi.org/10.1109/99.641616" @default.
- W2070300228 hasPublicationYear "1997" @default.
- W2070300228 type Work @default.
- W2070300228 sameAs 2070300228 @default.
- W2070300228 citedByCount "4" @default.
- W2070300228 countsByYear W20703002282014 @default.
- W2070300228 crossrefType "journal-article" @default.
- W2070300228 hasAuthorship W2070300228A5015794521 @default.
- W2070300228 hasAuthorship W2070300228A5015986019 @default.
- W2070300228 hasConcept C105795698 @default.
- W2070300228 hasConcept C127413603 @default.
- W2070300228 hasConcept C165064840 @default.
- W2070300228 hasConcept C177264268 @default.
- W2070300228 hasConcept C17744445 @default.
- W2070300228 hasConcept C178790620 @default.
- W2070300228 hasConcept C185592680 @default.
- W2070300228 hasConcept C199360897 @default.
- W2070300228 hasConcept C199539241 @default.
- W2070300228 hasConcept C200288055 @default.
- W2070300228 hasConcept C201995342 @default.
- W2070300228 hasConcept C2780451532 @default.
- W2070300228 hasConcept C2781311116 @default.
- W2070300228 hasConcept C33923547 @default.
- W2070300228 hasConcept C41008148 @default.
- W2070300228 hasConcept C80444323 @default.
- W2070300228 hasConceptScore W2070300228C105795698 @default.
- W2070300228 hasConceptScore W2070300228C127413603 @default.
- W2070300228 hasConceptScore W2070300228C165064840 @default.
- W2070300228 hasConceptScore W2070300228C177264268 @default.
- W2070300228 hasConceptScore W2070300228C17744445 @default.
- W2070300228 hasConceptScore W2070300228C178790620 @default.
- W2070300228 hasConceptScore W2070300228C185592680 @default.
- W2070300228 hasConceptScore W2070300228C199360897 @default.
- W2070300228 hasConceptScore W2070300228C199539241 @default.
- W2070300228 hasConceptScore W2070300228C200288055 @default.
- W2070300228 hasConceptScore W2070300228C201995342 @default.
- W2070300228 hasConceptScore W2070300228C2780451532 @default.
- W2070300228 hasConceptScore W2070300228C2781311116 @default.
- W2070300228 hasConceptScore W2070300228C33923547 @default.
- W2070300228 hasConceptScore W2070300228C41008148 @default.
- W2070300228 hasConceptScore W2070300228C80444323 @default.
- W2070300228 hasIssue "4" @default.
- W2070300228 hasLocation W20703002281 @default.
- W2070300228 hasOpenAccess W2070300228 @default.
- W2070300228 hasPrimaryLocation W20703002281 @default.
- W2070300228 hasRelatedWork W1985252311 @default.
- W2070300228 hasRelatedWork W2070300228 @default.
- W2070300228 hasRelatedWork W2108342289 @default.
- W2070300228 hasRelatedWork W2126793736 @default.
- W2070300228 hasRelatedWork W2367408230 @default.
- W2070300228 hasRelatedWork W2590234800 @default.
- W2070300228 hasRelatedWork W2730430372 @default.
- W2070300228 hasRelatedWork W4281290864 @default.
- W2070300228 hasRelatedWork W4366998779 @default.
- W2070300228 hasRelatedWork W88370528 @default.
- W2070300228 hasVolume "4" @default.
- W2070300228 isParatext "false" @default.
- W2070300228 isRetracted "false" @default.
- W2070300228 magId "2070300228" @default.
- W2070300228 workType "article" @default.