Matches in SemOpenAlex for { <https://semopenalex.org/work/W3090765260> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W3090765260 abstract "This paper introduces cooperative games arising from multi-depot Chinese postman problems and explores the properties of these games. A multi-depot Chinese postman problem (MDCP) is represented by a connected (di)graph G, a set of k depots that is a subset of the vertices of G, and a non-negative weight function on the edges of G. A solution to the MDCP is a minimum weight tour of the (di)graph that visits all edges (arcs) of the graph and that consists of a collection of subtours such that the subtours originate from different depots, and each subtour starts and ends at the same depot. A cooperative Chinese postman (CP) game is induced by a MDCP by associating every edge of the graph with a different player. This paper characterizes globally and locally k-CP balanced and submodular (di)graphs. A (di)graph G is called globally (locally) k-CP balanced (respectively submodular), if the induced CP game of the corresponding MDCP problem on G is balanced (respectively submodular) for any (some) choice of the locations of the k depots and every non-negative weight function." @default.
- W3090765260 created "2020-10-08" @default.
- W3090765260 creator A5024840583 @default.
- W3090765260 creator A5069496495 @default.
- W3090765260 date "2012-12-02" @default.
- W3090765260 modified "2023-09-27" @default.
- W3090765260 title "On Games Arising From Multi-Depot Chinese Postman Problems" @default.
- W3090765260 hasPublicationYear "2012" @default.
- W3090765260 type Work @default.
- W3090765260 sameAs 3090765260 @default.
- W3090765260 citedByCount "0" @default.
- W3090765260 crossrefType "posted-content" @default.
- W3090765260 hasAuthorship W3090765260A5024840583 @default.
- W3090765260 hasAuthorship W3090765260A5069496495 @default.
- W3090765260 hasConcept C105795698 @default.
- W3090765260 hasConcept C114614502 @default.
- W3090765260 hasConcept C132525143 @default.
- W3090765260 hasConcept C134466208 @default.
- W3090765260 hasConcept C178621042 @default.
- W3090765260 hasConcept C2778945305 @default.
- W3090765260 hasConcept C33923547 @default.
- W3090765260 hasConcept C41008148 @default.
- W3090765260 hasConceptScore W3090765260C105795698 @default.
- W3090765260 hasConceptScore W3090765260C114614502 @default.
- W3090765260 hasConceptScore W3090765260C132525143 @default.
- W3090765260 hasConceptScore W3090765260C134466208 @default.
- W3090765260 hasConceptScore W3090765260C178621042 @default.
- W3090765260 hasConceptScore W3090765260C2778945305 @default.
- W3090765260 hasConceptScore W3090765260C33923547 @default.
- W3090765260 hasConceptScore W3090765260C41008148 @default.
- W3090765260 hasLocation W30907652601 @default.
- W3090765260 hasOpenAccess W3090765260 @default.
- W3090765260 hasPrimaryLocation W30907652601 @default.
- W3090765260 hasRelatedWork W115376347 @default.
- W3090765260 hasRelatedWork W1969180675 @default.
- W3090765260 hasRelatedWork W2008771115 @default.
- W3090765260 hasRelatedWork W2032299513 @default.
- W3090765260 hasRelatedWork W2033863375 @default.
- W3090765260 hasRelatedWork W2079798601 @default.
- W3090765260 hasRelatedWork W2181448879 @default.
- W3090765260 hasRelatedWork W2292042056 @default.
- W3090765260 hasRelatedWork W2357939543 @default.
- W3090765260 hasRelatedWork W2528285484 @default.
- W3090765260 hasRelatedWork W2568012969 @default.
- W3090765260 hasRelatedWork W2568515082 @default.
- W3090765260 hasRelatedWork W2906557555 @default.
- W3090765260 hasRelatedWork W2952747972 @default.
- W3090765260 hasRelatedWork W3015905639 @default.
- W3090765260 hasRelatedWork W3093465758 @default.
- W3090765260 hasRelatedWork W3122003030 @default.
- W3090765260 hasRelatedWork W3124273910 @default.
- W3090765260 hasRelatedWork W3200437044 @default.
- W3090765260 hasRelatedWork W76326123 @default.
- W3090765260 isParatext "false" @default.
- W3090765260 isRetracted "false" @default.
- W3090765260 magId "3090765260" @default.
- W3090765260 workType "article" @default.