Crossing the logarithmic barrier for dynamic boolean data structure lower bounds

Mathematics

• Data Structures 80%
• Logarithmic 65%
• Lower bound 51%
• Range of data 27%
• Probe 26%
• Cell 24%
• Spatial Database 18%
• Dynamic Data Structures 17%
• Dynamic Range 17%
• Polynomial Evaluation 17%
• Communication Protocol 16%
• Counting Problems 13%
• Excursion 13%
• Computational Geometry 13%
• Sampling Methods 12%
• Query 11%
• Rectangle 10%
• Counting 9%
• Angle 9%
• Open Problems 8%
• Imply 7%
• Simulation 7%
• Polynomial 5%

Business & Economics

• Data Structures 100%
• Lower Bounds 78%
• Polynomials 21%
• Computational Geometry 20%
• Query 12%
• Sampling Methods 11%
• Median 10%
• Data Base 10%
• Simulation 7%
• Communication 6%
• Evaluation 6%

Engineering & Materials Science

• Data structures 64%
• Polynomials 24%
• Computational geometry 21%
• Sampling 11%
• Network protocols 10%