{"id":"https://openalex.org/W3036309969","doi":"https://doi.org/10.1109/tnet.2020.2999630","title":"Approximation Algorithms for the Min-Max Cycle Cover Problem With Neighborhoods","display_name":"Approximation Algorithms for the Min-Max Cycle Cover Problem With Neighborhoods","publication_year":2020,"publication_date":"2020-06-16","ids":{"openalex":"https://openalex.org/W3036309969","doi":"https://doi.org/10.1109/tnet.2020.2999630","mag":"3036309969"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2020.2999630","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.2999630","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","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/A5006018583","display_name":"Lijia Deng","orcid":"https://orcid.org/0000-0003-0158-7694"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]},{"id":"https://openalex.org/I4210125143","display_name":"Chengdu University","ror":"https://ror.org/034z67559","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210125143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lijia Deng","raw_affiliation_strings":["College of Computer Science, Sichuan University, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976","https://openalex.org/I4210125143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079727396","display_name":"Wenzheng Xu","orcid":"https://orcid.org/0000-0002-8396-6825"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]},{"id":"https://openalex.org/I4210125143","display_name":"Chengdu University","ror":"https://ror.org/034z67559","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210125143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzheng Xu","raw_affiliation_strings":["College of Computer Science, Sichuan University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-8396-6825","affiliations":[{"raw_affiliation_string":"College of Computer Science, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976","https://openalex.org/I4210125143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077465517","display_name":"Weifa Liang","orcid":"https://orcid.org/0000-0002-8207-6740"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Weifa Liang","raw_affiliation_strings":["Research School of Computer Science, The Australian National University, Canberra, Australia"],"raw_orcid":"https://orcid.org/0000-0002-8207-6740","affiliations":[{"raw_affiliation_string":"Research School of Computer Science, The Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106405535","display_name":"Jian Peng","orcid":"https://orcid.org/0000-0001-5831-2240"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]},{"id":"https://openalex.org/I4210125143","display_name":"Chengdu University","ror":"https://ror.org/034z67559","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210125143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Peng","raw_affiliation_strings":["College of Computer Science, Sichuan University, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976","https://openalex.org/I4210125143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037482637","display_name":"Yingjie Zhou","orcid":"https://orcid.org/0000-0002-1129-0213"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]},{"id":"https://openalex.org/I4210125143","display_name":"Chengdu University","ror":"https://ror.org/034z67559","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210125143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingjie Zhou","raw_affiliation_strings":["College of Computer Science, Sichuan University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-1129-0213","affiliations":[{"raw_affiliation_string":"College of Computer Science, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976","https://openalex.org/I4210125143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103153652","display_name":"Lei Duan","orcid":"https://orcid.org/0000-0001-7254-1832"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]},{"id":"https://openalex.org/I4210125143","display_name":"Chengdu University","ror":"https://ror.org/034z67559","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210125143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Duan","raw_affiliation_strings":["College of Computer Science, Sichuan University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0001-7254-1832","affiliations":[{"raw_affiliation_string":"College of Computer Science, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976","https://openalex.org/I4210125143"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050881965","display_name":"Sajal K. Das","orcid":"https://orcid.org/0000-0002-9471-0868"},"institutions":[{"id":"https://openalex.org/I20382870","display_name":"Missouri University of Science and Technology","ror":"https://ror.org/00scwqd12","country_code":"US","type":"education","lineage":["https://openalex.org/I20382870"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sajal K. Das","raw_affiliation_strings":["Department of Computer Science, Missouri University of Science and Technology, Rolla, USA"],"raw_orcid":"https://orcid.org/0000-0002-9471-0868","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Missouri University of Science and Technology, Rolla, USA","institution_ids":["https://openalex.org/I20382870"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":27.1869,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.99022051,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"28","issue":"4","first_page":"1845","last_page":"1858"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.995199978351593,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.993399977684021,"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.6808075308799744},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6617826223373413},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.5796418190002441},{"id":"https://openalex.org/keywords/data-collection","display_name":"Data collection","score":0.5212041139602661},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.4669282138347626},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4504479169845581},{"id":"https://openalex.org/keywords/sink","display_name":"Sink (geography)","score":0.44358253479003906},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3456799387931824},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24913671612739563},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.18340474367141724},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14114126563072205},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14045825600624084},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.1362818479537964},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10212591290473938}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6808075308799744},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6617826223373413},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5796418190002441},{"id":"https://openalex.org/C133462117","wikidata":"https://www.wikidata.org/wiki/Q4929239","display_name":"Data collection","level":2,"score":0.5212041139602661},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.4669282138347626},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4504479169845581},{"id":"https://openalex.org/C143050476","wikidata":"https://www.wikidata.org/wiki/Q194502","display_name":"Sink (geography)","level":2,"score":0.44358253479003906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3456799387931824},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24913671612739563},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.18340474367141724},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14114126563072205},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14045825600624084},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1362818479537964},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10212591290473938},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2020.2999630","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.2999630","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/295313","is_oa":false,"landing_page_url":"https://openresearch-repository.anu.edu.au/items/8214ab80-674f-47e3-92b8-c2b520a7fc11/request-a-copy?bitstream=a8c9f816-1e08-4196-afca-b980c3d4a178","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"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 Networking","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","score":0.5199999809265137,"display_name":"Climate action"}],"awards":[{"id":"https://openalex.org/G1780538874","display_name":null,"funder_award_id":"CNS1818942","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1898924389","display_name":null,"funder_award_id":"61602330","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G42563804","display_name":null,"funder_award_id":"2018GZ0093","funder_id":"https://openalex.org/F4320333335","funder_display_name":"Sichuan Province Science and Technology Support Program"},{"id":"https://openalex.org/G4383678617","display_name":null,"funder_award_id":"CCF-1725755","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4508852057","display_name":"Reliable and Seamless Service Provisioning in Mobile Edge Computing ","funder_award_id":"DP200101985","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G6944531865","display_name":null,"funder_award_id":"61801315","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6967486436","display_name":null,"funder_award_id":"2017GZDZX0003","funder_id":"https://openalex.org/F4320333335","funder_display_name":"Sichuan Province Science and Technology Support Program"},{"id":"https://openalex.org/G7688223207","display_name":null,"funder_award_id":"2018GZ0094","funder_id":"https://openalex.org/F4320333335","funder_display_name":"Sichuan Province Science and Technology Support Program"},{"id":"https://openalex.org/G8300270132","display_name":null,"funder_award_id":"CNS-1545050","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G878416801","display_name":null,"funder_award_id":"2018GZDZX0010","funder_id":"https://openalex.org/F4320333335","funder_display_name":"Sichuan Province Science and Technology Support Program"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320333335","display_name":"Sichuan Province Science and Technology Support Program","ror":null},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W1870153077","https://openalex.org/W1974713906","https://openalex.org/W1975000170","https://openalex.org/W1986565198","https://openalex.org/W2052973567","https://openalex.org/W2079896400","https://openalex.org/W2091614717","https://openalex.org/W2110824994","https://openalex.org/W2131994692","https://openalex.org/W2138358085","https://openalex.org/W2139043285","https://openalex.org/W2145866065","https://openalex.org/W2157529519","https://openalex.org/W2228088547","https://openalex.org/W2258629489","https://openalex.org/W2327622231","https://openalex.org/W2343419581","https://openalex.org/W2473702230","https://openalex.org/W2509292452","https://openalex.org/W2522123397","https://openalex.org/W2549553191","https://openalex.org/W2571149404","https://openalex.org/W2600422751","https://openalex.org/W2734656253","https://openalex.org/W2739942511","https://openalex.org/W2740005962","https://openalex.org/W2777790503","https://openalex.org/W2791355367","https://openalex.org/W2793244758","https://openalex.org/W2806060811","https://openalex.org/W2892855030","https://openalex.org/W2898587524","https://openalex.org/W2917683896","https://openalex.org/W2962804513","https://openalex.org/W2962889437","https://openalex.org/W2982670338","https://openalex.org/W3005850858","https://openalex.org/W3121675905","https://openalex.org/W3140590674","https://openalex.org/W6647078095","https://openalex.org/W6729356381","https://openalex.org/W6747572273"],"related_works":["https://openalex.org/W4232403550","https://openalex.org/W623607250","https://openalex.org/W4245429118","https://openalex.org/W4205110281","https://openalex.org/W4212927854","https://openalex.org/W4211151614","https://openalex.org/W4244798043","https://openalex.org/W2064117466","https://openalex.org/W2110485207","https://openalex.org/W2607179100"],"abstract_inverted_index":{"In":[0,278],"this":[1,121,279],"paper":[2,280],"we":[3,281],"study":[4,283],"the":[5,36,39,43,90,114,129,132,145,157,163,168,172,176,200,204,215,226,236,242,248,256,266,276,284,308,312,316,321,331,337,342],"min-max":[6,285],"cycle":[7,41,286],"cover":[8,287],"problem":[9,49,288],"with":[10,289],"neighborhoods,":[11,290],"which":[12],"is":[13,46,159,170,182,198,254,268],"to":[14,22,58,70,82,97,142,144,150,161,272,350],"find":[15],"a":[16,31,108,123,148,184,188,194,221,263],"given":[17],"number":[18],"of":[19,27,38,92,128,147,175,203,217,250,259,315,352],"K":[20,44],"cycles":[21,45],"collaboratively":[23],"visit":[24],"n":[25],"Points":[26],"Interest":[28],"(POIs)":[29],"in":[30,62,73,101,131,187,265,275],"2D":[32],"space":[33],"such":[34,179],"that":[35,138,156,183,214,330,353],"length":[37,249],"longest":[40],"among":[42],"minimized.":[47],"The":[48],"arises":[50],"from":[51,193,348],"many":[52,273],"applications,":[53],"including":[54],"employing":[55,93],"mobile":[56,95,105,116,185],"sinks":[57,96,117],"collect":[59,98],"sensor":[60,64,75,99,195,205],"data":[61,100,110,125,192],"wireless":[63],"networks":[65],"(WSNs),":[66],"dispatching":[67],"charging":[68],"vehicles":[69],"recharge":[71],"sensors":[72,130],"rechargeable":[74],"networks,":[76],"scheduling":[77],"Unmanned":[78],"Aerial":[79],"Vehicles":[80],"(UAVs)":[81],"monitor":[83],"disaster":[84],"areas,":[85],"etc.":[86],"For":[87],"example,":[88],"consider":[89],"application":[91],"multiple":[94],"WSNs.":[102],"If":[103],"some":[104,251],"sink":[106,186],"has":[107],"long":[109,124,133,166],"collection":[111,126],"tour":[112,253,267,339],"while":[113],"other":[115,227],"have":[118],"short":[119],"tours,":[120],"incurs":[122],"latency":[127],"tour.":[134,277],"Existing":[135],"studies":[136,231],"assumed":[137],"one":[139],"vehicle":[140,158,169,237,252,264],"needs":[141],"move":[143],"location":[146],"POI":[149,164,243,296],"serve":[151,162],"it.":[152],"We":[153,301,318],"however":[154],"assume":[155],"able":[160],"as":[165,167],"within":[171,199,207],"neighborhood":[173],"area":[174],"POI.":[177],"One":[178],"an":[180],"example":[181],"WSN":[189],"can":[190,211],"receive":[191],"if":[196],"it":[197],"transmission":[201],"range":[202],"(e.g.,":[206],"50":[208],"meters).":[209],"It":[210],"be":[212],"seen":[213],"ignorance":[216],"neighborhoods":[218,294],"will":[219],"incur":[220],"longer":[222],"traveling":[223,238],"length.":[224],"On":[225],"hand,":[228],"most":[229],"existing":[230,355],"only":[232,346],"took":[233],"into":[234,299],"account":[235],"time":[239,260,298],"but":[240],"ignore":[241],"service":[244,297],"time.":[245],"Consequently,":[246],"although":[247],"short,":[255],"total":[257],"amount":[258],"consumed":[261],"by":[262,291,310,341,354],"prohibitively":[269],"long,":[270],"due":[271],"POIs":[274],"first":[282],"incorporating":[292],"both":[293],"and":[295],"consideration.":[300],"then":[302],"propose":[303],"novel":[304],"approximation":[305],"algorithms":[306,323,333,344],"for":[307],"problem,":[309],"exploring":[311],"combinatorial":[313],"properties":[314],"problem.":[317],"finally":[319],"evaluate":[320],"proposed":[322,332,343],"via":[324],"experimental":[325],"simulations.":[326],"Experimental":[327],"results":[328],"show":[329],"are":[334,345],"promising.":[335],"Especially,":[336],"maximum":[338],"times":[340],"about":[347],"80%":[349],"90%":[351],"algorithms.":[356]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}