{"id":"https://openalex.org/W2963649373","doi":"https://doi.org/10.1007/s00224-019-09944-w","title":"Algorithm for Online 3-Path Vertex Cover","display_name":"Algorithm for Online 3-Path Vertex Cover","publication_year":2019,"publication_date":"2019-07-24","ids":{"openalex":"https://openalex.org/W2963649373","doi":"https://doi.org/10.1007/s00224-019-09944-w","mag":"2963649373"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-019-09944-w","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-019-09944-w","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"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":"Theory of Computing Systems","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/A5056741192","display_name":"Yubai Zhang","orcid":"https://orcid.org/0000-0002-6533-6600"},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yubai Zhang","raw_affiliation_strings":["College of Mathematics, East China University of Science and Technology, Shanghai, 200237, People\u2019s Republic of China","College of Mathematics, East China University of Science and Technology, Shanghai, 200237, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics, East China University of Science and Technology, Shanghai, 200237, People\u2019s Republic of China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"College of Mathematics, East China University of Science and Technology, Shanghai, 200237, People's Republic of China","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"middle","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 and Computer Science, Zhejiang Normal University, Jinhua, Zhejiang, 321004, People\u2019s Republic of China","College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, Zhejiang, 321004, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, Zhejiang, 321004, People\u2019s Republic of China","institution_ids":["https://openalex.org/I135237710"]},{"raw_affiliation_string":"College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, Zhejiang, 321004, People's Republic of China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053731076","display_name":"Yishuo Shi","orcid":"https://orcid.org/0000-0002-5604-688X"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yishuo Shi","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taibei, 11529, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taibei, 11529, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101765977","display_name":"Xianyue Li","orcid":"https://orcid.org/0000-0002-6311-8888"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianyue Li","raw_affiliation_strings":["School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, 730000, People\u2019s Republic of China","School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, 730000, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, 730000, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76214153"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, 730000, People's Republic of China","institution_ids":["https://openalex.org/I76214153"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100423055"],"corresponding_institution_ids":["https://openalex.org/I135237710"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.1776,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53243976,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"64","issue":"2","first_page":"327","last_page":"338"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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":1.0,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10829","display_name":"Interconnection Networks and Systems","score":0.9926000237464905,"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/vertex-cover","display_name":"Vertex cover","score":0.8171194791793823},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7103687524795532},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6936756372451782},{"id":"https://openalex.org/keywords/edge-cover","display_name":"Edge cover","score":0.6815581321716309},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.6021854281425476},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4976978600025177},{"id":"https://openalex.org/keywords/feedback-vertex-set","display_name":"Feedback vertex set","score":0.49111053347587585},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4761490821838379},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.43960967659950256},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2880828380584717}],"concepts":[{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.8171194791793823},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7103687524795532},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6936756372451782},{"id":"https://openalex.org/C17762858","wikidata":"https://www.wikidata.org/wiki/Q594001","display_name":"Edge cover","level":3,"score":0.6815581321716309},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.6021854281425476},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4976978600025177},{"id":"https://openalex.org/C28723256","wikidata":"https://www.wikidata.org/wiki/Q1400918","display_name":"Feedback vertex set","level":4,"score":0.49111053347587585},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4761490821838379},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.43960967659950256},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2880828380584717},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s00224-019-09944-w","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-019-09944-w","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"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":"Theory of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/417159","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/417159","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/434750","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/434750","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u671f\u520a\u8bba\u6587"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/370110","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/370110","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/428954","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/428954","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u671f\u520a\u8bba\u6587"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6993227621","display_name":null,"funder_award_id":"lzujbky-2017-163","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G7856756752","display_name":null,"funder_award_id":"11771013,61751303,11531011","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/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W158123262","https://openalex.org/W1512794094","https://openalex.org/W1968635621","https://openalex.org/W1987796300","https://openalex.org/W1999496113","https://openalex.org/W2007945292","https://openalex.org/W2014981179","https://openalex.org/W2034112762","https://openalex.org/W2038294264","https://openalex.org/W2041645394","https://openalex.org/W2052790720","https://openalex.org/W2069827532","https://openalex.org/W2070576097","https://openalex.org/W2076855469","https://openalex.org/W2088806939","https://openalex.org/W2137986027","https://openalex.org/W2199703934","https://openalex.org/W2218434618","https://openalex.org/W2472778302","https://openalex.org/W2561675875","https://openalex.org/W2577702044","https://openalex.org/W2606892140","https://openalex.org/W2963995309","https://openalex.org/W2964323557"],"related_works":["https://openalex.org/W2156896570","https://openalex.org/W1566660502","https://openalex.org/W2025716666","https://openalex.org/W2544075308","https://openalex.org/W2079263399","https://openalex.org/W1558145674","https://openalex.org/W1502186998","https://openalex.org/W2079730540","https://openalex.org/W2043560626","https://openalex.org/W3021699323"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}