Improved Approximations for the Steiner Tree Problem

Article Properties
Citations
Title Journal Journal Categories Citations Publication Date
Inbound traffic capture link-design problem independent of assumptions on users’ route choices EURO Journal on Transportation and Logistics
  • Technology: Manufactures: Production management. Operations management
  • Technology: Engineering (General). Civil engineering (General): Transportation engineering
 2024
An effective self-adaptive bi-directional multi-layer genetic algorithm for resource and user allocations in networks Expert Systems with Applications
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks
  • Technology: Manufactures: Production management. Operations management
  • Technology: Mechanical engineering and machinery
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics
  • Technology: Engineering (General). Civil engineering (General)
 2023
Parameterized Study of Steiner Tree on Unit Disk Graphs 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)
 2022
A computational study on the Maximum-Weight Bounded-Degree Rooted Tree Problem Applied Mathematics and Computation
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
 2022
An improved algorithm for the Steiner tree problem with bounded edge-length Journal of Computer and System Sciences
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • 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
 6 2022
Citations Analysis
Category Category Repetition
Science: Mathematics: Instruments and machines: Electronic computers. Computer science35
Technology: Engineering (General). Civil engineering (General)21
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware21
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software20
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods19
Science: Mathematics17
Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks12
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication10
Technology: Technology (General): Industrial engineering. Management engineering: Information technology9
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics8
Technology: Manufactures: Production management. Operations management7
Science: Science (General): Cybernetics: Information theory7
Technology: Mechanical engineering and machinery3
Science: Chemistry: Organic chemistry: Biochemistry3
Medicine: Medicine (General): Computer applications to medicine. Medical informatics3
Science: Biology (General)3
Technology: Chemical technology: Biotechnology2
Science: Mathematics: Probabilities. Mathematical statistics2
Technology: Technology (General): Industrial engineering. Management engineering1
Science: Mathematics: Instruments and machines1
Technology: Engineering (General). Civil engineering (General): Transportation engineering1
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 35 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled A new class of iterative Steiner tree heuristics with good performance and was published in 1992. The most recent citation comes from a 2024 study titled Inbound traffic capture link-design problem independent of assumptions on users’ route choices. This article reached its peak citation in 2015, with 8 citations. It has been cited in 47 different journals, 4% of which are open access. Among related journals, the Algorithmica cited this research the most, with 5 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year