Sciweavers

IPL
1998
86views more  IPL 1998»
13 years 11 months ago
The Bandwidth Allocation Problem in the ATM Network Model is NP-Complete
Sundarajan Vedantham, S. Sitharama Iyengar
IPL
1998
80views more  IPL 1998»
13 years 11 months ago
The Economics of Large-Memory Computations
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
IPL
1998
44views more  IPL 1998»
13 years 11 months ago
Data Sufficiency for Queries on Cache
Oded Shmueli, Kurt A. Shoens
IPL
1998
68views more  IPL 1998»
13 years 11 months ago
Fast Nondeterministic Recognition of Context-Free Languages Using two Queues
We show how to accept a context-free language nondeterministically in O( n log n) time on a two-queue machine.
Burton Rosenberg
IPL
1998
45views more  IPL 1998»
13 years 11 months ago
A Simplified NP-Complete MAXSAT Problem
Venkatesh Raman, Bala Ravikumar, S. Srinivasa Rao
IPL
1998
46views more  IPL 1998»
13 years 11 months ago
An Optimal Parallel Algorithm for Sorting Multisets
Sanguthevar Rajasekaran
IPL
1998
95views more  IPL 1998»
13 years 11 months ago
Coloring Random Graphs
An equitable coloring of a graph is a proper vertex coloring such that the sizes of any two color classes differ by at most one. The least positive integer k for which there exis...
Michael Krivelevich, Benny Sudakov
IPL
1998
89views more  IPL 1998»
13 years 11 months ago
A Limitation of Vector Timestamps for Reconstructing Distributed Computations
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
IPL
1998
177views more  IPL 1998»
13 years 11 months ago
A Common-Multiplicand Method to the Montgomery Algorithm for Speeding up Exponentiation
A common-multiplicand method to the Montgomery algorithm makes an improvement in speed when the right-to-left binary exponentiation is applied. The idea is that the same common pa...
JaeCheol Ha, Sang-Jae Moon
IPL
1998
48views more  IPL 1998»
13 years 11 months ago
The Homogeneous Set Sandwich Problem
Márcia R. Cerioli, Hazel Everett, Celina M....