乐胖代购免代理版

{"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":{"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://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"],"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/I5681781","display_name":"University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]},{"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"]}],"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"],"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"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian Province, China","institution_ids":["https://openalex.org/I80947539"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.542,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":17,"citation_normalized_percentile":{"value":0.765781,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":"16","issue":"12","first_page":"3320","last_page":"3333"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9991,"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.9991,"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.9922,"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.9906,"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/upload","display_name":"Upload","score":0.41230044}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.56149775},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5182309},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5056615},{"id":"https://openalex.org/C5072461","wikidata":"https://www.wikidata.org/wiki/Q49506","display_name":"Delta","level":2,"score":0.49793267},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.46902835},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.41230044},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38212165},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3293079},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31702864},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1504.04679","pdf_url":"http://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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1504.04679","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1504.04679","pdf_url":"http://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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320320978","funder_display_name":"University of Adelaide","award_id":null},{"funder":"https://openalex.org/F4320321160","funder_display_name":"Sun Yat-sen University","award_id":"985"},{"funder":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council","award_id":"DP150104871"}],"datasets":[],"versions":["https://openalex.org/W1890558523","https://openalex.org/W3098136311"],"referenced_works_count":24,"referenced_works":["https://openalex.org/W1519375772","https://openalex.org/W1527756241","https://openalex.org/W168093571","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"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4361862506","https://openalex.org/W4321854979","https://openalex.org/W4312214821","https://openalex.org/W4221046490","https://openalex.org/W3037018281","https://openalex.org/W2972592048","https://openalex.org/W2944823289","https://openalex.org/W2358319515","https://openalex.org/W2003209439"],"abstract_inverted_index":{"In":[0,67],"a":[1,12,44,48,55,63,72,96,135,217],"mobile":[2,31],"network,":[3],"wireless":[4],"data":[5,19,37,51,82,152],"broadcast":[6],"over":[7],"$m$":[8,171],"channels":[9,25,172],"(frequencies)":[10],"is":[11,41],"powerful":[13],"means":[14],"for":[15,46,77,122,139,163,187,214],"distributed":[16],"dissemination":[17],"of":[18,50,101,126,161,166,195,208,220,225],"to":[20,42,120,199,229],"clients":[21],"who":[22],"access":[23],"the":[24,78,88,92,114,123,140,148,184,193,221,230],"through":[26],"multi-antennae":[27],"equipped":[28],"on":[29,170],"their":[30],"devices.":[32],"The":[33],"$\u03b4$-antennae":[34,79],"largest":[35,80],"weight":[36,58,81],"retrieval":[38,83],"($\u03b4$ALWDR)":[39,84],"problem":[40,85],"compute":[43],"schedule":[45],"downloading":[47],"subset":[49],"items":[52],"that":[53,86,150,180],"has":[54,87],"maximum":[56,167],"total":[57],"using":[59],"$\u03b4$":[60],"antennae":[61],"in":[62,158,173],"given":[64],"time":[65,99,175,197,212,223],"interval.":[66],"this":[68,190],"paper,":[69],"we":[70,132,178,181],"propose":[71],"ratio":[73,90,116,136,186,210,226],"$1-\\frac{1}{e}-\u03b5$":[74,117,227],"approximation":[75,118,206,228],"algorithm":[76,112,138],"same":[89,185,209],"as":[91],"known":[93,222],"result":[94,202],"but":[95],"significantly":[97],"improved":[98],"complexity":[100,198,213,224],"$O(2^{\\frac{1}\u03b5}\\frac{1}\u03b5m^{7}T^{3.5}L)$":[102],"from":[103],"$O(\u03b5^{3.5}m^{\\frac{3.5}\u03b5}T^{3.5}L)$":[104],"when":[105],"$\u03b4=1$":[106],"\\cite{lu2014data}.":[107],"To":[108,129],"our":[109,111],"knowledge,":[110],"represents":[113],"first":[115,133],"solution":[119,207],"$\u03b4$ALWDR":[121,142],"general":[124],"case":[125],"arbitrary":[127],"$\u03b4$.":[128],"achieve":[130],"this,":[131],"give":[134],"$1-\\frac{1}{e}$":[137],"$\u03b3$-separated":[141],"($\u03b4$A$\u03b3$LWDR)":[143],"with":[144],"runtime":[145],"$O(m^{7}T^{3.5}L)$,":[146],"under":[147],"assumption":[149,191],"every":[151],"item":[153],"appears":[154],"at":[155,192],"most":[156],"once":[157],"each":[159],"segment":[160],"$\u03b4$A$\u03b3$LWDR,":[162],"any":[164],"input":[165],"length":[168],"$L$":[169],"$T$":[174],"slots.":[176],"Then,":[177],"show":[179],"can":[182],"retain":[183],"$\u03b4$A$\u03b3$LWDR":[188],"without":[189],"cost":[194],"increased":[196],"$O(2^\u03b3m^{7}T^{3.5}L)$.":[200],"This":[201],"immediately":[203],"yields":[204],"an":[205],"and":[211],"$\u03b4$ALWDR,":[215],"presenting":[216],"significant":[218],"improvement":[219],"problem.":[231]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1890558523","counts_by_year":[{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2024-12-19T14:54:07.408326","created_date":"2016-06-24"}