Improved algorithms for the continuous tree edge-partition problems and a note on ratio and sorted matrices searches
type: Item
instance of: scholarly article
title: Improved algorithms for the continuous tree edge-partition problems and a note on ratio and sorted matrices searches
zbMATH Open document ID: 1201.68075
author: Jyh-Jye Lin
author: Chi-Yuan Chan
author: Biing-Feng Wang
published in: Discrete Applied Mathematics
publication date: 2010-05-25T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 5711860
zbMATH Keywords: tree partitioning
zbMATH Keywords: parametric search
zbMATH Keywords: rational search
zbMATH Keywords: ratio search
zbMATH Keywords: sorted matrices
MaRDI profile type: Publication
full work available at URL: j.dam.2008.10.018
OpenAlex ID: W2032595672
cites work: Shifting algorithms for tree partitioning with general weighting functions
cites work: A Shifting Algorithm for Min-Max Tree Partitioning
cites work: A shifting algorithm for continuous tree partitioning
cites work: Time bounds for selection
cites work: Slowing down sorting networks to obtain faster sorting algorithms
cites work: Q3138951
cites work: Q4037428
cites work: The complexity of selection and ranking in X+Y and matrices with sorted columns
cites work: Generalized Selection and Ranking: Sorted Matrices
cites work: Continuous bottleneck tree partitioning problems
cites work: Optimal search for rationals
cites work: Most uniform path partitioning and its use in image processing
cites work: Combinatorial Optimization with Rational Objective Functions
cites work: Applying Parallel Computation Algorithms in the Design of Serial Algorithms
cites work: New Results on the Complexity of p-Centre Problems
cites work: Efficient search for rationals
cites work: Max-Min Tree Partitioning
cites work: Rational search
cites work: Q4176809
cites work: Fair dissections of spiders, worms, and caterpillars
DOI: 10.1016/J.DAM.2008.10.018
description: scientific article; zbMATH DE number 5711860