scientific article; zbMATH DE number 2086628
From MaRDI portal
Publication:4737163
zbMath1056.68108MaRDI QIDQ4737163
Andreas Jakoby, Maciej Liśkiewicz
Publication date: 11 August 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2380/23800269.htm
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items
A Logspace Algorithm for Partial 2-Tree Canonization ⋮ Logspace Algorithms for Computing Shortest and Longest Paths in Series-Parallel Graphs