Search Sciweavers | Sciweavers

7006 search results - page 116 / 1402

» Approximation Algorithms

105

Voted

JDA
2006

90views more JDA 2006»

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

15 years 2 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 2 months ago

Download crab.rutgers.edu

Sharon Feldman, Guy Kortsarz, Zeev Nutov

claim paper

Read More »

107

click to vote

JISE
2006

107views more JISE 2006»

FasterDSP: A Faster Approximation Algorithm for Directed Steiner Tree Problem

15 years 2 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 2 months ago

Download www.cs.iit.edu

Xiang-Yang Li, Yu Wang 0003

claim paper

Read More »

click to vote

MOR
2008

65views more MOR 2008»

A 2-Approximation Algorithm for Stochastic Inventory Control Models with Lost Sales

15 years 2 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers