{"id":"https://openalex.org/W2114346842","doi":"https://doi.org/10.1145/948005.948012","title":"A comparison of two algorithms for multi-unit k-double auctions","display_name":"A comparison of two algorithms for multi-unit k-double auctions","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2114346842","doi":"https://doi.org/10.1145/948005.948012","mag":"2114346842"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/948005.948012","pdf_url":null,"source":null,"license":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5077799881","display_name":"Shaowu Bao","orcid":"https://orcid.org/0000-0002-1025-750X"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535","https://openalex.org/I4210158053"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shengli Bao","raw_affiliation_string":"North Carolina State University, Raleigh, NC#TAB#","raw_affiliation_strings":["North Carolina State University, Raleigh, NC#TAB#"]},{"author_position":"last","author":{"id":"https://openalex.org/A5008848329","display_name":"Peter R. Wurman","orcid":"https://orcid.org/0000-0001-9349-0624"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535","https://openalex.org/I4210158053"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter R. Wurman","raw_affiliation_string":"North Carolina State University, Raleigh, NC#TAB#","raw_affiliation_strings":["North Carolina State University, Raleigh, NC#TAB#"]}],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":6,"cited_by_percentile_year":{"min":80,"max":81},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Mechanism Design in Auctions and Procurement Contracts","score":1.0,"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/T11182","display_name":"Mechanism Design in Auctions and Procurement Contracts","score":1.0,"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/T11161","display_name":"Economic Analysis of Retail and Marketing Strategies","score":0.9939,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10991","display_name":"Mechanism Design and Matching Theory in Economics","score":0.9721,"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"}}],"keywords":[{"keyword":"algorithms","score":0.2966},{"keyword":"multi-unit","score":0.25},{"keyword":"k-double","score":0.25}],"concepts":[{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.880093},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.67204946},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.5844984},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.56894636},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21328706},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08241767}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/948005.948012","pdf_url":null,"source":null,"license":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.42}],"grants":[],"referenced_works_count":9,"referenced_works":["https://openalex.org/W1500642438","https://openalex.org/W1580840967","https://openalex.org/W1596004808","https://openalex.org/W2001769174","https://openalex.org/W2015007620","https://openalex.org/W2028556886","https://openalex.org/W2030478642","https://openalex.org/W2082089278","https://openalex.org/W2086620565"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3158777280","https://openalex.org/W2093687902","https://openalex.org/W2949158926","https://openalex.org/W4301885003","https://openalex.org/W1996981508","https://openalex.org/W1989205740","https://openalex.org/W4387561287","https://openalex.org/W2005058894","https://openalex.org/W2263703840"],"ngrams_url":"https://api.openalex.org/works/W2114346842/ngrams","abstract_inverted_index":{"We":[0],"develop":[1],"two":[2],"algorithms":[3],"to":[4,51],"manage":[5],"bid":[6],"data":[7],"in":[8,85,90],"flexible,":[9],"multi-unit":[10,18],"double":[11],"auctions.":[12],"The":[13],"first":[14],"algorithm":[15,30,50],"is":[16,27,93],"a":[17,28,76],"extension":[19],"of":[20,42,78],"the":[21,25,33,40,47,55],"4-HEAP":[22,74],"algorithm,":[23],"and":[24,58],"second":[26],"novel":[29],"based":[31],"on":[32],"Internal":[34],"Path":[35],"Reduction":[36],"tree.":[37],"To":[38],"facilitate":[39],"generation":[41],"price":[43],"quotes,":[44],"we":[45],"enhance":[46],"IPR":[48],"tree":[49],"maintain":[52],"information":[53],"about":[54,79],"current":[56],"Mth":[57],"(M":[59],"+":[60],"1)st":[61],"units.":[62],"Our":[63],"experiments":[64],"show":[65],"that":[66],"when":[67],"bids":[68,87],"are":[69,88],"relatively":[70],"unordered,":[71],"AUC-IPR":[72,92],"outperforms":[73],"by":[75],"factor":[77],"2.6.":[80],"However,":[81],"under":[82],"some":[83],"scenarios":[84],"which":[86],"received":[89],"order,":[91],"not":[94],"always":[95],"better":[96],"than":[97],"4-HEAP.":[98]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2114346842","counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2024-03-23T12:11:04.730629","created_date":"2016-06-24"}