default search action

combined dblp search
author search
venue search
publication search

ask others

ACM Transactions on Computation Theory, Volume 14

> Home > Journals > ACM Transactions on Computation Theory

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 14, Number 1, March 2022

- view
  authority control:
- export record
  dblp key:
  - journals/toct/LeviPRV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/LeviPRV22
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma:
Erasure-Resilient Sublinear-Time Graph Algorithms. 1:1-1:22
- view
  authority control:
- export record
  dblp key:
  - journals/toct/LagerkvistW22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/LagerkvistW22
Victor Lagerkvist, Magnus Wahlström:
The (Coarse) Fine-Grained Structure of NP-Hard SAT and CSP Problems. 2:1-2:54
- view
  authority control:
- export record
  dblp key:
  - journals/toct/HuangV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/HuangV22
Xuangui Huang, Emanuele Viola:
Approximate Degree, Weight, and Indistinguishability. 3:1-3:26
- view
  authority control:
- export record
  dblp key:
  - journals/toct/RonR22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/RonR22
Dana Ron, Asaf Rosin:
Optimal Distribution-Free Sample-Based Testing of Subsequence-Freeness with One-Sided Error. 4:1-4:31
- view
  authority control:
- export record
  dblp key:
  - journals/toct/MagniezN22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/MagniezN22
Frédéric Magniez, Ashwin Nayak:
Quantum Distributed Complexity of Set Disjointness on a Line. 5:1-5:22

Volume 14, Number 2, June 2022

- view
  authority control:
- export record
  dblp key:
  - journals/toct/VolkK22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/VolkK22
Ben Lee Volk, Mrinal Kumar:
A Polynomial Degree Bound on Equations for Non-rigid Matrices and Small Linear Circuits. 6:1-6:14
- view
  authority control:
- export record
  dblp key:
  - journals/toct/SingerS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/SingerS22
Noah Singer, Madhu Sudan:
Point-hyperplane Incidence Geometry and the Log-rank Conjecture. 7:1-7:16
- view
  authority control:
- export record
  dblp key:
  - journals/toct/DattaLNTW22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/DattaLNTW22
Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Thomas Thierauf, Fabian Wagner:
Planar Graph Isomorphism Is in Log-Space. 8:1-8:33
- view
  authority control:
- export record
  dblp key:
  - journals/toct/ArvindFKKR22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/ArvindFKKR22
Vikraman Arvind, Frank Fuhlbrück, Johannes Köbler, Sebastian Kuhnert, Gaurav Rattan:
The Parameterized Complexity of Fixing Number and Vertex Individualization in Graphs. 9:1-9:26

Volume 14, Numbers 3-4, December 2022

- view
  authority control:
- export record
  dblp key:
  - journals/toct/FominGST22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/FominGST22
Fedor V. Fomin, Petr A. Golovach, Giannos Stamoulis, Dimitrios M. Thilikos:
An Algorithmic Meta-Theorem for Graph Modification to Planarity and FOL. 1-29
- view
  authority control:
- export record
  dblp key:
  - journals/toct/GalanisGW22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/GalanisGW22
Andreas Galanis, Heng Guo, Jiaheng Wang:
Inapproximability of Counting Hypergraph Colourings. 1-33
- view
  authority control:
- export record
  dblp key:
  - journals/toct/BartholdiFLW22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/BartholdiFLW22
Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß:
Groups with ALOGTIME-hard Word Problems and PSPACE-complete Compressed Word Problems. 1-41
- view
  authority control:
- export record
  dblp key:
  - journals/toct/NakajimaZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/NakajimaZ22
Tamio-Vesa Nakajima, Stanislav Zivný:
Linearly Ordered Colourings of Hypergraphs. 1-19

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.