The following pages link to Transitive-Closure Spanners (Q4910569):
Displayed 23 items.
- Testing Lipschitz functions on hypergrid domains (Q270014) (← links)
- Steiner transitive-closure spanners of low-dimensional posets (Q397071) (← links)
- Monotonicity testing and shortest-path routing on the cube (Q452855) (← links)
- Property testing lower bounds via communication complexity (Q693004) (← links)
- Lasserre integrality gaps for graph spanners and related problems (Q2117692) (← links)
- Improved Approximation for the Directed Spanner Problem (Q3012787) (← links)
- Steiner Transitive-Closure Spanners of Low-Dimensional Posets (Q3012848) (← links)
- New Results on the Complexity of the Max- and Min-Rep Problems (Q3075522) (← links)
- Erasure-Resilient Property Testing (Q4608990) (← links)
- Parameterized property testing of functions (Q4638061) (← links)
- Property Testing of Massively Parametrized Problems – A Survey (Q4933366) (← links)
- Transitive-Closure Spanners: A Survey (Q4933368) (← links)
- Local Property Reconstruction and Monotonicity (Q4933387) (← links)
- A Polynomial Lower Bound for Testing Monotonicity (Q4994983) (← links)
- (Q5002650) (← links)
- Congested Clique Algorithms for Graph Spanners (Q5090933) (← links)
- (Q5092347) (← links)
- (Q5140837) (← links)
- Estimating the Longest Increasing Sequence in Polylogarithmic Time (Q5737810) (← links)
- Limitations of Local Filters of Lipschitz and Monotone Functions (Q5890962) (← links)
- Almost Optimal Distribution-Free Sample-Based Testing of k-Modality (Q6062150) (← links)
- Approximating the distance to monotonicity of Boolean functions (Q6074683) (← links)
- Reachability Preservers: New Extremal Bounds and Approximation Algorithms (Q6154193) (← links)