Sciweavers

7015 search results - page 125 / 1403

» Approximation algorithms for co-clustering

108

JACM
2006

72views more JACM 2006»

Dependent rounding and its applications to approximation algorithms

15 years 3 months ago

Dependent rounding and its applications to approximation algorithms

Download crab.rutgers.edu

Rajiv Gandhi, Samir Khuller, Srinivasan Parthasara...

claim paper

Read More »

76

JCSS
2006

40views more JCSS 2006»

Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems

15 years 3 months ago

Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems

Download www.cs.dartmouth.edu

Lisa Fleischer, Kamal Jain, David P. Williamson

claim paper

Read More »

110

Voted

JDA
2006

90views more JDA 2006»

An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality

15 years 3 months ago

An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality

Download wwwhome.math.utwente.nl

We consider the asymmetric traveling salesperson problem with -parameterized triangle inequality for [1/2, 1). That means, the edge weights fulfill w(u, v)

Markus Bläser, Bodo Manthey, Jiri Sgall

claim paper

Read More »

64

ECCC
2007

59views more ECCC 2007»

Improved approximation algorithms for directed Steiner forest

15 years 3 months ago

Improved approximation algorithms for directed Steiner forest

Download crab.rutgers.edu

Sharon Feldman, Guy Kortsarz, Zeev Nutov

claim paper

Read More »

112

JISE
2006

107views more JISE 2006»

FasterDSP: A Faster Approximation Algorithm for Directed Steiner Tree Problem

15 years 3 months ago

FasterDSP: A Faster Approximation Algorithm for Directed Steiner Tree Problem

Download www.iis.sinica.edu.tw

Ming-I Hsieh, Eric Hsiao-Kuang Wu, Meng-Feng Tsai

claim paper

Read More »

« Prev « First page 125 / 1403 Last » Next »