Fully Dynamic Algorithms for Maintaining Shortest Paths Trees

Article Properties
  • Language
    English
  • DOI (url)
    10.1006/jagm.1999.1048
  • Publication Date
    2000/02/01
  • Journal
    Journal of Algorithms
  • Indian UGC (journal)
  • Refrences
    30
  • Citations
    68
  • Daniele Frigioni
  • Alberto Marchetti-Spaccamela
  • Umberto Nanni
Refrences
Title Journal Journal Categories Citations Publication Date
Semidynamic algorithms for maintaining single source shortest paths trees Algorithmica
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
 1998
Experimental analysis of dynamic algorithms for the single source shortest paths problem

 ACM Journal of Experimental Algorithmics 16 1998
On the computational complexity of dynamic graph problems Theoretical Computer Science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 90 1996
An Incremental Algorithm for a Generalization of the Shortest-Path Problem Journal of Algorithms 118 1996
Genus g Graphs Have Pagenumber O(√g) Journal of Algorithms 35 1994
Refrences Analysis
Category Category Repetition
Science: Mathematics: Instruments and machines: Electronic computers. Computer science6
Science: Mathematics5
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software4
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods4
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware3
Technology: Engineering (General). Civil engineering (General)1
Technology: Manufactures: Production management. Operations management1
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 6 is the most frequently represented among the references in this article. It primarily includes studies from Journal of Algorithms and Theoretical Computer Science. The chart below illustrates the number of referenced publications per year.
Refrences used by this article by year
Citations
Title Journal Journal Categories Citations Publication Date
Computing-Aware Routing for LEO Satellite Networks: A Transmission and Computation Integration Approach IEEE Transactions on Vehicular Technology
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication
  • Technology: Engineering (General). Civil engineering (General): Transportation engineering
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics
  • Technology: Engineering (General). Civil engineering (General)
 2023
Finding the k Shortest Simple Paths: Time and Space Trade-offs

 ACM Journal of Experimental Algorithmics 2023
Asymptotically optimal inspection planning via efficient near-optimal search on sampled roadmaps

 The International Journal of Robotics Research
  • Technology: Mechanical engineering and machinery
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics
  • Technology: Mechanical engineering and machinery
  • Technology: Engineering (General). Civil engineering (General)
 1 2023
Dynamizing Dijkstra: A solution to dynamic shortest path problem through retroactive priority queue Journal of King Saud University - Computer and Information Sciences
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 13 2021
Finding all Pareto optimal paths by simulating ripple relay race in multi-objective networks Swarm and Evolutionary Computation
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 10 2021
Citations Analysis
Category Category Repetition
Science: Mathematics: Instruments and machines: Electronic computers. Computer science29
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware17
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software16
Technology: Engineering (General). Civil engineering (General)15
Science: Science (General): Cybernetics: Information theory10
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics10
Technology: Mechanical engineering and machinery9
Science: Mathematics7
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication6
Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks6
Technology: Manufactures: Production management. Operations management5
Geography. Anthropology. Recreation: Environmental sciences4
Technology: Technology (General): Industrial engineering. Management engineering: Information technology3
Technology: Engineering (General). Civil engineering (General): Transportation engineering3
Science: Chemistry: Physical and theoretical chemistry2
Science: Physics: Atomic physics. Constitution and properties of matter2
Science: Chemistry2
Geography. Anthropology. Recreation2
Social Sciences2
Technology: Mechanical engineering and machinery: Renewable energy sources2
Technology: Environmental technology. Sanitary engineering2
Science: Biology (General): Ecology2
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods2
Geography. Anthropology. Recreation: Geography (General)1
Bibliography. Library science. Information resources1
Geography. Anthropology. Recreation: Human ecology. Anthropogeography: Settlements: Cities. Urban geography1
Social Sciences: Communities. Classes. Races: Urban groups. The city. Urban sociology1
Technology: Chemical technology1
Technology: Technology (General): Industrial engineering. Management engineering1
Social Sciences: Economic theory. Demography: Economics as a science1
Social Sciences: Transportation and communications1
Political science: Political institutions and public administration (General)1
Science: Science (General)1
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 29 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled An Experimental Study of Dynamic Algorithms for Transitive Closure and was published in 2001. The most recent citation comes from a 2023 study titled Finding the k Shortest Simple Paths: Time and Space Trade-offs. This article reached its peak citation in 2019, with 7 citations. It has been cited in 59 different journals, 5% of which are open access. Among related journals, the ACM Journal of Experimental Algorithmics cited this research the most, with 3 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year