메뉴 건너뛰기




Volumn 14-17-June-2015, Issue , 2015, Pages 595-603

High parallel complexity graphs and memory-hard functions

Author keywords

[No Author keywords available]

Indexed keywords

PROM; QUERY PROCESSING;

EID: 84958742084     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2746539.2746622     Document Type: Conference Paper
Times cited : (87)

References (51)
  • 5
    • 0024714327 scopus 로고
    • Time/space trade-offs for reversible computation
    • Charles H. Bennett. Time/space trade-offs for reversible computation. SIAM J. Comput., 18(4):766-776, 1989.
    • (1989) SIAM J. Comput , vol.18 , Issue.4 , pp. 766-776
    • Bennett, C.H.1
  • 7
    • 84976813455 scopus 로고
    • Efficient compilation of linear recursive programs
    • IEEE Computer Society
    • Ashok K. Chandra. Efficient compilation of linear recursive programs. In SWAT (FOCS), pages 16-25. IEEE Computer Society, 1973.
    • (1973) SWAT (FOCS) , pp. 16-25
    • Chandra, A.K.1
  • 16
    • 0020732243 scopus 로고
    • Speedups of deterministic machines by synchronous parallel machines
    • Patrick W. Dymond and Martin Tompa. Speedups of deterministic machines by synchronous parallel machines. J. Comput. Syst. Sci., 30(2):149-161, 1985.
    • (1985) J. Comput. Syst. Sci , vol.30 , Issue.2 , pp. 149-161
    • Dymond, P.W.1    Tompa, M.2
  • 19
    • 0032265905 scopus 로고    scopus 로고
    • Auditable metering with lightweight security
    • Matthew K. Franklin and Dahlia Malkhi. Auditable metering with lightweight security. Journal of Computer Security, 6(4):237-256, 1998.
    • (1998) Journal of Computer Security , vol.6 , Issue.4 , pp. 237-256
    • Franklin, M.K.1    Malkhi, D.2
  • 21
    • 84905364011 scopus 로고    scopus 로고
    • Password Cracking HPC
    • Presented at, Norway
    • Jeremi Gosney. Password Cracking HPC. Presented at Password12 in Oslo, Norway, 2012.
    • (2012) Password12 in Oslo
    • Gosney, J.1
  • 23
    • 0004085539 scopus 로고
    • On time versus space
    • April
    • John Hopcroft, Wolfgang Paul, and Leslie Valiant. On time versus space. J. ACM, 24(2):332-337, April 1977.
    • (1977) J. ACM , vol.24 , Issue.2 , pp. 332-337
    • Hopcroft, J.1    Paul, W.2    Valiant, L.3
  • 24
  • 26
    • 80455162541 scopus 로고    scopus 로고
    • Non-parallelizable and non-interactive client puzzles from modular square roots
    • IEEE
    • Yves Igor Jerschow and Martin Mauve. Non-parallelizable and non-interactive client puzzles from modular square roots. In ARES, pages 135-142. IEEE, 2011.
    • (2011) ARES , pp. 135-142
    • Jerschow, Y.I.1    Mauve, M.2
  • 28
    • 84976818810 scopus 로고
    • Asymptotically tight bounds on time-space trade-offs in a pebble game
    • October
    • Thomas Lengauer and Robert E. Tarjan. Asymptotically tight bounds on time-space trade-offs in a pebble game. J. ACM, 29(4):1087-1130, October 1982.
    • (1982) J. ACM , vol.29 , Issue.4 , pp. 1087-1130
    • Lengauer, T.1    Tarjan, R.E.2
  • 35
    • 84255181603 scopus 로고    scopus 로고
    • Stronger key derivation via sequential memory-hard functions
    • C. Percival. Stronger key derivation via sequential memory-hard functions. In BSDCan 2009, 2009.
    • (2009) BSDCan
    • Percival, C.1
  • 36
    • 0001381109 scopus 로고
    • Superconcentrators
    • Nicholas Pippenger. Superconcentrators. SIAM J. Comput., 6(2):298-304, 1977.
    • (1977) SIAM J. Comput , vol.6 , Issue.2 , pp. 298-304
    • Pippenger, N.1
  • 37
  • 39
    • 0000965494 scopus 로고    scopus 로고
    • Separation of the monotone nc hierarchy
    • Ran Raz and Pierre McKenzie. Separation of the monotone nc hierarchy. Combinatorica, 19(3):403-435, 1999.
    • (1999) Combinatorica , vol.19 , Issue.3 , pp. 403-435
    • Raz, R.1    McKenzie, P.2
  • 42
    • 0020890382 scopus 로고
    • On depth-reduction and grates
    • IEEE Computer Society
    • Georg Schnitger. On depth-reduction and grates. In FOCS, pages 323-328. IEEE Computer Society, 1983.
    • (1983) FOCS , pp. 323-328
    • Schnitger, G.1
  • 43
    • 0000180398 scopus 로고
    • Complete register allocation problems
    • Ravi Sethi. Complete register allocation problems. SIAM J. Comput., 4(3):226-248, 1975.
    • (1975) SIAM J. Comput , vol.4 , Issue.3 , pp. 226-248
    • Sethi, R.1
  • 46
    • 0018310117 scopus 로고
    • Space-time tradeoffs for linear recursion
    • Alfred V. Aho, Stephen N. Zilles, and Barry K. Rosen, editors, ACM Press
    • Sowmitri Swamy and John E. Savage. Space-time tradeoffs for linear recursion. In Alfred V. Aho, Stephen N. Zilles, and Barry K. Rosen, editors, POPL, pages 135-142. ACM Press, 1979.
    • (1979) POPL , pp. 135-142
    • Swamy, S.1    Savage, J.E.2
  • 49
    • 0018052203 scopus 로고
    • Time-space tradeoffs for computing functions, using connectivity properties of their circuits
    • New York, NY, USA. ACM
    • Martin Tompa. Time-space tradeoffs for computing functions, using connectivity properties of their circuits. In Proceedings of the Tenth Annual ACM Symposium on Theory of Computing, STOC '78, pages 196-204, New York, NY, USA, 1978. ACM.
    • (1978) Proceedings of the Tenth Annual ACM Symposium on Theory of Computing, STOC '78 , pp. 196-204
    • Tompa, M.1
  • 50
    • 85016972944 scopus 로고
    • Graph-theoretic arguments in low-level complexity
    • In Jozef Gruska, editor, Springer
    • Leslie G. Valiant. Graph-theoretic arguments in low-level complexity. In Jozef Gruska, editor, MFCS, volume 53 of Lecture Notes in Computer Science, pages 162-176. Springer, 1977.
    • (1977) MFCS, Volume 53 of Lecture Notes in Computer Science , pp. 162-176
    • Valiant, L.G.1
  • 51
    • 0024681761 scopus 로고
    • A new pebble game that characterizes parallel complexity classes
    • H. Venkateswaran and Martin Tompa. A new pebble game that characterizes parallel complexity classes. SIAM J. Comput., 18(3):533-549, 1989.
    • (1989) SIAM J. Comput , vol.18 , Issue.3 , pp. 533-549
    • Venkateswaran, H.1    Tompa, M.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.