scientific article; zbMATH DE number 2080241

zbMath1044.68694MaRDI QIDQ4472486

Jian'er Chen, Iyad A. Kanj

Publication date: 4 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/1969/19690132.htm

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

Mathematics Subject Classification ID

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

Related Items (1)

Minimum 2SAT-DELETION: Inapproximability results and relations to minimum vertex cover

This page was built for publication: