|
This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies.
For more information visit Aigaion.nl. |  |
?>
?>
|
[RACTI-RU1-2009-32] Diaz, Josep, Kirousis, Lefteris, Mitsche, Dieter and Perez, X, On the satisfiability threshold of formulas with three literals per clause, in: Theoretical Computer Science (TCS), 2009. |
|
[RACTI-RU1-2009-30] Diaz, Josep, Kaporis, Alexis, Kemkes, G.D, Kirousis, Lefteris, Perez, X and Wormald, Nick, On the Chromatic Number of a Random 5-Regular Graph, in: Journal of Graph Theory, 2009. |
|
|
[RACTI-RU1-2008-15] Chatzigiannakis, Ioannis, Kirousis, Lefteris and Stratiotis, Thodoris, Probabilistic Protocols for Fair Communication in Wireless Sensor Networks, in: ALGOSENSORS 2008, pages 100-110, RACTI / University of Patras CEID, 2008. |
|
|
[RACTI-RU1-2007-88] Kirousis, Lefteris and Stratiotis, Thodoris, An Energy-Fair Probabilistic Distributed Communication Protocol on Sensor Networks, 2007. |
|
[RACTI-RU1-2007-84] Kaporis, Alexis, Kirousis, Lefteris, Stamatiou, Yannis, Vamvakari, Malvina and Zito, Michele, The unsatisfiability threshold revisited., in: Discrete Applied Mathematics, volume 155, number 12, pages 1525-1538, 2007. [DOI] |
|
|
[RACTI-RU1-2006-65] Kaporis, Alexis, Kirousis, Lefteris and Stavropoulos, Elias, Approximating almost all instances of Max-Cut within a ratio above the Hastad threshold, in: 14th Annual European Symposium on Algorithms (ESA 2006), pages 432-443, Springer, L.N Computer Science, 2006. [DOI] |
|
[RACTI-RU1-2006-24] Kaporis, Alexis, Kirousis, Lefteris and Lalas, Efthimios, The probabilistic analysis of a greedy
satisfiability algorithm, in: Random Structures and Algorithms, volume 28, number 4, pages 444-480, 2006. |
|
[RACTI-RU1-2006-23] Kirousis, Lefteris, Stamatiou, Yannis and Zito, Michele, The Satisfiability Threshold Conjecture: Techniques Behind Upper Bound Improvements, in: Oxford University, pages 159-178, 2006. |
|
[RACTI-RU1-2006-22] Georgiadis, Giorgos and Kirousis, Lefteris, Lightweight centrality measures in networks under attack, in: ComPlexUs: Modelling in Systems Biology, Social, Cognitive and Information, volume 3, pages 147-157, 2006. [DOI] |
|
[RACTI-RU1-2006-21] Kaporis, Alexis, Kirousis, Lefteris and Stamatiou, Yannis, How to prove conditional randomness using the Principle of Deferred Decisionseds., Computational Complexity and Statistical Physics, in: Oxford University, pages 179-194, 2006. |
|
|
[RACTI-RU1-2005-41] Kaporis, Alexis, Kirousis, Lefteris, Politopoulou, E. I. and Spirakis, Paul, Experimental Results for Stackelberg Scheduling Strategies, in: 4th International Workshop on Efficient and Experimental Algorithms (WEA 2005), pages 77-88, 2005. [DOI] |
|
|
[RACTI-RU1-2004-4] Kirousis, Lefteris and Kolaitis, Ph., A dichotomy in the complexity of propositional cir-
cumscription, in: Theory of Computing Systems, volume 37, number 6, pages 695-715, 2004. |
|
|
[RACTI-RU1-2003-2] Kirousis, Lefteris, Kranakis, Evangelos, Krizanc, Danny and Stamatiou, Yannis, Locating information
with uncertainty in fully interconnected networks: the case of nondistributed memory, in: Networks, volume 42, number 3, pages 169-180, 2003. |
|
[RACTI-RU1-2003-1] Kirousis, Lefteris and Kolaitis, Ph., The complexity of minimal satisfiability problems, in: Information and Computation, volume 187, pages 20-39, 2003. |
|
|
[RACTI-RU1-2002-1] Bose, P, Kaklamanis, Christos, Kirousis, Lefteris, Kranakis, Evangelos, Krizanc, Danny and Peleg, D, Station layouts in the presence of location constraints, in: Journal of Interconnection Networks, volume 3, number 1&2, pages 1-17, 2002. |
|
|
[RACTI-RU1-2001-3] Achlioptas, Dimitris, Kirousis, Lefteris, Kranakis, Evangelos, Krizanc, Danny, Molloy, M and Stamatiou, Yannis, Random constraint satisfaction: a more accurate picture, in: Constraints, volume 6, number 4, pages 329-344, 2001. |
|
[RACTI-RU1-2001-2] Achlioptas, Dimitris, Kirousis, Lefteris, Kranakis, Evangelos and Krizanc, Danny, Rigorous results for random (2 + p)-SAT, in: Theoretical Computer Science (TCS), volume 265, pages 109-129, 2001. |
|
[RACTI-RU1-2001-1] Kaporis, Alexis, Kirousis, Lefteris, Kranakis, Evangelos, Krizanc, Danny, Stamatiou, Yannis and Stavropoulos, Elias, Locating information with uncertainty in fully interconnected networks with appli-
cations to world wide web information retrieval, in: The Computer Journal, volume 44, number 4, pages 221-229, 2001. |
|
|
[RACTI-RU1-2000-24] Kirousis, Lefteris, Kranakis, Evangelos, Krizanc, Danny and Stamatiou, Yannis, Locating Information with Uncertainty in Fully Interconnected Networks, in: DISC 2000, Distributed Computing, 14th International Conference, 2000. |
|
[RACTI-RU1-2000-2] Kirousis, Lefteris, Kranakis, Evangelos, Krizanc, Danny and Pelc, A, Power consumption in packet radio networks, in: Theoretical Computer Science (TCS), volume 243, pages 289-305, 2000. |
|
[RACTI-RU1-2000-1] Dendris, N, Kirousis, Lefteris, Stamatiou, Yannis and Thilikos, D, On parallel partial solutions and approximation schemes for local consistency in networks of constraints, in: Constraints, volume 5, pages 251-273, 2000. |
|
|
|