论文信息 - Succinct Representations of Graphs - 字舞流文

Succinct Representations of Graphs

Avi Wigderson | Hana Galperin | A. Wigderson | Hana Galperin

[1] Jia-Wei Hong. On Some Deterministic Space Complexity Problems , 1980, STOC.

[2] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .

[3] Larry J. Stockmeyer,et al. The Polynomial-Time Hierarchy , 1976, Theor. Comput. Sci..

[4] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .

[5] Stephen A. Cook,et al. The complexity of theorem-proving procedures , 1971, STOC.