Pages that link to "Item:Q92716"
From MaRDI portal
The following pages link to ACM Transactions on Computation Theory (Q92716):
Displayed 50 items.
- (Leveled) Fully Homomorphic Encryption without Bootstrapping (Q92720) (← links)
- Exploring the Subexponential Complexity of Completion Problems (Q2828210) (← links)
- Quantum XOR Games (Q2828211) (← links)
- Input-Oblivious Proof Systems and a Uniform Complexity Perspective on P/poly (Q2828212) (← links)
- On Approximate Decidability of Minimal Programs (Q2828213) (← links)
- Characterizing Arithmetic Read-Once Formulae (Q2828215) (← links)
- Complexity Hierarchies beyond Elementary (Q2828216) (← links)
- An Omega((n log n)/R) Lower Bound for Fourier Transform Computation in the R-Well Conditioned Model (Q2828217) (← links)
- Learning Hurdles for Sleeping Experts (Q2828218) (← links)
- Evolvability of Real Functions (Q2828219) (← links)
- On the One-Way Function Candidate Proposed by Goldreich (Q2828220) (← links)
- The complexity of the comparator circuit value problem (Q2828221) (← links)
- FPT is characterized by useful obstruction sets (Q2828222) (← links)
- The complexity of counting homomorphisms to cactus graphs modulo 2 (Q2828223) (← links)
- Advice Lower Bounds for the Dense Model Theorem (Q2828224) (← links)
- The Complexity of the Nucleolus in Compact Games (Q2828226) (← links)
- Kernel Lower Bounds using Co-Nondeterminism: Finding Induced Hereditary Subgraphs (Q2828227) (← links)
- Exponential Lower Bounds for AC <sup>0</sup> -Frege Imply Superpolynomial Frege Lower Bounds (Q2828228) (← links)
- The Fine Classification of Conjunctive Queries and Parameterized Logarithmic Space (Q2828230) (← links)
- Pebbling, Entropy, and Branching Program Size Lower Bounds (Q2828231) (← links)
- Hardness of Max-2Lin and Max-3Lin over Integers, Reals, and Large Cyclic Groups (Q2828232) (← links)
- Lower Bounds on the Deterministic and Quantum Communication Complexity of Hamming-Distance Problems (Q2828234) (← links)
- Using Parametric Transformations Toward Polynomial Kernels for Packing Problems Allowing Overlaps (Q2828236) (← links)
- Some Hard Families of Parameterized Counting Problems (Q2832302) (← links)
- Mutual Dimension (Q2832303) (← links)
- Small Depth Proof Systems (Q2849945) (← links)
- On Multiway Cut Parameterized above Lower Bounds (Q2891333) (← links)
- Clique Cover and Graph Separation (Q2943572) (← links)
- The Complexity of Approximately Counting Tree Homomorphisms (Q2943573) (← links)
- A Note on the Complexity of Comparing Succinctly Represented Integers, with an Application to Maximum Probability Parsing (Q2943574) (← links)
- The Hardness of Being Private (Q2943893) (← links)
- New NP-Hardness Results for 3-Coloring and 2-to-1 Label Cover (Q2943894) (← links)
- On Effective Convergence of Numerical Solutions for Differential Equations (Q2943897) (← links)
- Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny) (Q2943898) (← links)
- Algebrization (Q2947539) (← links)
- A Simple Proof of Bazzi’s Theorem (Q2947540) (← links)
- Directed Planar Reachability Is in Unambiguous Log-Space (Q2947541) (← links)
- Hardness of Solving Sparse Overdetermined Linear Systems (Q2947543) (← links)
- Logspace Reduction of Directed Reachability for Bounded Genus Graphs to the Planar Case (Q2947545) (← links)
- Formula Caching in DPLL (Q2947546) (← links)
- Cell-Probe Proofs (Q2947548) (← links)
- Lower Bounds for Coin-Weighing Problems (Q2947551) (← links)
- Solvable Group Isomorphism Is (Almost) in NP ∩ coNP (Q2947552) (← links)
- Kolmogorov Complexity in Randomness Extraction (Q2947554) (← links)
- On the Power of Isolation in Planar Graphs (Q2947555) (← links)
- Approximate Query Complexity (Q2947556) (← links)
- Pebbles and Branching Programs for Tree Evaluation (Q2947557) (← links)
- Three-Query Locally Decodable Codes with Higher Correctness Require Exponential Length (Q2947559) (← links)
- The Value of Multiple Read/Write Streams for Approximating Frequency Moments (Q2947560) (← links)
- Exact Quantum Algorithms for the Leader Election Problem (Q2947561) (← links)