Algorithm Design Complexity

Research Frontiers in Fine-Grained Complexity of String Algorithms

Conditional lower bounds for string processing problems based on conjectures like Strong Exponential Time Hypothesis.

All Algorithm Design & Complexity PhD categories