{"id":"https://openalex.org/W436750829","doi":"https://doi.org/10.1007/s10878-015-9901-y","title":"Kernelization and randomized Parameterized algorithms for Co-path Set problem","display_name":"Kernelization and randomized Parameterized algorithms for Co-path Set problem","publication_year":2015,"publication_date":"2015-05-27","ids":{"openalex":"https://openalex.org/W436750829","doi":"https://doi.org/10.1007/s10878-015-9901-y","mag":"436750829"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-015-9901-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-015-9901-y","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/A5100541488","display_name":"Qilong Feng","orcid":"https://orcid.org/0009-0003-7309-5784"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]},{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qilong Feng","raw_affiliation_strings":["Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, 410083, Hunan, China","School of Information Science and Engineering, Central South University, Changsha, 410083, People\u2019s Republic of China","Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, China","School of Information Science and Engineering, Central South University, Changsha, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, 410083, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, China","institution_ids":[]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101442595","display_name":"Qian Zhou","orcid":"https://orcid.org/0000-0003-2719-6560"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Zhou","raw_affiliation_strings":["Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, 410083, Hunan, China","School of Information Science and Engineering, Central South University, Changsha, 410083, People\u2019s Republic of China","School of Information Science and Engineering, Central South University, Changsha, People\u2019s Republic of China","Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, China"],"affiliations":[{"raw_affiliation_string":"Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, 410083, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100438360","display_name":"Jianxin Wang","orcid":"https://orcid.org/0000-0003-1516-0480"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianxin Wang","raw_affiliation_strings":["Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, 410083, Hunan, China","School of Information Science and Engineering, Central South University, Changsha, 410083, People\u2019s Republic of China","Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, China","School of Information Science and Engineering, Central South University, Changsha, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, 410083, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, 410083, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Hunan Engineering Center for Currency Recognition and Self-Service, Changsha, China","institution_ids":[]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, People\u2019s Republic of China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100438360"],"corresponding_institution_ids":["https://openalex.org/I139660479","https://openalex.org/I16609230"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.7276,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71879252,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"32","issue":"1","first_page":"67","last_page":"78"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9355999827384949,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9355999827384949,"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/kernelization","display_name":"Kernelization","score":0.9290730357170105},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.8102973699569702},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6082032322883606},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.60030597448349},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5836142897605896},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5310177206993103},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5052598118782043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5030683875083923},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.5019412040710449},{"id":"https://openalex.org/keywords/longest-path-problem","display_name":"Longest path problem","score":0.4876185953617096},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4866941571235657},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.47405239939689636},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41043180227279663},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3860023617744446},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.22493577003479004},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.1762174665927887}],"concepts":[{"id":"https://openalex.org/C207225210","wikidata":"https://www.wikidata.org/wiki/Q1759539","display_name":"Kernelization","level":3,"score":0.9290730357170105},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.8102973699569702},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6082032322883606},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.60030597448349},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5836142897605896},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5310177206993103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5052598118782043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5030683875083923},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.5019412040710449},{"id":"https://openalex.org/C1465435","wikidata":"https://www.wikidata.org/wiki/Q2916352","display_name":"Longest path problem","level":4,"score":0.4876185953617096},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4866941571235657},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.47405239939689636},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41043180227279663},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3860023617744446},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.22493577003479004},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.1762174665927887},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-015-9901-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-015-9901-y","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:32:y:2016:i:1:d:10.1007_s10878-015-9901-y","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-015-9901-y","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W146683060","https://openalex.org/W830809792","https://openalex.org/W2011039300","https://openalex.org/W2042292124","https://openalex.org/W2067871613","https://openalex.org/W2110193191","https://openalex.org/W2153743716","https://openalex.org/W2174231092","https://openalex.org/W2476096155","https://openalex.org/W2610202871"],"related_works":["https://openalex.org/W2083586074","https://openalex.org/W1764688924","https://openalex.org/W4288329913","https://openalex.org/W2951519758","https://openalex.org/W1768174637","https://openalex.org/W1580700984","https://openalex.org/W2617667333","https://openalex.org/W2034597127","https://openalex.org/W2027999353","https://openalex.org/W436750829"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}