Christos Koufogiannakis

According to our database1, Christos Koufogiannakis authored at least 11 papers between 2007 and 2014.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2014
A Nearly Linear-Time PTAS for Explicit Fractional Packing and Covering Linear Programs.
Algorithmica, 2014

2013
Greedy <i>Δ</i>-Approximation Algorithm for Covering with Arbitrary Constraints and Submodular Cost.
Algorithmica, 2013

2011
Distributed algorithms for covering, packing and maximum weighted matching.
Distributed Comput., 2011

2010
On the Efficacy of Frequency Hopping in Coping with Jamming Attacks in 802.11 Networks.
IEEE Trans. Wirel. Commun., 2010

2009
Approximation Algorithms for Covering Problems.
PhD thesis, 2009

Gaming the jammer: Is frequency hopping effective?
Proceedings of the 7th International Symposium on Modeling and Optimization in Mobile, 2009

Distributed Fractional Packing and Maximum Weighted b-Matching via Tail-Recursive Duality.
Proceedings of the Distributed Computing, 23rd International Symposium, 2009

Distributed and parallel algorithms for weighted vertex cover and other covering problems.
Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009

Greedy D{\ensuremath{\Delta}}-Approximation Algorithm for Covering with Arbitrary Constraints and Submodular Cost.
Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

2008
Flooding Overcomes Small Covering Constraints
CoRR, 2008

2007
Beating Simplex for Fractional Packing and Covering Linear Programs.
Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007


  Loading...