Sciweavers

IPL
1998
86views more  IPL 1998»
14 years 4 days ago
The Bandwidth Allocation Problem in the ATM Network Model is NP-Complete
Sundarajan Vedantham, S. Sitharama Iyengar
IPL
1998
80views more  IPL 1998»
14 years 4 days 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»
14 years 4 days ago
Data Sufficiency for Queries on Cache
Oded Shmueli, Kurt A. Shoens
IPL
1998
68views more  IPL 1998»
14 years 4 days 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»
14 years 4 days ago
A Simplified NP-Complete MAXSAT Problem
Venkatesh Raman, Bala Ravikumar, S. Srinivasa Rao
IPL
1998
95views more  IPL 1998»
14 years 4 days 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»
14 years 4 days 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»
14 years 4 days 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»
14 years 4 days ago
The Homogeneous Set Sandwich Problem
Márcia R. Cerioli, Hazel Everett, Celina M....