Reductions, completeness and the hardness of approximability

Article Properties
Cite
Ausiello, G., and V.Th. Paschos. “Reductions, Completeness and the Hardness of Approximability”. European Journal of Operational Research, vol. 172, no. 3, 2006, pp. 719-3, https://doi.org/10.1016/j.ejor.2005.06.006.
Ausiello, G., & Paschos, V. (2006). Reductions, completeness and the hardness of approximability. European Journal of Operational Research, 172(3), 719-739. https://doi.org/10.1016/j.ejor.2005.06.006
Ausiello, G., and V.Th. Paschos. “Reductions, Completeness and the Hardness of Approximability”. European Journal of Operational Research 172, no. 3 (2006): 719-39. https://doi.org/10.1016/j.ejor.2005.06.006.
Ausiello G, Paschos V. Reductions, completeness and the hardness of approximability. European Journal of Operational Research. 2006;172(3):719-3.
Journal Categories
Technology
Engineering (General)
Civil engineering (General)
Technology
Manufactures
Production management
Operations management
Technology
Technology (General)
Industrial engineering
Management engineering
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
Structure in approximation classes 1999
Completeness in approximation classes Information and Computation
  • 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
 1991
On Approximate Solutions for Combinatorial Optimization Problems SIAM Journal on Discrete Mathematics
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 35 1990
Polynomial approximation algorithms with performance guarantees: An introduction-by-example European Journal of Operational Research
  • Technology: Manufactures: Production management. Operations management
  • Technology: Technology (General): Industrial engineering. Management engineering
  • Technology: Engineering (General). Civil engineering (General)
 2 2005
Differential approximation algorithms for some combinatorial optimization 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
 1998
Citations
Title Journal Journal Categories Citations Publication Date
Approximation algorithms for the transportation problem with market choice and related models Operations Research Letters
  • Technology: Manufactures: Production management. Operations management
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 2 2014
A Review of Methodological Approaches for the Design and Optimization of Wind Farms Energies
  • Technology
  • Technology: Environmental technology. Sanitary engineering
  • Social Sciences: Industries. Land use. Labor: Special industries and trades: Energy industries. Energy policy. Fuel trade
  • Technology: Engineering (General). Civil engineering (General)
 172 2014
Weighted completion time minimization on a single-machine with a fixed non-availability interval: Differential approximability Discrete Optimization
  • Technology: Manufactures: Production management. Operations management
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Science: Mathematics
 6 2013
Hardness Results for Homology Localization Discrete & Computational Geometry
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 19 2011
The complexity of dissociation set problems in graphs Discrete Applied Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Technology: Engineering (General). Civil engineering (General)
 38 2011
Citations Analysis
Category Category Repetition
Technology: Engineering (General). Civil engineering (General)5
Science: Mathematics4
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods2
Technology: Manufactures: Production management. Operations management2
Science: Mathematics: Instruments and machines: Electronic computers. Computer science2
Technology1
Technology: Environmental technology. Sanitary engineering1
Social Sciences: Industries. Land use. Labor: Special industries and trades: Energy industries. Energy policy. Fuel trade1
Science: Science (General): Cybernetics: Information theory1
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software1
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware1
Technology: Technology (General): Industrial engineering. Management engineering: Management information systems1
The category Technology: Engineering (General). Civil engineering (General) 5 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled An overview on polynomial approximation of NP-hard problems and was published in 2009. The most recent citation comes from a 2014 study titled A Review of Methodological Approaches for the Design and Optimization of Wind Farms. This article reached its peak citation in 2014, with 2 citations. It has been cited in 7 different journals, 28% of which are open access. Among related journals, the Energies cited this research the most, with 1 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year