scientific article
From MaRDI portal
Publication:3549695
zbMath1231.68284MaRDI QIDQ3549695
Bundit Laekhanukit, Jittat Fakcharoenphol
Publication date: 5 January 2009
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)
Related Items (7)
Sparse certificates for 2-connectivity in directed graphs ⋮ Survivable network activation problems ⋮ Approximating minimum-cost edge-covers of crossing biset-families ⋮ Pruning 2-connected graphs ⋮ An Improved Approximation Algorithm for Minimum-Cost Subset k-Connectivity ⋮ Approximating the smallest 2-vertex connected spanning subgraph of a directed graph ⋮ Approximating minimum-power edge-covers and 2,3-connectivity
This page was built for publication:
