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

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(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 ◽

Cited By ~ 15

Author(s):

Stuart A. Kurtz ◽

Stephen R. Mahaney ◽

James S. Royert

Download Full-text

Storing a dynamic sparse table

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

10.1109/sfcs.1986.50 ◽

1986 ◽

Cited By ~ 5

Author(s):

Alfred V. Aho ◽

David Lee

Download Full-text

The token distribution problem

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

10.1109/sfcs.1986.55 ◽

1986 ◽

Cited By ~ 6

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 ◽

Cited By ~ 24

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 ◽

Cited By ~ 5

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 ◽

Cited By ~ 73

Author(s):

Richard Cole

Keyword(s):

Parallel Merge ◽

Merge Sort

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 ◽

Cited By ~ 26

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 ◽

Cited By ~ 8

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 ◽

Cited By ~ 10

Author(s):

Jiawei Hong

Keyword(s):

Gap Theorems

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 ◽

Cited By ~ 27

Author(s):

W. Harry Plantinga ◽

Charles R. Dyer

Download Full-text

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

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

Collapsing degrees

Storing a dynamic sparse table

The token distribution problem

Probabilistic construction of deterministic algorithms: Approximating packing integer programs

On the power one-way communication

Parallel merge sort

The asymptotic spectrum of tensors and the exponent of matrix multiplication

Fast solution of some random NP-hard problems

Proving by example and gap theorems

An algorithm for constructing the aspect graph

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