Pages that link to "Item:Q4575889"
From MaRDI portal
The following pages link to Completeness for First-Order Properties on Sparse Structures with Algorithmic Applications (Q4575889):
Displaying 9 items.
- The fine-grained complexity of multi-dimensional ordering properties (Q2093566) (← links)
- (Q5002697) (← links)
- (Q5088945) (← links)
- The Orthogonal Vectors Conjecture for Branching Programs and Formulas (Q5090426) (← links)
- Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems (Q5091200) (← 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)
- (Q5121902) (← links)
- Towards permissionless consensus in the standard model via fine-grained complexity (Q6648203) (← links)