scientific article; zbMATH DE number 1833409

zbMath1001.05112MaRDI QIDQ4780790

Alantha Newman

Publication date: 21 November 2002

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2129/21290147

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

zbMATH Keywords

algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Related Items

Maximal Acyclic Subgraphs and Closest Stable Matrices ⋮ Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs ⋮ Multistage methods for freight train classification ⋮ UG-hardness to NP-hardness by losing half