Volume 23; Issue 4

SIAM Journal on Computing

Volume 23; Issue 4
1

On the Complexity of Bilinear Forms over Associative Algebras

Bshouty, Nader H.
Journal:
SIAM Journal on Computing
Year:
1994
Language:
english
File:
PDF, 1.46 MB
english, 1994
3

On “Axiomatising Finite Concurrent Processes”

Aceto, Luca
Journal:
SIAM Journal on Computing
Year:
1994
Language:
english
File:
PDF, 1.18 MB
english, 1994
4

The Complexity of Multiterminal Cuts

Dahlhaus, E., Johnson, D. S., Papadimitriou, C. H., Seymour, P. D., Yannakakis, M.
Journal:
SIAM Journal on Computing
Year:
1994
Language:
english
File:
PDF, 4.29 MB
english, 1994
6

Measure, Stochasticity, and the Density of Hard Languages

Lutz, Jack H., Mayordomo, Elvira
Journal:
SIAM Journal on Computing
Year:
1994
Language:
english
File:
PDF, 1.92 MB
english, 1994
7

Finding k Disjoint Paths in a Directed Planar Graph

Schrijver, Alexander
Journal:
SIAM Journal on Computing
Year:
1994
Language:
english
File:
PDF, 976 KB
english, 1994
8

Finite Automata Computing Real Functions

Culik, II, Karel, Karhumäki, Juhani
Journal:
SIAM Journal on Computing
Year:
1994
Language:
english
File:
PDF, 2.22 MB
english, 1994
9

A New Approach to Stable Matching Problems

Subramanian, Ashok
Journal:
SIAM Journal on Computing
Year:
1994
Language:
english
File:
PDF, 4.25 MB
english, 1994
10

Wait-Free Consensus Using Asynchronous Hardware

Chor, Benny, Israeli, Amos, Li, Ming
Journal:
SIAM Journal on Computing
Year:
1994
Language:
english
File:
PDF, 1.70 MB
english, 1994
11

Inferring Evolutionary History From DNA Sequences

Kannan, Sampath K., Warnow, Tandy J.
Journal:
SIAM Journal on Computing
Year:
1994
Language:
english
File:
PDF, 3.40 MB
english, 1994