SIAM Journal on Computing, Volume 30, Issues 1-2

Front Cover
Society for Industrial and Applied Mathematics, 2000 - Computers
0 Reviews

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Computing
1
Computing
2
The Proof
44
On RAM Priority Queues
86
Robot Navigation with Distance Queries
110
Preemptive Scheduling of Parallel Jobs on Multiprocessors
145
Nonuniform Discretization for Kinodynamic Motion Planning and Its Applications
161
Allocating Bandwidth for Bursty Connections
191
An Algorithm for Heilbronns Problem
383
Nonmalleable Cryptography
391
Time and Space Lower Bounds for Nonblocking Implementations
438
Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
457
The Approximability of Geometric TSP and Steiner
475
SelfStabilization by Counter Flushing
486
The Power of Migration in Multiprocessor Scheduling of RealTime Systems
511
Approximating MinimumSize Connected Spanning Subgraphs via Matching
528

Motion Planning of Legged Robots
218
Tight Fault Locality
247
Convergence Criteria for Genetic Algorithms
269
A More Efficient Approximation Scheme for Tree Alignment
283
Beyond Competitive Analysis
300
On the Difficulty of Designing Good Classifiers
318
TwoProver ProtocolsLow Error at Affordable Rates
324
Message Multicasting in Heterogeneous Networks
347
Complexity of Some Problems Concerning Varieties and QuasiVarieties
359
Random Sampling Halfspace Range Reporting and Construction of MLevels
561
A Generalization of ResourceBounded Measure with Application to the BPP
576
Cavity Matchings Label Compressions and Unrooted Evolutionary Trees
602
Constructive Deterministic Implementation of Shared Memory on Meshes
625
How to Make a Square Grid Framework with Cables Rigid
649
On a Conjecture by Coffman Flatto and Wright on Stochastic Machine
681
SMJCAT
Copyright

Other editions - View all

Bibliographic information