scientific article; zbMATH DE number 475588

zbMath0796.68118MaRDI QIDQ4273844

Michael R. Fellows, Matthias Middendorf, Frank Pfeiffer, Jan Kratochvíl

Publication date: 6 January 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

NP-completeinduced minorsplanar induced directed path problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Generalized Ramsey theory (05C55) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)