{"id":"https://openalex.org/W4396736974","doi":"https://doi.org/10.1145/3589334.3645632","title":"Barter Exchange with Shared Item Valuations","display_name":"Barter Exchange with Shared Item Valuations","publication_year":2024,"publication_date":"2024-05-08","ids":{"openalex":"https://openalex.org/W4396736974","doi":"https://doi.org/10.1145/3589334.3645632"},"language":"en","primary_location":{"id":"doi:10.1145/3589334.3645632","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589334.3645632","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3589334.3645632?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3589334.3645632?download=true","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102838487","display_name":"Juan Luque","orcid":"https://orcid.org/0000-0002-6565-4684"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juan Luque","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, MD, USA","SHARMILA DUPPALA, University of Maryland, USA","University of Maryland, USA"],"raw_orcid":"https://orcid.org/0000-0002-6565-4684","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"SHARMILA DUPPALA, University of Maryland, USA","institution_ids":[]},{"raw_affiliation_string":"University of Maryland, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009952954","display_name":"Sharmila Duppala","orcid":"https://orcid.org/0000-0001-6809-8858"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sharmila Duppala","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, MD, USA"],"raw_orcid":"https://orcid.org/0000-0001-6809-8858","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071538560","display_name":"John P. Dickerson","orcid":"https://orcid.org/0000-0003-2231-680X"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Dickerson","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, MD, USA","University of Maryland, USA","SHARMILA DUPPALA, University of Maryland, USA"],"raw_orcid":"https://orcid.org/0000-0003-2231-680X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"University of Maryland, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"SHARMILA DUPPALA, University of Maryland, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005118312","display_name":"Aravind Srinivasan","orcid":"https://orcid.org/0000-0002-0062-3684"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aravind Srinivasan","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, MD, USA"],"raw_orcid":"https://orcid.org/0000-0002-0062-3684","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"199","last_page":"210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11720","display_name":"Probability and Risk Models","score":0.9750999808311462,"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"}},"topics":[{"id":"https://openalex.org/T11720","display_name":"Probability and Risk Models","score":0.9750999808311462,"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.9557999968528748,"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/T10067","display_name":"Stochastic processes and financial applications","score":0.9391000270843506,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/barter","display_name":"Barter","score":0.9282897710800171},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5904422998428345},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.18673843145370483}],"concepts":[{"id":"https://openalex.org/C207556602","wikidata":"https://www.wikidata.org/wiki/Q484830","display_name":"Barter","level":2,"score":0.9282897710800171},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5904422998428345},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.18673843145370483},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3589334.3645632","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589334.3645632","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3589334.3645632?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2406.13983","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.13983","pdf_url":"https://arxiv.org/pdf/2406.13983","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3589334.3645632","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589334.3645632","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3589334.3645632?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1918829015","display_name":null,"funder_award_id":"CCF-1918749","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2194458906","display_name":null,"funder_award_id":"CCF-1918749","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G7556557724","display_name":"Expeditions: Collaborative Research: Global Pervasive Computational Epidemiology","funder_award_id":"1918749","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4396736974.pdf","grobid_xml":"https://content.openalex.org/works/W4396736974.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1526762477","https://openalex.org/W1576598737","https://openalex.org/W1997271069","https://openalex.org/W2007604989","https://openalex.org/W2014511571","https://openalex.org/W2015706819","https://openalex.org/W2026655915","https://openalex.org/W2117820474","https://openalex.org/W2296370399","https://openalex.org/W2567090038","https://openalex.org/W2766854345","https://openalex.org/W2767991626","https://openalex.org/W2962718239","https://openalex.org/W2963004851","https://openalex.org/W3083676549","https://openalex.org/W3093181652","https://openalex.org/W3093919725","https://openalex.org/W3102769617","https://openalex.org/W3175312069","https://openalex.org/W4281999067","https://openalex.org/W4382239417","https://openalex.org/W4385767362","https://openalex.org/W6786139972"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2105342155","https://openalex.org/W3124408221","https://openalex.org/W2007219424","https://openalex.org/W2083573918","https://openalex.org/W2158362352","https://openalex.org/W2955844428","https://openalex.org/W2486009749"],"abstract_inverted_index":{"In":[0],"barter":[1,20,67],"exchanges":[2,68],"agents":[3,26],"enter":[4],"seeking":[5],"to":[6,39,51,59],"swap":[7],"their":[8,14,60,130,136],"items":[9,12,28,44],"for":[10,124],"other":[11,108],"on":[13,167],"wishlist.":[15],"We":[16,88],"consider":[17],"a":[18,23,33,41,91,112],"centralized":[19,66],"exchange":[21,76],"with":[22,127],"set":[24],"of":[25,43,84],"and":[27,70,98,121,149,152,157],"where":[29,93,141],"each":[30,52,94,154],"item":[31],"has":[32],"positive":[34],"value.":[35,63],"The":[36],"goal":[37],"is":[38,104,133,143],"compute":[40],"(re)allocation":[42],"maximizing":[45],"the":[46,107,168],"agents'":[47],"collective":[48],"utility":[49,118],"subject":[50],"agent's":[53,95,145,155],"total":[54,61,96,99],"received":[55,100,131,158],"value":[56,132,138],"being":[57],"comparable":[58],"given":[62,97,137,156],"Many":[64],"such":[65],"exist":[69],"serve":[71],"crucial":[72],"roles;":[73],"e.g.,":[74],"kidney":[75],"programs,":[77],"which":[78],"are":[79,102,160],"often":[80],"formulated":[81],"as":[82],"variants":[83],"directed":[85],"cycle":[86],"packing.":[87],"show":[89],"finding":[90],"reallocation":[92],"values":[101,159],"equal":[103,161],"NP-hard.":[105],"On":[106],"hand,":[109],"we":[110],"develop":[111],"randomized":[113],"algorithm":[114,165],"that":[115],"achieves":[116],"optimal":[117],"in":[119,162],"expectation":[120],"where,":[122],"i)":[123],"any":[125],"agent,":[126],"probability":[128],"1":[129],"at":[134],"least":[135],"minus":[139],"v^*":[140,142],"said":[144],"most":[146],"valuable":[147],"owned":[148],"wished-for":[150],"item,":[151],"ii)":[153],"expectation.":[163],"Our":[164],"builds":[166],"dependent":[169],"rounding":[170],"techniques":[171],"from":[172],"\\citetgandhiApproximationAlgorithmsPartial2004.":[173]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-25T09:21:30.201066","created_date":"2025-10-10T00:00:00"}