research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit
Keywords (3)Abstracts (4)
[RACTI-RU1-2011-49] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, On the Independence Number and Hamiltonicity of Uniform Random Intersection Graphs, in: Theoretical Computer Science, volume 412, number 48, pages 6750-6760, 2011. [DOI]
Keywords:random graphs, intersection graphs, independent set, hamiltonian cycle, probabilistic methods

[RACTI-RU1-2009-48] Nikoletseas, Sotiris and Spirakis, Paul, Probabilistic Distributed Algorithms for Energy Efficient Routing and Tracking in Wireless Sensor Networks, in: Algorithms Journal, volume 2, number 1, pages 121-157, 2009.
Keywords:sensor networks, energy efficiency, routing, tracking, distributed algorithms, probabilistic methods

[RACTI-RU1-2005-9] Weikum, Gerhard, Hales, David, Schindelhauer, Christian and Triantafillou, Peter, Towards Self-Organizing Query Routing and Processing for Peer-to-Peer Web Search, in: European Conference on Complex Systems (ECCS 2005), 2005.
Keywords:peer-to-peer systems, probabilistic and statistical methods, semantic overlay networks, self-organization, Web search.