Finding a core of a tree with pos/neg weight
From MaRDI portal
Publication:1935945
DOI10.1007/S00186-012-0394-5zbMATH Open1260.05084OpenAlexW2001041237MaRDI QIDQ1935945FDOQ1935945
Authors: Mehdi Zaferanieh, Jafar Fathali 
Publication date: 20 February 2013
Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00186-012-0394-5
Recommendations
Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)
Cites Work
- An Algorithmic Approach to Network Location Problems. II: Thep-Medians
- Efficient Algorithms for Finding a Core of a Tree with a Specified Length
- A polynomial method for the pos/neg weighted 3-median problem on a tree
- A linear algorithm for the pos/neg-weighted 1-median problem on a cactus
- An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
- Computing the 2‐median on tree networks in O(n lg n) time
- Title not available (Why is that?)
- Obnoxious Facility Location on Graphs
- A branch-and-cut algorithm for the median-path problem
- 2-medians in trees with pos/neg weights
- Efficient computation of 2-medians in a tree network with positive/negative weights
- A linear algorithm for a core of a tree
- Algorithms for path medi-centers of a tree
- Finding the \(\ell\)-core of a tree
Cited In (11)
- An efficient algorithm for finding the semi-obnoxious \((k,l)\)-core of a tree
- Finding an optimal core on a tree network with M/G/c/c state-dependent queues
- Finding cores of limited length
- Finding the \(\ell\)-core of a tree
- Center problems with pos/neg weights on trees
- Two paths location of a tree with positive or negative weights
- Finding the two-core of a tree
- The extensive 1-median problem with radius on networks
- An algorithm for solving the bi-objective median path-shaped facility on a tree network
- Two paths location of a tree with positive or negative weights
- Fixed gate point location problems
This page was built for publication: Finding a core of a tree with pos/neg weight
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1935945)
