Sciweavers

5595 search results - page 48 / 1119
» Approximation Algorithms for Clustering Problems
Sort
View
108
Voted
ICML
2008
IEEE
16 years 3 months ago
ManifoldBoost: stagewise function approximation for fully-, semi- and un-supervised learning
We introduce a boosting framework to solve a classification problem with added manifold and ambient regularization costs. It allows for a natural extension of boosting into both s...
Nicolas Loeff, David A. Forsyth, Deepak Ramachandr...
ISAAC
1998
Springer
153views Algorithms» more  ISAAC 1998»
15 years 6 months ago
Approximation Algorithms for Some Optimum Communication Spanning Tree Problems
Let G = (V; E; w) be an undirected graph with nonnegative edge length function w and nonnegative vertex weight function r. The optimal product-requirement communication spanning t...
Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang
92
Voted
SODA
1998
ACM
68views Algorithms» more  SODA 1998»
15 years 4 months ago
An Experimental Study of LP-Based Approximation Algorithms for Scheduling Problems
Martin W. P. Savelsbergh, R. N. Uma, Joel Wein
ALGORITHMICA
2005
99views more  ALGORITHMICA 2005»
15 years 2 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...