scientific article

zbMath0974.68249MaRDI QIDQ2753930

Toshihiro Fujito, Ojas Parekh, Goran Konjevod, Robert D. Carr

Publication date: 11 November 2001

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

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Related Items (5)

Graph covering using bounded size subgraphs ⋮ Geometric hitting set for segments of few orientations ⋮ Tight inapproximability of minimum maximal matching on bipartite graphs and related problems ⋮ A 2-approximation algorithm for the minimum weight edge dominating set problem ⋮ On approximability of the independent/connected edge dominating set problems

This page was built for publication: