List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| A nearly linear-time PTAS for explicit fractional packing and covering linear programs Algorithmica | 2015-01-19 | Paper |
| Distributed and parallel algorithms for weighted vertex cover and other covering problems Proceedings of the 28th ACM symposium on Principles of distributed computing | 2014-07-23 | Paper |
| Greedy \(\varDelta \)-approximation algorithm for covering with arbitrary constraints and submodular cost Algorithmica | 2013-05-16 | Paper |
| Distributed algorithms for covering, packing and maximum weighted matching Distributed Computing | 2012-02-06 | Paper |
| Distributed Fractional Packing and Maximum Weighted b-Matching via Tail-Recursive Duality Lecture Notes in Computer Science | 2009-11-19 | Paper |
| Greedy ${\ensuremath{\Delta}}$ -Approximation Algorithm for Covering with Arbitrary Constraints and Submodular Cost Automata, Languages and Programming | 2009-07-14 | Paper |
Research outcomes over time
This page was built for person: Christos Koufogiannakis
