default search action
ACM Transactions on Computation Theory, Volume 15
Volume 15, Numbers 1-2, June 2023
- Yassine Hamoudi, Frédéric Magniez:
Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs. 1-22 - Lukás Folwarczný:
On Protocols for Monotone Feasible Interpolation. 1-17 - Prerona Chatterjee, Ramprasad Saptharishi:
Constructing Faithful Homomorphisms over Fields of Finite Characteristic. 1-19
Volume 15, Numbers 3-4, December 2023
- Andreas Emil Feldmann, Dániel Marx:
The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems. 4:1-4:28 - Hugo Côté, Pierre McKenzie:
Catalytic Branching Programs from Groups and General Protocols. 5:1-5:17 - Meirav Zehavi:
Forgetfulness Can Make You Faster: An O*(8.097k)-time Algorithm for Weighted 3-set k-packing. 6:1-6:13 - Sayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, Kirill Simonov:
Parameterized Complexity of Feature Selection for Categorical Data Clustering. 7:1-7:24 - Hubie Chen, Bart M. P. Jansen, Karolina Okrasa, Astrid Pieterse, Pawel Rzazewski:
Sparsification Lower Bounds for List H-Coloring. 8:1-8:23
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.