Parameterized approximation via fidelity preserving transformations

Article Properties
Cite
Fellows, Michael R., et al. “Parameterized Approximation via Fidelity Preserving Transformations”. Journal of Computer and System Sciences, vol. 93, 2018, pp. 30-40, https://doi.org/10.1016/j.jcss.2017.11.001.
Fellows, M. R., Kulik, A., Rosamond, F., & Shachnai, H. (2018). Parameterized approximation via fidelity preserving transformations. Journal of Computer and System Sciences, 93, 30-40. https://doi.org/10.1016/j.jcss.2017.11.001
Fellows, Michael R., Ariel Kulik, Frances Rosamond, and Hadas Shachnai. “Parameterized Approximation via Fidelity Preserving Transformations”. Journal of Computer and System Sciences 93 (2018): 30-40. https://doi.org/10.1016/j.jcss.2017.11.001.
Fellows MR, Kulik A, Rosamond F, Shachnai H. Parameterized approximation via fidelity preserving transformations. Journal of Computer and System Sciences. 2018;93:30-4.
Journal Categories
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
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
Data reductions and combinatorial bounds for improved approximation algorithms 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
 5 2016
A $c^k n$ 5-Approximation Algorithm for Treewidth 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
 81 2016
Approximation and Tidying—A Problem Kernel for s-Plex Cluster Vertex Deletion 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)
 17 2012
Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms 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)
 22 2011
Confronting intractability via parameters Computer Science Review
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • 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
 5 2011
Citations
Title Journal Journal Categories Citations Publication Date
Dynamic Kernels for Hitting Sets and Set Packing

 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)
 1 2022
On approximate data reduction for the Rural Postman Problem: Theory and experiments

 Networks
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Technology: Manufactures: Production management. Operations management
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 8 2020
Diminishable parameterized problems and strict polynomial kernelization Computability
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
 2020
Parameterized algorithms and data reduction for the short secluded s‐t‐path problem

 Networks
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Technology: Manufactures: Production management. Operations management
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 4 2019
Citations Analysis
Category Category Repetition
Science: Mathematics3
Technology: Engineering (General). Civil engineering (General)3
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods2
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware2
Technology: Manufactures: Production management. Operations management2
Science: Mathematics: Instruments and machines: Electronic computers. Computer science2
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software1
The category Science: Mathematics 3 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled Parameterized algorithms and data reduction for the short secluded s‐t‐path problem and was published in 2019. The most recent citation comes from a 2022 study titled Dynamic Kernels for Hitting Sets and Set Packing. This article reached its peak citation in 2020, with 2 citations. It has been cited in 3 different journals. Among related journals, the Networks cited this research the most, with 2 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year