default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDACM Transactions on Computation Theory, Volume 10
Volume 10, Number 1, January 2018
- Baris Aydinlioglu, Eric Bach:
Affine Relativization: Unifying the Algebrization and Relativization Barriers. 1:1-1:67 - Thomas Watson:
Communication Complexity of Statistical Distance. 2:1-2:11 - Matthew Anderson, Michael A. Forbes, Ramprasad Saptharishi
, Amir Shpilka, Ben Lee Volk:
Identity Testing and Lower Bounds for Read-k Oblivious Algebraic Branching Programs. 3:1-3:30 - Mika Göös, T. S. Jayram, Toniann Pitassi, Thomas Watson:
Randomized Communication versus Partition Number. 4:1-4:20
Volume 10, Number 2, May 2018
- Ryan O'Donnell, A. C. Cem Say:
The Weakness of CTC Qubits and the Power of Approximate Counting. 5:1-5:22 - Christian Komusiewicz:
Tight Running Time Lower Bounds for Vertex Deletion Problems. 6:1-6:18 - Jack H. Lutz, Neil Lutz:
Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension. 7:1-7:22 - Sevag Gharibian, Jamie Sikora:
Ground State Connectivity of Local Hamiltonians. 8:1-8:28 - Ivan Bliznets, Marek Cygan, Pawel Komosa, Michal Pilipczuk:
Hardness of Approximation for H-free Edge Modification Problems. 9:1-9:32
Volume 10, Number 3, June 2018
- Daniel Minahan, Ilya Volkovich:
Complete Derandomization of Identity Testing and Reconstruction of Read-Once Formulas. 10:1-10:11 - Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer:
Invariance Principle on the Slice. 11:1-11:37 - Johan Thapper, Stanislav Zivný:
The Limits of SDP Relaxations for General-Valued CSPs. 12:1-12:22 - Marcin Pilipczuk, Magnus Wahlström:
Directed Multicut is W[1]-hard, Even for Four Terminal Pairs. 13:1-13:18 - Chin Ho Lee, Emanuele Viola:
The Coin Problem for Product Tests. 14:1-14:10
Volume 10, Number 4, October 2018
- Moses Ganardi, Danny Hucke, Daniel König, Markus Lohrey:
Circuits and Expressions over Finite Semirings. 15:1-15:30 - Rishiraj Bhattacharyya, Sourav Chakraborty:
Property Testing of Joint Distributions using Conditional Samples. 16:1-16:20 - Heng Guo, Pinyan Lu:
Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems. 17:1-17:25 - Akanksha Agrawal, Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh:
Simultaneous Feedback Vertex Set: A Parameterized Perspective. 18:1-18:25 - Lucas Boczkowski, Iordanis Kerenidis, Frédéric Magniez:
Streaming Communication Protocols. 19:1-19:21
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.
last updated on 2025-12-13 20:33 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
