乐胖代购免代理版

{"id":"https://openalex.org/W1575741046","doi":"https://doi.org/10.1007/11940128_8","title":"Frequency Allocation Problems for Linear Cellular Networks","display_name":"Frequency Allocation Problems for Linear Cellular Networks","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1575741046","doi":"https://doi.org/10.1007/11940128_8","mag":"1575741046"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/11940128_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"book-chapter","type_crossref":"book-chapter","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/A5112698226","display_name":"Joseph Chan","orcid":null},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Joseph Wun-Tat Chan","raw_affiliation_strings":["Department of Computer Science, King\u2019s College London, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, King\u2019s College London, UK","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111677991","display_name":"Francis Y. L. Chin","orcid":null},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Francis Y. L. Chin","raw_affiliation_strings":["Department of Computer Science, The University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039604763","display_name":"Deshi Ye","orcid":"https://orcid.org/0000-0002-4764-1847"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deshi Ye","raw_affiliation_strings":["College of Computer Science, Zhejiang University, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100419724","display_name":"Yong Zhang","orcid":"https://orcid.org/0000-0001-7095-9063"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Yong Zhang","raw_affiliation_strings":["Department of Computer Science and Engineering, Fudan University, China","Department of Computer Science, The University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Fudan University, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101595936","display_name":"Hong Zhu","orcid":"https://orcid.org/0000-0001-9393-5005"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Zhu","raw_affiliation_strings":["Department of Computer Science and Engineering, Fudan University, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392,"provenance":"doaj"},"apc_paid":null,"fwci":4.215,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.909,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":null,"issue":null,"first_page":"61","last_page":"70"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Distributed Coordination in Online Robotics Research","score":0.9999,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Distributed Coordination in Online Robotics Research","score":0.9999,"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/T11409","display_name":"Wireless Communication and Network Optimization","score":0.999,"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"}},{"id":"https://openalex.org/T10575","display_name":"Efficient Power Control in Wireless Networks","score":0.9986,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.8893766},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.58067},{"id":"https://openalex.org/keywords/scheduling-algorithms","display_name":"Scheduling Algorithms","score":0.52225},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource Allocation","score":0.518493},{"id":"https://openalex.org/keywords/online-algorithms","display_name":"Online Algorithms","score":0.509309}],"concepts":[{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.8893766},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.62616706},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.58067},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5793323},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5105794},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.38969284},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35203275},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34518266},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08466351}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/11940128_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":9,"referenced_works":["https://openalex.org/W1481820016","https://openalex.org/W1492189728","https://openalex.org/W1552828154","https://openalex.org/W1977577135","https://openalex.org/W2021866458","https://openalex.org/W2054007869","https://openalex.org/W2102310686","https://openalex.org/W2135601706","https://openalex.org/W2169527973"],"related_works":["https://openalex.org/W4390751688","https://openalex.org/W4213299358","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2793095688","https://openalex.org/W2583614279","https://openalex.org/W2564742953","https://openalex.org/W2109659895","https://openalex.org/W2004975914","https://openalex.org/W1623410360"],"abstract_inverted_index":{"We":[0,131,180],"study":[1],"the":[2,14,44,52,60,70,75,85,109,115,135,142,148,151,162,166,169,175,196],"online":[3,184],"frequency":[4],"allocation":[5],"problem":[6,71,149],"for":[7,165],"wireless":[8],"linear":[9],"(highway)":[10],"cellular":[11],"networks,":[12],"where":[13],"geographical":[15],"coverage":[16],"area":[17],"is":[18,57,84,112,118,128,138,172,178,193],"divided":[19],"into":[20],"cells":[21,49],"aligned":[22],"in":[23,140],"a":[24],"line.":[25],"Calls":[26],"arrive":[27],"over":[28],"time":[29],"and":[30,38,97,114,144,174],"are":[31,50,106],"served":[32],"by":[33],"assigning":[34],"frequencies":[35,63],"to":[36,58],"them,":[37],"no":[39],"two":[40],"calls":[41,78,154],"emanating":[42],"from":[43],"same":[45,53],"cell":[46],"or":[47,73],"neighboring":[48],"assigned":[51],"frequency.":[54],"The":[55,103],"objective":[56],"minimize":[59],"span":[61],"of":[62,95,101,126,190],"used.":[64],"In":[65],"this":[66],"paper":[67],"we":[68,87,160],"consider":[69],"with":[72,91,123,186,199],"without":[74,150],"assumption":[76],"that":[77,134],"have":[79],"infinite":[80],"duration.":[81],"If":[82],"there":[83],"assumption,":[86,152],"propose":[88,181],"an":[89,182],"algorithm":[90,122,137,185],"absolute":[92,110,124,143,170],"competitive":[93,99,167,188,201],"ratio":[94,100,125,189],"3/2":[96,113,127],"asymptotic":[98,116,145,176],"1.382.":[102],"lower":[104,163],"bounds":[105,164],"also":[107,132],"given:":[108],"one":[111,117,171,177],"4/3.":[119],"Thus,":[120],"our":[121],"best":[129],"possible.":[130],"prove":[133],"Greedy":[136,197],"3/2-competitive":[139],"both":[141,187,200],"cases.":[146],"For":[147],"i.e.":[153],"may":[155],"terminate":[156],"at":[157],"arbitrary":[158],"time,":[159],"give":[161],"ratios:":[168],"5/3":[173],"14/9.":[179],"optimal":[183],"5/3,":[191],"which":[192],"better":[194],"than":[195],"algorithm,":[198],"ratios":[202],"2.":[203]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1575741046","counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2024-11-24T01:44:20.169608","created_date":"2016-06-24"}