Planar depth-first search in $O(\log n)$ parallel time
| Author: | Torben HagerupGND |
|---|---|
| Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/46369 |
| ISSN: | 0097-5397OPAC |
| ISSN: | 1095-7111OPAC |
| Parent Title (English): | SIAM Journal on Computing |
| Publisher: | Society for Industrial and Applied Mathematics (SIAM) |
| Type: | Article |
| Language: | English |
| Year of first Publication: | 1990 |
| Release Date: | 2019/01/11 |
| Volume: | 19 |
| Issue: | 4 |
| First Page: | 678 |
| Last Page: | 704 |
| DOI: | https://doi.org/10.1137/0219047 |
| Institutes: | Fakultät für Angewandte Informatik |
| Fakultät für Angewandte Informatik / Institut für Informatik | |
| Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Theoretische Informatik |
