A 2-Approximation Algorithm for Finding an Optimum 3-Vertex-Connected Spanning Subgraph

Vincenzo Auletta, Yefim Dinitz, Zeev Nutov, Domenico Parente

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

بصمة

أدرس بدقة موضوعات البحث “A 2-Approximation Algorithm for Finding an Optimum 3-Vertex-Connected Spanning Subgraph'. فهما يشكلان معًا بصمة فريدة.

Mathematics