scientific article
From MaRDI portal
Publication:2754203
zbMath0973.68263MaRDI QIDQ2754203
Publication date: 6 December 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)
Related Items (6)
Approximation algorithms via contraction decomposition ⋮ Unnamed Item ⋮ The Greedy Spanner Is Existentially Optimal ⋮ A recursion-theoretic characterisation of the positive polynomial-time functions ⋮ Light Spanners ⋮ Light spanners for high dimensional norms via stochastic decompositions
This page was built for publication:
