Search Sciweavers | Sciweavers

7006 search results - page 2 / 1402

» Approximation Algorithms

114

click to vote

IPL
2006

151views more IPL 2006»

Approximating weighted matchings in parallel

15 years 3 months ago

Download www.cs.mtu.edu

We present an NC approximation algorithm for the weighted matching problem in graphs with an approximation ratio of (1 - ). This improves the previously best approximation ratio of...

Stefan Hougardy, Doratha E. Drake Vinkemeier

claim paper

Read More »

115

Voted

IPL
2007

105views more IPL 2007»

Approximability of identifying codes and locating-dominating codes

15 years 3 months ago

Download www.cs.helsinki.fi

We study the approximability and inapproximability of ﬁnding identifying codes and locating-dominating codes of the minimum size. In general graphs, we show that it is possible ...

Jukka Suomela

claim paper

Read More »

Voted

EOR
2006

56views more EOR 2006»

A simple approximation algorithm for WIS based on the approximability in k

15 years 3 months ago