Matches in SemOpenAlex for { <https://semopenalex.org/work/W2070240423> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2070240423 endingPage "90" @default.
- W2070240423 startingPage "75" @default.
- W2070240423 abstract "A matching game is a cooperative game (N, v) defined on a graph G = (N, E) with an edge weighting $${w: Eto {mathbb R}_+}$$ . The player set is N and the value of a coalition $${S subseteq N}$$ is defined as the maximum weight of a matching in the subgraph induced by S. First we present an O(nm + n 2 log n) algorithm that tests if the core of a matching game defined on a weighted graph with n vertices and m edges is nonempty and that computes a core member if the core is nonempty. This algorithm improves previous work based on the ellipsoid method and can also be used to compute stable solutions for instances of the stable roommates problem with payments. Second we show that the nucleolus of an n-player matching game with a nonempty core can be computed in O(n 4) time. This generalizes the corresponding result of Solymosi and Raghavan for assignment games. Third we prove that is NP-hard to determine an imputation with minimum number of blocking pairs, even for matching games with unit edge weights, whereas the problem of determining an imputation with minimum total blocking value is shown to be polynomial-time solvable for general matching games." @default.
- W2070240423 created "2016-06-24" @default.
- W2070240423 creator A5003459884 @default.
- W2070240423 creator A5027487467 @default.
- W2070240423 creator A5056030509 @default.
- W2070240423 date "2011-03-27" @default.
- W2070240423 modified "2023-10-02" @default.
- W2070240423 title "Computing solutions for matching games" @default.
- W2070240423 cites W1503525425 @default.
- W2070240423 cites W1507630703 @default.
- W2070240423 cites W1991112528 @default.
- W2070240423 cites W1992428442 @default.
- W2070240423 cites W2002430844 @default.
- W2070240423 cites W2013415302 @default.
- W2070240423 cites W2029140075 @default.
- W2070240423 cites W2030087828 @default.
- W2070240423 cites W2043271871 @default.
- W2070240423 cites W2067156936 @default.
- W2070240423 cites W2074062423 @default.
- W2070240423 cites W2113370239 @default.
- W2070240423 cites W2125363721 @default.
- W2070240423 cites W2133953743 @default.
- W2070240423 doi "https://doi.org/10.1007/s00182-011-0273-y" @default.
- W2070240423 hasPublicationYear "2011" @default.
- W2070240423 type Work @default.
- W2070240423 sameAs 2070240423 @default.
- W2070240423 citedByCount "46" @default.
- W2070240423 countsByYear W20702404232012 @default.
- W2070240423 countsByYear W20702404232013 @default.
- W2070240423 countsByYear W20702404232014 @default.
- W2070240423 countsByYear W20702404232015 @default.
- W2070240423 countsByYear W20702404232016 @default.
- W2070240423 countsByYear W20702404232017 @default.
- W2070240423 countsByYear W20702404232018 @default.
- W2070240423 countsByYear W20702404232019 @default.
- W2070240423 countsByYear W20702404232020 @default.
- W2070240423 countsByYear W20702404232021 @default.
- W2070240423 countsByYear W20702404232022 @default.
- W2070240423 countsByYear W20702404232023 @default.
- W2070240423 crossrefType "journal-article" @default.
- W2070240423 hasAuthorship W2070240423A5003459884 @default.
- W2070240423 hasAuthorship W2070240423A5027487467 @default.
- W2070240423 hasAuthorship W2070240423A5056030509 @default.
- W2070240423 hasBestOaLocation W20702404232 @default.
- W2070240423 hasConcept C105795698 @default.
- W2070240423 hasConcept C114614502 @default.
- W2070240423 hasConcept C118615104 @default.
- W2070240423 hasConcept C132525143 @default.
- W2070240423 hasConcept C165064840 @default.
- W2070240423 hasConcept C197657726 @default.
- W2070240423 hasConcept C2164484 @default.
- W2070240423 hasConcept C311688 @default.
- W2070240423 hasConcept C33923547 @default.
- W2070240423 hasConcept C41008148 @default.
- W2070240423 hasConcept C76155785 @default.
- W2070240423 hasConceptScore W2070240423C105795698 @default.
- W2070240423 hasConceptScore W2070240423C114614502 @default.
- W2070240423 hasConceptScore W2070240423C118615104 @default.
- W2070240423 hasConceptScore W2070240423C132525143 @default.
- W2070240423 hasConceptScore W2070240423C165064840 @default.
- W2070240423 hasConceptScore W2070240423C197657726 @default.
- W2070240423 hasConceptScore W2070240423C2164484 @default.
- W2070240423 hasConceptScore W2070240423C311688 @default.
- W2070240423 hasConceptScore W2070240423C33923547 @default.
- W2070240423 hasConceptScore W2070240423C41008148 @default.
- W2070240423 hasConceptScore W2070240423C76155785 @default.
- W2070240423 hasIssue "1" @default.
- W2070240423 hasLocation W20702404231 @default.
- W2070240423 hasLocation W20702404232 @default.
- W2070240423 hasLocation W20702404233 @default.
- W2070240423 hasLocation W20702404234 @default.
- W2070240423 hasLocation W20702404235 @default.
- W2070240423 hasLocation W20702404236 @default.
- W2070240423 hasOpenAccess W2070240423 @default.
- W2070240423 hasPrimaryLocation W20702404231 @default.
- W2070240423 hasRelatedWork W172120053 @default.
- W2070240423 hasRelatedWork W2118345845 @default.
- W2070240423 hasRelatedWork W2579720493 @default.
- W2070240423 hasRelatedWork W2798321768 @default.
- W2070240423 hasRelatedWork W2945628244 @default.
- W2070240423 hasRelatedWork W3005925191 @default.
- W2070240423 hasRelatedWork W3053432656 @default.
- W2070240423 hasRelatedWork W4221160330 @default.
- W2070240423 hasRelatedWork W4299577021 @default.
- W2070240423 hasRelatedWork W4379471579 @default.
- W2070240423 hasVolume "41" @default.
- W2070240423 isParatext "false" @default.
- W2070240423 isRetracted "false" @default.
- W2070240423 magId "2070240423" @default.
- W2070240423 workType "article" @default.