Between O(nm) and O(n alpha).

Dieter Kratsch, Jeremy P. Spinrad

Browse the full SODA paper archive.