Volume 18; Issue 6

SIAM Journal on Computing

Volume 18; Issue 6
1

Approximating the Permanent

Jerrum, Mark, Sinclair, Alistair
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 3.89 MB
english, 1989
2

Solution of a Divide-and-Conquer Maximin Recurrence

Li, Zhiyuan, Reingold, Edward M.
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 1.11 MB
english, 1989
3

Geometry Helps in Matching

Vaidya, Pravin M.
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 3.24 MB
english, 1989
4

On Relaxed Squashed Embedding of Graphs into a Hypercube

Chen, Ming-Syan, Shin, Kang G.
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 2.09 MB
english, 1989
8

Analysis of Preflow Push Algorithms for Maximum Network Flow

Cheriyan, J., Maheshwari, S. N.
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 3.30 MB
english, 1989
9

Polynomial Space Counting Problems

Ladner, Richard E.
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 1.43 MB
english, 1989
10

The Two-Processor Scheduling Problem is in Random NC

Vazirani, Umesh V., Vazirani, Vijay V.
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 1.17 MB
english, 1989
11

A Correction Network for N -Sorters

Manfred, Schimmler, Starke, Christoph
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 865 KB
english, 1989
13

Computing Simple Circuits from a Set of Line Segments is NP-Complete

Rappaport, David
Journal:
SIAM Journal on Computing
Year:
1989
Language:
english
File:
PDF, 1.16 MB
english, 1989