Sciweavers

7129 search results - page 34 / 1426

» Approximation Algorithms for Treewidth

57

ISAAC
1995
Springer

133views Algorithms» more ISAAC 1995»

An Approximation Algorithm for Alphabet Indexing Problem

15 years 1 months ago

An Approximation Algorithm for Alphabet Indexing Problem

Download qir.kyushu-u.ac.jp

Shinichi Shimozono

claim paper

Read More »

68

ESA
2008
Springer

124views Algorithms» more ESA 2008»

Better and Simpler Approximation Algorithms for the Stable Marriage Problem

14 years 11 months ago

Better and Simpler Approximation Algorithms for the Stable Marriage Problem

Download www.cs.elte.hu

Zoltán Király

claim paper

Read More »

59

SODA
2003
ACM

101views Algorithms» more SODA 2003»

A new approximation algorithm for the asymmetric TSP with triangle inequality

14 years 11 months ago

A new approximation algorithm for the asymmetric TSP with triangle inequality

Download faculty.cs.tamu.edu

Markus Bläser

claim paper

Read More »

69

SODA
1997
ACM

120views Algorithms» more SODA 1997»

Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem

14 years 11 months ago

Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem

Download www.math.tu-berlin.de

Martin Skutella

claim paper

Read More »

105

IPCO
2004

144views Optimization» more IPCO 2004»

Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems

14 years 11 months ago

Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems

Download deepblue.lib.umich.edu

Abstract. We study two-stage, finite-scenario stochastic versions of several combinatorial optimization problems, and provide nearly tight approximation algorithms for them. Our pr...

R. Ravi, Amitabh Sinha

claim paper

Read More »

« Prev « First page 34 / 1426 Last » Next »