Space-time tradeoffs and first order problems in a model of programs
暂无分享,去创建一个
[1] A. Ehrenfeucht. An application of games to the completeness problem for formalized theories , 1961 .
[2] Thomas Lengauer,et al. Upper and lower bounds on time-space tradeoffs in a pebble game , 1979 .
[3] D. Grigor'ev. Application of separability and independence notions for proving lower bounds of circuit complexity , 1980 .
[4] David Galer Kirkpatrick,et al. Topics in the complexity of combinatorial algorithms. , 1974 .
[5] Erwin Engeler. Structural Relations Between Programs and Problems , 1977 .
[6] Harold N. Gabow,et al. Using computer trees to derive lower bounds for selection problems , 1976, 17th Annual Symposium on Foundations of Computer Science (sfcs 1976).
[7] John E. Savage,et al. Space-time trade-offs on the FFT algorithm , 1978, IEEE Trans. Inf. Theory.
[8] Robert E. Tarjan,et al. Time-Space Trade-Offs in a Pebble Game , 1977, ICALP.
[9] Martin Tompa,et al. Time-space tradeoffs for computing functions, using connectivity properties of their circuits , 1978, J. Comput. Syst. Sci..
[10] Jean Vuillemin,et al. A data structure for manipulating priority queues , 1978, CACM.
[11] Allan Borodin,et al. A time-space tradeoff for sorting and related non-oblivious computations , 1979, SIGA.
[12] Chee-Keng Yap. On lifted problems , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).
[13] Jon Louis Bentley,et al. Decomposable Searching Problems , 1979, Inf. Process. Lett..
[14] Allan Borodin,et al. A time-space tradeoff for sorting on non-oblivious machines , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).
[15] John C. Cherniavsky. Simple Programs Realize Exactly Presberger Formulas , 1976, SIAM J. Comput..
[16] Adi Shamir,et al. A TcS2 = 0 (2n) time/space tradeoff for certain NP-complete problems , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).
[17] Ira Pohl,et al. A sorting problem and its complexity , 1972, CACM.
[18] J. Ian Munro,et al. Selection and sorting with limited storage , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).
[19] David P. Dobkin,et al. Time and Space Bounds for Selection Problems , 1978, ICALP.
[20] Chee Keng Yap. Three studies on computational problems , 1980 .
[21] Nicholas Pippenger. A Time-Space Trade-Off , 1978, JACM.