{"id":"https://openalex.org/W2154641777","doi":"https://doi.org/10.1145/2229012.2229062","title":"Secondary spectrum auctions for symmetric and submodular bidders","display_name":"Secondary spectrum auctions for symmetric and submodular bidders","publication_year":2012,"publication_date":"2012-06-04","ids":{"openalex":"https://openalex.org/W2154641777","doi":"https://doi.org/10.1145/2229012.2229062","mag":"2154641777"},"language":"en","primary_location":{"id":"doi:10.1145/2229012.2229062","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2229012.2229062","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM Conference on Electronic Commerce","raw_type":"proceedings-article"},"type":"conference-paper","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/A5065332233","display_name":"Martin Hoefer","orcid":"https://orcid.org/0000-0003-0131-5605"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Hoefer","raw_affiliation_strings":["RWTH Aachen University, Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011165333","display_name":"Thomas Ke\u00dfelheim","orcid":"https://orcid.org/0000-0002-9420-9424"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Kesselheim","raw_affiliation_strings":["RWTH Aachen University, Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I887968799"],"apc_list":null,"apc_paid":null,"fwci":8.5231,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.98132313,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"657","last_page":"671"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"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":"Auction Theory and Applications","score":0.9998999834060669,"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/T12288","display_name":"Optimization and Search Problems","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.744703471660614},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.6480196714401245},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.6410048007965088},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5249404907226562},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.5076988935470581},{"id":"https://openalex.org/keywords/subadditivity","display_name":"Subadditivity","score":0.47759389877319336},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47634199261665344},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4587128758430481},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4506525993347168},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4320886731147766}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.744703471660614},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.6480196714401245},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.6410048007965088},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5249404907226562},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.5076988935470581},{"id":"https://openalex.org/C19220575","wikidata":"https://www.wikidata.org/wiki/Q1934099","display_name":"Subadditivity","level":2,"score":0.47759389877319336},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47634199261665344},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4587128758430481},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4506525993347168},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4320886731147766},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2229012.2229062","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2229012.2229062","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM Conference on Electronic Commerce","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W66077565","https://openalex.org/W95009287","https://openalex.org/W1519679194","https://openalex.org/W1542560783","https://openalex.org/W1580387990","https://openalex.org/W1584433497","https://openalex.org/W1653473560","https://openalex.org/W1727602370","https://openalex.org/W1977980414","https://openalex.org/W1982492546","https://openalex.org/W1989453388","https://openalex.org/W2001663593","https://openalex.org/W2010000569","https://openalex.org/W2017052164","https://openalex.org/W2027902200","https://openalex.org/W2037340562","https://openalex.org/W2041211404","https://openalex.org/W2059527251","https://openalex.org/W2062830639","https://openalex.org/W2064675304","https://openalex.org/W2069169587","https://openalex.org/W2077561024","https://openalex.org/W2087770658","https://openalex.org/W2095785938","https://openalex.org/W2099584630","https://openalex.org/W2102973184","https://openalex.org/W2103751307","https://openalex.org/W2106242763","https://openalex.org/W2117624717","https://openalex.org/W2128274978","https://openalex.org/W2129791350","https://openalex.org/W2135709878","https://openalex.org/W2141502056","https://openalex.org/W2142495422","https://openalex.org/W2148091649","https://openalex.org/W2152723361","https://openalex.org/W2152846304","https://openalex.org/W2169319812","https://openalex.org/W2171090088","https://openalex.org/W2294341534","https://openalex.org/W2621304102","https://openalex.org/W2912794399","https://openalex.org/W2914843939","https://openalex.org/W2964014794","https://openalex.org/W3098934080","https://openalex.org/W3100899548","https://openalex.org/W4238439820"],"related_works":["https://openalex.org/W4320232260","https://openalex.org/W4252399622","https://openalex.org/W1499990180","https://openalex.org/W4241672388","https://openalex.org/W2235694368","https://openalex.org/W4300592161","https://openalex.org/W2548642347","https://openalex.org/W2950198148","https://openalex.org/W4287322635","https://openalex.org/W3178236364"],"abstract_inverted_index":{"We":[0,32,173],"study":[1],"truthful":[2,36,181],"auctions":[3,41],"for":[4,38,66,115,152,155,179],"secondary":[5,39],"spectrum":[6,40],"usage":[7],"in":[8],"wireless":[9],"networks.":[10],"In":[11],"this":[12],"scenario,":[13],"n":[14,127],"communication":[15],"requests":[16],"need":[17],"to":[18,21,28,49,111,148,167],"be":[19],"allocated":[20],"k":[22,166],"available":[23],"channels":[24],"that":[25,183],"are":[26],"subject":[27],"interference":[29,51,85],"and":[30,57,105],"noise.":[31],"present":[33],"the":[34,90,94,136,163],"first":[35],"mechanisms":[37,151,182],"with":[42,69,145,175],"symmetric":[43,106],"or":[44,93],"submodular":[45,132],"valuations.":[46],"Our":[47],"approach":[48,79],"model":[50,92,98],"uses":[52],"an":[53],"edge-weighted":[54],"conflict":[55,67,103,117,157],"graph,":[56],"our":[58],"algorithms":[59],"provide":[60],"asymptotically":[61],"almost":[62],"optimal":[63],"approximation":[64,185],"bounds":[65],"graphs":[68,104,118,158],"a":[70,81,121],"small":[71],"inductive":[72],"independence":[73],"number":[74],"\u03c1":[75,125,170],"<<":[76],"n.":[77],"This":[78],"covers":[80],"large":[82],"variety":[83],"of":[84,99,123,140],"models":[86],"such":[87],"as,":[88],"e.g.,":[89],"protocol":[91],"recently":[95],"popular":[96],"physical":[97],"interference.":[100],"For":[101,131],"unweighted":[102],"valuations":[107],"we":[108,119,134,159],"use":[109],"LP-rounding":[110],"obtain":[112,149],"O(\u03c1)-approximate":[113,150],"mechanisms;":[114],"weighted":[116,156],"get":[120,168],"factor":[122],"O(\u03c1":[124,169],"(log":[126],"+":[128],"log":[129,171],"k)).":[130],"users":[133],"combine":[135],"convex":[137],"rounding":[138],"framework":[139],"[Dughmi":[141],"et":[142],"al.":[143],"2011]":[144],"randomized":[146],"meta-rounding":[147],"matroid-rank-sum":[153],"valuations;":[154],"can":[160],"fully":[161],"drop":[162],"dependence":[164],"on":[165,188],"n).":[172],"conclude":[174],"promising":[176],"initial":[177],"results":[178],"deterministically":[180],"allow":[184],"factors":[186],"based":[187],"\u03c1.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}