{"id":"https://openalex.org/W1798824245","doi":"https://doi.org/10.1007/978-3-540-69848-7_65","title":"Path Generation Issues for Survivable Network Design","display_name":"Path Generation Issues for Survivable Network Design","publication_year":2008,"publication_date":"2008-08-12","ids":{"openalex":"https://openalex.org/W1798824245","doi":"https://doi.org/10.1007/978-3-540-69848-7_65","mag":"1798824245"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-69848-7_65","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-69848-7_65","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/A5081391892","display_name":"Micha\u0142 Pi\u00f3ro","orcid":"https://orcid.org/0000-0002-9347-9764"},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Micha\u0142 Pi\u00f3ro","raw_affiliation_strings":["Faculty of Electronics & Info. Technology, Warsaw Univ. of Technology, Warsaw, Poland"],"affiliations":[{"raw_affiliation_string":"Faculty of Electronics & Info. Technology, Warsaw Univ. of Technology, Warsaw, Poland","institution_ids":["https://openalex.org/I108403487"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022389672","display_name":"Tomasz \u015aliwi\u0144ski","orcid":"https://orcid.org/0000-0002-5111-1830"},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Tomasz \u015aliwi\u0144ski","raw_affiliation_strings":["Faculty of Electronics & Info. Technology, Warsaw Univ. of Technology, Warsaw, Poland"],"affiliations":[{"raw_affiliation_string":"Faculty of Electronics & Info. Technology, Warsaw Univ. of Technology, Warsaw, Poland","institution_ids":["https://openalex.org/I108403487"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026376024","display_name":"Micha\u0142 Zago\u017cd\u017con","orcid":null},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Micha\u0142 Zago\u017cd\u017con","raw_affiliation_strings":["Faculty of Electronics & Info. Technology, Warsaw Univ. of Technology, Warsaw, Poland"],"affiliations":[{"raw_affiliation_string":"Faculty of Electronics & Info. Technology, Warsaw Univ. of Technology, Warsaw, Poland","institution_ids":["https://openalex.org/I108403487"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109065477","display_name":"Mateusz Dzida","orcid":null},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Mateusz Dzida","raw_affiliation_strings":["Faculty of Electronics & Info. Technology, Warsaw Univ. of Technology, Warsaw, Poland"],"affiliations":[{"raw_affiliation_string":"Faculty of Electronics & Info. Technology, Warsaw Univ. of Technology, Warsaw, Poland","institution_ids":["https://openalex.org/I108403487"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011898882","display_name":"W\u0142odzimierz Ogryczak","orcid":"https://orcid.org/0000-0002-3923-4053"},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"W\u0142odzimierz Ogryczak","raw_affiliation_strings":["Faculty of Electronics & Info. Technology, Warsaw Univ. of Technology, Warsaw, Poland"],"affiliations":[{"raw_affiliation_string":"Faculty of Electronics & Info. Technology, Warsaw Univ. of Technology, Warsaw, Poland","institution_ids":["https://openalex.org/I108403487"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5081391892"],"corresponding_institution_ids":["https://openalex.org/I108403487"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.17362986,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"820","last_page":"835"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9997000098228455,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9997000098228455,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9961000084877014,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9915000200271606,"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/backup","display_name":"Backup","score":0.8715113401412964},{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.8614310026168823},{"id":"https://openalex.org/keywords/dimensioning","display_name":"Dimensioning","score":0.7864135503768921},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7706709504127502},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6829843521118164},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.5537062883377075},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5319094061851501},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.4994525909423828},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4845637381076813},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4791911840438843},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4579640030860901},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4567472040653229},{"id":"https://openalex.org/keywords/path-protection","display_name":"Path protection","score":0.43131938576698303},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20568343997001648},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10509300231933594},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09920719265937805}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.8715113401412964},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.8614310026168823},{"id":"https://openalex.org/C89714869","wikidata":"https://www.wikidata.org/wiki/Q2280470","display_name":"Dimensioning","level":2,"score":0.7864135503768921},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7706709504127502},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6829843521118164},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.5537062883377075},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5319094061851501},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.4994525909423828},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4845637381076813},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4791911840438843},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4579640030860901},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4567472040653229},{"id":"https://openalex.org/C2781040381","wikidata":"https://www.wikidata.org/wiki/Q17105208","display_name":"Path protection","level":4,"score":0.43131938576698303},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20568343997001648},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10509300231933594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09920719265937805},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C49040817","wikidata":"https://www.wikidata.org/wiki/Q193091","display_name":"Optoelectronics","level":1,"score":0.0},{"id":"https://openalex.org/C6260449","wikidata":"https://www.wikidata.org/wiki/Q41364","display_name":"Wavelength","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-69848-7_65","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-69848-7_65","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:lup.lub.lu.se:3788f54c-7f27-4318-9ab9-62970922e53e","is_oa":false,"landing_page_url":"https://lup.lub.lu.se/record/1262846","pdf_url":null,"source":{"id":"https://openalex.org/S4306400536","display_name":"Lund University Publications (Lund University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I187531555","host_organization_name":"Lund University","host_organization_lineage":["https://openalex.org/I187531555"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1611-3349","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W138125802","https://openalex.org/W311217234","https://openalex.org/W1547761211","https://openalex.org/W1627700694","https://openalex.org/W1682076822","https://openalex.org/W1871367359","https://openalex.org/W1977545325","https://openalex.org/W1983743030","https://openalex.org/W2011282943","https://openalex.org/W2059476984","https://openalex.org/W2084878552","https://openalex.org/W2096701045","https://openalex.org/W2105560970","https://openalex.org/W2119257015","https://openalex.org/W2143235229","https://openalex.org/W2144050074","https://openalex.org/W2149335048","https://openalex.org/W2155526624","https://openalex.org/W2283125787","https://openalex.org/W2404115986","https://openalex.org/W2548912971","https://openalex.org/W2587412661","https://openalex.org/W2613070411","https://openalex.org/W3015098932"],"related_works":["https://openalex.org/W3172273628","https://openalex.org/W2254663577","https://openalex.org/W1554879672","https://openalex.org/W2274980411","https://openalex.org/W2146211740","https://openalex.org/W2515549100","https://openalex.org/W4252251609","https://openalex.org/W2137810874","https://openalex.org/W2081855421","https://openalex.org/W2358980452"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}