Search authors, problems, graph classes, or formulas. Recognized classes and problem names such as planar MDS use both inclusion networks. You can type epsilon, delta, and log-star. Press slash to focus search.

Loading the catalog…

Best known for this setting.Matching upper and lower bounds for this setting.A fixed factor, independent of all parameters.?
Distributed approximation results
CompareProblem / graph classApproximationRoundsModel / typeReferenceCitation and details