{"id":"https://openalex.org/W2888568929","doi":"https://doi.org/10.1007/s10878-018-0341-3","title":"Approximation algorithms for distance constraint sweep coverage with base stations","display_name":"Approximation algorithms for distance constraint sweep coverage with base stations","publication_year":2018,"publication_date":"2018-08-23","ids":{"openalex":"https://openalex.org/W2888568929","doi":"https://doi.org/10.1007/s10878-018-0341-3","mag":"2888568929"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-018-0341-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-018-0341-3","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","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/A5111026245","display_name":"Jian Liang","orcid":null},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Liang","raw_affiliation_strings":["College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, 321004, Zhejiang, People\u2019s Republic of China","College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, 321004, Zhejiang, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, 321004, Zhejiang, People\u2019s Republic of China","institution_ids":["https://openalex.org/I135237710"]},{"raw_affiliation_string":"College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, 321004, Zhejiang, People's Republic of China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073524906","display_name":"Xiaohui Huang","orcid":"https://orcid.org/0000-0003-0722-8852"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohui Huang","raw_affiliation_strings":["College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, 321004, Zhejiang, People\u2019s Republic of China","College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, 321004, Zhejiang, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, 321004, Zhejiang, People\u2019s Republic of China","institution_ids":["https://openalex.org/I135237710"]},{"raw_affiliation_string":"College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, 321004, Zhejiang, People's Republic of China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100423055","display_name":"Zhao Zhang","orcid":"https://orcid.org/0000-0003-4191-7598"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhao Zhang","raw_affiliation_strings":["College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, 321004, Zhejiang, People\u2019s Republic of China","College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, 321004, Zhejiang, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0003-4191-7598","affiliations":[{"raw_affiliation_string":"College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, 321004, Zhejiang, People\u2019s Republic of China","institution_ids":["https://openalex.org/I135237710"]},{"raw_affiliation_string":"College of Mathematics Physics and Information Engineering, Zhejiang Normal University, Jinhua, 321004, Zhejiang, People's Republic of China","institution_ids":["https://openalex.org/I135237710"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100423055"],"corresponding_institution_ids":["https://openalex.org/I135237710"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":2.0563,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.8808546,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"37","issue":"4","first_page":"1111","last_page":"1125"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9977999925613403,"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":"Optimization and Search Problems","score":0.9977999925613403,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9940000176429749,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9916999936103821,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.7343430519104004},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.7056198120117188},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.6861528158187866},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5446675419807434},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5404558777809143},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.4826929569244385},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46300414204597473},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4540659785270691},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.44842249155044556},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3916540741920471},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.373043954372406},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3246419429779053},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2985890209674835},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.14018821716308594},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10246726870536804}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7343430519104004},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.7056198120117188},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.6861528158187866},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5446675419807434},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5404558777809143},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.4826929569244385},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46300414204597473},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4540659785270691},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.44842249155044556},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3916540741920471},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.373043954372406},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3246419429779053},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2985890209674835},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14018821716308594},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10246726870536804},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-018-0341-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-018-0341-3","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:37:y:2019:i:4:d:10.1007_s10878-018-0341-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-018-0341-3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1448350847","display_name":null,"funder_award_id":"11531011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3194183075","display_name":null,"funder_award_id":"61751303","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6055187696","display_name":null,"funder_award_id":"11771013","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W375930406","https://openalex.org/W2009988126","https://openalex.org/W2018607199","https://openalex.org/W2033937250","https://openalex.org/W2035206572","https://openalex.org/W2051369225","https://openalex.org/W2068840184","https://openalex.org/W2071701840","https://openalex.org/W2073426288","https://openalex.org/W2085304782","https://openalex.org/W2127843168","https://openalex.org/W2131994692","https://openalex.org/W2135201914","https://openalex.org/W2155837415","https://openalex.org/W2258629489","https://openalex.org/W2533139378","https://openalex.org/W2547713786","https://openalex.org/W2584346600","https://openalex.org/W2795378725","https://openalex.org/W2884985914","https://openalex.org/W4250119831"],"related_works":["https://openalex.org/W1525389557","https://openalex.org/W2361554335","https://openalex.org/W2164188042","https://openalex.org/W2359992618","https://openalex.org/W4306878646","https://openalex.org/W2054495636","https://openalex.org/W3005108979","https://openalex.org/W4297427155","https://openalex.org/W2032550399","https://openalex.org/W2057791178"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}