FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034600319> ?p ?o ?g. }

• W2034600319 abstract "In citepapa, Papadimitriou formalized the notion of routing stability in BGP as the following coalitional game theoretic problem: Given a network with a multicommodity flow satisfying node capacity and demand constraints, the payoff of a node is the total flow originated or terminated at it. A payoff allocation is in the core if and only if there is no subset of nodes that can increase their payoff by seceding from the network. We answer one of the open problems in citepapa by proving that for any network, the core is non-empty in both the transferable (where the nodes can compensate each other with side payments) and the non-transferable case. In the transferable case we show that such an allocation can be computed in polynomial time. We also generalize this result to the case where a strictly concave utility function is associated with each commodity." @default.
• W2034600319 created "2016-06-24" @default.
• W2034600319 creator A5001035442 @default.
• W2034600319 creator A5050068584 @default.
• W2034600319 date "2003-06-09" @default.
• W2034600319 modified "2023-09-27" @default.
• W2034600319 title "On the core of the multicommodity flow game" @default.
• W2034600319 cites W1982104453 @default.
• W2034600319 cites W1982814022 @default.
• W2034600319 cites W1987497363 @default.
• W2034600319 cites W1998788558 @default.
• W2034600319 cites W2002430844 @default.
• W2034600319 cites W2026745519 @default.
• W2034600319 cites W2037710455 @default.
• W2034600319 cites W2039634593 @default.
• W2034600319 cites W2046116913 @default.
• W2034600319 cites W2064699170 @default.
• W2034600319 cites W2078595922 @default.
• W2034600319 cites W2095374113 @default.
• W2034600319 cites W2095969632 @default.
• W2034600319 cites W2097681874 @default.
• W2034600319 cites W2125537511 @default.
• W2034600319 cites W2156568423 @default.
• W2034600319 cites W2159241449 @default.
• W2034600319 cites W2159715570 @default.
• W2034600319 doi "https://doi.org/10.1145/779928.779940" @default.
• W2034600319 hasPublicationYear "2003" @default.
• W2034600319 type Work @default.
• W2034600319 sameAs 2034600319 @default.
• W2034600319 citedByCount "22" @default.
• W2034600319 countsByYear W20346003192012 @default.
• W2034600319 countsByYear W20346003192014 @default.
• W2034600319 countsByYear W20346003192016 @default.
• W2034600319 countsByYear W20346003192017 @default.
• W2034600319 countsByYear W20346003192018 @default.
• W2034600319 countsByYear W20346003192019 @default.
• W2034600319 countsByYear W20346003192020 @default.
• W2034600319 countsByYear W20346003192021 @default.
• W2034600319 crossrefType "proceedings-article" @default.
• W2034600319 hasAuthorship W2034600319A5001035442 @default.
• W2034600319 hasAuthorship W2034600319A5050068584 @default.
• W2034600319 hasBestOaLocation W20346003192 @default.
• W2034600319 hasConcept C114809511 @default.
• W2034600319 hasConcept C126255220 @default.
• W2034600319 hasConcept C127413603 @default.
• W2034600319 hasConcept C14036430 @default.
• W2034600319 hasConcept C144237770 @default.
• W2034600319 hasConcept C170334043 @default.
• W2034600319 hasConcept C177142836 @default.
• W2034600319 hasConcept C2164484 @default.
• W2034600319 hasConcept C22171661 @default.
• W2034600319 hasConcept C2524010 @default.
• W2034600319 hasConcept C31258907 @default.
• W2034600319 hasConcept C33923547 @default.
• W2034600319 hasConcept C38349280 @default.
• W2034600319 hasConcept C41008148 @default.
• W2034600319 hasConcept C62611344 @default.
• W2034600319 hasConcept C66938386 @default.
• W2034600319 hasConcept C74172769 @default.
• W2034600319 hasConcept C76155785 @default.
• W2034600319 hasConcept C78458016 @default.
• W2034600319 hasConcept C81302675 @default.
• W2034600319 hasConcept C86803240 @default.
• W2034600319 hasConceptScore W2034600319C114809511 @default.
• W2034600319 hasConceptScore W2034600319C126255220 @default.
• W2034600319 hasConceptScore W2034600319C127413603 @default.
• W2034600319 hasConceptScore W2034600319C14036430 @default.
• W2034600319 hasConceptScore W2034600319C144237770 @default.
• W2034600319 hasConceptScore W2034600319C170334043 @default.
• W2034600319 hasConceptScore W2034600319C177142836 @default.
• W2034600319 hasConceptScore W2034600319C2164484 @default.
• W2034600319 hasConceptScore W2034600319C22171661 @default.
• W2034600319 hasConceptScore W2034600319C2524010 @default.
• W2034600319 hasConceptScore W2034600319C31258907 @default.
• W2034600319 hasConceptScore W2034600319C33923547 @default.
• W2034600319 hasConceptScore W2034600319C38349280 @default.
• W2034600319 hasConceptScore W2034600319C41008148 @default.
• W2034600319 hasConceptScore W2034600319C62611344 @default.
• W2034600319 hasConceptScore W2034600319C66938386 @default.
• W2034600319 hasConceptScore W2034600319C74172769 @default.
• W2034600319 hasConceptScore W2034600319C76155785 @default.
• W2034600319 hasConceptScore W2034600319C78458016 @default.
• W2034600319 hasConceptScore W2034600319C81302675 @default.
• W2034600319 hasConceptScore W2034600319C86803240 @default.
• W2034600319 hasLocation W20346003191 @default.
• W2034600319 hasLocation W20346003192 @default.
• W2034600319 hasOpenAccess W2034600319 @default.
• W2034600319 hasPrimaryLocation W20346003191 @default.
• W2034600319 hasRelatedWork W184565551 @default.
• W2034600319 hasRelatedWork W2034600319 @default.
• W2034600319 hasRelatedWork W2041612663 @default.
• W2034600319 hasRelatedWork W2049814440 @default.
• W2034600319 hasRelatedWork W2069541586 @default.
• W2034600319 hasRelatedWork W2079489294 @default.
• W2034600319 hasRelatedWork W2253384167 @default.
• W2034600319 hasRelatedWork W3124338094 @default.
• W2034600319 hasRelatedWork W4240140868 @default.
• W2034600319 hasRelatedWork W2007995650 @default.
• W2034600319 isParatext "false" @default.
• W2034600319 isRetracted "false" @default.

• next