scientific article
From MaRDI portal
Publication:4028105
zbMath0768.68060MaRDI QIDQ4028105
Publication date: 28 March 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20)
Related Items
Primal-dual approximation algorithms for feedback problems in planar graphs, A Linear Kernel for Planar Feedback Vertex Set, On the feedback vertex set problem for a planar graph, A polyhedral approach to the feedback vertex set problem, Feedback arc set problem and NP-hardness of minimum recurrent configuration problem of chip-firing game on directed graphs
