{"id":"https://openalex.org/W2060882019","doi":"https://doi.org/10.1007/s00224-007-9096-4","title":"Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-Linear Objectives with Applications","display_name":"Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-Linear Objectives with Applications","publication_year":2007,"publication_date":"2007-11-27","ids":{"openalex":"https://openalex.org/W2060882019","doi":"https://doi.org/10.1007/s00224-007-9096-4","mag":"2060882019"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-007-9096-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-007-9096-4","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/A5042189072","display_name":"George Tsaggouris","orcid":null},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]},{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"George Tsaggouris","raw_affiliation_strings":["Department of Computer Engineering and Informatics, University of Patras, 26500, Patras, Greece","R.A. Computer Technology Institute, Patras University Campus, N. Kazantzaki Str, 26500, Patras, Greece","Patras University Campus, R.A. Computer Technology Institute, N. Kazantzaki Str, 26500, Patras, Greece and University of Patras, Department of Computer Engineering and Informatics, 26500, Patras, ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, 26500, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"R.A. Computer Technology Institute, Patras University Campus, N. Kazantzaki Str, 26500, Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Patras University Campus, R.A. Computer Technology Institute, N. Kazantzaki Str, 26500, Patras, Greece and University of Patras, Department of Computer Engineering and Informatics, 26500, Patras, ...#TAB#","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014917579","display_name":"Christos Zaroliagis","orcid":"https://orcid.org/0000-0003-1425-5138"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]},{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christos Zaroliagis","raw_affiliation_strings":["Department of Computer Engineering and Informatics, University of Patras, 26500, Patras, Greece","R.A. Computer Technology Institute, Patras University Campus, N. Kazantzaki Str, 26500, Patras, Greece","Patras University Campus, R.A. Computer Technology Institute, N. Kazantzaki Str, 26500, Patras, Greece and University of Patras, Department of Computer Engineering and Informatics, 26500, Patras, ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, 26500, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"R.A. Computer Technology Institute, Patras University Campus, N. Kazantzaki Str, 26500, Patras, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Patras University Campus, R.A. Computer Technology Institute, N. Kazantzaki Str, 26500, Patras, Greece and University of Patras, Department of Computer Engineering and Informatics, 26500, Patras, ...#TAB#","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5042189072"],"corresponding_institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":10.8445,"has_fulltext":false,"cited_by_count":91,"citation_normalized_percentile":{"value":0.9755113,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"45","issue":"1","first_page":"162","last_page":"186"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11106","display_name":"Data Management and Algorithms","score":0.9861000180244446,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/shortest-path-problem","display_name":"Shortest path problem","score":0.7967714071273804},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.7597878575325012},{"id":"https://openalex.org/keywords/constrained-shortest-path-first","display_name":"Constrained Shortest Path First","score":0.6191331148147583},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.6130017042160034},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.59308922290802},{"id":"https://openalex.org/keywords/k-shortest-path-routing","display_name":"K shortest path routing","score":0.5365611910820007},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5307267904281616},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.48044320940971375},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4728667438030243},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44477012753486633},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4266061782836914},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.41558289527893066},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06865939497947693},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.05729144811630249}],"concepts":[{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.7967714071273804},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7597878575325012},{"id":"https://openalex.org/C178067994","wikidata":"https://www.wikidata.org/wiki/Q1128278","display_name":"Constrained Shortest Path First","level":5,"score":0.6191331148147583},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.6130017042160034},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.59308922290802},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.5365611910820007},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5307267904281616},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.48044320940971375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4728667438030243},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44477012753486633},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4266061782836914},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.41558289527893066},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06865939497947693},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.05729144811630249},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00224-007-9096-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-007-9096-4","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W60125814","https://openalex.org/W119169328","https://openalex.org/W173895910","https://openalex.org/W632573917","https://openalex.org/W1480013811","https://openalex.org/W1516081370","https://openalex.org/W1562224100","https://openalex.org/W1605128581","https://openalex.org/W1928381443","https://openalex.org/W1954603074","https://openalex.org/W1968206787","https://openalex.org/W2026427926","https://openalex.org/W2053871649","https://openalex.org/W2056723044","https://openalex.org/W2061701207","https://openalex.org/W2062417951","https://openalex.org/W2066047491","https://openalex.org/W2074117023","https://openalex.org/W2082848291","https://openalex.org/W2099118388","https://openalex.org/W2117595194","https://openalex.org/W2130626677","https://openalex.org/W2131256609","https://openalex.org/W2148837283","https://openalex.org/W2157993733","https://openalex.org/W2163656645","https://openalex.org/W2164845984","https://openalex.org/W2165956524","https://openalex.org/W2313838118","https://openalex.org/W2615258659","https://openalex.org/W2797415156","https://openalex.org/W4242104062","https://openalex.org/W4285719527","https://openalex.org/W4292542951"],"related_works":["https://openalex.org/W2198982833","https://openalex.org/W2767202586","https://openalex.org/W2523719706","https://openalex.org/W2375775343","https://openalex.org/W1990043277","https://openalex.org/W2171039275","https://openalex.org/W2388654557","https://openalex.org/W2388051136","https://openalex.org/W2364137215","https://openalex.org/W2388410942"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-26T08:31:28.666265","created_date":"2025-10-10T00:00:00"}