{"id":"https://openalex.org/W2032433825","doi":"https://doi.org/10.1109/infcom.2012.6195615","title":"Combinatorial auction with time-frequency flexibility in cognitive radio networks","display_name":"Combinatorial auction with time-frequency flexibility in cognitive radio networks","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2032433825","doi":"https://doi.org/10.1109/infcom.2012.6195615","mag":"2032433825"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2012.6195615","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2012.6195615","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Proceedings IEEE INFOCOM","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/A5082511369","display_name":"Dong Mo","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mo Dong","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiaotong University, China","[Department of Electronic Engineering, Shanghai Jiao Tong University, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiaotong University, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"[Department of Electronic Engineering, Shanghai Jiao Tong University, China]","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007565575","display_name":"Gaofei Sun","orcid":"https://orcid.org/0000-0003-4975-9846"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gaofei Sun","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiaotong University, China","[Department of Electronic Engineering, Shanghai Jiao Tong University, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiaotong University, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"[Department of Electronic Engineering, Shanghai Jiao Tong University, China]","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034483183","display_name":"Xinbing Wang","orcid":"https://orcid.org/0000-0002-0357-8356"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbing Wang","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiaotong University, China","[Department of Electronic Engineering, Shanghai Jiao Tong University, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiaotong University, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"[Department of Electronic Engineering, Shanghai Jiao Tong University, China]","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114378267","display_name":"Qian Zhang","orcid":"https://orcid.org/0000-0001-9205-1881"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qian Zhang","raw_affiliation_strings":["Department of Computer Science and Engin, HK University of Science and Technology, Hong Kong, China","Dept. of Comp. Sci. and Engin, HK Univ. of Sci. and Tech., HongKong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engin, HK University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Dept. of Comp. Sci. and Engin, HK Univ. of Sci. and Tech., HongKong","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":26.9149,"has_fulltext":false,"cited_by_count":101,"citation_normalized_percentile":{"value":0.99729973,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"2282","last_page":"2290"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9997000098228455,"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.9997000098228455,"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/T10579","display_name":"Cognitive Radio Networks and Spectrum Sensing","score":0.9983000159263611,"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/T12146","display_name":"Power Line Communications and Noise","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/cognitive-radio","display_name":"Cognitive radio","score":0.8087800145149231},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.7268709540367126},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6660594940185547},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5904549956321716},{"id":"https://openalex.org/keywords/auction-algorithm","display_name":"Auction algorithm","score":0.5813297629356384},{"id":"https://openalex.org/keywords/frequency-allocation","display_name":"Frequency allocation","score":0.5616478323936462},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5140963196754456},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5050085186958313},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.49129432439804077},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.27143365144729614},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22922366857528687},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1906948983669281},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.15857821702957153},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13307082653045654},{"id":"https://openalex.org/keywords/revenue-equivalence","display_name":"Revenue equivalence","score":0.1104121208190918}],"concepts":[{"id":"https://openalex.org/C149946192","wikidata":"https://www.wikidata.org/wiki/Q3235733","display_name":"Cognitive radio","level":3,"score":0.8087800145149231},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.7268709540367126},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6660594940185547},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5904549956321716},{"id":"https://openalex.org/C74979957","wikidata":"https://www.wikidata.org/wiki/Q4819604","display_name":"Auction algorithm","level":5,"score":0.5813297629356384},{"id":"https://openalex.org/C134579502","wikidata":"https://www.wikidata.org/wiki/Q1455619","display_name":"Frequency allocation","level":2,"score":0.5616478323936462},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5140963196754456},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5050085186958313},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.49129432439804077},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.27143365144729614},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22922366857528687},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1906948983669281},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.15857821702957153},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13307082653045654},{"id":"https://openalex.org/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.1104121208190918},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/infcom.2012.6195615","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2012.6195615","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.702.1340","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.702.1340","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iwct.sjtu.edu.cn/Personal/xwang8/paper/INFOCOM2012_CR_Auction.pdf","raw_type":"text"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-51790","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-51790","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1653473560","https://openalex.org/W1990599324","https://openalex.org/W2053273818","https://openalex.org/W2063165833","https://openalex.org/W2073744844","https://openalex.org/W2078040677","https://openalex.org/W2081254453","https://openalex.org/W2102973184","https://openalex.org/W2107333151","https://openalex.org/W2115459592","https://openalex.org/W2118827435","https://openalex.org/W2119911469","https://openalex.org/W2120100612","https://openalex.org/W2126643042","https://openalex.org/W2139536507","https://openalex.org/W2144201174","https://openalex.org/W2146209635","https://openalex.org/W2151540659","https://openalex.org/W2153353823","https://openalex.org/W2162787777","https://openalex.org/W2164728403","https://openalex.org/W2165810895","https://openalex.org/W2168078104","https://openalex.org/W2170020038","https://openalex.org/W2186828600","https://openalex.org/W2199385070","https://openalex.org/W2216069195","https://openalex.org/W2508573783","https://openalex.org/W2610335499","https://openalex.org/W2612690410","https://openalex.org/W2913392423","https://openalex.org/W3102766981","https://openalex.org/W6647708778","https://openalex.org/W6680823525"],"related_works":["https://openalex.org/W2382565214","https://openalex.org/W7728809","https://openalex.org/W2152220002","https://openalex.org/W2073744844","https://openalex.org/W2289339603","https://openalex.org/W4229026598","https://openalex.org/W2045457657","https://openalex.org/W2032433825","https://openalex.org/W2058965222","https://openalex.org/W2121453535"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,30,110,130,166],"tackle":[4],"the":[5,24,32,69,80,85,93,104,125,137,146,156,161,168,201,217,228],"spectrum":[6,33,70,212],"allocation":[7,71],"problem":[8],"in":[9,35],"cognitive":[10],"radio":[11],"(CR)":[12],"networks":[13],"with":[14,115],"time-frequency":[15,37,81,107],"flexibility":[16,60,175],"consideration":[17],"using":[18,27],"combinatorial":[19,74],"auction.":[20],"Different":[21],"from":[22,48],"all":[23,145,200],"previous":[25],"works":[26],"auction":[28,75,113,190],"mechanisms,":[29],"model":[31,41,68,170],"opportunity":[34],"a":[36,73,132,184],"division":[38],"manner.":[39],"This":[40],"caters":[42],"to":[43,142,171],"much":[44,225],"more":[45],"flexible":[46,82],"requirements":[47],"secondary":[49],"users":[50],"(SUs)":[51],"and":[52,64,76,92,163,182,187],"has":[53],"very":[54],"clear":[55],"application":[56],"meaning.":[57],"The":[58],"additional":[59],"also":[61],"brings":[62],"theoretical":[63],"computational":[65],"difficulties.":[66],"We":[67],"as":[72,208,210],"show":[77,198],"that":[78,144,172,199],"under":[79,136,192],"model,":[83],"reaching":[84],"social":[86,206],"welfare":[87,207],"maximal":[88],"is":[89,100,103,176,179,224],"NP":[90],"hard":[91],"upper":[94,126],"bound":[95,127],"of":[96,106,155,221],"worst-case":[97,121,229],"approximation":[98,122,138,219,230],"ratio":[99,123,220],"\u221am,":[101],"m":[102],"number":[105],"slots.":[108],"Therefore,":[109],"design":[111],"an":[112],"mechanism":[114,191],"near-optimal":[116,222],"winner":[117,139],"determination":[118,140],"algorithm,":[119],"whose":[120],"reaches":[124],"\u221am.":[128],"Further":[129],"devise":[131],"truthful":[133],"payment":[134],"scheme":[135],"algorithm":[141,223],"guarantee":[143],"bids":[147],"submitted":[148],"by":[149],"SUs":[150],"reflect":[151],"their":[152],"true":[153],"valuation":[154],"spectrum.":[157],"To":[158],"further":[159],"address":[160],"issue":[162],"reach":[164],"optimality,":[165],"simplify":[167],"general":[169],"only":[173],"frequency":[174],"allowed,":[177],"which":[178],"still":[180],"useful,":[181],"propose":[183],"truthful,":[185],"optimal":[186],"computationally":[188],"efficient":[189],"modified":[193],"model.":[194],"Extensive":[195],"simulation":[196],"results":[197],"proposed":[202],"algorithms":[203],"generate":[204],"high":[205,211],"well":[209],"utilization":[213],"ratio.":[214,231],"What's":[215],"more,":[216],"actual":[218],"higher":[226],"than":[227]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":25},{"year":2013,"cited_by_count":18},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}