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

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
1738
Approximation Algorithms for CurvatureConstrained Shortest Paths
1739
On Bipartite Drawings and the Linear Arrangement Problem
1773
EdgeDisjoint Paths in Expander Graphs
1790
Efficient Dynamic Traitor Tracing
1802
Quantum Entanglement and Communication Complexity
1829
Regular Languages Are Testable with a Constant Number of Queries
1842
The Approximability of Constraint Satisfaction Problems
1863
An Extension of Path Coupling and Its Application to the Glauber Dynamics
1962
Optimal Simulations between Unary Automata
1976
An Approximation Algorithm for Feedback Vertex Sets in Tournaments
1993
The Shortest Vector in a Lattice Is Hard to Approximate to within Some Constant
2008
Partial and Multiple Transversals of
2036
A ConstantFactor Approximation Algorithm for Packet Routing and Balancing
2051
Tight Absolute WorstCase Performance Ratios
2069
FirstOrder Specifications of Programmable Data Types
2084

DualIssue Scheduling for Binary Trees with Spills and Pipelined Loads
1921
CONTENTS
1933
A Polynomial Time Approximation Scheme for Inferring Evolutionary Trees from
1942
A Lagrangian Construction of Length Restricted
2099
SMJCAT
Copyright

Other editions - View all

Bibliographic information