scientific article; zbMATH DE number 1526336

MaRDI QIDQ4513002zbMATH OpenFDO

Authors Candido F. X. de Mendonça Neto, Peter Eades

Publication date 18 February 2001

zbMATH Keywords

coveringfeedback arc setplanar graph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 139781
• An exact method for the minimum feedback arc set problem
• A fast and effective heuristic for the feedback arc set problem
• scientific article; zbMATH DE number 825126
• Primal-dual approximation algorithms for feedback problems in planar graphs

Cited in

(1)

• Finding a minimum feedback arc set in reducible flow graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4513002)