Matches in SemOpenAlex for { <https://semopenalex.org/work/W2244668954> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2244668954 abstract "The paper aims at generalizing the notion of restricted game on a communication graph, introduced by Myerson. We consider communication graphs with weighted edges, and we define arbitrary ways of partitioning any subset of a graph, which we call correspondences. A particularly useful way to partition a graph is obtained by computing the strength of the graph. The strength of a graph is a measure introduced in graph theory to evaluate the resistance of networks under attacks, and it provides a natural partition of the graph (called the Gusfield correspondence) into resistant components. We perform a general study of the inheritance of superadditivity and convexity for the restricted game associated with a given correspondence. Our main result is to give for cycle-free graphs necessary and sufficient conditions for the inheritance of convexity of the restricted game associated with the Gusfield correspondence." @default.
- W2244668954 created "2016-06-24" @default.
- W2244668954 creator A5024117182 @default.
- W2244668954 creator A5034398981 @default.
- W2244668954 date "2012-01-01" @default.
- W2244668954 modified "2023-09-27" @default.
- W2244668954 title "Games induced by the partitioning of a graph" @default.
- W2244668954 hasPublicationYear "2012" @default.
- W2244668954 type Work @default.
- W2244668954 sameAs 2244668954 @default.
- W2244668954 citedByCount "0" @default.
- W2244668954 crossrefType "posted-content" @default.
- W2244668954 hasAuthorship W2244668954A5024117182 @default.
- W2244668954 hasAuthorship W2244668954A5034398981 @default.
- W2244668954 hasConcept C114614502 @default.
- W2244668954 hasConcept C118615104 @default.
- W2244668954 hasConcept C132525143 @default.
- W2244668954 hasConcept C144237770 @default.
- W2244668954 hasConcept C17169500 @default.
- W2244668954 hasConcept C198414033 @default.
- W2244668954 hasConcept C20017120 @default.
- W2244668954 hasConcept C203776342 @default.
- W2244668954 hasConcept C22149727 @default.
- W2244668954 hasConcept C33923547 @default.
- W2244668954 hasConcept C41008148 @default.
- W2244668954 hasConcept C43413943 @default.
- W2244668954 hasConcept C43517604 @default.
- W2244668954 hasConcept C64339825 @default.
- W2244668954 hasConcept C80444323 @default.
- W2244668954 hasConceptScore W2244668954C114614502 @default.
- W2244668954 hasConceptScore W2244668954C118615104 @default.
- W2244668954 hasConceptScore W2244668954C132525143 @default.
- W2244668954 hasConceptScore W2244668954C144237770 @default.
- W2244668954 hasConceptScore W2244668954C17169500 @default.
- W2244668954 hasConceptScore W2244668954C198414033 @default.
- W2244668954 hasConceptScore W2244668954C20017120 @default.
- W2244668954 hasConceptScore W2244668954C203776342 @default.
- W2244668954 hasConceptScore W2244668954C22149727 @default.
- W2244668954 hasConceptScore W2244668954C33923547 @default.
- W2244668954 hasConceptScore W2244668954C41008148 @default.
- W2244668954 hasConceptScore W2244668954C43413943 @default.
- W2244668954 hasConceptScore W2244668954C43517604 @default.
- W2244668954 hasConceptScore W2244668954C64339825 @default.
- W2244668954 hasConceptScore W2244668954C80444323 @default.
- W2244668954 hasLocation W22446689541 @default.
- W2244668954 hasOpenAccess W2244668954 @default.
- W2244668954 hasPrimaryLocation W22446689541 @default.
- W2244668954 hasRelatedWork W1490818397 @default.
- W2244668954 hasRelatedWork W1538934810 @default.
- W2244668954 hasRelatedWork W1970630090 @default.
- W2244668954 hasRelatedWork W1983606985 @default.
- W2244668954 hasRelatedWork W2024403359 @default.
- W2244668954 hasRelatedWork W2037115087 @default.
- W2244668954 hasRelatedWork W2051252775 @default.
- W2244668954 hasRelatedWork W2063745753 @default.
- W2244668954 hasRelatedWork W2123966888 @default.
- W2244668954 hasRelatedWork W2161872042 @default.
- W2244668954 hasRelatedWork W2173452288 @default.
- W2244668954 hasRelatedWork W2217103149 @default.
- W2244668954 hasRelatedWork W2251566059 @default.
- W2244668954 hasRelatedWork W2368364341 @default.
- W2244668954 hasRelatedWork W2743049166 @default.
- W2244668954 hasRelatedWork W2920431137 @default.
- W2244668954 hasRelatedWork W3023181276 @default.
- W2244668954 hasRelatedWork W3121688285 @default.
- W2244668954 hasRelatedWork W3166895563 @default.
- W2244668954 hasRelatedWork W1815471056 @default.
- W2244668954 isParatext "false" @default.
- W2244668954 isRetracted "false" @default.
- W2244668954 magId "2244668954" @default.
- W2244668954 workType "article" @default.