Sciweavers

7129 search results - page 145 / 1426
» Approximation Algorithms for Treewidth
Sort
View
110
Voted
SIAMCOMP
2008
123views more  SIAMCOMP 2008»
15 years 3 months ago
Approximation Algorithms for Biclustering Problems
One of the main goals in the analysis of microarray data is to identify groups of genes and groups of experimental conditions (including environments, individuals, and tissues) tha...
Lusheng Wang, Yu Lin, Xiaowen Liu
ALGORITHMICA
2005
99views more  ALGORITHMICA 2005»
15 years 3 months ago
Improved Approximation Algorithms for the Quality of Service Multicast Tree Problem
Abstract. The Quality of Service Multicast Tree Problem is a generalization of the Steiner tree problem which appears in the context of multimedia multicast and network design. In ...
Marek Karpinski, Ion I. Mandoiu, Alexander Olshevs...
TOG
2008
84views more  TOG 2008»
15 years 3 months ago
Parallel algorithms for approximation of distance maps on parametric surfaces
Ofir Weber, Yohai S. Devir, Alexander M. Bronstein...
CORR
2004
Springer
105views Education» more  CORR 2004»
15 years 3 months ago
An Approximation Algorithm for Stackelberg Network Pricing
Sébastien Roch, Patrice Marcotte, Gilles Sa...
ALGORITHMICA
2000
77views more  ALGORITHMICA 2000»
15 years 3 months ago
Approximation Algorithms for Minimum K-Cut
Nili Guttmann-Beck, Refael Hassin