The Parameterized Space Complexity of Embedding Along a Path

Article Properties
Cite
Chen, Hubie, and Moritz Müller. “The Parameterized Space Complexity of Embedding Along a Path”. Theory of Computing Systems, vol. 61, no. 3, 2016, pp. 851-70, https://doi.org/10.1007/s00224-016-9728-7.
Chen, H., & Müller, M. (2016). The Parameterized Space Complexity of Embedding Along a Path. Theory of Computing Systems, 61(3), 851-870. https://doi.org/10.1007/s00224-016-9728-7
Chen, Hubie, and Moritz Müller. “The Parameterized Space Complexity of Embedding Along a Path”. Theory of Computing Systems 61, no. 3 (2016): 851-70. https://doi.org/10.1007/s00224-016-9728-7.
Chen H, Müller M. The Parameterized Space Complexity of Embedding Along a Path. Theory of Computing Systems. 2016;61(3):851-70.
Journal Categories
Science
Mathematics
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
Refrences
Title Journal Journal Categories Citations Publication Date
On the Space and Circuit Complexity of Parameterized Problems: Classes and Completeness 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)
9 2015
10.1016/S0890-5401(03)00161-5 2003
10.1016/S0168-0072(95)00020-8 Annals of Pure and Applied Logic
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Science: Mathematics
1997
Color-coding Journal of the ACM
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • 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
377 1995
Undirected connectivity in log-space

Journal of the ACM
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • 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
138 2008