Volume 13; Issue 1

SIAM Journal on Computing

Volume 13; Issue 1
1

Limitations on Explicit Constructions of Expanding Graphs

Klawe, Maria
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 1.57 MB
english, 1984
2

Tighter Bounds for the Multifit Processor Scheduling Algorithm

Friesen, Donald K.
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 1.32 MB
english, 1984
3

On the Complexity of Some Common Geometric Location Problems

Megiddo, Nimrod, Supowit, Kenneth J.
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 1.35 MB
english, 1984
4

Minimal-Cost Brother Trees

Ottmann, Thomas, Parker, D. Stott, Rosenberg, Arnold L., Six, Hans W., Wood, Derick
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 1.87 MB
english, 1984
5

Generalized Selection and Ranking: Sorted Matrices

Frederickson, Greg N., Johnson, Donald B.
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 2.23 MB
english, 1984
6

Linear Time Algorithms for Two- and Three-Variable Linear Programs

Dyer, M. E.
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 1.57 MB
english, 1984
7

On Synchronous Parallel Computations with Independent Probabilistic Choice

Reif, John H.
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 1.51 MB
english, 1984
8

Clique Covering of Graphs IV. Algorithms

Pullman, Norman J.
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 1.88 MB
english, 1984
9

Formal Systems for Tuple and Equality Generating Dependencies

Beeri, C., Vardi, M. Y.
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 2.74 MB
english, 1984
10

The Traveling Salesman Problem with Many Visits to Few Cities

Cosmadakis, Stavros S., Papadimitriou, Christos H.
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 1.19 MB
english, 1984
12

Optimizing Chain Queries in a Distributed Database System

Chiu, Dah-Ming, Bernstein, Philip A., Ho, Yu-Chi
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 2.07 MB
english, 1984
13

Pushdown Permuter Characterization Theorem

Ramanan, Prakash V.
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 398 KB
english, 1984
14

Alternating Pushdown and Stack Automata

Ladner, Richard E., Lipton, Richard J., Stockmeyer, Larry J.
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 2.34 MB
english, 1984
15

On the Existence of Cook Semantics

de Bruin, Arie
Journal:
SIAM Journal on Computing
Year:
1984
Language:
english
File:
PDF, 1.50 MB
english, 1984