Finding a 2-Core of a Tree in Linear Time
From MaRDI portal
Publication:2784511
DOI10.1137/S0895480100374242zbMath0991.05096MaRDI QIDQ2784511
Publication date: 23 April 2002
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Related Items (8)
Extensive facility location problems on networks: an updated review ⋮ Two Paths Location of a Tree with Positive or Negative Weights ⋮ Two paths location of a tree with positive or negative weights ⋮ Finding the conditional location of a median path on a tree ⋮ Locating tree-shaped facilities using the ordered median objective ⋮ On the location of a constrained \(k\)-tree facility in a tree network with unreliable edges ⋮ Comments on: ``Extensive facility location problems on networks: an updated review ⋮ Reliability problems in multiple path-shaped facility location on networks
This page was built for publication: Finding a 2-Core of a Tree in Linear Time