Search Sciweavers | Sciweavers

11

IPL
1998

89views more IPL 1998»

A Limitation of Vector Timestamps for Reconstructing Distributed Computations

13 years 5 months ago

Vector timestamps provide a way of recording the causal relationships between events in a distributed computation. We draw attention to a limitation of such timestamps when used t...

Colin J. Fidge

claim paper

Read More »

16

click to vote

IPL
1998

80views more IPL 1998»

The Economics of Large-Memory Computations

13 years 5 months ago

Download www.cs.auckland.ac.nz

We propose, and justify, an economic theory to guide memory system design, operation, and analysis. Our theory treats memory random-access latency, and its cost per installed mega...

Clark D. Thomborson

claim paper

Read More »

14

click to vote

IPL
1998

119views more IPL 1998»

A 2.5-Factor Approximation Algorithm for the k-MST Problem

13 years 5 months ago

Download www.cs.ust.hk

The k-MST problem requires ﬁnding that subset of at least k vertices of a given graph whose Minimum Spanning Tree has least weight amongst all subsets of at least k vertices. Th...

Sunil Arya, H. Ramesh

claim paper

Read More »

13

click to vote

IPL
1998

95views more IPL 1998»

Coloring Random Graphs

13 years 5 months ago

Download www.math.tau.ac.il

An equitable coloring of a graph is a proper vertex coloring such that the sizes of any two color classes diﬀer by at most one. The least positive integer k for which there exis...

Michael Krivelevich, Benny Sudakov

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers