Search Sciweavers | Sciweavers

4843 search results - page 45 / 969

» The Shortcut Problem - Complexity and Approximation

click to vote

COCOON
2009
Springer

140views Combinatorics» more COCOON 2009»

Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem

14 years 3 months ago

Download tcslab.csce.kyushu-u.ac.jp

Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi ...

claim paper

Read More »

click to vote

CSR
2009
Springer

112views Theoretical Computer Science» more CSR 2009»

Approximability Distance in the Space of H-Colourability Problems

14 years 3 months ago

Download www.ida.liu.se

Tommy Färnqvist, Peter Jonsson, Johan Thapper

claim paper

Read More »

click to vote

ISAAC
2009
Springer

103views Algorithms» more ISAAC 2009»

An Improved Approximation Algorithm for the Traveling Tournament Problem

14 years 3 months ago

Download www.ism.ac.jp

Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashir...

claim paper

Read More »

click to vote

FOCS
2007
IEEE

97views Theoretical Computer Science» more FOCS 2007»

Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem

14 years 3 months ago

Download www.cs.technion.ac.il

Sofya Raskhodnikova, Dana Ron, Amir Shpilka, Adam ...

claim paper

Read More »

click to vote

ALGOSENSORS
2007
Springer

159views Sensor Networks» more ALGOSENSORS 2007»

Local Approximation Algorithms for Scheduling Problems in Sensor Networks

14 years 3 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers