scientific article; zbMATH DE number 825126

zbMath0838.68086MaRDI QIDQ4858141

Peter Eades, Xuemin Lin

Publication date: 27 May 1996

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

zbMATH Keywords

feedback arc set

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Directed graphs (digraphs), tournaments (05C20)

Related Items (6)

A survey on the linear ordering problem for weighted or unweighted tournaments ⋮ A practical type theory for symmetric monoidal categories ⋮ An Exact Method for the Minimum Feedback Arc Set Problem ⋮ An updated survey on the linear ordering problem for weighted or unweighted tournaments ⋮ Combinatorial algorithms for feedback problems in directed graphs ⋮ Constrained graph layout by stress majorization and gradient projection

This page was built for publication: