Search Sciweavers | Sciweavers

7129 search results - page 142 / 1426

» Approximation Algorithms for Treewidth

click to vote

JCSS
2006

40views more JCSS 2006»

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

15 years 3 months ago

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

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 »

click to vote

ECCC
2007

59views more ECCC 2007»

Improved approximation algorithms for directed Steiner forest

15 years 3 months ago

Download crab.rutgers.edu

Sharon Feldman, Guy Kortsarz, Zeev Nutov

claim paper

Read More »

112

click to vote

JISE
2006

107views more JISE 2006»

FasterDSP: A Faster Approximation Algorithm for Directed Steiner Tree Problem

15 years 3 months ago

Download www.iis.sinica.edu.tw

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

claim paper

Read More »

click to vote

JPDC
2006

67views more JPDC 2006»

Simple approximation algorithms and PTASs for various problems in wireless ad hoc networks

15 years 3 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers