Towards optimal packed string matching

Keyphrases

• Packed String Matching 100%
• Word Size 75%
• String Matching Algorithm 50%
• Matching Problem 50%
• Emulation 50%
• Word RAM Model 50%
• Level Set Algorithm 50%
• Macro Level 25%
• Knowledge-how 25%
• Suffix 25%
• Parallel Algorithm 25%
• Constant Space 25%
• 1-bit 25%
• String Matching 25%
• Traditional Algorithm 25%
• Parallel Random Access Machine 25%
• Integer multiplication 25%
• Non-overlapping Blocks 25%
• Packed Words 25%
• Bit-parallel 25%
• Character String 25%
• Four Russians 25%

Computer Science

• Matching Algorithm 100%
• Random Access 50%
• Preprocessing 50%
• Parallel Algorithms 50%
• Constant Space 50%
• Character String 50%
• Nonoverlapping Block 50%