LOWER BOUNDS ON GRAPH THREADING BY PROBABILISTIC MACHINES.

Piotr Berman; Janos Simon

doi:10.1109/sfcs.1983.31

LOWER BOUNDS ON GRAPH THREADING BY PROBABILISTIC MACHINES.

Piotr Berman, Janos Simon

Eberly College of Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

11 Scopus citations

Original language	English (US)
Title of host publication	Annual Symposium on Foundations of Computer Science (Proceedings)
Publisher	IEEE
Pages	304-311
Number of pages	8
ISBN (Print)	0818605081, 9780818605086
DOIs	https://doi.org/10.1109/sfcs.1983.31
State	Published - 1983

Publication series

Name	Annual Symposium on Foundations of Computer Science (Proceedings)
ISSN (Print)	0272-5428

All Science Journal Classification (ASJC) codes

Hardware and Architecture

Access to Document

10.1109/sfcs.1983.31

Cite this

@inproceedings{f7f6bc6408fc44a9b3e3875ae4228c1f,

title = "LOWER BOUNDS ON GRAPH THREADING BY PROBABILISTIC MACHINES.",

author = "Piotr Berman and Janos Simon",

year = "1983",

doi = "10.1109/sfcs.1983.31",

language = "English (US)",

isbn = "0818605081",

series = "Annual Symposium on Foundations of Computer Science (Proceedings)",

publisher = "IEEE",

pages = "304--311",

booktitle = "Annual Symposium on Foundations of Computer Science (Proceedings)",

}

TY - GEN

T1 - LOWER BOUNDS ON GRAPH THREADING BY PROBABILISTIC MACHINES.

AU - Berman, Piotr

AU - Simon, Janos

PY - 1983

Y1 - 1983

UR - http://www.scopus.com/inward/record.url?scp=0020881175&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0020881175&partnerID=8YFLogxK

U2 - 10.1109/sfcs.1983.31

DO - 10.1109/sfcs.1983.31

M3 - Conference contribution

AN - SCOPUS:0020881175

SN - 0818605081

SN - 9780818605086

T3 - Annual Symposium on Foundations of Computer Science (Proceedings)

SP - 304

EP - 311

BT - Annual Symposium on Foundations of Computer Science (Proceedings)

PB - IEEE

ER -

LOWER BOUNDS ON GRAPH THREADING BY PROBABILISTIC MACHINES.

Publication series

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Cite this