scientific article
From MaRDI portal
Publication:3787503
zbMath0644.68091MaRDI QIDQ3787503
Giora Slutzki, David Fernández Baca
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
linear timeminimum weight vertex cover problemcentroid decompositionsteady-state behaviorparametric problems on trees
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)