메뉴 건너뛰기




Volumn 4622 LNCS, Issue , 2007, Pages 31-49

How should we solve search problems privately?

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; GRAPH THEORY; PROBLEM SOLVING; SEARCH ENGINES;

EID: 38049100196     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74143-5_3     Document Type: Conference Paper
Times cited : (6)

References (19)
  • 2
    • 38049079416 scopus 로고    scopus 로고
    • Beimel, A., Hallak, R., Nissim, K.: Private approximation of clustering and vertex cover. In: Vadhan, S.P. (ed.) TCC 2007. LNCS, 4392, pp. 383-403. Springer, Heidelberg (2007)
    • Beimel, A., Hallak, R., Nissim, K.: Private approximation of clustering and vertex cover. In: Vadhan, S.P. (ed.) TCC 2007. LNCS, vol. 4392, pp. 383-403. Springer, Heidelberg (2007)
  • 4
    • 84968518238 scopus 로고
    • Factoring polynomials over large finite fields
    • Berlekamp, E.R: Factoring polynomials over large finite fields. Math. Comp. 24, 713-735 (1970)
    • (1970) Math. Comp , vol.24 , pp. 713-735
    • Berlekamp, E.R.1
  • 5
  • 10
    • 84879521412 scopus 로고    scopus 로고
    • Secure multiparty computation of approximations
    • Orejas, F, Spirakis, P.G, van Leeuwen, J, eds, ICALP 2001, Springer, Heidelberg
    • Feigenbaum, J., Ishai, Y., Malkin, T., Nissim, K., Strauss, M.J., Wright, R.N.: Secure multiparty computation of approximations. In: Orejas, F., Spirakis, P.G., van Leeuwen, J. (eds.) ICALP 2001. LNCS, vol. 2076, pp. 927-938. Springer, Heidelberg (2001)
    • (2001) LNCS , vol.2076 , pp. 927-938
    • Feigenbaum, J.1    Ishai, Y.2    Malkin, T.3    Nissim, K.4    Strauss, M.J.5    Wright, R.N.6
  • 11
    • 79251576583 scopus 로고    scopus 로고
    • Franklin, M., Gondree, M., Mohassel, P.: Improved efficiency for private stable matching. In: Abe, M. (ed.) CT-RSA 2007. LNCS, 4377, pp. 163-177. Springer, Heidelberg (2006)
    • Franklin, M., Gondree, M., Mohassel, P.: Improved efficiency for private stable matching. In: Abe, M. (ed.) CT-RSA 2007. LNCS, vol. 4377, pp. 163-177. Springer, Heidelberg (2006)
  • 12
    • 0003165311 scopus 로고
    • College admissions and the stability of marriage
    • Gale, D., Shapley, L.S.: College admissions and the stability of marriage. American Mathematical Monthly 69, 9-15 (1962)
    • (1962) American Mathematical Monthly , vol.69 , pp. 9-15
    • Gale, D.1    Shapley, L.S.2
  • 13
  • 15
    • 33750086332 scopus 로고    scopus 로고
    • Golle, P.: A private stable matching algorithm. In: Di Crescenzo, G., Rubin, A. (eds.) FC 2006. LNCS, 4107, pp. 65-80. Springer, Heidelberg (2006)
    • Golle, P.: A private stable matching algorithm. In: Di Crescenzo, G., Rubin, A. (eds.) FC 2006. LNCS, vol. 4107, pp. 65-80. Springer, Heidelberg (2006)
  • 17
    • 33745565439 scopus 로고    scopus 로고
    • Indyk, P., Woodruff, D.: Poly logarithmic private approximations and efficient matching. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, 3876, pp. 245-264. Springer, Heidelberg (2006)
    • Indyk, P., Woodruff, D.: Poly logarithmic private approximations and efficient matching. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol. 3876, pp. 245-264. Springer, Heidelberg (2006)
  • 18
    • 4243139497 scopus 로고    scopus 로고
    • A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
    • Jerrum, M., Sinclair, A., Vigoda, E.: A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. J. of the ACM 51(4), 671-697 (2004)
    • (2004) J. of the ACM , vol.51 , Issue.4 , pp. 671-697
    • Jerrum, M.1    Sinclair, A.2    Vigoda, E.3


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