27th Annual Symposium on Foundations of Computer Science (sfcs 1986)
Latest Publications

TOTAL DOCUMENTS

59

(FIVE YEARS 0)

H-INDEX

21

(FIVE YEARS 0)

Published By IEEE

0818607408

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Collapsing degrees

27th Annual Symposium on Foundations of Computer Science (sfcs 1986) ◽

10.1109/sfcs.1986.13 ◽

1986 ◽

Author(s):

Stuart A. Kurtz ◽

Stephen R. Mahaney ◽

James S. Royert

Download Full-text

The token distribution problem

27th Annual Symposium on Foundations of Computer Science (sfcs 1986) ◽

10.1109/sfcs.1986.55 ◽

1986 ◽

Author(s):

David Peleg ◽

Eli Upfal

Keyword(s):

Distribution Problem

Download Full-text

Probabilistic construction of deterministic algorithms: Approximating packing integer programs

27th Annual Symposium on Foundations of Computer Science (sfcs 1986) ◽

10.1109/sfcs.1986.45 ◽

1986 ◽

Author(s):

Prabhakar Raghavan

Keyword(s):

Integer Programs ◽

Deterministic Algorithms ◽

Packing Integer Programs ◽

Probabilistic Construction

Download Full-text

On the power one-way communication

27th Annual Symposium on Foundations of Computer Science (sfcs 1986) ◽

10.1109/sfcs.1986.37 ◽

1986 ◽

Author(s):

Jik H. Chang ◽

Oscar H. Ibarra ◽

Anastasios Vergis

Download Full-text

Parallel merge sort

27th Annual Symposium on Foundations of Computer Science (sfcs 1986) ◽

10.1109/sfcs.1986.41 ◽

1986 ◽

Author(s):

Richard Cole

Keyword(s):

Parallel Merge ◽

Download Full-text

Storing a dynamic sparse table

27th Annual Symposium on Foundations of Computer Science (sfcs 1986) ◽

10.1109/sfcs.1986.50 ◽

1986 ◽

Author(s):

Alfred V. Aho ◽

David Lee

Download Full-text

The asymptotic spectrum of tensors and the exponent of matrix multiplication

27th Annual Symposium on Foundations of Computer Science (sfcs 1986) ◽

10.1109/sfcs.1986.52 ◽

1986 ◽

Author(s):

V. Strassen

Keyword(s):

Matrix Multiplication ◽

Asymptotic Spectrum

Download Full-text

Fast solution of some random NP-hard problems

27th Annual Symposium on Foundations of Computer Science (sfcs 1986) ◽

10.1109/sfcs.1986.17 ◽

1986 ◽

Author(s):

M. E. Dyer ◽

A. M. Frieze

Keyword(s):

Np Hard ◽

Fast Solution ◽

Hard Problems ◽

Np Hard Problems

Download Full-text

Proving by example and gap theorems

27th Annual Symposium on Foundations of Computer Science (sfcs 1986) ◽

10.1109/sfcs.1986.48 ◽

1986 ◽

Author(s):

Jiawei Hong

Keyword(s):

Download Full-text

An algorithm for constructing the aspect graph

27th Annual Symposium on Foundations of Computer Science (sfcs 1986) ◽

10.1109/sfcs.1986.4 ◽

1986 ◽

Author(s):

W. Harry Plantinga ◽

Charles R. Dyer

Download Full-text