Approximating the Minimum-Degree Steiner Tree to within One of Optimal

Article Properties
Citations
Title Journal Journal Categories Citations Publication Date
NeuroPrim: An attention-based model for solving NP-hard spanning tree problems Science China Mathematics
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
 2024
Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints 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)
 2023
On Approximating Degree-Bounded Network Design Problems 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
Bounded-degree rooted tree and TDI-ness

 RAIRO - Operations Research
  • Technology: Manufactures: Production management. Operations management
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 2022
A Spectral Approach to Network Design SIAM Journal on Computing
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • 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
 2022
Citations Analysis
Category Category Repetition
Science: Mathematics: Instruments and machines: Electronic computers. Computer science34
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software31
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods29
Science: Mathematics28
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware25
Technology: Engineering (General). Civil engineering (General)19
Technology: Manufactures: Production management. Operations management13
Technology: Technology (General): Industrial engineering. Management engineering: Information technology7
Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks6
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication6
Science: Science (General): Cybernetics: Information theory5
Technology: Technology (General): Industrial engineering. Management engineering2
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 34 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled Low-Degree Spanning Trees of Small Weight and was published in 1996. The most recent citation comes from a 2024 study titled NeuroPrim: An attention-based model for solving NP-hard spanning tree problems. This article reached its peak citation in 2021, with 6 citations. It has been cited in 31 different journals. Among related journals, the SIAM Journal on Computing cited this research the most, with 9 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year