Indexing a dictionary for subset matching queries

Keyphrases

• Dictionary 100%
• Set Matching 100%
• Query Response Time 50%
• Haplotype Inference 50%
• Genotype 25%
• Genotype 2 25%
• Divide-and-conquer 25%
• Fingerprinting 25%
• Parsimony Criterion 25%
• Single Character 25%
• Greedy Heuristic 25%
• Pure Parsimony 25%
• Inference Algorithms 25%
• Number of Strings 25%
• Maximum Length 25%
• Statistical Information 25%
• Query Pattern 25%

Computer Science

• Preprocessing Time 100%
• Greedy Heuristic 50%
• Single Character 50%
• Statistical Information 50%

Mathematics

• Divide and Conquer 100%