Alexis C. Kaporis

2009
22	EE	Alexis C. Kaporis, Paul G. Spirakis: The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. Theor. Comput. Sci. 410(8-10): 745-755 (2009)
2008
21	EE	Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis: Atomic Congestion Games: Fast, Myopic and Concurrent. SAGT 2008: 121-132
20	EE	Dimitris Kalles, Alexis C. Kaporis, Paul G. Spirakis: Myopic Distributed Protocols for Singleton and Independent-Resource Congestion Games. WEA 2008: 181-193
19	EE	Alexis C. Kaporis, Paul G. Spirakis: Stackelberg Games: The Price of Optimum. Encyclopedia of Algorithms 2008
18	EE	Alexis C. Kaporis, Lefteris M. Kirousis: Thresholds of Random k-Sat. Encyclopedia of Algorithms 2008
17	EE	Dimitris Kalles, Alexis C. Kaporis: Emerge-Sort: Converging to Ordered Sequences by Simple Local Operators CoRR abs/0812.1126: (2008)
2007
16	EE	Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito: The unsatisfiability threshold revisited. Discrete Applied Mathematics 155(12): 1525-1538 (2007)
2006
15	EE	Alexis C. Kaporis, Lefteris M. Kirousis, Elias C. Stavropoulos: Approximating Almost All Instances of Max-Cut Within a Ratio Above the Håstad Threshold. ESA 2006: 432-443
14	EE	Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis: Dynamic Interpolation Search Revisited. ICALP (1) 2006: 382-394
13	EE	Alexis C. Kaporis, Paul G. Spirakis: The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. SPAA 2006: 19-28
12	EE	Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas: The probabilistic analysis of a greedy satisfiability algorithm. Random Struct. Algorithms 28(4): 444-480 (2006)
2005
11	EE	Josep Díaz, G. Grammatikopoulos, Alexis C. Kaporis, Lefteris M. Kirousis, Xavier Pérez, Dionisios G. Sotiropoulos: 5-Regular Graphs are 3-Colorable with Positive Probability. ESA 2005: 215-225
10	EE	Alexis C. Kaporis, Christos Makris, George Mavritsakis, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis: ISB-Tree: A New Indexing Scheme with Efficient Expected Behaviour. ISAAC 2005: 318-327
9	EE	Alexis C. Kaporis, Lefteris M. Kirousis, E. I. Politopoulou, Paul G. Spirakis: Experimental Results for Stackelberg Scheduling Strategies. WEA 2005: 77-88
8	EE	Alexis C. Kaporis, Efpraxia Politopoulou, Paul G. Spirakis: The Price of Optimum in Stackelberg Games Electronic Colloquium on Computational Complexity (ECCC)(056): (2005)
2003
7	EE	Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis: Improved Bounds for Finger Search on a RAM. ESA 2003: 325-336
6	EE	Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas: Selecting Complementary Pairs of Literals. Electronic Notes in Discrete Mathematics 16: 47-70 (2003)
2002
5	EE	Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas: The Probabilistic Analysis of a Greedy Satisfiability Algorithm. ESA 2002: 574-585
2001
4	EE	Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito: Coupon Collectors, q-Binomial Coefficients and the Unsatisfiability Threshold. ICTCS 2001: 328-338
3	EE	Alexis C. Kaporis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou, Elias C. Stavropoulos: Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Information Retrieval. Comput. J. 44(4): 221-229 (2001)
2	EE	Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito: The unsatisfiability threshold revisited. Electronic Notes in Discrete Mathematics 9: 81-95 (2001)
2000
1	EE	Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou: A Note on the Non-Colorability Threshold of a Random Graph. Electr. J. Comb. 7: (2000)

Coauthor Index

1	Josep Díaz	[11]
2	Dimitris Fotakis	[21]
3	G. Grammatikopoulos	[11]
4	Dimitrios Kalles (Dimitris Kalles)	[17] [20]
5	Lefteris M. Kirousis	[1] [2] [3] [4] [5] [6] [9] [11] [12] [15] [16] [18]
6	Evangelos Kranakis	[3]
7	Danny Krizanc	[3]
8	Efthimios G. Lalas	[5] [6] [12]
9	Christos Makris	[7] [10] [14]
10	George Mavritsakis (George Mayritsakis)	[10]
11	Xavier Pérez	[11]
12	E. I. Politopoulou	[9]
13	Efpraxia Politopoulou	[8]
14	Spyros Sioutas	[7] [10] [14]
15	Dionisios G. Sotiropoulos	[11]
16	Paul G. Spirakis	[8] [9] [13] [19] [20] [21] [22]
17	Yannis C. Stamatiou	[1] [2] [3] [4] [16]
18	Elias C. Stavropoulos	[3] [15]
19	Athanasios K. Tsakalidis	[7] [10] [14]
20	Kostas Tsichlas	[7] [10] [14]
21	Malvina Vamvakari	[2] [4] [16]
22	Christos D. Zaroliagis	[7] [10] [14]
23	Michele Zito	[2] [4] [16]