Alexis C. Kaporis

	2012
33		Gerth Stølting Brodal, Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas: Dynamic 3-sided Planar Range Queries with Expected Doubly Logarithmic Time CoRR abs/1201.2702: (2012)
32		Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis: The Impact of Social Ignorance on Weighted Congestion Games. Theory Comput. Syst. 50(3): 559-578 (2012)
	2011
31		Djamal Belazzougui, Alexis C. Kaporis, Paul G. Spirakis: Random input helps searching predecessors CoRR abs/1104.4353: (2011)
30		Alexis C. Kaporis, Paul G. Spirakis: Selfish splittable flows and NP-completeness. Computer Science Review 5(3): 209-228 (2011)
	2010
29		Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas: Efficient processing of 3-sided range queries with probabilistic guarantees. ICDT 2010: 34-43
28		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. J. Discrete Algorithms 8(4): 373-387 (2010)
27		Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis: Atomic Congestion Games: Fast, Myopic and Concurrent. Theory Comput. Syst. 47(1): 38-59 (2010)
	2009
26		Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis: Efficient Methods for Selfish Network Design. ICALP (2) 2009: 459-471
25		Gerth Stølting Brodal, Alexis C. Kaporis, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas: Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time. ISAAC 2009: 193-202
24		Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis: The Impact of Social Ignorance on Weighted Congestion Games. WINE 2009: 316-327
23		Josep Díaz, Alexis C. Kaporis, G. D. Kemkes, Lefteris M. Kirousis, Xavier Pérez, Nicholas C. Wormald: On the chromatic number of a random 5-regular graph. Journal of Graph Theory 61(3): 157-191 (2009)
22		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		Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis: Atomic Congestion Games: Fast, Myopic and Concurrent. SAGT 2008: 121-132
20		Dimitris Kalles, Alexis C. Kaporis, Paul G. Spirakis: Myopic Distributed Protocols for Singleton and Independent-Resource Congestion Games. WEA 2008: 181-193
19		Alexis C. Kaporis, Paul G. Spirakis: Stackelberg Games: The Price of Optimum. Encyclopedia of Algorithms 2008
18		Alexis C. Kaporis, Lefteris M. Kirousis: Thresholds of Random k-Sat. Encyclopedia of Algorithms 2008
17		Dimitris Kalles, Alexis C. Kaporis: Emerge-Sort: Converging to Ordered Sequences by Simple Local Operators CoRR abs/0812.1126: (2008)
	2007
16		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		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		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		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		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		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		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		Alexis C. Kaporis, Lefteris M. Kirousis, Efpraxia I. Politopoulou, Paul G. Spirakis: Experimental Results for Stackelberg Scheduling Strategies. WEA 2005: 77-88
8		Alexis C. Kaporis, Efpraxia I. Politopoulou, Paul G. Spirakis: The Price of Optimum in Stackelberg Games Electronic Colloquium on Computational Complexity (ECCC)(056): (2005)
	2003
7		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		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		Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas: The Probabilistic Analysis of a Greedy Satisfiability Algorithm. ESA 2002: 574-585
	2001
4		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		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		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		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	Djamal Belazzougui	[31]
2	Gerth Stølting Brodal	[25] [33]
3	Josep Díaz	[11] [23]
4	Dimitris Fotakis	[21] [24] [26] [27] [32]
5	Vasilis Gkatzelis	[24] [32]
6	G. Grammatikopoulos	[11]
7	Dimitrios Kalles (Dimitris Kalles)	[17] [20]
8	G. D. Kemkes	[23]
9	Lefteris M. Kirousis	[1] [2] [3] [4] [5] [6] [9] [11] [12] [15] [16] [18] [23]
10	Evangelos Kranakis	[3]
11	Danny Krizanc	[3]
12	Efthimios G. Lalas	[5] [6] [12]
13	Christos Makris	[7] [10] [14] [28]
14	George Mavritsakis (George Mayritsakis)	[10] [28]
15	Apostolos N. Papadopoulos (Apostolos Papadopoulos)	[29] [33]
16	Xavier Pérez	[11] [23]
17	Efpraxia I. Politopoulou	[8] [9]
18	Spyros Sioutas	[7] [10] [14] [25] [28] [29] [33]
19	Dionisios G. Sotiropoulos	[11]
20	Paul G. Spirakis	[8] [9] [13] [19] [20] [21] [22] [24] [26] [27] [30] [31] [32]
21	Yannis C. Stamatiou	[1] [2] [3] [4] [16]
22	Elias C. Stavropoulos	[3] [15]
23	Athanasios K. Tsakalidis	[7] [10] [14] [28]
24	Konstantinos Tsakalidis	[25] [29] [33]
25	Kostas Tsichlas	[7] [10] [14] [25] [28] [29] [33]
26	Malvina Vamvakari	[2] [4] [16]
27	Nicholas C. Wormald	[23]
28	Christos D. Zaroliagis	[7] [10] [14] [28]
29	Michele Zito	[2] [4] [16]

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page