Crisis and topological entropy
- 期刊名称Physical Review E
- 作者Fan, Yin Shui; Chay, Teresa Ree
- 卷第51卷
- 期第2期
- 印刷ISSN1063-651X
- 电子ISSN1095-3787
- 文件大小1054.95KB
- 发表时间1995-2-1
- DOI10.1103/physreve.51.1012
- 页码1012-1019
[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