On uniformity within NC1
- 作者David A. Mix Barrington; Neil Immerman; Howard Straubing
- 卷第41卷
- 期第3期
- 印刷ISSN0022-0000
- 电子ISSN1090-2724
- 文件大小2316.12KB
- 发表时间1990
- DOI10.1016/0022-0000(90)90022-d
- 页码274-306
[IEEE 23rd Annual Symposium on Foundations of Computer Science - Chicago, IL, USA (1982.11.3-1982.11.5)] 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982) - ForewordFischer, Michael J.; Fischer, Michael J.; Fischer, Michael J.; Fischer, Michael J.; Ginsburg, Seymour; Ginsburg, Seymour; Ginsburg, Seymour; Ginsburg, Seymour; Kirkpatrick, David G.; Kirkpatrick, David G.; Kirkpatrick, David G.; Kirkpatrick, David G.; Ladner, Richard E.; Ladner, Richard E.; Ladner, Richard E.; Ladner, Richard E.; Miller, Gary L.; Miller, Gary L.; Miller, Gary L.; Miller, Gary L.; Pippenger, Nicholas; Pippenger, Nicholas; Pippenger, Nicholas; Pippenger, Nicholas; Scott, Dana; Scott, Dana; Scott, Dana; Scott, Dana; Valiant, Leslie G.; Valiant, Leslie G.; Valiant, Leslie G.; Valiant, Leslie G.; Yannakakis, Mihalis; Yannakakis, Mihalis; Yannakakis, Mihalis; Yannakakis, Mihalis; Yao, F. Frances; Yao, F. Frances; Yao, F. Frances; Yao, F. Frances · 1982
Random interval graphsNicholas Pippenger · 1998
Self -Routing SuperconcentratorsNicholas Pippenger · 1996
Editor's forewordLawrence Snyder; E.K. Blum; Nicholas Pippenger · 1980
Pebbling with an auxiliary pushdownNicholas Pippenger · 1981
Computational Complexity of Algebraic FunctionsNicholas Pippenger · 1981
Superconcentrators of depth 2Nicholas Pippenger · 1982
The inducibility of graphsNicholas Pippenger; Martin Charles Golumbic · 1975