Optimal Lower Bounds on Regular Expression Size Using Communication Complexity.

Hermann Gruber, Jan Johannsen

Browse the full FOSSACS paper archive.