 | 2009 |
|---|
| 25 |       | George Karakostas,
Stavros G. Kolliopoulos,
Jing Wang:
An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates.
COCOON 2009: 238-248 |
| 24 | | George Karakostas,
Stavros G. Kolliopoulos:
Stackelberg Strategies for Selfish Routing in General Multicommodity Networks.
Algorithmica 53(1): 132-153 (2009) |
| 23 | | George Karakostas,
Stavros G. Kolliopoulos:
Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands.
Algorithmica 53(2): 225-249 (2009) |
| 2008 |
|---|
| 22 | | George Karakostas,
Euripides Markou:
Emergency Connectivity in Ad-Hoc Networks with Selfish Nodes.
LATIN 2008: 350-361 |
| 21 | | George Karakostas:
Fractional Packing and Covering Problems.
Encyclopedia of Algorithms 2008 |
| 20 | | George Karakostas:
Faster approximation schemes for fractional multicommodity flow problems.
ACM Transactions on Algorithms 4(1): (2008) |
| 19 | | Douglas G. Down,
George Karakostas:
Maximizing throughput in queueing networks with limited flexibility.
European Journal of Operational Research 187(1): 98-112 (2008) |
| 2007 |
|---|
| 18 | | George Karakostas,
Taeyon Kim,
Anastasios Viglas,
Hao Xia:
Selfish Routing with Oblivious Users.
SIROCCO 2007: 318-327 |
| 17 | | George Karakostas,
Anastasios Viglas:
Equilibria for networks with malicious users.
Math. Program. 110(3): 591-613 (2007) |
| 2006 |
|---|
| 16 | | George Karakostas,
Stavros G. Kolliopoulos:
Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands.
COCOON 2006: 23-32 |
| 15 | | Douglas G. Down,
George Karakostas:
Maximizing Throughput in Queueing Networks with Limited Flexibility.
LATIN 2006: 398-409 |
| 14 | | Sanjeev Arora,
George Karakostas:
A 2 + epsilon approximation algorithm for the k-MST problem.
Math. Program. 107(3): 491-504 (2006) |
| 2005 |
|---|
| 13 | | George Karakostas:
A Better Approximation Ratio for the Vertex Cover Problem.
ICALP 2005: 1043-1050 |
| 2004 |
|---|
| 12 | | George Karakostas,
Stavros G. Kolliopoulos:
The Efficiency of Optimal Taxes.
CAAN 2004: 3-12 |
| 11 | | George Karakostas,
Stavros G. Kolliopoulos:
Edge Pricing of Multicommodity Networks for Heterogeneous Selfish Users.
FOCS 2004: 268-276 |
| 10 | | George Karakostas:
A better approximation ratio for the Vertex Cover problem
Electronic Colloquium on Computational Complexity (ECCC)(084): (2004) |
| 2003 |
|---|
| 9 | | George Karakostas,
Anastasios Viglas:
Equilibria for Networks with Malicious Users.
ISAAC 2003: 696-704 |
| 8 | | Sanjeev Arora,
George Karakostas:
Approximation Schemes for Minimum Latency Problems.
SIAM J. Comput. 32(5): 1317-1337 (2003) |
| 7 | | George Karakostas,
Richard J. Lipton,
Anastasios Viglas:
On the complexity of intersecting finite state automata and N L versus N P.
Theor. Comput. Sci. 302(1-3): 257-274 (2003) |
| 2002 |
|---|
| 6 | | George Karakostas,
Dimitrios N. Serpanos:
Exploitation of different types of locality for Web caches.
ISCC 2002: 207-212 |
| 5 | | George Karakostas:
Faster approximation schemes for fractional multicommodity flow problems.
SODA 2002: 166-173 |
| 2000 |
|---|
| 4 | | George Karakostas,
Richard J. Lipton,
Anastasios Viglas:
On the Complexity of Intersecting Finite State Automata.
IEEE Conference on Computational Complexity 2000: 229-234 |
| 3 |  | Dimitrios N. Serpanos,
George Karakostas,
W. H. Wolf:
Effective Caching of Web Objects using Zipf's Law.
IEEE International Conference on Multimedia and Expo (II) 2000: 727-730 |
| 2 | | Sanjeev Arora,
George Karakostas:
A 2+epsilon approximation algorithm for the k-MST problem.
SODA 2000: 754-759 |
| 1999 |
|---|
| 1 | | Sanjeev Arora,
George Karakostas:
Approximation Schemes for Minimum Latency Problems.
STOC 1999: 688-693 |
