George Karakostas
George Karakostas
Associate Professor of Computing & Software, McMaster University
Verified email at mcmaster.ca
Title
Cited by
Cited by
Year
Faster approximation schemes for fractional multicommodity flow problems
G Karakostas
ACM Transactions on Algorithms (TALG) 4 (1), 13, 2008
1592008
Faster approximation schemes for fractional multicommodity flow problems
G Karakostas
Proceedings of the thirteenth annual ACM-SIAM Symposium on Discrete …, 2002
159*2002
A better approximation ratio for the vertex cover problem
G Karakostas
International Colloquium on Automata, Languages, and Programming, 1043-1050, 2005
1542005
Edge pricing of multicommodity networks for heterogeneous selfish users
G Karakostas, SG Kolliopoulos
FOCS 2004, 268-276, 2004
1332004
A better approximation ratio for the vertex cover problem
G Karakostas
ACM Transactions on Algorithms (TALG) 5 (4), 1-8, 2009
1102009
A 2+ ε approximation algorithm for the k-MST problem
S Arora, G Karakostas
Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms …, 2000
892000
Effective caching of Web objects using Zipf's law
DN Serpanos, G Karakostas, WH Wolf
2000 IEEE International Conference on Multimedia and Expo. ICME2000 …, 2000
722000
Practical issues and algorithms for analyzing terrorist networks
T Carpenter, G Karakostas, D Shallcross
Proceedings of the western simulation multiconference, 2002
562002
Approximation schemes for minimum latency problems
S Arora, G Karakostas
SIAM Journal on Computing 32 (5), 1317-1337, 2003
502003
Approximation schemes for minimum latency problems
S Arora, G Karakostas
Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999
471999
Energy Aware Offloading for Competing Users on a Shared Communication Channel
E Meskar, TD Todd, D Zhao, G Karakostas
IEEE Transactions on Mobile Computing 16 (1), 87-96, 2017
442017
A 2+ ɛ approximation algorithm for the k-MST problem
S Arora, G Karakostas
Mathematical Programming 107 (3), 491-504, 2006
432006
Stackelberg strategies for selfish routing in general multicommodity networks
G Karakostas, SG Kolliopoulos
Algorithmica 53 (1), 132-153, 2009
422009
The efficiency of optimal taxes
G Karakostas, SG Kolliopoulos
Workshop on Combinatorial and Algorithmic Aspects of Networking, 3-12, 2004
372004
Exploitation of different types of locality for web caches
G Karakostas, DN Serpanos
Proceedings ISCC 2002 Seventh International Symposium on Computers and …, 2002
352002
Equilibria for networks with malicious users
G Karakostas, A Viglas
Mathematical Programming 110 (3), 591-613, 2007
312007
Downlink traffic scheduling in green vehicular roadside infrastructure
AA Hammad, TD Todd, G Karakostas, D Zhao
IEEE Transactions on Vehicular Technology 62 (3), 1289-1302, 2012
292012
On the existence of optimal taxes for network congestion games with heterogeneous users
D Fotakis, G Karakostas, SG Kolliopoulos
International Symposium on Algorithmic Game Theory, 162-173, 2010
282010
On the complexity of intersecting finite state automata and NL versus NP
G Karakostas, RJ Lipton, A Viglas
Theoretical Computer Science 302 (1-3), 257-274, 2003
262003
Energy efficient offloading for competing users on a shared communication channel
E Meskar, TD Todd, D Zhao, G Karakostas
Communications (ICC), 2015 IEEE International Conference on, 3192-3197, 2015
252015
The system can't perform the operation now. Try again later.
Articles 1–20