A Linear Time Algorithm for Finding ak-Tree Core
From MaRDI portal
Publication:4339005
DOI10.1006/JAGM.1996.0838zbMATH Open0873.68166OpenAlexW1999753357MaRDI QIDQ4339005FDOQ4339005
Authors: Akiyoshi Shioura 
Publication date: 4 June 1997
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jagm.1996.0838
Recommendations
- Algorithms for a Core and k-Tree Core of a Tree
- scientific article; zbMATH DE number 2080269
- Finding a 2-core of a tree in linear time
- Efficient Algorithms for Finding a Core of a Tree with a Specified Length
- An efficient algorithm for finding the semi-obnoxious \((k,l)\)-core of a tree
- Linear-time algorithms for tree root problems
- Linear-Time Algorithms for Tree Root Problems
- Efficient algorithms for finding the (k,l)-core of tree networks
- A linear algorithm for finding the k‐broadcast center of a tree
- A simple optimal parallel algorithm for a core of a tree
Cited In (12)
- A linear algorithm for finding the k‐broadcast center of a tree
- Efficient algorithms for a constrained k-tree core problem in a tree network
- Efficient algorithms for finding the (k,l)-core of tree networks
- On the finding 2-(k,l)-core of a tree with arbitrary real weight
- Extensive facility location problems on networks: an updated review
- Finding the \(\ell\)-core of a tree
- Title not available (Why is that?)
- Distributed algorithms for finding and maintaining a \(k\)-tree core in a dynamic network
- On the location of a constrained \(k\)-tree facility in a tree network with unreliable edges
- Algorithms for a Core and k-Tree Core of a Tree
- A simple solution to the k‐core problem
- Finding a 2-core of a tree in linear time
This page was built for publication: A Linear Time Algorithm for Finding ak-Tree Core
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4339005)
