{"id":"https://openalex.org/W1890558523","doi":"https://doi.org/10.1109/tmc.2017.2696009","title":"Efficient Approximation Algorithms for Multi-Antennae Largest Weight Data Retrieval","display_name":"Efficient Approximation Algorithms for Multi-Antennae Largest Weight Data Retrieval","publication_year":2017,"publication_date":"2017-04-19","ids":{"openalex":"https://openalex.org/W1890558523","doi":"https://doi.org/10.1109/tmc.2017.2696009","mag":"1890558523"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2017.2696009","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2017.2696009","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1504.04679","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013126405","display_name":"Longkun Guo","orcid":"https://orcid.org/0000-0003-2891-4253"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longkun Guo","raw_affiliation_strings":["College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian Province, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070128994","display_name":"Hong Shen","orcid":"https://orcid.org/0000-0002-3663-6591"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Hong Shen","raw_affiliation_strings":["School of Computer Science, University of Adelaide, Adelaide, SA, Australia","School of Information Science and Technology, Yat-Sen University, Guangzhou Shi, Guangdong Sheng, China"],"raw_orcid":"https://orcid.org/0000-0002-3663-6591","affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Adelaide, Adelaide, SA, Australia","institution_ids":["https://openalex.org/I5681781"]},{"raw_affiliation_string":"School of Information Science and Technology, Yat-Sen University, Guangzhou Shi, Guangdong Sheng, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100413098","display_name":"Wenxing Zhu","orcid":"https://orcid.org/0000-0002-8698-0024"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenxing Zhu","raw_affiliation_strings":["College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian Province, China","institution_ids":["https://openalex.org/I80947539"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8332,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.86070333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"16","issue":"12","first_page":"3320","last_page":"3333"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9922000169754028,"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.9905999898910522,"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/combinatorics","display_name":"Combinatorics","score":0.5614977478981018},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5182309150695801},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5056614875793457},{"id":"https://openalex.org/keywords/delta","display_name":"Delta","score":0.49793267250061035},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.4690283536911011},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.4123004376888275},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38212165236473083},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3293079137802124},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31702864170074463}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5614977478981018},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5182309150695801},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5056614875793457},{"id":"https://openalex.org/C5072461","wikidata":"https://www.wikidata.org/wiki/Q49506","display_name":"Delta","level":2,"score":0.49793267250061035},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4690283536911011},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.4123004376888275},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38212165236473083},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3293079137802124},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31702864170074463},{"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/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tmc.2017.2696009","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2017.2696009","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1504.04679","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1504.04679","pdf_url":"https://arxiv.org/pdf/1504.04679","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:digital.library.adelaide.edu.au:2440/110417","is_oa":false,"landing_page_url":"http://hdl.handle.net/2440/110417","pdf_url":null,"source":{"id":"https://openalex.org/S4306401835","display_name":"Adelaide Research & Scholarship (AR&S) (University of Adelaide)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5681781","host_organization_name":"The University of Adelaide","host_organization_lineage":["https://openalex.org/I5681781"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dx.doi.org/10.1109/tmc.2017.2696009","raw_type":"Journal article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1504.04679","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1504.04679","pdf_url":"https://arxiv.org/pdf/1504.04679","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5229960032","display_name":"Privacy-Preserving Classification for Big-Data Driven Network Traffic","funder_award_id":"DP150104871","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320320978","display_name":"University of Adelaide","ror":"https://ror.org/00892tw58"},{"id":"https://openalex.org/F4320321160","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W168093571","https://openalex.org/W1519375772","https://openalex.org/W1527756241","https://openalex.org/W1963547452","https://openalex.org/W1967920323","https://openalex.org/W1980328919","https://openalex.org/W1996027772","https://openalex.org/W2004709845","https://openalex.org/W2011039300","https://openalex.org/W2040579873","https://openalex.org/W2040924621","https://openalex.org/W2041075085","https://openalex.org/W2044093131","https://openalex.org/W2064600658","https://openalex.org/W2065653207","https://openalex.org/W2071016718","https://openalex.org/W2078007422","https://openalex.org/W2088188524","https://openalex.org/W2143996311","https://openalex.org/W2252172643","https://openalex.org/W2998757566","https://openalex.org/W4213255380","https://openalex.org/W4231490457","https://openalex.org/W4297399141","https://openalex.org/W6606840743","https://openalex.org/W6641979912","https://openalex.org/W6660676981"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2944823289","https://openalex.org/W4221046490","https://openalex.org/W2003209439","https://openalex.org/W4321854979","https://openalex.org/W3037018281","https://openalex.org/W2358319515","https://openalex.org/W2972592048","https://openalex.org/W4312214821","https://openalex.org/W4361862506"],"abstract_inverted_index":{"In":[0,77],"a":[1,14,52,56,63,73,83,160,182,275,291,350,371,376],"mobile":[2,33],"network,":[3],"wireless":[4],"data":[5,21,42,59,101,114,149,176,232,402],"broadcast":[6],"over":[7],"<inline-formula><tex-math":[8,36,45,89,136,144,152,164,174,203,211,222,245,259,277,283,293,300,306,318,345,356,361,392],"notation=\"LaTeX\">$m$</tex-math>":[9],"</inline-formula>":[10,38,214,320],"channels":[11,27],"(frequencies)":[12],"is":[13,49,96,126,179,210,252,262,394],"powerful":[15],"means":[16],"for":[17,54,88,138,217,303,321,344,386],"distributed":[18],"dissemination":[19],"of":[20,58,122,134,163,171,221,255,266,316,355,365,380,397],"to":[22,50,173,237,282,299],"clients":[23],"who":[24],"access":[25],"the":[26,119,139,189,218,253,263,267,271,329,334,395],"through":[28],"multi-antennae":[29],"equipped":[30],"on":[31,185],"their":[32],"devices.":[34],"The":[35],"notation=\"LaTeX\">$\\delta$</tex-math>":[37],"-antennae":[39,143],"largest":[40,147],"weight":[41,66,148],"retrieval":[43,150],"(":[44,151],"notation=\"LaTeX\">$\\delta$</tex-math></inline-formula>":[46,70,90,142,153,204,284,301,324,389],"ALWDR)":[47],"problem":[48],"compute":[51],"schedule":[53],"downloading":[55],"subset":[57],"items":[60,115,233,403],"that":[61,94,110,202,274,400],"has":[62,328],"maximum":[64,264],"total":[65],"using":[67],"<inline-formula>":[68,140,155,206,226,249,286,322,383,387],"<tex-math":[69,141,156,207,227,250,287,323,384,388],"antennae":[71],"in":[72,243,337],"given":[74],"time":[75,244,256,353,381,398],"interval.":[76],"this":[78,123],"paper,":[79],"we":[80,310,373],"first":[81],"give":[82,375],"linear":[84],"programming":[85],"(LP)":[86],"relaxation":[87],"ALWDR":[91,167,302],"and":[92,196,230,258],"show":[93,109,201],"it":[95],"polynomial-time":[97],"solvable":[98],"when":[99,111],"every":[100],"item":[102],"appears":[103],"at":[104],"most":[105],"once.":[106],"We":[107,128,200],"also":[108,374],"there":[112],"exist":[113],"with":[116,349,404],"multiple":[117,405],"occurrences,":[118],"integrality":[120],"gap":[121],"LP":[124,194],"formula":[125],"2.":[127],"then":[129],"present":[130],"an":[131,313],"approximation":[132,280,297,314,331],"algorithm":[133,241,315,327],"ratio":[135,276,292,317,332],"notation=\"LaTeX\">$1-\\frac{1}{e}$</tex-math></inline-formula>":[137],"notation=\"LaTeX\">$\\gamma$</tex-math></inline-formula>":[145,157,175,208,288],"-separated":[146],"A":[154,205,285],"LWDR)":[158],"problem,":[159],"weaker":[161],"version":[162],"notation=\"LaTeX\">$\\delta$":[165],"</tex-math></inline-formula>":[166,261,296,358,364],"where":[168,248,391],"each":[169,234],"block":[170],"up":[172,236],"(time)":[177],"slots":[178,399],"separated":[180],"by":[181],"vacant":[183],"slot":[184],"all":[186],"channels,":[187],"applying":[188],"techniques":[190],"called":[191],"collectively":[192],"randomized":[193],"rounding":[195],"layered":[197],"DAG":[198],"construction.":[199],"LWDR":[209,289],"notation=\"LaTeX\">${\\mathcal":[212],"NP}-$</tex-math>":[213],"complete":[215],"even":[216],"simple":[219,272],"case":[220],"notation=\"LaTeX\">$\\gamma":[223],"=2$</tex-math></inline-formula>":[224],",":[225,229,247,309,348],"notation=\"LaTeX\">$m=3$</tex-math></inline-formula>":[228],"equal-weight":[231],"appearing":[235],"3":[238],"times.":[239],"Our":[240,326],"runs":[242],"notation=\"LaTeX\">$O(2^{\\gamma}m^{7}T^{3.5}L)$</tex-math></inline-formula>":[246],"notation=\"LaTeX\">$T$</tex-math></inline-formula>":[251],"number":[254,396],"slots,":[257],"notation=\"LaTeX\">$L$":[260],"length":[265],"input.":[268],"Then,":[269],"from":[270,360],"observation":[273],"notation=\"LaTeX\">":[278],"$\\alpha$</tex-math></inline-formula>":[279],"solution":[281,298],"implies":[290],"notation=\"LaTeX\">$\\alpha":[294],"-\\epsilon$":[295],"any":[304],"fixed":[305],"notation=\"LaTeX\">$\\epsilon":[307],"&gt;0$</tex-math></inline-formula>":[308],"immediately":[311],"have":[312],"notation=\"LaTeX\">$1-\\frac{1}{e}-\\epsilon$</tex-math>":[319],"ALWDR.":[325],"same":[330],"as":[333],"known":[335],"result":[336],"<xref":[338,366],"ref-type=\"bibr\"":[339,367],"rid=\"ref15\">[15]</xref>":[340,368],"which":[341],"holds":[342],"only":[343],"notation=\"LaTeX\">$\\delta":[346],"=1$</tex-math></inline-formula>":[347],"significantly":[351],"lower":[352],"complexity":[354,382],"notation=\"LaTeX\">$O(2^{\\frac{1}{\\epsilon}}\\frac{1}{\\epsilon}m^{7}T^{3.5}L)$":[357],"(improved":[359],"notation=\"LaTeX\">$O(\\epsilon":[362],"^{3.5}m^{\\frac{3.5}{\\epsilon}}T^{3.5}L)$":[363],").":[369],"As":[370],"by-product,":[372],"fixed-parameter":[377],"tractable":[378],"(fpt-)algorithm":[379],"notation=\"LaTeX\">$O(2^{B}m^{7}T^{3.5}L)$</tex-math></inline-formula>":[385],"ALWDR,":[390],"notation=\"LaTeX\">$B$</tex-math></inline-formula>":[393],"contain":[401],"occurrences.":[406]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}