Pages that link to "Item:Q5230294"
From MaRDI portal
The following pages link to More consequences of falsifying SETH and the orthogonal vectors conjecture (Q5230294):
Displaying 6 items.
- The fine-grained complexity of multi-dimensional ordering properties (Q2093566) (← links)
- Fine-Grained Complexity Theory (Tutorial) (Q5090450) (← links)
- A fine-grained analogue of schaefer's Theorem in P: dichotomy of ∃k∀-quantified first-order graph properties (Q5091783) (← links)
- Finding small satisfying assignments faster than brute force: a fine-grained perspective into boolean constraint satisfaction (Q5092478) (← links)
- Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle (Q5092506) (← links)
- (Q5158499) (← links)