On the Vacuum Spark Spectrum of Silicon
- 期刊名称Physical Review
- 作者Sawyer, R. A.; Paton, R. F.
- 卷第19卷
- 期第3期
- 印刷ISSN0031-899X
- 文件大小209.06KB
- 发表时间1922-3-1
- DOI10.1103/physrev.19.256
- 页码256-257
[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) - A natural encoding scheme proved probabilistic polynomial completeVazirani, Umesh V.; Vazirani, Umesh V.; Vazirani, Umesh V.; Vazirani, Umesh V.; Vazirani, Vijay V.; Vazirani, Vijay V.; Vazirani, Vijay V.; Vazirani, Vijay V. · 1982
Matching is as easy as matrix inversionKetan Mulmuley; Umesh V. Vazirani; Vijay V. Vazirani · Combinatorica · 1987
A natural encoding scheme proved probabilistic polynomial completeUmesh V. Vazirani; Vijay V. Vazirani · 1983
The Two-Processor Scheduling Problem is in Random NCVazirani, Umesh V.; Vazirani, Vijay V. · SIAM Journal on Computing · 1989
Random Bichromatic MatchingsNayantara Bhatnagar; Dana Randall; Vijay V. Vazirani; Eric Vigoda · 2008
Approximation Algorithms || || Front_matterVazirani, Vijay V. · 2003
Approximation Algorithms || IntroductionVazirani, Vijay V. · 2003
Approximation Algorithms || Set CoverVazirani, Vijay V. · 2003
Abstraction in query processingImielinski, Tomasz · Journal of the ACM · 1991
The PCP theorem by gap amplificationDinur, Irit · Journal of the ACM · 2007
New Methods in Automatic ExtractingEdmundson, H. P. · Journal of the ACM · 1969
Inference of Reversible LanguagesAngluin, Dana · Journal of the ACM · 1982
Eigenvalues and expansion of regular graphsKahale, Nabil · Journal of the ACM · 1995
An Algorithm for Convex PolytopesChand, Donald R.; Kapur, Sham S. · Journal of the ACM · 1970
How to construct random functionsGoldreich, Oded; Goldwasser, Shafi; Micali, Silvio · Journal of the ACM · 1986
An Algorithm for Subgraph IsomorphismUllmann, J. R. · Journal of the ACM · 1976