Distributed graph problems through an automata-theoretic lens

Article Properties
Cite
Chang, Yi-Jun, et al. “Distributed Graph Problems through an Automata-Theoretic Lens”. Theoretical Computer Science, vol. 951, 2023, p. 113710, https://doi.org/10.1016/j.tcs.2023.113710.
Chang, Y.-J., Studený, J., & Suomela, J. (2023). Distributed graph problems through an automata-theoretic lens. Theoretical Computer Science, 951, 113710. https://doi.org/10.1016/j.tcs.2023.113710
Chang YJ, Studený J, Suomela J. Distributed graph problems through an automata-theoretic lens. Theoretical Computer Science. 2023;951:113710.
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
A time hierarchy theorem for the LOCAL model 2019
An exponential separation between randomized and deterministic complexity in the local model 2019
Computational Complexity of Certain Problems Related to Carefully Synchronizing Words for Partial Automata and Directing Words for Nondeterministic Automata Theory of Computing Systems
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • 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
 13 2014
Descriptional and computational complexity of finite automata—A survey 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
 49 2011
Unary finite automata vs. arithmetic progressions Information Processing Letters
  • Technology: Technology (General): Industrial engineering. Management engineering: Information technology
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 14 2009