The following pages link to (Q5417690):
Displaying 34 items.
- 3SUM, 3XOR, triangles (Q261365) (← links)
- Separating OR, SUM, and XOR circuits (Q269494) (← links)
- Efficiently approximating color-spanning balls (Q284593) (← links)
- The relative exponential time complexity of approximate counting satisfying assignments (Q309794) (← links)
- Towards NP-P via proof complexity and search (Q408544) (← links)
- Solving the 2-disjoint connected subgraphs problem faster than \(2^n\) (Q486988) (← links)
- Scheduling partially ordered jobs faster than \(2^n\) (Q528859) (← links)
- Into the square: on the complexity of some quadratic-time solvable problems (Q737085) (← links)
- Parameterized and subexponential-time complexity of satisfiability problems and applications (Q896108) (← links)
- On the optimality of exact and approximation algorithms for scheduling problems (Q1635503) (← links)
- Problems on finite automata and the exponential time hypothesis (Q1662614) (← links)
- Hardness of RNA folding problem with four symbols (Q1711829) (← links)
- An improved algorithm for the \((n, 3)\)-MaxSAT problem: asking branchings to satisfy the clauses (Q2051907) (← links)
- The fine-grained complexity of multi-dimensional ordering properties (Q2093566) (← links)
- CNF satisfiability in a subspace and related problems (Q2093572) (← links)
- (Q4993281) (← links)
- Fast and Deterministic Constant Factor Approximation Algorithms for LCS Imply New Circuit Lower Bounds (Q4993300) (← links)
- (Q5002674) (← links)
- (Q5002756) (← links)
- (Q5009597) (← links)
- Efficient and Adaptive Parameterized Algorithms on Modular Decompositions (Q5009620) (← links)
- On Geometric Set Cover for Orthants (Q5075763) (← links)
- Fine-Grained Reductions and Quantum Speedups for Dynamic Programming. (Q5091156) (← links)
- (Q5091230) (← links)
- A Simple Gap-Producing Reduction for the Parameterized Set Cover Problem (Q5091240) (← links)
- Counting Answers to Existential Questions (Q5091275) (← links)
- A fine-grained analogue of schaefer's Theorem in P: dichotomy of ∃k∀-quantified first-order graph properties (Q5091783) (← links)
- Algorithms and lower bounds for de morgan formulas of low-communication leaf gates (Q5092464) (← links)
- On Multidimensional and Monotone k-SUM (Q5111265) (← links)
- (Q5121894) (← links)
- (Q5121902) (← links)
- (Q5136259) (← links)
- (Q5875468) (← links)
- A note on hardness of computing recursive teaching dimension (Q6072213) (← links)
