{"id":"https://openalex.org/W2240997388","doi":"https://doi.org/10.1007/978-3-319-07959-2_24","title":"Experimental Evaluation of Dynamic Shortest Path Tree Algorithms on Homogeneous Batches","display_name":"Experimental Evaluation of Dynamic Shortest Path Tree Algorithms on Homogeneous Batches","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2240997388","doi":"https://doi.org/10.1007/978-3-319-07959-2_24","mag":"2240997388"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-07959-2_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-07959-2_24","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/A5070497757","display_name":"Annalisa D\u2019Andrea","orcid":null},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Annalisa D\u2019Andrea","raw_affiliation_strings":["Department of Information Engineering, Computer Science and Mathematics, University of L\u2019Aquila, Via Vetoio, 67100, L\u2019Aquila, Italy","Department of Information Engineering, Computer Science and Mathematics, University of L'Aquila, Via Vetoio, 67100, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Computer Science and Mathematics, University of L\u2019Aquila, Via Vetoio, 67100, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Department of Information Engineering, Computer Science and Mathematics, University of L'Aquila, Via Vetoio, 67100, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036014692","display_name":"Mattia D\u2019Emidio","orcid":"https://orcid.org/0000-0001-7833-9520"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Mattia D\u2019Emidio","raw_affiliation_strings":["Department of Information Engineering, Computer Science and Mathematics, University of L'Aquila, Via Vetoio, 67100, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Computer Science and Mathematics, University of L'Aquila, Via Vetoio, 67100, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022524777","display_name":"Daniele Frigioni","orcid":"https://orcid.org/0000-0002-2180-8813"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Daniele Frigioni","raw_affiliation_strings":["Department of Information Engineering, Computer Science and Mathematics, University of L\u2019Aquila, Via Vetoio, 67100, L\u2019Aquila, Italy","Department of Information Engineering, Computer Science and Mathematics, University of L'Aquila, Via Vetoio, 67100, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Computer Science and Mathematics, University of L\u2019Aquila, Via Vetoio, 67100, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Department of Information Engineering, Computer Science and Mathematics, University of L'Aquila, Via Vetoio, 67100, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028702811","display_name":"Stefano Leucci","orcid":"https://orcid.org/0000-0002-8848-7006"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Stefano Leucci","raw_affiliation_strings":["Department of Information Engineering, Computer Science and Mathematics, University of L\u2019Aquila, Via Vetoio, 67100, L\u2019Aquila, Italy","Department of Information Engineering, Computer Science and Mathematics, University of L'Aquila, Via Vetoio, 67100, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Computer Science and Mathematics, University of L\u2019Aquila, Via Vetoio, 67100, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Department of Information Engineering, Computer Science and Mathematics, University of L'Aquila, Via Vetoio, 67100, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087770784","display_name":"Guido Proietti","orcid":"https://orcid.org/0000-0003-1009-5552"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Guido Proietti","raw_affiliation_strings":["Department of Information Engineering, Computer Science and Mathematics, University of L\u2019Aquila, Via Vetoio, 67100, L\u2019Aquila, Italy","Department of Information Engineering, Computer Science and Mathematics, University of L'Aquila, Via Vetoio, 67100, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Computer Science and Mathematics, University of L\u2019Aquila, Via Vetoio, 67100, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Department of Information Engineering, Computer Science and Mathematics, University of L'Aquila, Via Vetoio, 67100, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5070497757"],"corresponding_institution_ids":["https://openalex.org/I26415053"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.4025,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.8988155,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"283","last_page":"294"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987000226974487,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987000226974487,"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/T11106","display_name":"Data Management and Algorithms","score":0.9980999827384949,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9923999905586243,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8134365081787109},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.6512722969055176},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.5849547982215881},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5397383570671082},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.536916196346283},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5326406955718994},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4962623715400696},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4656667709350586},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.447984516620636},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4413454532623291},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4233129918575287},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4108456075191498},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3390713036060333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16810035705566406},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1465131938457489}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8134365081787109},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.6512722969055176},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.5849547982215881},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5397383570671082},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.536916196346283},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5326406955718994},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4962623715400696},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4656667709350586},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.447984516620636},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4413454532623291},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4233129918575287},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4108456075191498},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3390713036060333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16810035705566406},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1465131938457489},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-07959-2_24","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-07959-2_24","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":[{"id":"https://metadata.un.org/sdg/11","score":0.4099999964237213,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W390146837","https://openalex.org/W1604909471","https://openalex.org/W1832373781","https://openalex.org/W2008620264","https://openalex.org/W2023396430","https://openalex.org/W2029706450","https://openalex.org/W2030680125","https://openalex.org/W2038084411","https://openalex.org/W2049354208","https://openalex.org/W2051825184","https://openalex.org/W2087989168","https://openalex.org/W2094826544","https://openalex.org/W2112964526","https://openalex.org/W2115106512","https://openalex.org/W2135810626","https://openalex.org/W2169528473","https://openalex.org/W2905110430"],"related_works":["https://openalex.org/W1598955744","https://openalex.org/W4384111961","https://openalex.org/W4285167822","https://openalex.org/W2951710344","https://openalex.org/W2392320810","https://openalex.org/W2144602163","https://openalex.org/W2204136089","https://openalex.org/W2078609410","https://openalex.org/W2127985649","https://openalex.org/W1985727224"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}