A path cover technique for LCAs in dags
Författare
Redaktör
- Joachim Gudmundsson
Summary, in English
Finally, we apply our technique to improve the general upper time bounds on the worst case time complexity for the problem of reporting LCAs for each triple of vertices recently established by Yuster[26].
Avdelning/ar
- Computer Science
Publiceringsår
2008
Språk
Engelska
Sidor
222-223
Publikation/Tidskrift/Serie
Algorithm theory – SWAT 2008 / Lecture notes in computer science
Volym
5124
Dokumenttyp
Konferensbidrag
Förlag
Springer
Ämne
- Computer Science
Conference name
11th Scandinavian workshop on algorithm theory
Conference date
2008-07-02 - 2008-07-04
Conference place
Gothenburg, Sweden
Status
Published
Projekt
- VR 2005-4085
ISBN/ISSN/Övrigt
- ISSN: 1611-3349
- ISSN: 0302-9743
- ISBN: 978-3-540-69900-2