Volume 12; Issue 2

SIAM Journal on Computing

Volume 12; Issue 2
2

Some Time-Space Tradeoff Results Concerning Single-Tape and Offline TM’ s

Ibarra, Oscar H., Moran, Shlomo
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 912 KB
english, 1983
3

Generalized p -Adic Constructions

Lauer, Markus
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.20 MB
english, 1983
4

Concurrency Control by Locking

Papadimitriou, Christos H.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.35 MB
english, 1983
6

The Equivalence of Two Semantic Definitions: A Case Study in LCF

Cohn, Avra
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.93 MB
english, 1983
7

Computing Rational Zeros of Integral Polynomials by p -Adic Expansion

Loos, Rüdiger
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 946 KB
english, 1983
8

Properties of Finite and Pushdown Transducers

Choffrut, Christian, Culik II, Karel
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.80 MB
english, 1983
9

Quadratic Algorithms for Minimizing Joins in Restricted Relational Expressions

Sagiv, Yehoshua
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.66 MB
english, 1983
10

Towards a Genuinely Polynomial Algorithm for Linear Programming

Megiddo, Nimrod
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 896 KB
english, 1983
11

VLSI Algorithms for the Connected Component Problem

Hambrusch, Susanne E.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.28 MB
english, 1983
12

Multiprocessor Scheduling of Unit-Time Jobs with Arbitrary Release Times and Deadlines

Simons, Barbara
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 873 KB
english, 1983
13

The Worst and the Most Probable Performance of a Class of Set-Covering Algorithms

Lifschitz, V., Pittel, B.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 1.49 MB
english, 1983
14

Dynamic Bin Packing

Coffman, Jr., E. G., Garey, M. R., Johnson, D. S.
Journal:
SIAM Journal on Computing
Year:
1983
Language:
english
File:
PDF, 3.02 MB
english, 1983