{"id":"https://openalex.org/W1530482171","doi":"https://doi.org/10.1007/978-3-642-11409-0_13","title":"Connected Feedback Vertex Set in Planar Graphs","display_name":"Connected Feedback Vertex Set in Planar Graphs","publication_year":2009,"publication_date":"2009-12-03","ids":{"openalex":"https://openalex.org/W1530482171","doi":"https://doi.org/10.1007/978-3-642-11409-0_13","mag":"1530482171"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-11409-0_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-11409-0_13","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5052039079","display_name":"Alexander Grigoriev","orcid":"https://orcid.org/0000-0002-8391-235X"},"institutions":[{"id":"https://openalex.org/I34352273","display_name":"Maastricht University","ror":"https://ror.org/02jz4aj89","country_code":"NL","type":"education","lineage":["https://openalex.org/I34352273"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Alexander Grigoriev","raw_affiliation_strings":["Department of Quantitative Economics, Maastricht University, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Quantitative Economics, Maastricht University, The Netherlands","institution_ids":["https://openalex.org/I34352273"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047920456","display_name":"Ren\u00e9 Sitters","orcid":"https://orcid.org/0000-0002-0385-0794"},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ren\u00e9 Sitters","raw_affiliation_strings":["Department of Econometrics and Operations Research, VU University, Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Econometrics and Operations Research, VU University, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5052039079"],"corresponding_institution_ids":["https://openalex.org/I34352273"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.6486,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.9492142,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"143","last_page":"153"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10374","display_name":"Advanced Graph Theory Research","score":0.9984999895095825,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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","display_name":"Vertex (graph theory)","score":0.633373498916626},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.6014321446418762},{"id":"https://openalex.org/keywords/planar-straight-line-graph","display_name":"Planar straight-line graph","score":0.5828444361686707},{"id":"https://openalex.org/keywords/feedback-vertex-set","display_name":"Feedback vertex set","score":0.5691425800323486},{"id":"https://openalex.org/keywords/connected-dominating-set","display_name":"Connected dominating set","score":0.5655646920204163},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.54093998670578},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5211701393127441},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5037493109703064},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.49886131286621094},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4796498417854309},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.4749327301979065},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.423183798789978},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37137192487716675},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31432098150253296},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.30278676748275757},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1390199363231659},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0637260377407074}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.633373498916626},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.6014321446418762},{"id":"https://openalex.org/C131930043","wikidata":"https://www.wikidata.org/wiki/Q7200964","display_name":"Planar straight-line graph","level":5,"score":0.5828444361686707},{"id":"https://openalex.org/C28723256","wikidata":"https://www.wikidata.org/wiki/Q1400918","display_name":"Feedback vertex set","level":4,"score":0.5691425800323486},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.5655646920204163},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.54093998670578},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5211701393127441},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5037493109703064},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.49886131286621094},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4796498417854309},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.4749327301979065},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.423183798789978},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37137192487716675},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31432098150253296},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.30278676748275757},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1390199363231659},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0637260377407074},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-642-11409-0_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-11409-0_13","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:research.vu.nl:publications/109abcad-5528-42c8-80df-78150c3a833b","is_oa":false,"landing_page_url":"https://hdl.handle.net/1871.1/109abcad-5528-42c8-80df-78150c3a833b","pdf_url":null,"source":{"id":"https://openalex.org/S4306400546","display_name":"Digital Academic REpository of VU University Amsterdam (Vrije Universiteit Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Grigoriev, A & Sitters, R 2010, Connected feedback vertex set in planar graphs. in Graph-Theoretic Concepts in Computer Science - 35th International Workshop, WG 2009, Revised Papers. vol. 5911 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5911 LNCS, pp. 143-153, 35th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2009, Montpellier, France, 24/06/09. https://doi.org/10.1007/978-3-642-11409-0_13","raw_type":"contributionToPeriodical"},{"id":"pmh:vu:oai:research.vu.nl:publications/109abcad-5528-42c8-80df-78150c3a833b","is_oa":false,"landing_page_url":"https://research.vu.nl/en/publications/109abcad-5528-42c8-80df-78150c3a833b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Graph-Theoretic Concepts in Computer Science - 35th International Workshop, WG 2009, Revised Papers, 5911 LNCS, 143 - 153","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W805619275","https://openalex.org/W1629870200","https://openalex.org/W1990800802","https://openalex.org/W2011039300","https://openalex.org/W2015905456","https://openalex.org/W2020112047","https://openalex.org/W2024517697","https://openalex.org/W2026730018","https://openalex.org/W2065161629","https://openalex.org/W2067431706","https://openalex.org/W2091757422","https://openalex.org/W2127485201","https://openalex.org/W2127728226","https://openalex.org/W2156760067","https://openalex.org/W2775046532","https://openalex.org/W2899777575","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2376814941","https://openalex.org/W4380840098","https://openalex.org/W4289083261","https://openalex.org/W2907926545","https://openalex.org/W3019213358","https://openalex.org/W2138987445","https://openalex.org/W387669780","https://openalex.org/W2779648845","https://openalex.org/W2562218965","https://openalex.org/W1143194816"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}