Christos Koufogiannakis

Available identifiers

zbMath Open koufogiannakis.christosMaRDI QIDQ487020

List of research outcomes

Publication	Date of Publication	Type
A nearly linear-time PTAS for explicit fractional packing and covering linear programs	2015-01-19	Paper
Distributed and parallel algorithms for weighted vertex cover and other covering problems	2014-07-23	Paper
Greedy \(\varDelta \)-approximation algorithm for covering with arbitrary constraints and submodular cost	2013-05-16	Paper
Distributed algorithms for covering, packing and maximum weighted matching	2012-02-06	Paper
Distributed Fractional Packing and Maximum Weighted b-Matching via Tail-Recursive Duality	2009-11-19	Paper
Greedy ${\ensuremath{\Delta}}$ -Approximation Algorithm for Covering with Arbitrary Constraints and Submodular Cost	2009-07-14	Paper

Research outcomes over time

This page was built for person: Christos Koufogiannakis