Maximal intersection queries in randomized graph models

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4649 LNCS, Issue , 2007, Pages 227-236

  Hoffmann, Benjamin ^a   Lifshits, Yury ^b   Nowotka, Dirk ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

^b STEKLOV MATHEMATICAL INSTITUTE   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING; SET THEORY;

GRAPH MODELS; INTERSECTION QUERIES; QUERY SETS; SET FAMILY;

QUERY PROCESSING;

EID: 37249086627     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74510-5_24     Document Type: Conference Paper

References (10)

1. Bruck, J., Naor, M.: The hardness of decoding linear codes with preprocessing. IEEE Transactions on Information Theory 36(2), 381-385 (1990)
2. Cole, R., Gottlieb, L.-A., Lewenstein, M.: Dictionary matching and indexing with errors and don't cares. In: STOC '04, pp. 91-100 (2004)
3. Kleinberg, J.M.: Two algorithms for nearest-neighbor search in high dimensions. In: STOC '97, pp. 599-608 (1997)
4. Lifshits, Y.: A Guide to Web Research. Materials of mini-course at Stuttgart University (2007), Available at http://logic.pdmi.ras. ru/~ yura/webguide.html
5. Maa ß, M.G., Nowak, J.: A new method for approximate indexing and dictionary lookup with one error. Inf. Process. Lett. 96(5), 185-191 (2005)
6. Manning, C.D., Schütze, H.: Foundations of Statistical Natural Language Processing. MIT Press, Cambridge (2002)
7. Newman, M.: The structure and function of complex networks. SIAM Review 45(2), 167-256 (2003)
8. O'Connor, M., Herlocker, J.: Clustering items for collaborative filtering. In: SIGIR '01, Workshop on Recommender Systems (2001)
9. Yianilos, P.N.: Data structures and algorithms for nearest neighbor search in general metric spaces. In: SODA '93, pp. 311-321 (1993)
10. Zobel, J., Moffat, A.: Inverted files for text search engines. ACM Comput. Surv. 38(2), 6 (Article No.) (2006)