{"id":"https://openalex.org/W2128805075","doi":"https://doi.org/10.1002/net.3230130106","title":"Activity selection games and the minimum\u2010cut problem","display_name":"Activity selection games and the minimum\u2010cut problem","publication_year":1983,"publication_date":"1983-03-01","ids":{"openalex":"https://openalex.org/W2128805075","doi":"https://doi.org/10.1002/net.3230130106","mag":"2128805075"},"language":"en","primary_location":{"id":"doi:10.1002/net.3230130106","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230130106","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043984862","display_name":"Donald M. Topkis","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Donald M. Topkis","raw_affiliation_strings":["Bell Laboratories, Holmdel, New Jersey 07733","Bell Laboratories, Holmdel, New Jersey, 07733"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Holmdel, New Jersey 07733","institution_ids":[]},{"raw_affiliation_string":"Bell Laboratories, Holmdel, New Jersey, 07733","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5043984862"],"corresponding_institution_ids":[],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":3.9242,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.93687217,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":"1","first_page":"93","last_page":"105"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6825224757194519},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.6627516746520996},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6309740543365479},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6162716150283813},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.5478548407554626},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.5466523766517639},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5341545343399048},{"id":"https://openalex.org/keywords/shapley-value","display_name":"Shapley value","score":0.5046769380569458},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4697597026824951},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4455045759677887},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4363534450531006},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.41547706723213196},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3584686517715454},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.32043325901031494},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1111944317817688}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6825224757194519},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.6627516746520996},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6309740543365479},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6162716150283813},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.5478548407554626},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.5466523766517639},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5341545343399048},{"id":"https://openalex.org/C199022921","wikidata":"https://www.wikidata.org/wiki/Q240046","display_name":"Shapley value","level":3,"score":0.5046769380569458},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4697597026824951},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4455045759677887},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4363534450531006},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.41547706723213196},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3584686517715454},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.32043325901031494},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1111944317817688},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/net.3230130106","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230130106","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1562353621","https://openalex.org/W1964119857","https://openalex.org/W1978270311","https://openalex.org/W1994465572","https://openalex.org/W2009710482","https://openalex.org/W2012329067","https://openalex.org/W2028576516","https://openalex.org/W2032091905","https://openalex.org/W2035033483","https://openalex.org/W2081013866","https://openalex.org/W2083057706","https://openalex.org/W2085648025","https://openalex.org/W2086252904","https://openalex.org/W2087266578","https://openalex.org/W2088717993","https://openalex.org/W2091377764","https://openalex.org/W2100658172","https://openalex.org/W2118825986","https://openalex.org/W2128208761","https://openalex.org/W2130662965","https://openalex.org/W2149342630","https://openalex.org/W2161413792","https://openalex.org/W2167925113","https://openalex.org/W3124653719","https://openalex.org/W3217061993","https://openalex.org/W4244424643","https://openalex.org/W4255288880","https://openalex.org/W6804097870"],"related_works":["https://openalex.org/W4249226508","https://openalex.org/W2380202880","https://openalex.org/W4233790924","https://openalex.org/W2906499702","https://openalex.org/W4292447975","https://openalex.org/W2261574202","https://openalex.org/W1894585900","https://openalex.org/W2006581498","https://openalex.org/W2013832345","https://openalex.org/W1998066849"],"abstract_inverted_index":{"Abstract":[0],"The":[1,78,100,134],"connection":[2],"between":[3],"the":[4,26,35,72,75,85,96,114,124,129,142,147],"minimum\u2010cut":[5,40,65,91,104],"problem":[6,24,66,105],"in":[7,25,113],"a":[8,22,29,64,81,108],"capacitated":[9],"network":[10],"and":[11,20,54,71,127,137],"certain":[12],"combinatorial":[13],"problems":[14],"is":[15,80,95,112],"well\u2010known.":[16],"This":[17],"article":[18],"presents":[19],"analyzes":[21],"selection":[23,70,118],"context":[27],"of":[28,38,74,98,102,119,131,141,149],"cooperative":[30],"game,":[31],"with":[32,123,128,146],"emphasis":[33],"on":[34],"key":[36],"role":[37],"associated":[39],"problems.":[41],"Each":[42],"coalition":[43,125],"selects":[44],"economic":[45],"activities":[46,49,56,120],"from":[47],"private":[48],"available":[50,57],"to":[51,58],"its":[52],"members":[53],"public":[55],"all":[59],"coalitions.":[60],"For":[61],"each":[62,132,138,150],"coalition,":[63],"finds":[67],"an":[68],"optimal":[69,117],"value":[73,130,136,148],"characteristic":[76],"function.":[77],"game":[79],"convex":[82],"game.":[83],"Applying":[84],"Greedy":[86],"Algorithm":[87],"involves":[88],"solving":[89],"n":[90,94,103],"problems,":[92],"where":[93],"number":[97],"players.":[99],"solution":[101],"determines":[106],"whether":[107],"proposed":[109],"payoff":[110],"vector":[111],"core.":[115],"An":[116],"varies":[121],"monotonically":[122,145],"membership":[126],"activity.":[133,151],"Shapley":[135],"extreme":[139],"point":[140],"core":[143],"vary":[144]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}