Search Sciweavers | Sciweavers

This paper presents a distributed algorithm for wireless adhoc networks that runs in polylogarithmic number of rounds in the size of the network and constructs a lightweight, line...

Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju

claim paper

Read More »

155

click to vote

STOC
2006
ACM

111views Algorithms» more STOC 2006»

A quasi-polynomial time approximation scheme for minimum weight triangulation

15 years 12 months ago

Download www.cse.yorku.ca

Jan Remy, Angelika Steger

claim paper

Read More »

117

click to vote

CPM
2005
Springer

75views Combinatorics» more CPM 2005»

Sharper Upper and Lower Bounds for an Approximation Scheme for Consensus-Pattern

15 years 11 months ago

Download www.cs.ucr.edu

Brona Brejová, Daniel G. Brown, Ian M. Harr...

claim paper

Read More »

139

click to vote

WAOA
2005
Springer

90views Algorithms» more WAOA 2005»

Approximation Schemes for Packing with Item Fragmentation

15 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers