Search Sciweavers | Sciweavers

4843 search results - page 48 / 969

» The Shortcut Problem - Complexity and Approximation

232

click to vote

JCDCG
2004
Springer

147views Discrete Geometry» more JCDCG 2004»

The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation

16 years 12 days ago

Download i11www.iti.uni-karlsruhe.de

Marc Benkert, Alexander Wolff, Florian Widmann

claim paper

Read More »

143

click to vote

KR
2004
Springer

148views Automated Reasoning» more KR 2004»

Towards a Structured Analysis of Approximate Problem Solving: A Case Study in Classification

16 years 12 days ago

Download www.cs.vu.nl

Perry Groot, Annette ten Teije, Frank van Harmelen

claim paper

Read More »

216

click to vote

WAOA
2004
Springer

146views Algorithms» more WAOA 2004»

Approximation Algorithms for Mixed Fractional Packing and Covering Problems

16 years 11 days ago

Download www.ceid.upatras.gr

Klaus Jansen

claim paper

Read More »

174

click to vote

IPPS
2003
IEEE

115views Distributed And Parallel Com...» more IPPS 2003»

The First Approximated Distributed Algorithm for the Minimum Degree Spanning Tree Problem on General Graphs

16 years 10 days ago

Download www.ibisc.univ-evry.fr

Lélia Blin, Franck Butelle

claim paper

Read More »

118

click to vote

SPAA
2003
ACM

82views Distributed And Parallel Com...» more SPAA 2003»

Improved approximation algorithms for the freeze-tag problem

16 years 9 days ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers