


Остановите войну!
for scientists:
ACM Transactions on Computation Theory, Volume 14
Volume 14, Number 1, March 2022
- Amit Levi
, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova
, Nithin Varma
:
Erasure-Resilient Sublinear-Time Graph Algorithms. 1:1-1:22 - Victor Lagerkvist, Magnus Wahlström:
The (Coarse) Fine-Grained Structure of NP-Hard SAT and CSP Problems. 2:1-2:54 - Xuangui Huang
, Emanuele Viola
:
Approximate Degree, Weight, and Indistinguishability. 3:1-3:26 - Dana Ron
, Asaf Rosin
:
Optimal Distribution-Free Sample-Based Testing of Subsequence-Freeness with One-Sided Error. 4:1-4:31 - Frédéric Magniez
, Ashwin Nayak
:
Quantum Distributed Complexity of Set Disjointness on a Line. 5:1-5:22

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.