Search Sciweavers | Sciweavers

1326 search results - page 50 / 266

» Approximate Tree Kernels

145

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

15 years 11 months ago

Download www.ibisc.univ-evry.fr

Lélia Blin, Franck Butelle

claim paper

Read More »

138

click to vote

ISAAC
2001
Springer

99views Algorithms» more ISAAC 2001»

Tree-Approximations for the Weighted Cost-Distance Problem

15 years 10 months ago

Download cone.informatik.uni-freiburg.de

Christian Schindelhauer, Birgitta Weber

claim paper

Read More »

129

click to vote

WG
2001
Springer

93views Theoretical Computer Science» more WG 2001»

Lower Bounds for Approximation Algorithms for the Steiner Tree Problem

15 years 10 months ago

Download www.alice-dsl.net

Clemens Gröpl, Stefan Hougardy, Till Nierhoff...

claim paper

Read More »

139

click to vote

STOC
2000
ACM

77views Algorithms» more STOC 2000»

A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees

15 years 10 months ago

Download www.math.uwaterloo.ca

Jochen Könemann, R. Ravi

claim paper

Read More »

125

click to vote

FOCS
1998
IEEE

72views Theoretical Computer Science» more FOCS 1998»

Approximating a Finite Metric by a Small Number of Tree Metrics

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers