Search Sciweavers | Sciweavers

4843 search results - page 45 / 969

» The Shortcut Problem - Complexity and Approximation

147

click to vote

COCOON
2009
Springer

140views Combinatorics» more COCOON 2009»

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

16 years 17 days ago

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

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

claim paper

Read More »

111

click to vote

CSR
2009
Springer

112views Theoretical Computer Science» more CSR 2009»

Approximability Distance in the Space of H-Colourability Problems

16 years 17 days ago

Download www.ida.liu.se

Tommy Färnqvist, Peter Jonsson, Johan Thapper

claim paper

Read More »

110

click to vote

ISAAC
2009
Springer

103views Algorithms» more ISAAC 2009»

An Improved Approximation Algorithm for the Traveling Tournament Problem

16 years 17 days ago

Download www.ism.ac.jp

Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashir...

claim paper

Read More »

123

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

16 years 10 days ago

Download www.cs.technion.ac.il

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

claim paper

Read More »

149

click to vote

ALGOSENSORS
2007
Springer

159views Sensor Networks» more ALGOSENSORS 2007»

Local Approximation Algorithms for Scheduling Problems in Sensor Networks

16 years 5 days ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers