scientific article; zbMATH DE number 1756011
From MaRDI portal
Publication:4535797
Recommendations
- Approximating the Minimum Spanning Tree Weight in Sublinear Time
- Estimating the weight of metric minimum spanning trees in sublinear-time
- Estimating the Weight of Metric Minimum Spanning Trees in Sublinear Time
- A Fast Distributed Approximation Algorithm for Minimum Spanning Trees
- A fast distributed approximation algorithm for minimum spanning trees
Cited in
(18)- Introduction to testing graph properties
- Estimating the number of connected components in sublinear time
- Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time
- Approximating the Minimum Spanning Tree Weight in Sublinear Time
- Estimating the Weight of Metric Minimum Spanning Trees in Sublinear Time
- Introduction to testing graph properties
- scientific article; zbMATH DE number 3974972 (Why is no real title available?)
- Approximating minimum-cost graph problems with spanning tree edges
- (Noisy) gap cycle counting strikes back: random order streaming lower bounds for connected components and beyond
- Minimum-Weight Spanning Tree Construction in O(log log n) Communication Rounds
- A sublinear-time approximation scheme for bin packing
- Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs
- Estimating the weight of metric minimum spanning trees in sublinear-time
- Contemplations on Testing Graph Properties
- New Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesmen
- Minimum-weight spanning tree algorithms. A survey and empirical study
- Estimating graph parameters from random order streams
- Tolerant property testing and distance approximation
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4535797)
