research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo

Kirousis, Lefteris    

Firstname:Lefteris 
Surname:Kirousis 
Email: 
Institute: 
Homepage: 
Is RU1 member:YES 

21 publications (0 read)

22 Keywords relate to this author

Approximation algorithm
Broadcast Station
Chromatic number
Communication Protocols
Complete Network
Complexity
Energy Awareness
Energy Balance
Fairness
Health hazards
Information Retrieval
Optimal Layout
Phase transition
Probabilistic analysis
Random Walk
Random graph
Random regular graph
Satisfiability
Search
Sensor Networks
Uncertainty
Wireless Communication




Publications as Author



2009

[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.
 

2008

[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.
 

2007

[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]
 

2006

[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.
 

2005

[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]
 

2004

[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.
 

2003

[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.
 

2002

[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.
 

2001

[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.
 

2000

[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.