Pages that link to "Item:Q5028339"
From MaRDI portal
The following pages link to Deterministic APSP, Orthogonal Vectors, and More (Q5028339):
Displaying 7 items.
- CNF satisfiability in a subspace and related problems (Q2093572) (← links)
- Parameterized complexity of diameter (Q5925618) (← links)
- Improved Merlin-Arthur protocols for central problems in fine-grained complexity (Q6174820) (← links)
- Computing generalized convolutions faster than brute force (Q6185947) (← links)
- Rigid matrices from rectangular PCPs (Q6491304) (← links)
- Directed shortest paths via approximate cost balancing (Q6567263) (← links)
- Finer-grained reductions in fine-grained hardness of approximation (Q6658294) (← links)