{"id":"https://openalex.org/W7165631951","doi":"https://doi.org/10.48550/arxiv.2606.23288","title":"Flow Games with Public Arcs: the Least Core and the Nucleolus","display_name":"Flow Games with Public Arcs: the Least Core and the Nucleolus","publication_year":2026,"publication_date":"2026-06-22","ids":{"openalex":"https://openalex.org/W7165631951","doi":"https://doi.org/10.48550/arxiv.2606.23288"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.23288","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.23288","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.23288","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036480021","display_name":"Tianhang Lu","orcid":"https://orcid.org/0009-0001-8137-8149"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu, Tianhang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139171052","display_name":"Han Xiao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiao, Han","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5139148432","display_name":"Qizhi Fang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fang, Qizhi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9707000255584717,"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.9707000255584717,"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/T11031","display_name":"Game Theory and Applications","score":0.014800000004470348,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.0010999999940395355,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.7897999882698059},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.6175000071525574},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5766000151634216},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5756999850273132},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.5426999926567078}],"concepts":[{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.7897999882698059},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.6175000071525574},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5766000151634216},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5756999850273132},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.5426999926567078},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4523000121116638},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43470001220703125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40209999680519104},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2736999988555908},{"id":"https://openalex.org/C11343654","wikidata":"https://www.wikidata.org/wiki/Q780008","display_name":"Solution concept","level":3,"score":0.2644999921321869},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25940001010894775}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.23288","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.23288","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.23288","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.23288","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.42281052470207214}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,79,107,117],"study":[1],"flow":[2,12,53],"games":[3,13,69],"with":[4,64],"public":[5,19,36,66],"arcs,":[6,31,34,37],"an":[7],"extension":[8],"of":[9,30,47,100,110,114],"classical":[10],"cooperative":[11],"that":[14],"allows":[15],"players":[16],"to":[17,27,96,123],"use":[18],"resources.":[20],"In":[21],"these":[22,115],"games,":[23],"a":[24,28,48,120],"coalition":[25,49,62,103],"corresponds":[26],"set":[29],"while":[32],"certain":[33],"called":[35],"can":[38],"be":[39],"used":[40],"freely":[41],"by":[42,60],"any":[43],"coalition.":[44],"The":[45],"value":[46,54,99],"is":[50,130],"the":[51,57,61,65,84,88,98,101,111,125,128],"maximum":[52],"achievable":[55],"using":[56],"arcs":[58],"controlled":[59],"along":[63],"arcs.":[67],"These":[68],"have":[70],"significant":[71],"applications":[72],"in":[73],"financial,":[74],"communication,":[75],"and":[76,87],"supply-chain":[77],"networks.":[78],"investigate":[80],"two":[81],"solution":[82,91],"concepts,":[83],"least":[85,112],"core":[86,113,129],"nucleolus.":[89],"Both":[90],"concepts":[92],"provide":[93,108],"principled":[94],"ways":[95],"allocate":[97],"grand":[102],"among":[104],"individual":[105],"players.":[106],"characterizations":[109],"games.":[116],"also":[118],"give":[119],"polynomial-time":[121],"algorithm":[122],"compute":[124],"nucleolus":[126],"when":[127],"non-empty.":[131]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-24T00:00:00"}