{"id":"https://openalex.org/W2760381851","doi":"https://doi.org/10.1109/tmm.2017.2757761","title":"QoE-Driven Mobile Edge Caching Placement for Adaptive Video Streaming","display_name":"QoE-Driven Mobile Edge Caching Placement for Adaptive Video Streaming","publication_year":2017,"publication_date":"2017-09-28","ids":{"openalex":"https://openalex.org/W2760381851","doi":"https://doi.org/10.1109/tmm.2017.2757761","mag":"2760381851"},"language":"en","primary_location":{"id":"doi:10.1109/tmm.2017.2757761","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2017.2757761","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Multimedia","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/253653","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100675587","display_name":"Chenglin Li","orcid":"https://orcid.org/0000-0003-2888-594X"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Chenglin Li","raw_affiliation_strings":["Signal Processing Laboratory (LTS4), \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-2888-594X","affiliations":[{"raw_affiliation_string":"Signal Processing Laboratory (LTS4), \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071335453","display_name":"Laura Toni","orcid":"https://orcid.org/0000-0002-8441-8791"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Laura Toni","raw_affiliation_strings":["Signal Processing Laboratory (LTS4), \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-8441-8791","affiliations":[{"raw_affiliation_string":"Signal Processing Laboratory (LTS4), \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016006337","display_name":"Junni Zou","orcid":"https://orcid.org/0000-0002-9694-9880"},"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":"Junni Zou","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002494284","display_name":"Hongkai Xiong","orcid":"https://orcid.org/0000-0003-4552-0029"},"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":"Hongkai Xiong","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-4552-0029","affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000947076","display_name":"Pascal Frossard","orcid":"https://orcid.org/0000-0002-4010-714X"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Pascal Frossard","raw_affiliation_strings":["Signal Processing Laboratory (LTS4), \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-4010-714X","affiliations":[{"raw_affiliation_string":"Signal Processing Laboratory (LTS4), \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":17.23,"has_fulltext":false,"cited_by_count":153,"citation_normalized_percentile":{"value":0.99227762,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"20","issue":"4","first_page":"965","last_page":"984"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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/T11165","display_name":"Image and Video Quality Assessment","score":0.9786999821662903,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.978600025177002,"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/computer-science","display_name":"Computer science","score":0.8809776306152344},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7337779998779297},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.6747658252716064},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5343149900436401},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.5121962428092957},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.48432695865631104},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4607468843460083},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.4588111340999603},{"id":"https://openalex.org/keywords/quality-of-experience","display_name":"Quality of experience","score":0.4569431245326996},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4423508942127228},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4108022153377533},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.379364013671875},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34914451837539673},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.18357032537460327},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14683449268341064}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8809776306152344},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7337779998779297},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.6747658252716064},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5343149900436401},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.5121962428092957},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.48432695865631104},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4607468843460083},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.4588111340999603},{"id":"https://openalex.org/C2779333187","wikidata":"https://www.wikidata.org/wiki/Q3132648","display_name":"Quality of experience","level":3,"score":0.4569431245326996},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4423508942127228},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4108022153377533},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.379364013671875},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34914451837539673},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.18357032537460327},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14683449268341064},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tmm.2017.2757761","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2017.2757761","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Multimedia","raw_type":"journal-article"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1566695","is_oa":false,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/1566695/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"   IEEE Transactions on Multimedia , PP  (99)   p. 1.   (2017)      ","raw_type":"Article"},{"id":"pmh:oai:infoscience.epfl.ch:253653","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/253653","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"research article"},{"id":"pmh:oai:infoscience.epfl.ch:259761","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/259761","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/259761","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:253653","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/253653","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"research article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2463969027","display_name":null,"funder_award_id":"61425011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3464654857","display_name":null,"funder_award_id":"61529101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3628871441","display_name":null,"funder_award_id":"61720106001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G390691448","display_name":null,"funder_award_id":"61472234","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4293875619","display_name":null,"funder_award_id":"61622112","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4969694544","display_name":null,"funder_award_id":"17XD1401900","funder_id":"https://openalex.org/F4320335796","funder_display_name":"Program of Shanghai Academic Research Leader"},{"id":"https://openalex.org/G6608544869","display_name":null,"funder_award_id":"2016T90372","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G7985862772","display_name":null,"funder_award_id":"2015M570365","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G8940982764","display_name":null,"funder_award_id":"61501293","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320335796","display_name":"Program of Shanghai Academic Research Leader","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1510633532","https://openalex.org/W1680189815","https://openalex.org/W1960633731","https://openalex.org/W1972191802","https://openalex.org/W1972738071","https://openalex.org/W1983528911","https://openalex.org/W1985574408","https://openalex.org/W2007258614","https://openalex.org/W2023351328","https://openalex.org/W2033885045","https://openalex.org/W2039090559","https://openalex.org/W2048412925","https://openalex.org/W2053157787","https://openalex.org/W2053853578","https://openalex.org/W2061442141","https://openalex.org/W2065207772","https://openalex.org/W2066037724","https://openalex.org/W2096220631","https://openalex.org/W2098046554","https://openalex.org/W2106248279","https://openalex.org/W2113462655","https://openalex.org/W2120025165","https://openalex.org/W2130660429","https://openalex.org/W2169161136","https://openalex.org/W2322725250","https://openalex.org/W2331927393","https://openalex.org/W2396671396","https://openalex.org/W2425152312","https://openalex.org/W2485169440","https://openalex.org/W2495983308","https://openalex.org/W2500139799","https://openalex.org/W2508578164","https://openalex.org/W2519564973","https://openalex.org/W2521438497","https://openalex.org/W2583737657","https://openalex.org/W2585277580","https://openalex.org/W2624989916","https://openalex.org/W2757107770","https://openalex.org/W2963692980","https://openalex.org/W2964011116","https://openalex.org/W3122800475","https://openalex.org/W6724212191"],"related_works":["https://openalex.org/W2402949237","https://openalex.org/W2594118609","https://openalex.org/W2765425000","https://openalex.org/W3204684126","https://openalex.org/W4389478405","https://openalex.org/W2735578456","https://openalex.org/W2944632132","https://openalex.org/W2901206941","https://openalex.org/W2968699064","https://openalex.org/W2354484762"],"abstract_inverted_index":{"Caching":[0],"at":[1],"mobile":[2,19,107],"edge":[3,77,108,135,181,296],"servers":[4,31,297],"can":[5],"smooth":[6],"temporal":[7],"traffic":[8],"variability":[9],"and":[10,130,188,213,241,311],"reduce":[11,83],"the":[12,23,38,53,59,72,84,123,131,139,150,161,168,175,180,186,194,198,209,254,270,275,287,295,300,308],"service":[13,85],"load":[14,86],"of":[15,25,40,87,95,128,143,156,164,179,193,222],"base":[16,88,169],"stations":[17],"in":[18,37,79,303],"video":[20,27,55,116,153,283,309],"delivery.":[21],"However,":[22],"assignment":[24],"multiple":[26,146],"representations":[28,46,74,144,302],"to":[29,69,81,174,185,207,225,259,298],"distributed":[30,134],"is":[32,65,257],"still":[33],"a":[34,92,105,215,220,227,242,261],"challenging":[35],"question":[36],"context":[39],"adaptive":[41,115,282],"streaming,":[42],"since":[43],"any":[44],"two":[45],"from":[47,52,167],"different":[48,124],"videos":[49,129],"or":[50],"even":[51],"same":[54],"will":[56],"compete":[57],"for":[58,75,98,113,145,280,294],"limited":[60],"caching":[61,109,141,276],"storage.":[62],"Therefore,":[63,269],"it":[64],"important,":[66],"yet":[67],"challenging,":[68],"optimally":[70],"select":[71,299],"cached":[73,301],"each":[76],"server":[78],"order":[80],"effectively":[82],"station":[89],"while":[90,159,286],"maintaining":[91],"high":[93],"quality":[94],"experience":[96],"(QoE)":[97],"users.":[99,195],"To":[100],"address":[101],"this,":[102],"we":[103,148],"study":[104],"QoE-driven":[106],"placement":[110,142],"optimization":[111,200,272],"problem":[112,201,218],"dynamic":[114],"streaming":[117,284],"that":[118,253],"properly":[119],"takes":[120],"into":[121],"account":[122],"rate-distortion":[125],"(R-D)":[126],"characteristics":[127],"coordination":[132],"among":[133],"servers.":[136],"Then,":[137],"by":[138],"optimal":[140],"videos,":[147],"maximize":[149],"aggregate":[151],"average":[152],"distortion":[154],"reduction":[155],"all":[157],"users":[158],"minimizing":[160],"additional":[162],"cost":[163,230],"representation":[165],"downloading":[166],"station,":[170],"subject":[171],"not":[172],"only":[173],"storage":[176],"capacity":[177],"constraints":[178,192,224],"servers,":[182],"but":[183],"also":[184],"transmission":[187],"initial":[189],"startup":[190],"delay":[191],"We":[196],"formulate":[197],"proposed":[199,235,255,271,288],"as":[202,214],"an":[203],"integer":[204],"linear":[205],"program":[206],"provide":[208],"performance":[210,263,277],"upper":[211,278],"bound,":[212],"submodular":[216],"maximization":[217],"with":[219,264],"set":[221],"knapsack":[223],"develop":[226],"practically":[228],"feasible":[229],"benefit":[231],"greedy":[232],"algorithm.":[233],"The":[234],"algorithm":[236,256,289],"has":[237],"polynomial":[238],"computational":[239],"complexity":[240],"theoretical":[243],"lower":[244],"bound":[245,279],"on":[246,306],"its":[247],"performance.":[248],"Simulation":[249],"results":[250],"further":[251],"show":[252],"able":[258],"achieve":[260],"near-optimal":[262],"very":[265],"low":[266],"time":[267],"complexity.":[268],"framework":[273],"reveals":[274],"general":[281],"systems,":[285],"provides":[290],"some":[291],"design":[292],"guidelines":[293],"practice":[304],"based":[305],"both":[307],"popularity":[310],"content":[312],"information.":[313]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":24},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":38},{"year":2019,"cited_by_count":33},{"year":2018,"cited_by_count":17}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}