{"id":"https://openalex.org/W1528729648","doi":"https://doi.org/10.1007/11534273_25","title":"Approximation Algorithms for Forests Augmentation Ensuring Two Disjoint Paths of Bounded Length","display_name":"Approximation Algorithms for Forests Augmentation Ensuring Two Disjoint Paths of Bounded Length","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1528729648","doi":"https://doi.org/10.1007/11534273_25","mag":"1528729648"},"language":"en","primary_location":{"id":"doi:10.1007/11534273_25","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11534273_25","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/A5033947410","display_name":"Victor Chepoi","orcid":"https://orcid.org/0000-0002-0481-7312"},"institutions":[{"id":"https://openalex.org/I4210115196","display_name":"Laboratoire d\u2019Informatique Fondamentale de Marseille","ror":"https://ror.org/022my8t07","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Victor Chepoi","raw_affiliation_strings":["Laboratoire d\u2019Informatique Fondamentale de Marseille, Facult\u00e9 des Sciences de Luminy, Universit\u00e9e de la, M\u00e9diterran\u00e9e, Marseille, France","Laboratoire d'Informatique Fondamentale de Marseille, Facult\u00e9 des Sciences de Luminy, Universit\u00e9e de la, M\u00e9diterran\u00e9e, Marseille, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Fondamentale de Marseille, Facult\u00e9 des Sciences de Luminy, Universit\u00e9e de la, M\u00e9diterran\u00e9e, Marseille, France","institution_ids":["https://openalex.org/I4210115196"]},{"raw_affiliation_string":"Laboratoire d'Informatique Fondamentale de Marseille, Facult\u00e9 des Sciences de Luminy, Universit\u00e9e de la, M\u00e9diterran\u00e9e, Marseille, France#TAB#","institution_ids":["https://openalex.org/I4210115196"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077046971","display_name":"Bertrand Estellon","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115196","display_name":"Laboratoire d\u2019Informatique Fondamentale de Marseille","ror":"https://ror.org/022my8t07","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Bertrand Estellon","raw_affiliation_strings":["Laboratoire d\u2019Informatique Fondamentale de Marseille, Facult\u00e9 des Sciences de Luminy, Universit\u00e9e de la, M\u00e9diterran\u00e9e, Marseille, France","Laboratoire d'Informatique Fondamentale de Marseille, Facult\u00e9 des Sciences de Luminy, Universit\u00e9e de la, M\u00e9diterran\u00e9e, Marseille, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Fondamentale de Marseille, Facult\u00e9 des Sciences de Luminy, Universit\u00e9e de la, M\u00e9diterran\u00e9e, Marseille, France","institution_ids":["https://openalex.org/I4210115196"]},{"raw_affiliation_string":"Laboratoire d'Informatique Fondamentale de Marseille, Facult\u00e9 des Sciences de Luminy, Universit\u00e9e de la, M\u00e9diterran\u00e9e, Marseille, France#TAB#","institution_ids":["https://openalex.org/I4210115196"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108138645","display_name":"Yann Vax\u00e8s","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115196","display_name":"Laboratoire d\u2019Informatique Fondamentale de Marseille","ror":"https://ror.org/022my8t07","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210115196","https://openalex.org/I4210142724","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Yann Vax\u00e8s","raw_affiliation_strings":["Laboratoire d'Informatique Fondamentale de Marseille, Facult\u00e9 des Sciences de Luminy, Universit\u00e9e de la, M\u00e9diterran\u00e9e, Marseille, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d'Informatique Fondamentale de Marseille, Facult\u00e9 des Sciences de Luminy, Universit\u00e9e de la, M\u00e9diterran\u00e9e, Marseille, France#TAB#","institution_ids":["https://openalex.org/I4210115196"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09195913,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"282","last_page":"293"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994000196456909,"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.9994000196456909,"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.9979000091552734,"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.9934999942779541,"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/disjoint-sets","display_name":"Disjoint sets","score":0.8070217370986938},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7045533657073975},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5923826694488525},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5623560547828674},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5528398156166077},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5462242960929871},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.4916229844093323},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4868544936180115},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4611208140850067},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43055790662765503},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4081410765647888},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32389092445373535}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.8070217370986938},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7045533657073975},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5923826694488525},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5623560547828674},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5528398156166077},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5462242960929871},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.4916229844093323},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4868544936180115},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4611208140850067},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43055790662765503},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4081410765647888},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32389092445373535},{"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":1,"locations":[{"id":"doi:10.1007/11534273_25","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11534273_25","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1479863711","https://openalex.org/W1500979200","https://openalex.org/W1501403775","https://openalex.org/W2011039300","https://openalex.org/W2014447809","https://openalex.org/W2021989224","https://openalex.org/W2023946466","https://openalex.org/W2025275119","https://openalex.org/W2048447277","https://openalex.org/W2111321158","https://openalex.org/W2114844711","https://openalex.org/W2118748668","https://openalex.org/W2143091044","https://openalex.org/W2506642202","https://openalex.org/W2611804663","https://openalex.org/W3141776272","https://openalex.org/W3145128584","https://openalex.org/W4234462414","https://openalex.org/W4245766261","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4256429076","https://openalex.org/W1971174658","https://openalex.org/W2099195351","https://openalex.org/W2348092930","https://openalex.org/W2012063272","https://openalex.org/W2138685729","https://openalex.org/W2062850566","https://openalex.org/W2072510267","https://openalex.org/W2023492687","https://openalex.org/W2106802199"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}