SIAM Journal on Computing, Volume 28, Issues 5-6

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

What people are saying - Write a review

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

Contents

SIAM
1922
Tree Data Structures for VBody Simulation
1923
The Power of Vacillation in Language Learning
1941
On the Robustness of Functional Equations
1972
New Results on the Old fropt Algorithm for the Traveling Salesman Problem
1998
Papers published electronically April 1999 to May
1999
Parallel Complexity of Numerically Accurate Linear System Solvers
2030
CONTENTS
2035
Dominators in Linear Time
2117
Approximating Capacitated Routing and Delivery Problems
2133
On FloorPlan of Plane Graphs
2150
Horn Extensions of a Partially Defined Boolean Function
2168
Fast Approximate Graph Partitioning Algorithms
2187
An Optimal Algorithm for Euclidean Shortest Paths in the Plane
2215
Tight Lower Bounds for srConnectivity on the NNJAG Model
2257
Computing TwoDimensional Integer Hulls
2285

Approximate Complex Polynomial Evaluation in Near Constant Work Per Point
2059
Optimal Search in Trees
2090
Weak Random Sources Hitting Sets and BPP Simulations
2103
Product Range Spaces Sensitive Sampling and Derandomization
2303
Copyright

Other editions - View all

Bibliographic information