Confronting intractability via parameters

Article Properties
Cite
Downey, Rodney G., and Dimitrios M. Thilikos. “Confronting Intractability via Parameters”. Computer Science Review, vol. 5, no. 4, 2011, pp. 279-17, https://doi.org/10.1016/j.cosrev.2011.09.002.
Downey, R. G., & Thilikos, D. M. (2011). Confronting intractability via parameters. Computer Science Review, 5(4), 279-317. https://doi.org/10.1016/j.cosrev.2011.09.002
Downey, Rodney G., and Dimitrios M. Thilikos. “Confronting Intractability via Parameters”. Computer Science Review 5, no. 4 (2011): 279-317. https://doi.org/10.1016/j.cosrev.2011.09.002.
1.
Downey RG, Thilikos DM. Confronting intractability via parameters. Computer Science Review. 2011;5(4):279-317.
Journal Categories
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Science
Science (General)
Cybernetics
Information theory
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
Refrences
Title Journal Journal Categories Citations Publication Date
On the complexity of some colorful problems parameterized by treewidth 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
 42 2011
Infeasibility of instance compression and succinct PCPs for NP 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
 84 2011
On nowhere dense graphs European Journal of Combinatorics
  • Science: Mathematics
 46 2011
Paths of bounded length and their cuts: Parameterized complexity and algorithms 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
 18 2011
Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Decompositions 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)
 31 2010
Citations
Title Journal Journal Categories Citations Publication Date
Online, computable and punctual structure theory

 Logic Journal of the IGPL
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Science: Mathematics
 2022
Tree-coloring problems of bounded treewidth graphs Journal of Combinatorial Optimization
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Science: Mathematics
 6 2019
Parameterized approximation via fidelity preserving transformations 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
 4 2018
Graphs with few P4’s under the convexity of paths of order three 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)
 9 2015
Towards fully multivariate algorithmics: Parameter ecology and the deconstruction of computational complexity European Journal of Combinatorics
  • Science: Mathematics
 48 2013
Citations Analysis
Category Category Repetition
Science: Mathematics4
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods3
Technology: Engineering (General). Civil engineering (General)2
Science: Mathematics: Instruments and machines: Electronic computers. Computer science2
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware1
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software1
The category Science: Mathematics 4 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled Towards fully multivariate algorithmics: Parameter ecology and the deconstruction of computational complexity and was published in 2013. The most recent citation comes from a 2022 study titled Online, computable and punctual structure theory. This article reached its peak citation in 2022, with 1 citations. It has been cited in 5 different journals. Among related journals, the Logic Journal of the IGPL 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