{"id":"https://openalex.org/W1564217339","doi":"https://doi.org/10.1007/3-540-44679-6_31","title":"Finding the Most Vital Node of a Shortest Path","display_name":"Finding the Most Vital Node of a Shortest Path","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W1564217339","doi":"https://doi.org/10.1007/3-540-44679-6_31","mag":"1564217339"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-44679-6_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-44679-6_31","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/A5058595042","display_name":"Enrico Nardelli","orcid":"https://orcid.org/0000-0001-9451-2899"},"institutions":[{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]},{"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":"Enrico Nardelli","raw_affiliation_strings":["Dipartimento di Matematica Pura ed Applicata, Universit\u00e1 di L\u2019Aquila, 67010, L\u2019Aquila, Italy","Istituto di Analisi dei Sistemi ed Informatica, Consiglio Nazionale delle Ricerche, Viale Manzoni 30, 00185, Roma, Italy","Dipartimento di Matematica Pura ed Applicata, Universit\u00e1 di L'Aquila, 67010, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata, Universit\u00e1 di L\u2019Aquila, 67010, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica, Consiglio Nazionale delle Ricerche, Viale Manzoni 30, 00185, Roma, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata, Universit\u00e1 di L'Aquila, 67010, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"middle","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"]},{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Guido Proietti","raw_affiliation_strings":["Dipartimento di Matematica Pura ed Applicata, Universit\u00e1 di L\u2019Aquila, 67010, L\u2019Aquila, Italy","Istituto di Analisi dei Sistemi ed Informatica, Consiglio Nazionale delle Ricerche, Viale Manzoni 30, 00185, Roma, Italy","Dipartimento di Matematica Pura ed Applicata, Universit\u00e1 di L'Aquila, 67010, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata, Universit\u00e1 di L\u2019Aquila, 67010, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica, Consiglio Nazionale delle Ricerche, Viale Manzoni 30, 00185, Roma, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata, Universit\u00e1 di L'Aquila, 67010, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109904634","display_name":"Peter Widmayer","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Peter Widmayer","raw_affiliation_strings":["Institut f\u00fcr Theoretische Informatik, ETH Zentrum, Clausiusstrasse 49, 8092, Z\u00fcrich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Theoretische Informatik, ETH Zentrum, Clausiusstrasse 49, 8092, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058595042"],"corresponding_institution_ids":["https://openalex.org/I26415053","https://openalex.org/I4210162062"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.2542,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.78795181,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"278","last_page":"287"},"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.9997000098228455,"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.9997000098228455,"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/T12288","display_name":"Optimization and Search Problems","score":0.9984999895095825,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9983000159263611,"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/shortest-path-problem","display_name":"Shortest path problem","score":0.8192446231842041},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6306295990943909},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5687269568443298},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5645366907119751},{"id":"https://openalex.org/keywords/widest-path-problem","display_name":"Widest path problem","score":0.536260724067688},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5242248177528381},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49962854385375977},{"id":"https://openalex.org/keywords/k-shortest-path-routing","display_name":"K shortest path routing","score":0.43438491225242615},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39863643050193787},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37590086460113525},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.353341281414032},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20721223950386047},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06659042835235596}],"concepts":[{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.8192446231842041},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6306295990943909},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5687269568443298},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5645366907119751},{"id":"https://openalex.org/C83677490","wikidata":"https://www.wikidata.org/wiki/Q7998708","display_name":"Widest path problem","level":5,"score":0.536260724067688},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5242248177528381},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49962854385375977},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.43438491225242615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39863643050193787},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37590086460113525},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.353341281414032},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20721223950386047},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06659042835235596},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/3-540-44679-6_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-44679-6_31","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:CiteSeerX.psu:10.1.1.135.5004","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.135.5004","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mat.uniroma2.it/~nardelli/publications/COCOON-01.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.641.7620","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.641.7620","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mat.uniroma2.it/~nardelli/publications/TCS-03.pdf","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":16,"referenced_works":["https://openalex.org/W40496385","https://openalex.org/W1513351507","https://openalex.org/W1574410118","https://openalex.org/W1978228527","https://openalex.org/W1980494375","https://openalex.org/W1980943820","https://openalex.org/W1986022261","https://openalex.org/W1999293689","https://openalex.org/W2008423363","https://openalex.org/W2012634103","https://openalex.org/W2039634593","https://openalex.org/W2084224084","https://openalex.org/W2139610344","https://openalex.org/W2169528473","https://openalex.org/W2288098632","https://openalex.org/W4245095675"],"related_works":["https://openalex.org/W2375775343","https://openalex.org/W2018146256","https://openalex.org/W2198982833","https://openalex.org/W2365712669","https://openalex.org/W3205592527","https://openalex.org/W2612665926","https://openalex.org/W4294360851","https://openalex.org/W4200172719","https://openalex.org/W3165912151","https://openalex.org/W2388654557"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}