Meanders and their applications in lower bounds arguments

Keyphrases

• Branching Programs 100%
• Wandering 100%
• Sharp Lower Bound 100%
• Proof Techniques 50%
• Symmetric Functions 50%
• Ramsey 50%
• Integer Sequences 50%
• Time-space Tradeoff 50%
• Minimum Length 50%
• Constant Width 50%
• Majority Function 50%
• Superconcentrator 50%

Mathematics

• Branching Programs 100%
• Symmetric Function 50%
• Integer 50%
• Optimal Time 50%
• Majority Function 50%