2008 |
6 | EE | Miroslaw Kowaluk,
Andrzej Lingas,
Johannes Nowak:
A Path Cover Technique for LCAs in Dags.
SWAT 2008: 222-233 |
2007 |
5 | EE | Stefan Eckhardt,
Andreas Michael Mühling,
Johannes Nowak:
Fast Lowest Common Ancestor Computations in Dags.
ESA 2007: 705-716 |
4 | EE | Matthias Baumgart,
Stefan Eckhardt,
Jan Griebsch,
Sven Kosub,
Johannes Nowak:
All-Pairs Ancestor Problems in Weighted Dags.
ESCAPE 2007: 282-293 |
3 | EE | Moritz G. Maaß,
Johannes Nowak:
Text indexing with errors.
J. Discrete Algorithms 5(4): 662-681 (2007) |
2005 |
2 | EE | Moritz G. Maaß,
Johannes Nowak:
Text Indexing with Errors.
CPM 2005: 21-32 |
1 | EE | Moritz G. Maaß,
Johannes Nowak:
A new method for approximate indexing and dictionary lookup with one error.
Inf. Process. Lett. 96(5): 185-191 (2005) |