메뉴 건너뛰기




Volumn 69, Issue 3 SPEC. ISS., 2004, Pages 435-447

Cell-probe lower bounds for the partial match problem

Author keywords

Asymmetric communication complexity; Cell probe model; Nearest neighbor problem; Partial match problem

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; MATHEMATICAL MODELS; PROBABILITY; SET THEORY;

EID: 4544261973     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcss.2004.04.006     Document Type: Conference Paper
Times cited : (21)

References (22)
  • 1
    • 0000361741 scopus 로고
    • A lower bound for finding predecessors in Yao's cell probe model
    • Ajtai M. A lower bound for finding predecessors in Yao's cell probe model. Combinatorica. 8:1988;235-247.
    • (1988) Combinatorica , vol.8 , pp. 235-247
    • Ajtai, M.1
  • 13
    • 0037492265 scopus 로고    scopus 로고
    • Efficient search for approximate nearest neighbor in high dimensional spaces
    • Kushilevitz E., Ostrovsky R., Rabani Y. Efficient search for approximate nearest neighbor in high dimensional spaces. SIAM J. Comput. 30(2):2000;451-474.
    • (2000) SIAM J. Comput. , vol.30 , Issue.2 , pp. 451-474
    • Kushilevitz, E.1    Ostrovsky, R.2    Rabani, Y.3
  • 15
    • 38249000122 scopus 로고
    • Point location in arrangement of hyperplanes
    • Meiser S. Point location in arrangement of hyperplanes. Inform. and Comput. 106(2):1993;286-303.
    • (1993) Inform. and Comput. , vol.106 , Issue.2 , pp. 286-303
    • Meiser, S.1
  • 21
    • 0003135570 scopus 로고
    • Partial match retrieval algorithms
    • Rivest R. Partial match retrieval algorithms. SIAM J. Comput. 5(1):1976;19-50.
    • (1976) SIAM J. Comput. , vol.5 , Issue.1 , pp. 19-50
    • Rivest, R.1
  • 22
    • 0019591034 scopus 로고
    • Should tables be sorted
    • Yao A.C. Should tables be sorted. J. Assoc. Comput. Mach. 28(3):1981;615-628.
    • (1981) J. Assoc. Comput. Mach. , vol.28 , Issue.3 , pp. 615-628
    • Yao, A.C.1


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