All publications sorted on year

2010
[RACTI-RU1-2010-26] Chatzigiannakis, Ioannis, Michail, Othon and Spirakis, Paul, Stably Decidable Graph Languages by Mediated Population Protocols, in: 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Springer-Verlag Berlin Heidelberg, New York City, USA, 2010.
[RACTI-RU1-2010-25] Chatzigiannakis, Ioannis, Michail, Othon and Spirakis, Paul, Algorithmic Verification of Population Protocols, in: 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Springer-Verlag Berlin Heidelberg, New York City, USA, 2010.
[RACTI-RU1-2010-24] Georgitzikis, Vasileios, Koninis, Christos and Chatzigiannakis, Ioannis, Design, Development and Evaluation of a Chess Game in a Ubiquitous Environment, in: 1st International Conference for Undergraduate and Postgraduate Students in Computer Engineering, Informatics, related Technologies and Applications, Patras / Ancient Olympia, Greece, 2010.
[RACTI-RU1-2010-23] Akribopoulos, Orestis, Chatzigiannakis, Ioannis, Koninis, Christos and Theodoridis, Vaggelis, A Web services-oriented Architecture for Integrating Small Programmable Objects in the Web Of Things, in: 3rd International Conference on Developments in eSystems Engineering (DeSE 2010), London, UK, 2010.
[RACTI-RU1-2010-22] Filippas, Apostolos, Nikolaou, Stavros, Pavlogiannis, Andreas, Michail, Othon, Chatzigiannakis, Ioannis and Spirakis, Paul, Computational Models for Wireless Sensor Networks: A Survey, in: 1st International Conference for Undergraduate and Postgraduate Students in Computer Engineering, Informatics, related Technologies and Applications (Eureka!), Ancient Olympia, Greece, 2010.
[RACTI-RU1-2010-21] Kontogiannis, Spyros and Spirakis, Paul, Exploiting Concavity in Bimatrix Games: New Polynomially Tractable Classes, in: 13th Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2010, 2010.
[RACTI-RU1-2010-20] Caragiannis, Ioannis, Kaklamanis, Christos, Karanikolas, Nikos and Procaccia, A.D., Socially desirable approximations for Dodgson's voting rule, in: 11th ACM Conference on Electronic Commerce, EC 2010, pages 253-262, 2010.
[RACTI-RU1-2010-19] Caragiannis, Ioannis and Procaccia, A.D., Voting almost maximizes social welfare despite limited communication, in: 24th AAAI Conference on Artificial Intelligence, AAAI 2010, 2010.
[RACTI-RU1-2010-18] Caragiannis, Ioannis, Kalaitzis, Dimitris and Markakis, Evangelos, Approximation algorithms and mechanism design for minimax approval voting, in: 24th AAAI Conference on Artificial Intelligence, AAAI 2010, 2010.
[RACTI-RU1-2010-17] Bilo, V., Caragiannis, Ioannis, Fanelli, A. and Monaco, G., Improved lower bounds on the price of stability of undirected network design games, in: 3rd International Symposium on Algorithmic Game Theory, SAGT 2010, Springer, 2010.
[RACTI-RU1-2010-16] Nikoletseas, Sotiris, On the energy balance problem in distributed sensor networks, in: Computer Science Review, volume 4, number 2, pages 65-79, 2010.
[RACTI-RU1-2010-15] Jarry, A., Leone, Pierre, Nikoletseas, Sotiris and Rolim, Jose, Optimal Data Gathering Paths and Energy Balance Mechanisms in Wireless Networks, in: DCOSS, pages 288-305, 2010.
[RACTI-RU1-2010-14] Athanassopoulos, Stavros, Kaklamanis, Christos, Papaioannou, Evi and Tsantilas, C, Experimental comparison of algorithms for interference control in ad-hoc wireless networks., in: 15th IEEE Mediterranean Electrotechnical Conference, MELECON 2010, pages 1003-1008, IEEE, 2010.
[RACTI-RU1-2010-13] Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis, Kyropoulou, Maria and Papaioannou, Evi, The impact of altruism on the efficiency of atomic congestion games, in: 5th Symposium on Trustworthy Global Computing5th Symposium on Trustworthy Global Computing, TGC 2010, Springer, 2010.
[RACTI-RU1-2010-12] Dolev, Shlomi, Schiller, Elad Michael, Spirakis, Paul and Tsigas, Ph., Game Authority for Robust and Scalable Distributed Selfish Computer Systems, in: Theoretical Computer Science, pages 2459-2466, 2010.
[RACTI-RU1-2010-11] Fotakis, Dimitris, Kaporis, Alexis and Spirakis, Paul, Atomic Congestion Games: Fast, Myopic and Concurrent, in: Theory of Computing Systems, pages 38-59, Springer New York, 2010.
[RACTI-RU1-2010-9] Moraru, Luminita, Leone, Pierre, Nikoletseas, Sotiris and Rolim, Jose, Path quality detection algorithms for near optimal geographic routing in sensor networks with obstacles, in: Wireless Communications and Mobile Computing, pages 647-661, 2010.
[RACTI-RU1-2010-8] Spirakis, Paul, Chatzigiannakis, Ioannis, Mylonas, Georgios and Panagopoulou, Panagiota, Fun with Games, in: 5th International Conference on Fun with Algorithms (FUN 2010), pages 4-15, Springer, Ischia Island, Italy, 2010.
[RACTI-RU1-2010-7] Chatzigiannakis, Ioannis, Michail, Othon, Nikolaou, Stavros, Pavlogiannis, Andreas and Spirakis, Paul, All Symmetric Predicates in NSPACE(n^2) are Stably Computable by the Mediated Population Protocol Model, in: 35th International Symposium on Mathematical Foundations of Computer Science (MFCS), Springer-Verlag Berlin Heidelberg, Brno, Czech Republic, 2010.
[RACTI-RU1-2010-6] Chatzigiannakis, Ioannis, Mylonas, Georgios, Akribopoulos, Orestis, Logaras, Marios, Kokkinos, Panagiotis and Spirakis, Paul, Brief Announcement: Fun In Numbers - A Platform for Sensor-based Multiplayer Pervasive Games, in: 22nd ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2010, Santorini, Greece, 2010.
[RACTI-RU1-2010-5] Konstantinou, Elisavet, Kontogeorgis, Aristides, Stamatiou, Yannis and Zaroliagis, Christos, On the Efficient Generation of Prime-Order Elliptic Curves, in: Journal of Cryptology, volume 23, number 3, pages 477-503, 2010. [DOI]
[RACTI-RU1-2010-4] Baumgartner, Tobias, Chatzigiannakis, Ioannis, Fekete, Sandor, Koninis, Christos, Kr�ller, Alexander and Pyrgelis, Apostolos, Wiselib: A Generic Algorithm Library for Heterogeneous Sensor Networks, in: 7th European Conference on Wireless Sensor Networks (EWSN 2010), pages 162-177, Springer Berlin / Heidelberg, Coimbra, Portugal, 2010. [DOI]
[RACTI-RU1-2010-3] Baumgartner, Tobias, Chatzigiannakis, Ioannis, Danckwardt, Maick, Koninis, Christos, Kr�ller, Alexander, Mylonas, Georgios, Pfisterer, Dennis and Porter, Barry, Virtualising Testbeds to Support Large-Scale Reconfigurable Experimental Facilities, in: 7th European Conference on Wireless Sensor Networks (EWSN 2010), pages 210-223, Springer Berlin / Heidelberg, Coimbra, Portugal, 2010. [DOI]
2009
[RACTI-RU1-2009-97] Papageorgiou, Christos, Kokkinos, Panagiotis and Varvarigos, Emmanouel, Optimal and Near-Optimal Energy-efficient Broadcasting in Wireless Networks, in: Euro-Par 2009 Parallel Processing, pages 1104-1115, Springer Berlin / Heidelberg, 2009.
[RACTI-RU1-2009-96] Akar, Nail, Karasan, Ezhan, Vlachos, Kyriakos, Varvarigos, Emmanouel, Careglio, Davide, Klinkowskif, Miroslaw and Sole-Pareta, Josep, A survey of quality of service differentiation mechanisms for optical burst switching networks, Elsevier, 2009.
[RACTI-RU1-2009-95] Kretsis, Aristotelis, Kokkinos, Panagiotis and Varvarigos, Emmanouel, Developing Scheduling Policies in gLite Middleware, in: 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009, pages 20-27, IEEE Computer Society, 2009.
[RACTI-RU1-2009-94] Manousakis, Kostas, Christodoulopoulos, Konstantinos and Varvarigos, Emmanouel, Impairment-Aware Offline RWA for Transparent Optical Networks, in: INFOCOM, pages 1557-1565, 2009.
[RACTI-RU1-2009-93] Kalochristianakis, M., Paraskevas, M. and Varvarigos, Emmanouel, Security Services in the Greek School Network, in: Security and Its Applications, 2009.
[RACTI-RU1-2009-92] Triantafillou, Peter and Aekaterinidis, Ioannis, Peer-to-Peer Publish-Subscribe Systems, in: Encyclopedia of Database Systems 2009, pages 2069-2075, 2009.
[RACTI-RU1-2009-91] Sioutas, Spyros, Sakkopoulos, E., Makris, Christos, Vassiliadis, B. and Triantafillou, Peter, Dynamic Web Service discovery architecture based on a novel peer based overlay network, in: Systems and Software, volume 82, pages 809-824, 2009.
[RACTI-RU1-2009-90] Neumann, Thomas, Bender, Matthias, Michel, Sebastian, Schenkel, Ralf, Triantafillou, Peter and Weikum, Gerhard, Distributed top-k aggregation queries at large, in: Distributed and Parallel Databases, DAPD, 2009.
[RACTI-RU1-2009-89] Pitoura, Theoni and Triantafillou, Peter, Distribution Fairness in Internet Scale Networks, in: ACM Transactions on Internet Technology, ACM TOIT, 2009.
[RACTI-RU1-2009-88] Ntarmos, Nikos, Triantafillou, Peter and Weikum, Gerhard, Statistical Structures for Internet-Scale Data Management, in: Statistical Structures for Internet-Scale Data Management, 2009.
[RACTI-RU1-2009-87] Ntarmos, Nikos, Triantafillou, Peter and Weikum, Gerhard, Distributed Hash Sketches: Scalable, Efficient, and Accurate Cardinality Estimation for Distributed Multisets, in: ACM Transactions on Computer Systems, ACM TOCS, 2009.
[RACTI-RU1-2009-86] Kontogiannis, Spyros, Panagopoulou, Panagiota and Spirakis, Paul, Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games, in: Theoretical Computer Science, pages 1599-1606, 2009.
[RACTI-RU1-2009-85] Albers, Susanne, Spaccamela, Alberto Marchetti, Matias, Yossi, Nikoletseas, Sotiris and Thomas, Wolfgang, Automata, Languages and Programming, Part II, Springer, 36th International Colloquium, ICALP 2009, Rhodes, Greece, 2009.
[RACTI-RU1-2009-84] Albers, Susanne, Spaccamela, Alberto Marchetti, Matias, Yossi, Nikoletseas, Sotiris and Thomas, Wolfgang, Automata, Languages and Programming, in: 36th International Colloquium, Part I, Springer, ICALP 2009, Rhodes, Greece, 2009.
[RACTI-RU1-2009-83] Bartolini, Novella, Nikoletseas, Sotiris, Sinha, Prasun, Cardellini, Valeria and Mahanti, Anirban, Quality of Service in Heterogeneous Networks, in: 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009, Springer, Las Palmas, Gran Canaria, Spain, 2009.
[RACTI-RU1-2009-81] Rinis, Ilias and Chatzigiannakis, Ioannis, Interconnecting Multiple Remote Heterogeneous Networks with the Internet, in: 3rd Panhellenic Student Conference on Informatics, EUREKA 2009, Corfu, Greece, 2009.
[RACTI-RU1-2009-80] Kalogeras, Athanasios, Andritsos, Fivos, Chatzigiannakis, Ioannis, Chatziprimou, Kleopatra and Konstantinopoulos, Panagiotis, Surveillance in Public Transport Systems using Wireless Sensor Networks, in: Euroscience Mediterranean Event 2009 (ESME 2009), 2009.
[RACTI-RU1-2009-79] Chatzigiannakis, Ioannis, Mylonas, Georgios and Spirakis, Paul, Adaptive sensor networks for smart homes and buildings, in: Euroscience Mediterranean Event 2009 (ESME 2009), pages 56, European Association for the promotion of science and technology, Athens, Greece, 2009.
[RACTI-RU1-2009-78] Yixuan, Qin, Pointurier, Yvan, Escalona, Eduard, Azodolmolky, Siamak, Aggelou, Marianna, Tomkos, Ioannis, Ramantas, Kostas, Vlachos, Kyriakos, Nejabati, Reza and Simeonidou, Dimitra, Hardware Accelerated Impairment Aware Control Plane, in: OFC 2010, 2009.
[RACTI-RU1-2009-77] Karinou, Fotini, Roudas, I., Vlachos, Kyriakos, Petrou, C. S., Vgenis, �. and Hemenway, B. Roe, Wavelength-space permutation switch with coherent PDM QPSK transmission for supercomputer optical interconnects, in: OFC 2010, 2009.
[RACTI-RU1-2009-76] Markos, C., Vlachos, Kyriakos and Kakarantzas, G., Fibre-optic interferometric pressure sensor based on droplet-shaped PDMS elastomer, in: ICO-Photonics conference, pages 5-6, 2009.
[RACTI-RU1-2009-75] Ramantas, Kostas, Vargas, Tito Raul, Guerri, Juan Carlos and Vlachos, Kyriakos, A preemptive scheduling scheme for flexible QoS provisioning in OBS networks, in: 6th International Conference on Broadband Communications, Networks and Systems(IEEE BROADNETS 2009), pages 1-8, Madrid, Spain, 2009.
[RACTI-RU1-2009-74] Akar, Nail, Karasan, Ezhan, Vlachos, Kyriakos, Varvarigos, Emmanouel, Careglio, Davide, Klinkowskif, Miroslaw and Sole-Pareta, Josep, A survey of quality of service differentiation mechanisms for optical burst switching networks, in: Elsevier: Journal of Optical Switching and Networks, 2009.
[RACTI-RU1-2009-73] Ramantas, Kostas and Vlachos, Kyriakos, A combined TCP aware scheduling and assembly scheme for OBS networks, in: Workshop on Optical Burst/Packet Switching (WOBS 2009), pages 1-6, Madrid, Spain, 2009.
[RACTI-RU1-2009-72] de Dios, Oscar Gonzalez, Guidotti, Anna Maria, Rafaelli, Carla, Ramantas, Kostas and Vlachos, Kyriakos, On transmission control protocol synchronization in optical burst switching, in: Journal of Photonic Network Communication, volume 18, number 3, pages 323-333, 2009.
[RACTI-RU1-2009-71] Achlioptas, Dimitris and Ricci-Tersenghi, F., Random formulas have frozen variables, in: SIAM: Journal on Computing, volume 39, pages 260-280, 2009.
[RACTI-RU1-2009-70] Achlioptas, Dimitris, Souza, D. and Spencer, J., Explosive percolation in random networks, in: Science, volume 323, pages 1453-1455, 2009.
[RACTI-RU1-2009-69] Teixera, A., Costa, L, Franzi, G, Azodolmolky, Siamak, Tomkos, Ioannis, Vlachos, Kyriakos, Zsigmond, S, Cinkler, T, Tosi-Beleffi, G., Gravey, P, Lazaro, J.A, Vazquez, Carmen, Montalvo, J. and Rouzic, E.L., An Integrated View on Dynamic Monitoring and Compensation for Optical Networks: From Management to Physical Layer, in: Springer: Journal on Photonic Network Communications, volume 18, number 2, pages 191-210, 2009.
[RACTI-RU1-2009-68] Achlioptas, Dimitris, Clauset, Aaron, Kempe, David and Moore, Chris, On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs, in: Journal of the ACM, volume 56, 2009.
[RACTI-RU1-2009-67] Karinou, Fotini, Vlachos, Kyriakos and Hemenway, B. Roe, A Broadband ONU Design Using A Semiconductor Optical Amplifier-Based Optical Loop Mirror, in: Conference of Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers (OFC/NFOEC 2009), OFC/NFOEC 2009, San Diego, 2009.
[RACTI-RU1-2009-66] Achlioptas, Dimitris, Random Satisfiability, pages 245-270, chapter in the book: Handbook of Satisfiability, IOS Press 2009, 2009.
[RACTI-RU1-2009-65] Vlachos, Kyriakos and Monoyios, Demetris, A Virtual One-Way Signaling Protocol With Aggressive Resource Reservation for Improving Burst Transmission Delay, in: Journal of Lightwave Technology, volume 27, number 14, pages 2869-2875, 2009.
[RACTI-RU1-2009-64] Vlachos, Kyriakos and Siokis, Apostolos, A Service-Transparent and Self-Organized Optical Network Architecture, in: IEEE International Conference on Communications (ICC 2009), Dresden, Germany, 2009.
[RACTI-RU1-2009-63] Monoyios, Demetris, Vlachos, Kyriakos, Aggelou, Marianna and Tomkos, Ioannis, On the use of Multi-Objective Optimization Algorithms for solving the Impairment Aware- RWA problem, in: IEEE International Conference on Communications (ICC 2009), Dresden, Germany, 2009.
[RACTI-RU1-2009-62] Azodolmolky, Siamak, Klonidis, Dimitris, Tomkos, Ioannis, Ye, Yabin, Saradhi, Chava Vijaya, Salvadori, Eliot, Gunkel, Matthias, Manousakis, Kostas, Vlachos, Kyriakos, Varvarigos, Emmanouel, Nejabati, Reza, Simeonidou, Dimitra, Eiselt, Michael, Comellas, Jaume, Sole-Pareta, Josep, Simonneau, Christian, Bayart, Dominique, Staessens, Dimitri, Colle, Didier and Pickavet, Mario, A Dynamic Impairment-Aware Networking Solution for Transparent Mesh Optical Networks, in: IEEE Communications Magazine, volume 47, number 5, pages 38-47, 2009.
[RACTI-RU1-2009-61] Vlachos, Kyriakos, Rafaelli, Carla, Aleksic, Slavisa, Andriolli, Nicola, Apostolopoulos, Dimitrios, Avramopoulos, Hercules, Erasme, Didier, Klonidis, Dimitris, Petersen, Martin Nordal, Scaffardi, Mirco, Schulze, Karsten, Spiropoulou, Maria, Sygletos, Stelios, Tomkos, Ioannis, Vazquez, Carmen, Zouraraki, Olga and Neri, Fabio, Photonics in switching: enabling echnologies and subsystem design, in: Journal of Optical Networking, volume 8, number 5, pages 404-428, 2009.
[RACTI-RU1-2009-60] Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Kyropoulou, Maria, The efficiency of fair division, in: 5th International Workshop on Internet and Network Economics (WINE 2009), Springer, 2009.
[RACTI-RU1-2009-59] Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Kyropoulou, Maria, On low-envy truthful allocations, in: 1st International Conference on Algorithmic Decision Theory (ADT 2009), pages 111-119, Springer, 2009.
[RACTI-RU1-2009-58] Athanassopoulos, Stavros, Caragiannis, Ioannis, Kaklamanis, Christos and Kyropoulou, Maria, An improved approximation bound for spanning star forest and color saving, in: 34th International Symposium on Mathematical Foundations of Computer Science (MFCS 2009), pages 90-101, Springer, 2009.
[RACTI-RU1-2009-57] Caragiannis, Ioannis, Wavelength management in WDM rings to maximize the number of connections, in: SIAM: Journal on Discrete Mathematics, volume 23, number 2, pages 959-978, 2009.
[RACTI-RU1-2009-56] Athanassopoulos, Stavros, Caragiannis, Ioannis and Kaklamanis, Christos, Analysis of approximation algorithms for k-set cover using factor-revealing linear programs, in: Theory of Computing Systems, volume 45, number 3, pages 555-576, 2009.
[RACTI-RU1-2009-55] Kinalis, Athanasios, Nikoletseas, Sotiris, Patroumpa, Dimitra and Rolim, Jose, Biased Sink Mobility with Adaptive Stop Times for Low Latency Data Collection in Sensor Networks, in: 52nd IEEE International Global Communications Conference (GLOBECOM 2009), 2009.
[RACTI-RU1-2009-54] Angelopoulos, Constantinos Marios and Nikoletseas, Sotiris, Fast Sensory Data Collection By Mobility-based Topology Exploration, in: 52nd IEEE International Global Communications Conference (GLOBECOM 2009), 2009.
[RACTI-RU1-2009-53] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Colouring Non-Sparse Random Intersection Graphs, in: 34th International Symposium on Mathematical Foundations of Computer Science (MFCS 2009), Springer Verlag, High Tatras, Slovakia, 2009.
[RACTI-RU1-2009-52] Huc, F, Jarry, A., Leone, Pierre, Rolim, Jose, Moraru, Luminita and Nikoletseas, Sotiris, Early Obstacle Detection and Avoidance for All to All Traffic Pattern in Wireless Sensor Networks, in: 5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2009), Springer Verlag, Rhodes, Greece, 2009.
[RACTI-RU1-2009-51] Angelopoulos, Constantinos Marios and Nikoletseas, Sotiris, Accelerated Sensory Data Collection by Greedy or Aggregate Mobility-based Topology Ranks, in: 6th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN 2009), Canary Islands, Spain, 2009.
[RACTI-RU1-2009-50] Koutsopoulos, A, Nikoletseas, Sotiris and Rolim, Jose, Near optimal Data Propagation by Efficiently Advertising Obstacle Boundaries, in: 6th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN 2009), Canary Islands, Spain, 2009.
[RACTI-RU1-2009-49] Boukerche, Azzedine, Efstathiou, Dionysios and Nikoletseas, Sotiris, Adaptive, Direction-Aware Data Dissemination for Diverse Sensor Mobility, in: 7th ACM/IEEE International Symposium on Mobility Management and Wireless Access Protocols (MobiWac 2009), ACM Press, MobiWac, Tenerife, Canary Islands, 2009.
[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.
[RACTI-RU1-2009-47] Leone, Pierre, Nikoletseas, Sotiris and Rolim, Jose, Stochastic Models and Adaptive Algorithms for Energy Balance in Sensor Networks, in: Theory of Computing Systems, 2009.
[RACTI-RU1-2009-46] Kinalis, Athanasios and Nikoletseas, Sotiris, Adaptive Data Dissemination in Mobile Sensor Networks, in: Interconnection Networks (JOIN), 2009.
[RACTI-RU1-2009-45] Nikoletseas, Sotiris, Powell, Olivier and Rolim, Jose, Geographic Routing of Sensor Data around Voids and Obstacles, chapter in the book "Intelligent Techniques for Warehousing and Mining Sensor Network Data", 2009.
[RACTI-RU1-2009-44] Leone, Pierre, Moraru, Luminita, Nikoletseas, Sotiris and Rolim, Jose, Efficient obstacle avoidance for sensory data propagation in wireless systems, chapter in the book "Wireless Network Traffic and Quality of Service Support: Trends and Standards", 2009.
[RACTI-RU1-2009-43] Caragiannis, Ioannis, Ferreira, A., Kaklamanis, Christos, Perennes, S. and Rivano, H., Fractional path coloring in bounded degree trees with applications., in: Algorithmica, 2009.
[RACTI-RU1-2009-42] Bilo, V., Caragiannis, Ioannis, Fanelli, A., Flamini, M, Kaklamanis, Christos, Monaco, G. and Moscardelli, L, Graphs and Algorithms in Communication Networks, chapter Game-theoretic approaches to optimization problems in communication netwotks., 2009.
[RACTI-RU1-2009-41] Caragiannis, Ioannis, Flamini, M, Kaklamanis, Christos, Klasing, Ralph and Navarra, Alfredo, Graphs and Algorithms in Communication Networks, chapter Energy consumption minimization in ad hoc wireless, and multi-interface networks., 2009.
[RACTI-RU1-2009-40] Athanassopoulos, Stavros, Caragiannis, Ioannis and Kaklamanis, Christos, Analysis of approximation algorithms for k-set cover using factor-revealing linear programs., in: Theory of Computing Systems, volume 45, number 3, pages 555-576, 2009.
[RACTI-RU1-2009-39] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Taxes for linear atomic congestion games., in: ACM Transactions on Algorithms, 2009.
[RACTI-RU1-2009-38] Caragiannis, Ioannis, Covey, J.A., Feldman, M., Kaklamanis, Christos and Karanikolas, Nikos, On the approximability of Dodgson and Young elections., in: 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 09), pages 1058-1067, 2009.
[RACTI-RU1-2009-37] Athanassopoulos, Stavros, Caragiannis, Ioannis, Kaklamanis, Christos and Kyropoulou, Maria, An improved approximation bound for spanning star forest and color saving., in: 34th International Symposium on Mathematical Foundations of Computer Science (MFCS 2009), pages 90-101, Springer, High Tatras, Slovakia, 2009.
[RACTI-RU1-2009-36] Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Kyropoulou, Maria, On low-envy truthful allocations., in: 1st International Conference on Algorithmic Decision Theory (ADT 2009), pages 111-119, Springer, Venice, Italy, 2009.
[RACTI-RU1-2009-35] Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Kyropoulou, Maria, The efficiency of fair division., in: 5th Workshop on Internet and Network Economics (WINE 2009), Springer, Rome, Italy, 2009.
[RACTI-RU1-2009-34] Fotakis, Dimitris, Gkatzelis, Vasilis, Kaporis, Alexis and Spirakis, Paul, The Impact of Social Ignorance on Weighted Congrestion Games, in: 5th International Workshop on Internet and Network Economics (WINE 2009), WINE 2009, Rome, Italy, 2009.
[RACTI-RU1-2009-33] Akribopoulos, Orestis, Logaras, Marios, Vasilakis, Nikos, Kokkinos, Panagiotis, Mylonas, Georgios, Chatzigiannakis, Ioannis and Spirakis, Paul, Multiplayer Pervasive Games and Networked Interactive Installations using Ad hoc Mobile Sensor Networks, in: Creative Showcases, International Conference on Advances in Computer Entertainment Technology, 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.
[RACTI-RU1-2009-29] Bessas, Apostolos and Zaroliagis, Christos, On Assessing Robustness in Transportation Planning, in: 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS 2009), ATMOS 2009, Copenhagen, Denmark., 2009.
[RACTI-RU1-2009-28] Delling, Daniel, Pajor, Thomas, Wagner, Dorothea and Zaroliagis, Christos, Efficient Route Planning in Flight Networks, in: 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS 2009), ATMOS 2009, Copenhagen, Denmark, 2009.
[RACTI-RU1-2009-27] Chatzigiannakis, Ioannis, Dolev, Shlomi, Fekete, Sandor, Michail, Othon and Spirakis, Paul, Not All Fair Probabilistic Schedulers are Equivalent, in: 13th International Conference On Principles Of DIstributed Systems (OPODIS 2009), pages 33-47, Springer-Verlag Berlin Heidelberg, Nimes, France, 2009.
[RACTI-RU1-2009-26] Athanassopoulos, Stavros, Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, Energy-efficient communication in multi-interface wireless networks., in: 34th International Symposium on Mathematical Foundations of Computer Science (MFCS 2009), pages 102-111, Springer, High Tatras, Slovakia, 2009.
[RACTI-RU1-2009-25] Akribopoulos, Orestis, Logaras, Marios, Vasilakis, Nikos, Kokkinos, Panagiotis, Mylonas, Georgios, Chatzigiannakis, Ioannis and Spirakis, Paul, Developing Multiplayer Pervasive Games and Networked Interactive Installations using Ad hoc Mobile Sensor Nets, in: 5th International Conference on Advances in Computer Entertainment Technology (ACE 2009), Athens, Greece, 2009.
[RACTI-RU1-2009-24] Chatzigiannakis, Ioannis, Michail, Othon and Spirakis, Paul, Decidable Graph Languages by Mediated Population Protocols, in: 23rd International Symposium on Distributed Computing (DISC 2009), pages 239-240, Springer-Verlag, LNCS, Elche/Elx, Spain, 2009.
[RACTI-RU1-2009-23] Spirakis, Paul and Panagopoulou, Panagiota, Computational Game Theory: An Introduction, CRC Applied Algorithms and Data Structures series, chapter Chapter 22 of Algorithms and Theory of Computation Handbook, CRC Press, 2009.
[RACTI-RU1-2009-22] Spirakis, Paul and Stamatiou, Yannis, Kolmogorov complexity arguments in propositional logi, in: 7o Panellhnio Synedrio Logikhs (PLS07), 2009.
[RACTI-RU1-2009-21] Chatzigiannakis, Ioannis, Michail, Othon and Spirakis, Paul, Recent Advances in Population Protocols, in: 34th International Symposium on Mathematical Foundations of Computer Science (MFCS), pages 56-76, Springer-Verlag Berlin Heidelberg, Novy Smokovec, High Tatras, Slovak Republic, 2009.
[RACTI-RU1-2009-18] Resvanis, Michalis and Chatzigiannakis, Ioannis, Experimental Evaluation of Duplicate Insensitive Counting Algorithms, in: 13th Panhellenic Conference on Informatics (PCI 2009), IEEE, PCI, Corfu, Greece, 2009.
[RACTI-RU1-2009-17] Chatzigiannakis, Ioannis, Fischer, Stefan, Koninis, Christos, Mylonas, Georgios and Pfisterer, Dennis, WISEBED: an Open Large-Scale Wireless Sensor Network Testbed, in: 1st International Conference on Sensor Networks Applications, Experimentation and Logistics (SENSAPPEAL 2009), Athens, Greece, 2009.
[RACTI-RU1-2009-16] Fotakis, Dimitris, Kaporis, Alexis and Spirakis, Paul, Efficient Methods for Selfish Network Design, pages 1-12, 2009.
[RACTI-RU1-2009-15] Kontogiannis, Spyros, Zaroliagis, Christos and Mpessas, Apostolos, Incentive-Compatible Robust Line Planning, 2009.
[RACTI-RU1-2009-13] Chatzigiannakis, Ioannis, Michail, Othon and Spirakis, Paul, Mediated Population Protocols, in: 36th International Colloquium on Automata, Languages and Programming (ICALP 2009), pages 363-374, Springer-Verlag Berlin Heidelberg, EATCS, Rhodes, Greece, 2009.
[RACTI-RU1-2009-12] Chatzigiannakis, Ioannis, Koninis, Christos, Mylonas, Georgios, Colesanti, Ugo and Vitaletti, Andrea, A Peer-to-Peer Framework for Globally-Available Sensor Networks and its Application in Building Management, in: 2nd International Workshop on Sensor Network Engineering (IWSNE 2009), Marina Del Rey, CA, USA, 2009.
[RACTI-RU1-2009-11] Chatzigiannakis, Ioannis, Michail, Othon and Spirakis, Paul, Exploring the Computational Limits of Adaptive Networked Populations of Tiny Artefacts, in: 1st European Future Technologies Conference (FET 2009), Prague, Czech Republic, 2009.
[RACTI-RU1-2009-10] Karagiannis, Marios, Chatzigiannakis, Ioannis and Rolim, Jose, WSNGE: A Platform for Simulating Complex Wireless Sensor Networks Supporting Rich Network Visualization and Online Interactivity, in: 42nd Annual ACM/IEEE Simulation Symposium (ANSS'09), 2009.
[RACTI-RU1-2009-9] Chatzigiannakis, Ioannis and Konstantinou, Elisavet, Key Establishment in Wireless Sensor Networks, Security in RFID and Sensor Networks, pages 341-360, chapter 16, Auerbach Publications, CRC Press, Taylor & Francis Group, ISBN 1420068393, 2009.
[RACTI-RU1-2009-8] Kaporis, Alexis and Spirakis, Paul, The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions, in: Symposium on Parallel Algorithms and Architectures (SPAA), pages 745-755, 2009.
[RACTI-RU1-2009-6] Papaioannou, Panagiotis, Nastou, Panagotis, Stamatiou, Yannis and Zaroliagis, Christos, Secure Elliptic Curve Generation and Key Establishment on a 802.11 WLAN Embedded Device, in: 9th International Symposium on Autonomous Decentralized Systems (ISADS 2009), ISADS 2009, 2009.
[RACTI-RU1-2009-5] Kalochristianakis, M., Gkamas, V., Mylonas, Georgios, Nikoletseas, Sotiris, Rolim, Jose and Varvarigos, Emmanouel, An Open and Integrated Management Platform for Wireless Sensor Networks, in: 9th International Symposium on Autonomous Decentralized Systems (ISADS 2009), pages 495-498, Athens, Greece, 2009. [DOI]
[RACTI-RU1-2009-3] Caragiannis, Ioannis, Covey, J.A., Feldman, M., Homan, C.M., Kaklamanis, Christos, Karanikolas, A.D., Procaccia, A.D. and Rosenschein, J.S., On the Approximability of Dodgson and Young Elections, in: 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), 2009.
[RACTI-RU1-2009-2] Caragiannis, Ioannis, Efficient coordination mechanisms for unrelated machine scheduling, in: 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), pages 815-824, New York, 2009.
2008
[RACTI-RU1-2008-83] Delling, Daniel, Giannakopoulou, Kalliopi, Wagner, Dorothea and Zaroliagis, Christos, Timetable Information Updating in Case of Delays: Modeling Issues, 2008.
[RACTI-RU1-2008-82] Achlioptas, Dimitris, Solution clustering in random satisﬁability, in: European Physics Journal B, volume 64, pages 395-402, 2008.
[RACTI-RU1-2008-81] Achlioptas, Dimitris and Coja-Oghlan, A., Algorithmic Barriers from Phase Transitions, in: In 49th Ann. Symp. on Foundations of Computer Science (FOCS 2008), pages 793-802, 2008.
[RACTI-RU1-2008-80] Caragiannis, Ioannis, Kaklamanis, Christos, Kranakis, Evangelos, Krizanc, Danny and Wiese, A., Communication in wireless networks with directional antennas., in: 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2008), pages 344-351, ACM press, 2008.
[RACTI-RU1-2008-79] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Improving the efficiency of load balancing games through taxes., in: 4th International Workshop on Internet and Network Economics (WINE 2008), pages 374-385, Springer, 2008.
[RACTI-RU1-2008-78] Kinalis, Athanasios, Desing, simulation and evaluation of energy efficient algorithms for wireless sensor networks, 2008.
[RACTI-RU1-2008-77] Mylonas, Georgios, Design, Simulation and Experimental Development of Data Propagation Protocols and Applications for Wireless Sensor Networks, Department of Computer Engineering and Informatics, University of Patras, 2008.
[RACTI-RU1-2008-76] Liagkou, Vasiliki, Secure and Trust Cryptographic Communication Protocols, Department of Computer Engineering and Informatics, 2008.
[RACTI-RU1-2008-74] Efthymiou, Charilaos, Random Combinatorial Structures, University of Patras Computer Engineering and Informatics Dept., 2008.
[RACTI-RU1-2008-73] Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Papaioannou, Evi, Scheduling to maximize participation, in: Theoretical Computer Science (TCS), volume 402, number 2-3, pages 142-155, 2008. [DOI]
[RACTI-RU1-2008-72] Teimoori, Hassan, Apostolopoulos, Dimitrios, Vlachos, Kyriakos, Ware, Cedric, Petrantonakis, D., Stampoulidis, L., Avramopoulos, Hercules and Erasme, Didier, Optical logic gate aided packet switching in transparent optical networks, in: IEEE/OSA Journal of Lightwave technology, volume 26, number 13-16, pages 2848-2856, ISSN 0733-8724, 2008.
[RACTI-RU1-2008-71] Vlachos, Kyriakos and Ramantas, Kostas, A non-competing hybrid optical burst switch architecture for QoS differentiation, in: Optical Switching and Networking, volume 5, number 4, pages 177-187, 2008. [DOI]
[RACTI-RU1-2008-70] Kontogiannis, Spyros and Spirakis, Paul, Well Supported Approximate Equilibria in Bimatrix Games: A Graph Theoretic Approach, in: ALGORITHMICA, Springer Science+Business Media, 2008.
[RACTI-RU1-2008-69] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Atomic Congestion Games among Coalitions, in: ACM Trans. Algorithms, pages 1-27, ACM Journal Name, 2008.
[RACTI-RU1-2008-68] Kontogiannis, Spyros and Spirakis, Paul, Equilibrium Points in Fear of Correlated Threats, in: 4th International Workshop on Internet and Network Economics (WINE 2008), pages 210-221, WINE 2008, 2008.
[RACTI-RU1-2008-67] Stevens, T, De Leenheer, M., Develder, C., Dhoedt, B., Christodoulopoulos, Konstantinos, Kokkinos, Panagiotis and Varvarigos, Emmanouel, Multi-Cost Job Routing and Scheduling in Grid Networks, in: Elsevier: Journal of Future Generation Computer Systems, 2008.
[RACTI-RU1-2008-66] Panagopoulou, Panagiota, Algorithmic and Evolutionary Game Theory, Computer Engineerings and Informatics Department, Patras University, 2008.
[RACTI-RU1-2008-65] Koninis, Christos, Mylonas, Georgios and Chatzigiannakis, Ioannis, Webdust: A Platform for Supporting Development of Large Wireless Sensor & Actor Networks Applications, pages 19-21, 1st Student Workshop on Wireless Sensor Networks (SWWSN 2008), Athens - Greece, 2008.
[RACTI-RU1-2008-64] Akribopoulos, Orestis, Logaras, Marios, Vasilakis, Nikos, Kokkinos, Panagiotis, Mylonas, Georgios and Chatzigiannakis, Ioannis, Fun in numbers (FINN) : A Platform for Developing and Playing Multi-Player Pervasive Games, pages 1-3, 1st Student Workshop on Wireless Sensor Networks (SWWSN 2008), Athens - Greece, 2008.
[RACTI-RU1-2008-63] Demos Proceedings of the 1st SWWSN 2008, 2008.
[RACTI-RU1-2008-62] Chatzigiannakis, Ioannis and Spirakis, Paul, The Dynamics of Adaptive Networked Societies of Tiny Artefacts, in: 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2008), pages 1-6, IEEE, Venice, Italy, 2008.
[RACTI-RU1-2008-61] Caragiannis, Ioannis, Better Bounds for Online Load Balancing on Unrelated Machines, in: 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), pages 972-981, San Francisco, California, 2008.
[RACTI-RU1-2008-60] Caragiannis, Ioannis, Kaklamanis, Christos, Kranakis, Evangelos, Krizanc, Danny and Wiese, A., Communication in wireless networks with directional antennas, in: 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2008), pages 344-351, 2008.
[RACTI-RU1-2008-59] Caragiannis, Ioannis and Monaco, G., A 6/5-approximation algorithm for the maximum 3-cover problem, in: 33rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2008), pages 205-216, 2008.
[RACTI-RU1-2008-58] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Improving the efficiency of load balancing games through taxes, in: 4th International Workshop on Internet and Network Economics (WINE 2008), pages 1-12, Springer, 2008.
[RACTI-RU1-2008-57] Seklou, K and Varvarigos, Emmanouel, Burst Assembly Policies for Latency Reduction in Optical Burst-Switched Networks Based on Predictions, in: IEEE 7th International Conference on Networking (ICN 2008), pages 656-662, ICN 2008, Cancun, Mexico, 2008.
[RACTI-RU1-2008-56] Kokkinos, Panagiotis, Christodoulopoulos, Konstantinos, Kretsis, Aristotelis and Varvarigos, Emmanouel, Data Consolidation: A Task Scheduling and Data Migration Technique for Grid Networks, in: 8th IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2008), pages 722-727, CCGrid 2008, Lyon, France, 2008. [DOI]
[RACTI-RU1-2008-55] Christodoulopoulos, Konstantinos, Doulamis, N. and Varvarigos, Emmanouel, Joint Communication and Computation Scheduling in Grids, in: 8th IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2008), pages 17-24, CCGrid 2008, Lyon, France, 2008.
[RACTI-RU1-2008-54] Christodoulopoulos, Konstantinos and Varvarigos, Emmanouel, Routing and Scheduling in Grids, in: 10th Anniversary International Conference on Transparent Optical Networks, pages 170-174, ICTON 3, Athens, Greece, 2008. [DOI]
[RACTI-RU1-2008-53] Yiannopoulos, K., Varvarigos, Emmanouel and Vlachos, Kyriakos, Timing Jitter Performance of Finite-Impulse-Response Interferometers for High-Rate Áll-Optical Clock Recovery, CSNDSP 2008, Graz, Austria, 2008.
[RACTI-RU1-2008-52] Christodoulopoulos, Konstantinos, Manousakis, Kostas and Varvarigos, Emmanouel, Avoiding adjacent channel interference in static RWA, pages 552-556, 2008.
[RACTI-RU1-2008-51] Dafouli, H, Kokkinos, Panagiotis and Varvarigos, Emmanouel, Fair Execution Time Estimation Scheduling in Computational Grids, in: 7th International Conference on Distributed and Parallel Systems (DAPSYS 2008), pages 93-104, Springer US, Debrecen, Hungary, 2008. [DOI]
[RACTI-RU1-2008-50] Kalochristianakis, M., Paraskevas, M. and Varvarigos, Emmanouel, Asynchronous tele-education and computer-enhanced learning services in the Greek School Network, in: WSKS 2008, volume 5288/2008, pages 234-242, 2008.
[RACTI-RU1-2008-49] Doulamis, N., Kokkinos, Panagiotis and Varvarigos, Emmanouel, Spectral Clustering Scheduling Techniques for Tasks with Strict QoS Requirements, in: 4th International Conference on Parallel and Distributed Computing (EURO-PAR 2008), pages 478-488, Las Palmas de Gran Canaria, Spain, 2008.
[RACTI-RU1-2008-47] Karalis, Y, Kalochristianakis, M., Kokkinos, Panagiotis and Varvarigos, Emmanouel, OpenRSM: An Open Source Lightweight Integrated Remote Network and Systems Management Solution, in: International Journal of Network Management, 2008.
[RACTI-RU1-2008-45] Varvarigos, Emmanouel, Gkamas, V. and Karagiorgas, N, A Slow Start Power Controlled MAC Protocol for Mobile Ad Hoc Networks and its Performance Evaluation, in: Ad Hoc Networks, 2008.
[RACTI-RU1-2008-43] Papagelis, Athanasios, Papagelis, Manos and Zaroliagis, Christos, iClone: Towards Online Social Navigation, in: 19th ACM Conference on Hypertext and Hypermedia (HT 2008), pages 237-238, ACM Press, Pittsburgh, PA, USA, 2008.
[RACTI-RU1-2008-42] Kontogiannis, Spyros and Zaroliagis, Christos, Robust Line Planning under Unknown Incentives and Elasticity of Frequencies, in: 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS 2008), pages 1-16, ATMOS 2008, Universität Karlsruhe, Germany, 2008.
[RACTI-RU1-2008-41] Papagelis, Athanasios, Papagelis, Manos and Zaroliagis, Christos, Enabling Social Navigation on the Web, in: IEEE Computer Science Press, pages 1-7, 2008 IEEE/WIC/ACM International Conference on Web Intelligence ( WI 2008), 2008.
[RACTI-RU1-2008-40] Pyrga, Evangelia, Schulz, Frank, Wagner, Dorothea and Zaroliagis, Christos, Efficient Models for Timetable Information in Public Transportation Systems, in: ACM Journal of Experimental Algorithmics, volume 12, number 2.4, pages 1-39, 2008.
[RACTI-RU1-2008-39] Krommudas, I. and Zaroliagis, Christos, An Experimental Study of Algorithms for Fully Dynamic Transitive Closure, in: ACM Journal of Experimental Algorithmics, volume 12, number 1.6, pages 1-22, 2008.
[RACTI-RU1-2008-38] Akribopoulos, Orestis, Logaras, Marios, Vasilakis, Nikos, Kokkinos, Panagiotis, Mylonas, Georgios and Chatzigiannakis, Ioannis, Using Wireless Sensor Networks to Develop Multi-player Games, in: 6th ACM Conference on Embedded Networked Sensor Systems, pages 1-2, ACM, Raleigh, NC, 2008.
[RACTI-RU1-2008-37] Akribopoulos, Orestis, Bousis, Dimitrios, Efstathiou, Dionysios, Koutsouridis, Haris, Logaras, Marios, Loukas, Andreas, Nafas, Alexandros, Oikonomou, Georgios, Thireou, Irini, Vasilakis, Nikos, Kokkinos, Panagiotis, Mylonas, Georgios and Chatzigiannakis, Ioannis, A Software Platform for Developing Multi-player Pervasive Games Using Small Programmable Object Technologies, in: 5th International Conference on Mobile Ad-hoc and Sensor Systems, pages 544-546, IEEE, 2008.
[RACTI-RU1-2008-36] Tsaknakis, Haralampos, Spirakis, Paul and Kanoulas, Dimitrios, Performance evaluation of a descent algorithm for bi-matrix games, in: 4th International Workshop on Internet and Network Economics, pages 222-230, 2008.
[RACTI-RU1-2008-35] Chatzigiannakis, Ioannis, Communication Algorithms for Ad Hoc Mobile Networks Using Random Walks, Encyclopedia of Algorithms, pages 161-165, Springer Verlag, ISBN 978-0-387-30770-1, 2008. [DOI]
[RACTI-RU1-2008-34] Kinalis, Athanasios, Nikoletseas, Sotiris and Patroumpa, Dimitra, Random Walk with Stopping Times in Wireless Sensor Networks, 2008.
[RACTI-RU1-2008-33] Kalochristianakis, M., Gkamas, V., Mylonas, Georgios, Nikoletseas, Sotiris, Rolim, Jose and Varvarigos, Emmanouel, The Design of an Open and Integrated Sensor Network Management Platform, in: 11th IEEE Asia-Pacific Network Operations and Management Symposium (APNOMS 08), pages 1-4, IEEE, Beijing, China, 2008.
[RACTI-RU1-2008-32] Marculescu, A, Nikoletseas, Sotiris, Powell, Olivier and Rolim, Jose, Efficient Tracking of Moving Targets by Passively Handling Traces in Sensor Networks, in: 51st IEEE International Global Communications Conference (GLOBECOM), pages 1-6, 2008.
[RACTI-RU1-2008-31] Kinalis, Athanasios and Nikoletseas, Sotiris, Adaptive Redundancy for Data Propagation Exploiting Dynamic Sensory Mobility, in: 11th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pages 1-8, 2008.
[RACTI-RU1-2008-30] Kinalis, Athanasios and Nikoletseas, Sotiris, Adaptive Redundancy for Data Propagation Exploiting Dynamic Sensory Mobility, 2008.
[RACTI-RU1-2008-29] Kontogiannis, Spyros and Spirakis, Paul, Foundations of Economics and Web Science, pages 1-10, 12th Panhellenic Conference on Informatics with international participation (PCI 2008), 2008.
[RACTI-RU1-2008-28] Panagopoulou, Panagiota and Spirakis, Paul, A Game Theoretic Approach for Efficient Graph Coloring, in: 19th International Symposium on Algorithms and Computation (ISAAC 2008), pages 1-15, Gold Coast, Australia, 2008.
[RACTI-RU1-2008-27] Bairaktaris, Kostantinos, Chatzigiannakis, Ioannis, Liagkou, Vasiliki and Spirakis, Paul, Adaptive Probabilistic Secure Routing in Mobile Wireless Sensor Networks, in: 16th International Conference on Software, Telecommunications and Computer Networks (SoftCOM 2008), pages 208-212, IEEE, IEEE, Split - Dubrovnik, Croatia, 2008. [DOI]
[RACTI-RU1-2008-26] Chatzigiannakis, Ioannis, Liagkou, Vasiliki, Salouros, Dimitrios and Spirakis, Paul, A Security Model for Internet-based Digital Asset Management Systems, in: 2nd European Conference on Software Architecture, pages 326-329, Springer-Verlag, Paphos, Cyprus, 2008. [DOI]
[RACTI-RU1-2008-25] Chatzigiannakis, Ioannis, Koninis, Christos, Prasinos, Grigorios and Zaroliagis, Christos, Distributed Simulation of Heterogeneous Systems of Small Programmable Objects and Traditional Processors, in: 6th ACM Workshop on Mobility Management and Wireless Access (MOBIWAC 2008), pages 133-140, ACM, ACM, Vancouver, Canada, 2008.
[RACTI-RU1-2008-24] Vlachos, Kyriakos, Optical Burst Switching: Current trends and Future Research Issues, in: Encyclopedia of Internet Techonlogues and Applications, pages 375-382, 2008.
[RACTI-RU1-2008-23] Ramantas, Kostas, Vlachos, Kyriakos, de Dios, Oscar Gonzalez, Aracil, Javier and Rafaelli, Carla, Timer-based burst assembly algorithms and their effect in TCP Congestion window, in: OSA: Journal of Optical Networking, volume 7, number 5, pages 487-495, 2008.
[RACTI-RU1-2008-22] Rafaelli, Carla and Vlachos, Kyriakos, Photonics in Switching: Architectures, Systems and enabling Technologies, in: Elsevier: Journal of Computer Networks, volume 52, number 10, pages 1873-1890, 2008. [DOI]
[RACTI-RU1-2008-21] Varvarigos, Emmanouel, Sourlas, Vasileios and Christodoulopoulos, Konstantinos, Routing and Scheduling Connections in Networks that Support Advance Reservations, in: Elsevier: Journal of Computer Networks, volume 52, pages 2988-3006, 2008.
[RACTI-RU1-2008-19] Papageorgiou, Christos, Kokkinos, Panagiotis and Varvarigos, Emmanouel, Implementing Distributed Multicost Routing in Mobile Ad Hoc Networks using DSR, in: 6th ACM International Workshop on Mobility Management and Wireless Access(MOBIWAC 2008), pages 35-42, Mobiwac 2008, 2008.
[RACTI-RU1-2008-18] Chatzigiannakis, Ioannis and Spirakis, Paul, The Dynamics of Probabilistic Population Protocols, in: 22nd Symposium on Distributed Computing (DISC 2008), pages 498-499, Springer-Verlag, LNCS, Arcachon, France, 2008.
[RACTI-RU1-2008-17] Christodoulopoulos, Konstantinos, Manousakis, Kostas and Varvarigos, Emmanouel, Comparison of Routing and Wavelength Assignment Algorithms in WDM Networks, in: 51st IEEE Global Telecommunications Conference, 2008.
[RACTI-RU1-2008-16] Varvarigos, Emmanouel, Sourlas, Vasileios and Christodoulopoulos, Konstantinos, Routing and Scheduling Sessions in Networks that Support Advance Reservations, in: 5th IEEE BROADNETS, pages 2988-3006, 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.
[RACTI-RU1-2008-14] Fotakis, Dimitris, Kaporis, Alexis and Spirakis, Paul, Atomic Congestion Games: Fast, Myopic and Concurrent, in: B. Monien and U.-P. Schroeder (Eds.): SAGT 2008, pages 121-132, Springer-Verlag Berlin Heidelberg 2008, 2008.
[RACTI-RU1-2008-13] Chatzigiannakis, Ioannis, Giannoulis, Georgios and Spirakis, Paul, Energy and Time Efficient Scheduling of Tasks with Dependencies on Asymmetric Multiprocessors, number arXiv:0804.4039, 2008.
[RACTI-RU1-2008-12] Aekaterinidis, Ioannis, Ανάπτυξη Συστημάτων Δημοσιεύσεων/Συνδρομών σε Δομημένα Δίκτυα Ομοτίμων Εταίρων, Πολυτεχνική Σχολή Πανεπιστημίου Πατρών, Τμήμα Μ, 2008.
[RACTI-RU1-2008-11] Chatzigiannakis, Ioannis, Liagkou, Vasiliki and Spirakis, Paul, A Trusted Architectural Model for Interconnecting Testbeds of Wireless Sensor Networks, in: 50th International Symposium ELMAR-2008, pages 515-518, IEEE, Zadar, Croatia, 2008.
[RACTI-RU1-2008-10] Chatzigiannakis, Ioannis, Giannoulis, Georgios and Spirakis, Paul, Scheduling Tasks with Dependencies on Asymmetric Multiprocessors, in: Symposium on Principles of Distributed Computing (PODC 2008), pages 1-3, ACM, ACM, Toronto, Canada, 2008.
[RACTI-RU1-2008-9] Kalles, D., Kaporis, Alexis and Spirakis, Paul, Myopic Distributed Protocols for Singleton and Independent-Resource Congestion Games, in: 7th International Workshop on Experimental Algorithms (WEA 2008), pages 181-193, Springer-Verlag Berlin Heidelberg, Massachusetts, USA, 2008.
[RACTI-RU1-2008-8] Nikoletseas, Sotiris and Spirakis, Paul, Efficient Sensor Network Design for Continuous Monitoring of Moving Objects, in: Journal on "Algorithmic Aspects of Wireless Sensor Networks", volume 402, pages 56-66, 2008.
[RACTI-RU1-2008-7] Chatzigiannakis, Ioannis, Kinalis, Athanasios, Mylonas, Georgios, Nikoletseas, Sotiris, Prasinos, Grigorios and Zaroliagis, Christos, TRAILS, a Toolkit for Efficient, Realistic and Evolving Models of Mobility, Faults and Obstacles in Wireless Networks, in: 41th Annual ACM/IEEE Simulation Symposium, pages 23-32, SCS, ACM/IEEE, Ottawa, Canada, 2008. [DOI]
[RACTI-RU1-2008-6] Bamis, Athanasios, Boukerche, Azzedine, Chatzigiannakis, Ioannis and Nikoletseas, Sotiris, A Mobility Aware Protocol Synthesis for Efficient Routing in Ad-Hoc Mobile Networks, in: Computer Networks, volume 52, number 1, pages 130-154, 2008. [DOI]
[RACTI-RU1-2008-5] Chatzigiannakis, Ioannis, Kinalis, Athanasios and Nikoletseas, Sotiris, Efficient Data Propagation Strategies in Wireless Sensor Networks Using a Single Mobile Sink, in: Elsevier: Journal of Computer Communications, volume 31, number 5, pages 896-914, 2008. [DOI]
[RACTI-RU1-2008-4] Chatzigiannakis, Ioannis, Kinalis, Athanasios and Nikoletseas, Sotiris, Adaptive Energy Management for Incremental Deployment of Heterogeneous Wireless Sensors, in: Theory of Computing Systems, volume 42, number 1, pages 42-72, ISSN 1432-4350, 2008. [DOI]
[RACTI-RU1-2008-3] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, Competitive Algorithms and Lower Bounds for Online Randomized Call Control in Cellular Networks, in: Networks, volume 52, number 4, pages 235-251, 2008.
[RACTI-RU1-2008-2] Caragiannis, Ioannis, Better bounds for online load balancing on unrelated machines, in: 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), pages 972-981, Society for Industrial and Applied Mathematics, San Francisco, California, 2008.
[RACTI-RU1-2008-1] Pitoura, Theoni and Triantafillou, Peter, Self-Join Size Estimation in P2P Data Systems, in: 24th International Conference on Data Engineering (ICDE 2008), pages 764-773, IEEE, Cancún, México, 2008.
2007
[RACTI-RU1-2007-116] Athanassopoulos, Stavros, Caragiannis, Ioannis and Kaklamanis, Christos, Analysis of approximation algorithms for k-set cover using factor-revealing linear programs, in: Theory of Computing Systems, volume 4639/2007, pages 52-63, 2007. [DOI]
[RACTI-RU1-2007-114] Aracil, Javier, Akar, Nail, Bjornstad, S., Casoni, M., Christodoulopoulos, Konstantinos, Careglio, Davide, Fdez-Palacios, J., Gauger, C., de Dios, Oscar Gonzalez, Karasan, Ezhan, Klinkowskif, Miroslaw, Morato, D., Nejabati, Reza, Overby, H., Rafaelli, Carla, Simeonidou, Dimitra, Stolc, N., Tosi-Beleffi, G. and Vlachos, Kyriakos, Research in Optical Burst Switching with in the E-Photon/ONe Network of Excellence, in: Elsevier: Journal of Optical Switching and Networks, volume 4, number 1, pages 1-19, 2007.
[RACTI-RU1-2007-113] Vlachos, Kyriakos, Orphanoudakis, T, Papaeftathiou, Y, Nikolaou, N, Pnevmatikatos, D, Konstantoulakis, G and Sanchez-P, J.A, Design and performance evaluation of a programmable Packet Processing Engine (PPE) suitable for high-speed network processors units, in: Microprocessors and Microsystems, volume 31, number 3, pages 188-199, 2007.
[RACTI-RU1-2007-111] Christodoulopoulos, Konstantinos, Gkamas, V. and Varvarigos, Emmanouel, Statistical Analysis and Modeling of Jobs in a Grid Environment, in: Springer: Journal on Grid Computing, volume 6, pages 77-101, 2007.
[RACTI-RU1-2007-110] Christodoulopoulos, Konstantinos, Varvarigos, Emmanouel and Vlachos, Kyriakos, A new Burst Assembly Scheme based on the Average Packet Delay and its Performance for TCP Traffic, in: Elsevier: Journal of Optical Switching and Networks, volume 4, number 3-4, pages 200-212, 2007.
[RACTI-RU1-2007-109] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, The increase of the instability of networks due to Quasi-Static link capacities, in: Theoretical Computer Science (TCS), volume 381, number 1-3, pages 44-56, 2007.
[RACTI-RU1-2007-108] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, Performance and stability bounds for dynamic networks, volume 67, number 4, pages 386-399, 2007.
[RACTI-RU1-2007-107] Mavronicolas, Marios and Spirakis, Paul, The Price of Selfish Routing, in: Algorithmica, volume 48, number 1, pages 91-126, ISSN 0178-4617 (Print) 1432-0541 (Onl, 2007. [DOI]
[RACTI-RU1-2007-106] Tsaknakis, Haralampos and Spirakis, Paul, An Optimization Approach for Approximate Nash Equilibria, in: Workshop on Internet and Network Economics (WINE 2007), pages 42-56, Springer Berlin / Heidelberg, 2007. [DOI]
[RACTI-RU1-2007-105] Fotakis, Dimitris and Spirakis, Paul, Cost-Balancing Tolls for Atomic Network Congestion Games, in: Workshop on Internet and Network Economics (WINE 2007), pages 179-190, 2007.
[RACTI-RU1-2007-104] Dolev, Shlomi, Schiller, Elad Michael, Spirakis, Paul and Tsigas, Ph., Game authority for robust andscalable distributed selfish-computer systems, in: Symposium on Principles of Distributed Computing (PODC 2007), pages 356-357, 2007.
[RACTI-RU1-2007-102] Vlachos, Kyriakos, Breusegem, E., Christodoulopoulos, Konstantinos, Colle, Didier, Ramantas, Kostas and Demeester, Piet, Constrained and Unconstrained Overspill Routing in Optical Networks: A Detailed Performance Evaluation, in: Springer: Journal on Photonic Network Communications, volume 13, number 3, pages 227-240, 2007.
[RACTI-RU1-2007-100] Yiannopoulos, K., Varvarigos, Emmanouel and Vlachos, Kyriakos, Multiple-Input Buffer and Shared Buffer Architectures for Asynchronous Optical Burst Switching Networks, in: Journal of Lightwave Technology, volume 25, number 6, pages 1379-1389, 2007.
[RACTI-RU1-2007-99] Karagiorgas, N, Kokkinos, Panagiotis, Papageorgiou, Christos and Varvarigos, Emmanouel, Multicost routing in Wireless Ad-hoc Networks with Variable Transmission Power, in: IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2007), pages 1-5, 2007.
[RACTI-RU1-2007-98] Kokkinos, Panagiotis, Varvarigos, Emmanouel and Doulamis, N., A Framework for Providing Hard Delay Guarantees in Grid Computing, in: e-Science, pages 271-278, 2007.
[RACTI-RU1-2007-97] Kalochristianakis, M., Paraskevas, M., Varvarigos, Emmanouel and Xypolitos, N., The Greek School Network: a paradigm og successful educational services maturing based on the dynamics of open-source technology, in: IEEE Transactions on Education, 2007.
[RACTI-RU1-2007-96] Kokkinos, Panagiotis, Christodoulopoulos, Konstantinos, Doulamis, N. and Varvarigos, Emmanouel, Quality of Service Scheduling of Computation and Communication Resources in Grid Networks, Nova Publishers, 2007.
[RACTI-RU1-2007-95] Doulamis, N., Varvarigos, Emmanouel and Varvarigou, T., Fair QoS Resource Management in Grids, in: IEEE Transactions on Parallel and Distributed Systems, volume 18, pages 1630-1648, 2007.
[RACTI-RU1-2007-94] Van Caenegem, R, Colle, Didier, Pickavet, Mario, Demeester, Piet, Christodoulopoulos, Konstantinos, Vlachos, Kyriakos, Varvarigos, Emmanouel, Stampoulidis, L., Roccato, D and Vilar, R, The design of an all-optical packet-switching network, in: IEEE Communications Magazine, volume 45, number 11, pages 52-61, 2007.
[RACTI-RU1-2007-92] Athanassopoulos, Stavros, Caragiannis, Ioannis and Kaklamanis, Christos, Analysis of approximation algorithms for k-set cover using factor-revealing linear programs, in: 16th International Symposium on Fundamentals of Computation Theory (FCT 2007), pages 52-63, Springer, 2007.
[RACTI-RU1-2007-91] Yiannopoulos, K., Varvarigos, Emmanouel and Vlachos, Kyriakos, Multiple-Input Buffer and Shared Buffer Architectures for Asynchronous Optical Burst Switching Networks, in: IEEE International Conference on Communications (ICC 2007), pages 1379-1389, 2007.
[RACTI-RU1-2007-90] Caragiannis, Ioannis, Wavelength management in WDM rings to maximize the number of connections, in: 24th International Symposium on Theoretical Aspects of Computer Science (STACS 2007), pages 61-72, Springer Berlin / Heidelberg, 2007. [DOI]
[RACTI-RU1-2007-89] Caragiannis, Ioannis, Flamini, M and Moscardelli, L, An exponential improvement to the MST heuristic for minimum energy broadcasting in ad hoc wireless networks, in: 34th International Colloquium on Automata, Languages, and Programming (ICALP 2007), Springer, 2007.
[RACTI-RU1-2007-88] Kirousis, Lefteris and Stratiotis, Thodoris, An Energy-Fair Probabilistic Distributed Communication Protocol on Sensor Networks, 2007.
[RACTI-RU1-2007-87] Konstantinou, Elisavet, Stamatiou, Yannis and Zaroliagis, Christos, Efficient generation of secure elliptic curves, in: International Journal of Information Security, volume 6, number 1, pages 47-63, 2007.
[RACTI-RU1-2007-86] Antoniou, Athanassios, Korakas, C, Manolopoulos, C, Panagiotaki, A, Sofotassios, D, Spirakis, Paul and Stamatiou, Yannis, A Trust-Centered Approach for Building E-Voting Systems, in: EGOV 2007, pages 366-377, Springer Berlin / Heidelberg, 2007. [DOI]
[RACTI-RU1-2007-85] Laskari, C, Meletiou, C, Stamatiou, Yannis and Vrahatis, N, Applying evolutionary computation methods for the cryptanalysis of Feistel ciphers, in: Applied Mathematics and Computation, volume 184, number 1, pages 63-72, 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-2007-82] Konstantopoulos, C and Kaklamanis, Christos, Optimal Hypercube Simulation on the Partitioned Optical Passive Stars Network, in: Journal of Supercomputing, volume 42, number 2, pages 165-180, ISSN 0920-8542 (Print) 1573-0484 (Onl, 2007. [DOI]
[RACTI-RU1-2007-79] Zouraraki, Olga, Petrantonakis, D., Yiannopoulos, K., Meleiro, R., Sadeghioon, L. M., Poustie, A., Maxwell, G., Varvarigos, Emmanouel, Vlachos, Kyriakos, Monteiro, P., Simeonidou, Dimitra and Avramopoulos, Hercules, Optically-Addressable Packet Timeslot Interchanger Using a Quadruple Switch Array, in: Optical Fiber Communication Conference (OFC 2007), pages 1-3, Anaheim, USA, 2007.
[RACTI-RU1-2007-77] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, The Second Eigenvalue of Random Walks on Symmetric Random Intersection Graphs, in: 2nd International Conference on Algebraic Informatics (CAI 2007), Lecture Notes in Computer Science (LNCS), pages 236-246, Springer Verlag, 2007. [DOI]
[RACTI-RU1-2007-74] Nikoletseas, Sotiris and Spirakis, Paul, Randomized Approximation Techniques, volume 12, Taylor and Francis Books (CRC Press), ISBN 9781584885504, 2007.
[RACTI-RU1-2007-73] Nikoletseas, Sotiris, Probabilistic Data Forwarding in Wireless Sensor Networks, Ming-Yang Kao, Springer Verlag, 2007.
[RACTI-RU1-2007-72] Boukerche, Azzedine and Nikoletseas, Sotiris, Energy Efficient Algorithms in Wireless Sensor Networks, Springer Verlag, 2007.
[RACTI-RU1-2007-71] Nikoletseas, Sotiris and Powell, Olivier, Obstacle Avoidance Algorithms in Wireless Sensor Networks, Ming-Yang Kao, Springer Verlag, 2007.
[RACTI-RU1-2007-70] Chatzigiannakis, Ioannis and Nikoletseas, Sotiris, Combined Data Propagation and Energy Management in Wireless Sensor Networks, chapter Algorithms and Protocols for Wireless Ad hoc and Sensor networks, Wiley and Sons, 2007.
[RACTI-RU1-2007-69] Leone, Pierre, Nikoletseas, Sotiris and Rolim, Jose, Randomized Algorithms for Energy Balance in Wireless Sensor Networks, 2007.
[RACTI-RU1-2007-68] Nikoletseas, Sotiris, Connectivity and Fault-tolerance in Random Regular Graphs, Encyclopaedia of Algorithms, Ming-Yang Kao, Springer Verlag, 2007.
[RACTI-RU1-2007-67] Special Issue of the Theoretical Computer Science (TCS) Journal on ?Foundational Aspects of Wireless Sensor Networks, 2007.
[RACTI-RU1-2007-65] Resources and Mobility Management in Wireless Networks, in: Wireless Communications and Mobile Computing (WMC), pages 277-278, 2007. [DOI]
[RACTI-RU1-2007-64] Oikonomakos, M., Christodoulopoulos, Konstantinos and Varvarigos, Emmanouel, Profiling Computation Jobs in Grid Systems, in: 7th IEEE International Symposium on Cluster Computing and the Grid (CCGrid), pages 197-204, 2007.
[RACTI-RU1-2007-61] Doulamis, N., Doulamis, A., Litke, A., Panagakis, A., Varvarigou, T. and Varvarigos, Emmanouel, Adjusted fair scheduling and non-linear workload prediction for QoS guarantees in grid computing,, in: Computer Communications, volume 30, pages 499-515, 2007.
[RACTI-RU1-2007-60] Kokkinos, Panagiotis and Varvarigos, Emmanouel, Resources Configurations for Quality of Service provisioningn in Grids, in: Workshop on Grid Programming Models, Grid P2P Systems Architecture, Grid Systems, Tools and Environments, pages 1-12, 2007.
[RACTI-RU1-2007-59] Christodoulopoulos, Konstantinos, Gkamas, V. and Varvarigos, Emmanouel, Delay Components of Job Processing in a Grid: Statistical Analysis and Modeling, in: 3rd International Conference on Networking and Services, 2007.
[RACTI-RU1-2007-58] Kalochristianakis, M., Paraskevas, M. and Varvarigos, Emmanouel, Deploying cutting-edge educational services in the Greek School Network, in: Panellenic Conference on Informatics, pages 415-417, Patras Greece, 2007.
[RACTI-RU1-2007-56] Develder, C., De Leenheer, M., Dhoedt, B., Christodoulopoulos, Konstantinos and Varvarigos, Emmanouel, Job Demand Models For Optical Grid Research, in: 11th Conference on Optical Network Design and Modelling (ONDM), pages 127-136, 2007.
[RACTI-RU1-2007-55] Sideri, Aggeliki and Varvarigos, Emmanouel, New Assembly Techniques for Optical Burst Switched Networks Based on Traffic Prediction, in: 11th Conference on Optical Network Design and Modelling, pages 358-367, Springer Berlin / Heidelberg, 2007. [DOI]
[RACTI-RU1-2007-52] Zaroliagis, Christos, The Societal Impact of Algorithms, in: 11th Panhellenic, 2007.
[RACTI-RU1-2007-51] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Minimum energy Communication in ad hoc wireless networks: A survey, pages 1-18, chapter 39, Chapman & Hall/CRC Computer & Information Science Series, 2007.
[RACTI-RU1-2007-50] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, Online call admission control in wireless cellular networks, pages 1-19, chapter 38, Chapman & Hall/CRC Computer \& Information Science Series, 2007.
[RACTI-RU1-2007-49] Tsaggouris, George and Zaroliagis, Christos, Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-linear Objectives with Applications, in: Theory of Computing Systems, pages 389-398, 2007.
[RACTI-RU1-2007-48] Pyrga, Evangelia, Schulz, Frank, Wagner, Dorothea and Zaroliagis, Christos, Efficient Models for Timetable Information in Public Trasportation Systems, in: ACM Journal of Experimental Algorithmics, volume 12, number 2.4, pages 1-39, 2007.
[RACTI-RU1-2007-46] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, Randomized Online Algorithms and Lower Bounds for Computing Large Independent Sets in Disk Graphs, in: Discrete Applied Mathematics, volume 155, number 2, pages 119-136, 2007.
[RACTI-RU1-2007-44] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, A tight bound for online coloring of disk graphs, in: Theoretical Computer Science (TCS), volume 384, number 2-3, pages 152-160, 2007.
[RACTI-RU1-2007-43] Papagelis, Athanasios and Zaroliagis, Christos, Searchius: A Collaborative Search Engine, in: 8th International Conference on Current Trends in Computer Science, pages 88-98, IEEE Computer Science Press, ENC 2007, 2007.
[RACTI-RU1-2007-42] Muller-Hannemann, M., Schulz, Frank, Wagner, Dorothea and Zaroliagis, Christos, Timetable Information: Models and Algorithms, in: Algorithmic Methods for Railway Opitmization, volume 4359, pages 67-90, 2007.
[RACTI-RU1-2007-41] Kontogiannis, Spyros and Spirakis, Paul, Probabilistic Techniques in Algorithmic Game Theory, in: 4th Symposium on Stochastic Algorithms, Foundations, and Applications (SAGA 2007), pages 30-53, Springer - Verlag Berlin Heidelberg 2007, SAGA 2007, Zürich, 2007.
[RACTI-RU1-2007-40] Kontogiannis, Spyros and Spirakis, Paul, On the Support Size of Stable Strategies in Random Games, in: 4thSymposium on Stochastic Algorithms, Foundations, and Applications (SAGA 2007), pages 933-942, 4th Symposium on Stochastic Algorithms Foundations and Applications (SAGA 2007), Zürich, 2007.
[RACTI-RU1-2007-39] Kontogiannis, Spyros and Spirakis, Paul, Well Supported Approximate Equilibria in Bimatrix Games: A Graph Theoretic Approach, in: 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2007), pages 596-608, Cesky Krumlov--Czech Republic, 2007.
[RACTI-RU1-2007-38] Kontogiannis, Spyros and Spirakis, Paul, Efficient Algorithms for Constant Well Supported Approximate Equilibria in Bimatrix Games, in: 34th International Colloquium on Automata, Languages and Programming (ICALP'07), track A, pages 595-606, Springer - Verlag Berlin Heidelberg 2007, ICALP 2007, Wrocław - Poland, 2007.
[RACTI-RU1-2007-35] Chatzigiannakis, Ioannis, Mylonas, Georgios and Nikoletseas, Sotiris, The Design of an Environment for Monitoring and Controlling Remote Sensor Networks, in: Distributed Sensor Networks, 2007.
[RACTI-RU1-2007-33] Aekaterinidis, Ioannis and Triantafillou, Peter, Substring Matching in P2P Publish/Subscribe Data Management Networks, in: IEEE 23rd International Conference on Data Engineering (ICDE 2007), pages 1390-1394, 2007.
[RACTI-RU1-2007-32] Pitoura, Theoni and Triantafillou, Peter, Load Distribution Fairness in P2P Data Management Systems, in: the IEEE 23rd International Conference on Data Engineering (ICDE 2007), pages 396-405, 2007.
[RACTI-RU1-2007-31] Michel, Sebastian, Bender, Matthias, Triantafillou, Peter and Weikum, Gerhard, Design Alternatives for Large-Scale Web Search: Alexander was Great, Aeneas a Pioneer, and Anakin has the Force, in: Workshop on Large scale Distributed Systems for Information Retrieval, Collocated with SIGIR, 2007.
[RACTI-RU1-2007-30] Kapritsos, Manos and Triantafillou, Peter, BAD: Bandwidth Adaptive Dissemination, in: ACM/Usenix/IFIP 8th International Middleware Conference (Middleware 2007), 2007.
[RACTI-RU1-2007-29] Aekaterinidis, Ioannis and Triantafillou, Peter, Publish/Subscribe Information Delivery with Substring Predicates, in: IEEE Internet Computing, 2007.
[RACTI-RU1-2007-28] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Large Independent Sets in General Random Intersection Graphs, in: Theoretical Computer Science (TCS), pages 215-224, 2007.
[RACTI-RU1-2007-26] Chatzigiannakis, Ioannis, Kinalis, Athanasios, Nikoletseas, Sotiris and Rolim, Jose, Fast and Energy Efficient Sensor Data Collection by Multiple Mobile Sinks, in: 5th ACM International Workshop on Mobility Management and Wireless Access (MobiWac 2007), pages 25-32, ACM, Chania, Crete Island, Greece, 2007.
[RACTI-RU1-2007-25] Efthymiou, Charilaos and Spirakis, Paul, Random sampling of colourings of sparse random graphs with a constant number of colours, 2007. [DOI]
[RACTI-RU1-2007-24] Liagkou, Vasiliki, Makri, Effie, Spirakis, Paul and Stamatiou, Yannis, The ``Digital Territory'' as a complex system of interacting agents, emergent properties and technologies, in: European Conference on Complex Systems (ECCS 2007), Dresden, 2007.
[RACTI-RU1-2007-23] Liagkou, Vasiliki, Makri, Effie, Spirakis, Paul and Stamatiou, Yannis, Collusion resistant key predistribution schemes and schemes with group identification properties, 2007.
[RACTI-RU1-2007-22] Liagkou, Vasiliki, Makri, Effie, Spirakis, Paul and Stamatiou, Yannis, On the asymptotic behaviour of formal logic based trust models, in: 11th Panhellenic Conference on Informatics with international participation (PCI 2007), pages 141-150, New Technologies Publications, Patras, Greece, 2007.
[RACTI-RU1-2007-21] Liagkou, Vasiliki, Makri, Effie, Spirakis, Paul and Stamatiou, Yannis, Trust in global computing systems as a limit property emerging from short range random interactions, in: 2nd International Conference on Availability, Reliability and Security (ARES 2007), pages 741-748, IEEE Computer Society, Washington, DC, USA, 2007. [DOI]
[RACTI-RU1-2007-20] Chatzigiannakis, Ioannis, Mylonas, Georgios and Nikoletseas, Sotiris, A Model for Obstacles to be used in Simulations of Wireless Sensor Networks and its Application in studying Routing Protocol Performance, in: SCS Simulation: Transactions of the Society for Modeling and Simulation International, volume 83, number 8, pages 587-608, 2007. [DOI]
[RACTI-RU1-2007-19] Koutsoupias, Elias, Panagopoulou, Panagiota and Spirakis, Paul, Selfish Load Balancing under Partial Knowledge, in: 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2007), Cesky Krumlov, CZech Republic, 2007.
[RACTI-RU1-2007-18] Panagopoulou, Panagiota and Spirakis, Paul, Approximate and well-supported approximate Nash equilibria of random bimatrix games, in: 11th Panhellenic Conference on Informatics (PCI 2007), pages 569-578, Patras, Greece, 2007.
[RACTI-RU1-2007-17] Panagopoulou, Panagiota and Spirakis, Paul, Full and Local Information in Distributed Decision Making, in: 5th Workshop on Approximation and Online Algorithms (WAOA 2007), pages 156-169, Springer Verlag, LNCS, Eliat, Israel, 2007.
[RACTI-RU1-2007-16] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Expander Properties and the Cover Time of Random Intersection Graphs, in: International Symposium on Mathematical Foundations of Computer Science (MFCS 2007), pages 44-55, Springer Berlin / Heidelberg, Cesky Krumlov, CZech Republic, 2007.
[RACTI-RU1-2007-15] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, The Second Eigenvalue of Random Walks on Symmetric Random Intersection Graphs, in: International Conference on Algebraic Informatics (CAI 2007), pages 236-246, Thessaloniki, Greece, 2007. [DOI]
[RACTI-RU1-2007-13] Kinalis, Athanasios and Nikoletseas, Sotiris, Scalable Data Collection Protocols for Wireless Sensor Networks with Multiple Mobile Sinks, in: 40th Annual Simulation Symposium, pages 60-72, 2007. [DOI]
[RACTI-RU1-2007-12] Spirakis, Paul, Kaporis, Alexis and Fotakis, Dimitris, Atomic congestion games: fast, myopic and concurrent, 2007.
[RACTI-RU1-2007-11] Nikoletseas, Sotiris and Spirakis, Paul, Efficient Sensor Network Design for Continuous Monitoring of Moving Objects, in: 3rd International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2007), pages 18-31, Springer Verlag, LNCS, 2007.
[RACTI-RU1-2007-9] Powell, Olivier and Nikoletseas, Sotiris, Simple and Efficient Geographic Routing around Obstacles for Wireless Sensor Networks, in: 6th International Workshop on Experimental Algorithms (WEA 2007), pages 161-174, Springer Verlag, LNCS, 2007. [DOI]
[RACTI-RU1-2007-8] Moraru, Luminita, Leone, Pierre, Nikoletseas, Sotiris and Rolim, Jose, Near optimal geographic routing with obstacle avoidance in wireless sensor networks by fast-converging trust-based algorithms, in: 3rd ACM International Workshop on QoS and Security for Wireless and Mobile Networks (Q2SWINET 2007), pages 31-38, ACM Press, 2007.
[RACTI-RU1-2007-7] Antoniou, Athanassios, Chatzigiannakis, Ioannis, Kinalis, Athanasios, Mylonas, Georgios, Nikoletseas, Sotiris and Papageorgiou, Apostolos, A Peer-to-Peer Environment for Monitoring Multiple Wireless Sensor Networks, in: 10th ACM/IEEE Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM 2007), pages 132-135, ACM/IEEE, ACM/IEEE, Chania, Crete Island, Greece, 2007.
[RACTI-RU1-2007-6] Chatzigiannakis, Ioannis, Mylonas, Georgios and Nikoletseas, Sotiris, 50 ways to build your application: A Survey of Middleware and Systems for Wireless Sensor Networks, in: 12th IEEE Conference on Emerging Technologies and Factory Automation (ETFA 2007), pages 466-473, IEEE, 2007.
[RACTI-RU1-2007-4] Chatzigiannakis, Ioannis, Kinalis, Athanasios and Nikoletseas, Sotiris, Fault-tolerant and efficient data propagation in wireless sensor networks using local, additional network information, in: Journal of Parallel and Distributed Computing, volume 67, number 4, pages 456-473, 2007. [DOI]
[RACTI-RU1-2007-3] Chatzigiannakis, Ioannis, Konstantinou, Elisavet, Liagkou, Vasiliki and Spirakis, Paul, Design, Analysis and Performance Evaluation of Group Key Establishment in Wireless Sensor Networks, in: Electronic Notes in Theoretical Computer Science, volume 171, number 1, pages 17-31, 2007. [DOI]
[RACTI-RU1-2007-2] Chatzigiannakis, Ioannis and Strikos, Andreas, A Decentralized Intrusion Detection System for Increasing Security of Wireless Sensor Networks, in: 12th IEEE Conference of Emerging Technologies and Factory Automation, pages 1408-1411, IEEE, 2007.
[RACTI-RU1-2007-1] Chatzigiannakis, Ioannis, Konstantinou, Elisavet, Liagkou, Vasiliki and Spirakis, Paul, Agent-based Distributed Group Key Establishment in Wireless Sensor Networks, in: IEEE International Workshop on Trust, Security, and Privacy for Ubiquitous Computing, pages 1-6, IEEE, IEEE, Helsinki, Finland, 2007.
2006
[RACTI-RU1-2006-99] Giannakopoulou, Kalliopi, Efficient Algorithms for Shortest Paths in Planar Graphs, 2006.
[RACTI-RU1-2006-98] Caragiannis, Ioannis, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Papaioannou, Evi, Scheduling to maximize participation, in: 2nd Symposium on Trustworthy Global Computing (TGC 2006), pages 218-232, Springer, 2006.
[RACTI-RU1-2006-97] Nikoletseas, Sotiris and Spirakis, Paul, Distributed Algorithms for Some Fundamental Problems in Ad Hoc Mobile environments, pages 123-164, chapter Handbook of Algorithms for Wireless Neworking and Mobile Computing, Chapman & Hall/CRC , Chapter 7, Section 2, 2006.
[RACTI-RU1-2006-96] Manousakis, Kostas, Sourlas, Vasileios, Stampoulidis, L., Vlachos, Kyriakos and Varvarigos, Emmanouel, A traffic monitoring mechanism: enhancing SNMP to record future capacity utilization, in: Computer Communications, 2006.
[RACTI-RU1-2006-95] Varvarigos, Emmanouel, Vlachos, Kyriakos, Theophilopoulos, G, Simeonidou, Dimitra, Nejabati, Reza, Avramopoulos, Hercules and Neri, Fabio, A Packet and Burst All-Optical Non-Blocking Switching System, in: Communications Magazine, 2006.
[RACTI-RU1-2006-94] Galdi, C., Kaklamanis, Christos, Montangero, M. and Persiano, Giuseppe, Station Placement in Networks, in: Parallel Processing Letters, 2006.
[RACTI-RU1-2006-93] Boukerche, Azzedine and Nikoletseas, Sotiris, Energy Efficient Algorithms in Wireless Sensor Networks, Springer Verlag, 2006.
[RACTI-RU1-2006-92] Nikoletseas, Sotiris and Spirakis, Paul, Randomixed Approximation Techniques, Taylor and Francis Books (CRC Press), chapter Approximation Algorithms and Metaheuristcs, 2006.
[RACTI-RU1-2006-91] Nikoletseas, Sotiris and Rolim, Jose, Kandbook on Algorithm Aspects of Wireless Sensor Networks, 2006.
[RACTI-RU1-2006-90] Kaklamanis, Christos, Krizanc, Danny, Montangero, M. and Persiano, Giuseppe, Efficient automatic simulation of parallel computation on networks of workstations, in: Discrete Applied Mathematics, volume 154, number 10, pages 1500-1509, 2006. [DOI]
[RACTI-RU1-2006-89] Diaz, Josep, Koukopoulos, Dimitrios, Nikoletseas, Sotiris, Serna, Maria, Spirakis, Paul and Thilikos, D, Stability and non-stability of the FIFO protocol, in: ACM Symposium on Parallel Algorithms and Architectures, pages 48-52, 2006.
[RACTI-RU1-2006-88] Muller-Hannemann, M., Schulz, Frank, Wagner, Dorothea and Zaroliagis, Christos, Timetable Information: Models and Algorithms, Lecture Notes in Computer Science, volume 4359, pages 67-90, chapter Algorithmic Methods for Railway Optimization, Springer Berlin / Heidelberg, ISBN 978-3-540-74245-6, 2006. [DOI]
[RACTI-RU1-2006-87] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Atomic Congestion Games among Coalition, in: In ACM Transactions on Algorithms (TALG), pages 1-12, 2006.
[RACTI-RU1-2006-86] Manousakis, Kostas, Sourlas, Vasileios, Stampoulidis, L., Vlachos, Kyriakos and Varvarigos, Emmanouel, A link capacity monitoring mechanism, suitable for traffic engineering and QoS routing by enhancing SNMP to record bandwidth reservations, in: Journal of Network and Systems Management, volume 14, number 4, pages 583-597, 2006.
[RACTI-RU1-2006-85] Ntarmos, Nikos and Weikum, Gerhard, Distributed Hash Sketches: Estimating the Cardinality of Large Multisets in Internet-Scale Data Networks, in: 5th Hellenic Data Management Symposium (HDMS 2006), 2006.
[RACTI-RU1-2006-83] Christodoulopoulos, Konstantinos, Vlachos, Kyriakos, Varvarigos, Emmanouel, Stampoulidis, L. and Kehayas, E., EBRP: An Efficient burst reservation protocol for QoS provision in optical burst switching networks, in: OSA: Journal of Optical Networking, volume 5, pages 147-158, 2006.
[RACTI-RU1-2006-81] Nikoletseas, Sotiris, Models and Algorithms for Wireless Sensor Networks (Smart Dust), in: 32nd SOFSEM Conference on "Current Trends in Theory and Practice of Computer Science", pages 64-83, 2006. [DOI]
[RACTI-RU1-2006-80] Nikoletseas, Sotiris, Power-Aware Data Dissemination Protocols for Wireless Sensor Networks, in: 14th International Workshop on Parallel and Distributed Real-time Systems (WPDRTS 2006), 2006.
[RACTI-RU1-2006-79] Efraimidis, Pavlos and Spirakis, Paul, Approximation schemes for scheduling and covering on unrelated machines, in: Theoretical Computer Science (TCS), volume 359, number 1-3, pages 400-417, ISSN 0304-3975, 2006.
[RACTI-RU1-2006-78] Efraimidis, Pavlos and Spirakis, Paul, Weighted random sampling with a reservoir, in: Information Processing Letters, volume 97, number 5, pages 181-185, 2006. [DOI]
[RACTI-RU1-2006-77] Busch, Costas, Magdon-Ismail, Malik, Mavronicolas, Marios and Spirakis, Paul, Direct Routing: Algorithms and Complexity, in: Algorithmica, volume 45, number 1, pages 45-68, 2006. [DOI]
[RACTI-RU1-2006-75] Mavronicolas, Marios, Michael, Loizos and Spirakis, Paul, Computing on a Partially Eponymous Ring, in: Principles of Distributed Systems (OPODIS 2006), pages 595-613, 2006.
[RACTI-RU1-2006-74] Mavronicolas, Marios, Michael, Loizos and Spirakis, Paul, The Price of Defense, in: Mathematical Foundations of Computer Science (MFCS 2006), pages 717-728, Springer Berlin / Heidelberg, 2006.
[RACTI-RU1-2006-73] Gelastou, Maria, Mavronicolas, Marios, Papadopoulou, Viki, Philippou, Anna and Spirakis, Paul, The Power of the Defender, in: Conference on Distributed Computing Systems Workshops (ICDCS 2006), pages 37, IEEE Computer Society Washington, DC, USA, 2006.
[RACTI-RU1-2006-72] Mavronicolas, Marios, Papadopoulou, Viki, Persiano, Giuseppe, Philippou, Anna and Spirakis, Paul, The Price of Defense and Fractional Matchings, in: Distributed Computing and Networking (ICDCN 2006), pages 115-126, Springer, Berlin, 2006.
[RACTI-RU1-2006-71] Aekaterinidis, Ioannis and Triantafillou, Peter, Publish/Subscribe Information Delivery With Substring Predicates, 2006.
[RACTI-RU1-2006-70] Panagopoulou, Panagiota and Spirakis, Paul, Algorithms for Pure Nash Equilibria in Weighted Congestion Games, in: ACM Journal of Experimental Algorithmics, volume 11, number 2, ISSN 1084-6654, 2006.
[RACTI-RU1-2006-69] Komninos, T, Stamatiou, Yannis and Vavitsas, G, A Worm Propagation Model Based on People's Email Acquaintance Profiles., in: 2nd international Workshop on Internet & Network Economics (WINE 2006), pages 343-352, Springer Berlin / Heidelberg, 2006. [DOI]
[RACTI-RU1-2006-68] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocolorings in Periodic Planar Graphs, in: Journal of Discrete Algorithms (JDA), volume 4, number 3, pages 433-454, 2006.
[RACTI-RU1-2006-67] Dimitriou, Tassos, Nikoletseas, Sotiris and Spirakis, Paul, The Infection Time of Graphs, in: Discrete Applied Mathematics, volume 154, number 18, pages 2577-2589, 2006. [DOI]
[RACTI-RU1-2006-66] Efthymiou, Charilaos, Nikoletseas, Sotiris and Rolim, Jose, Energy Balanced Data Propagation in Wireless Sensor Networks, in: Wireless Networks (WINET), volume 12, number 6, pages 691-707, 2006. [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-64] Vlachos, Kyriakos, Research in optical burst switching within the e-Photon/ONe network of excellence $ The e-Photon/ONe Network of Excellence, in: Optical Switching and Networking, volume 4, pages 1-19, 2006.
[RACTI-RU1-2006-63] Polykalas, S. and Vlachos, Kyriakos, Broadband penetration versus Broadband competition: Evidence and Analysis from the EU market, in: Emerald Insight, volume 8, number 6, pages 1-15, ISSN 1463-6697, 2006.
[RACTI-RU1-2006-62] Christodoulopoulos, Konstantinos, Breusegem, E., Vlachos, Kyriakos, Pickavet, Mario, Varvarigos, Emmanouel and Colle, Didier, Performance Evaluation of Overspill Routing in Optical Networks, in: IEEE International Conference on Communications (ICC 2006), pages 2583-2543, Instanbul, Turkey, 2006.
[RACTI-RU1-2006-61] Yiannopoulos, K., Vlachos, Kyriakos and Varvarigos, Emmanouel, An Architecture for Almost All-Optical Nodes Based on Wavelength Converters, in: 5th International Symposium Communication Systems, Networks and Digital Signal Processing (CSNDSP 2006), pages 391-395, Patras Greece, 2006.
[RACTI-RU1-2006-60] Christodoulopoulos, Konstantinos, Vlachos, Kyriakos, Yiannopoulos, K. and Varvarigos, Emmanouel, Relaxing Delayed Reservations: An approach for QoS provision and service differentiation in Optical Burst Switching networks, in: IEEE 3rd International Conference on Broadband Communications , Networks and Systems (BROADNETS 2006), pages 1-9, San Jose, 2006.
[RACTI-RU1-2006-59] Gkamas, V. and Varvarigos, Emmanouel, A Slow Start Power Control MAC Protocol for Mobile Ad Hoc Networks,, in: IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2006), pages 1-6, 2006.
[RACTI-RU1-2006-58] ACM Journal of Experimental Algorithmics, in: 4th International Workshop on Efficient and Experimental Algorithmics, volume 11, 2006.
[RACTI-RU1-2006-57] Xypolitos, N., Paraskevas, M. and Varvarigos, Emmanouel, The Greek School Network: structure, design principles and services offered, in: International Joint Conference on E-business and Telecommunications (ICE-B 2006), pages 283-288, 2006.
[RACTI-RU1-2006-56] Aracil, Javier, Hernandez, J. A., Vlachos, Kyriakos and Varvarigos, Emmanouel, Jitter-based analysis and discussion of burst assembly algorithms, in: 4th International Workshop on Optical Burst Switching (WOBS 2006), pages 1-3, 2006. [DOI]
[RACTI-RU1-2006-55] Editors of the Proceedings Volume of the Workshops of the IEEE International Conference on Distributed Computing in Sensor Networks, Springer Verlag, 2006.
[RACTI-RU1-2006-54] Papageorgiou, Christos, Kokkinos, Panagiotis and Varvarigos, Emmanouel, Multicost Routing over an Infinite Time Horizon in Energy and Capacity Constrained Wireless Ad-hoc Networks, in: 12th International Euro-Par Conference (Euro-Par 2006), pages 931-940, Springer-Verlag, 2006.
[RACTI-RU1-2006-53] Editors of the Lecture Notes in Computer Science (LNCS), Springer Verlag, 2006.
[RACTI-RU1-2006-52] Posters/Tools/Demos Proceedings of the 9th ACM MSWiM 2006, University of Ottawa Press, 2006.
[RACTI-RU1-2006-49] Manousakis, Kostas, Sourlas, Vasileios, Christodoulopoulos, Konstantinos, Varvarigos, Emmanouel and Vlachos, Kyriakos, A Bandwidth Monitoring Mechanism Enhancing SNMP to Record Timed Resource Reservations, in: Journal of Network and Systems Management, volume 14, number 4, pages 583-597, 2006.
[RACTI-RU1-2006-48] Tsaggouris, George and Zaroliagis, Christos, QoS-aware Multicommodity Flows and Transportation Planning, in: 6th Workshop on Algorithmic Methods and Models for Optimization of Railways, pages 1-13, ATMOS 2006, 2006.
[RACTI-RU1-2006-47] Tsaggouris, George and Zaroliagis, Christos, Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-linear Objectives with Applications, in: 17th International Symposium Algorithms and Computation (ISAAC 2006), pages 389-398, Springer-Verlag, 2006.
[RACTI-RU1-2006-46] Di Stefano, G., Petricola, A. and Zaroliagis, Christos, On the Implementation of Parallel Shortest Path Algorithms on a Supercomputer, in: International Symposium on Parallel and Distributed Processing and Applications (ISPA 2006), pages 406-417, Springer Berlin / Heidelberg, 2006.
[RACTI-RU1-2006-45] Kaporis, Alexis, Makris, Christos, Sioutas, Spyros, Tsakalidis, Athanasios, Tsichlas, Kostas and Zaroliagis, Christos, Dynamic Interpolation Search Revisited., in: 33rd International Colloquium for Automata, Languages and Programming (ICALP 2006), pages 382-394, Springer, 2006.
[RACTI-RU1-2006-43] Caragiannis, Ioannis, Kaklamanis, Christos and Persiano, Giuseppe, Approximation Algorithms for Path Coloring in Trees, The study of the path coloring problem is motivated by the alloc, volume 3484/2006, pages 74-96, chapter Efficient Approximation and Online Algorithms, Springer, 2006. [DOI]
[RACTI-RU1-2006-42] Makri, Effie and Stamatiou, Yannis, Deterministic Key Pre-distribution Schemes for Mobile Ad-Hoc Networks based on Set Systems with Limited Intersection Sizes, in: 2nd International Workshop on Security Wireless and Sensor NetworksSecurity (WSNS 2006), pages 211-223, IEEE, Vancouver, CANADA, 2006.
[RACTI-RU1-2006-41] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Energy-Efficient Wireless Network Design, in: Theory of Computing Systems, volume 39, number 5, pages 593-617, 2006. [DOI]
[RACTI-RU1-2006-39] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Taxes for linear atomic congestion games, in: 14th Annual European Symposium on Algorithms (ESA 2006), pages 184-195, Springer Berlin / Heidelberg, 2006. [DOI]
[RACTI-RU1-2006-38] Caragiannis, Ioannis, Flamini, M, Kaklamanis, Christos, Kanellopoulos, Panagiotis and Moscardelli, L, Tight bounds for selfish and greedy load balancing, in: 33rd International Colloquium on Automata, Languages, and Programming (ICALP 2006), pages 311-322, Springer Berlin / Heidelberg, 2006. [DOI]
[RACTI-RU1-2006-37] Kontogiannis, Spyros, Panagopoulou, Panagiota and Spirakis, Paul, Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games, in: 2nd international Workshop on Internet & Network Economics (WINE 2006), pages 286-296, Patra, Greece, 2006.
[RACTI-RU1-2006-36] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Atomic Congestion Games among Coalitions, in: 33rd International Colloquium on Automata, Languages and Programming TRACK A (ICALP 2006), pages 572-583, Venice, Italy, 2006.
[RACTI-RU1-2006-35] Chatzigiannakis, Ioannis, Kinalis, Athanasios and Nikoletseas, Sotiris, Adaptive Techniques for Proactive Collision Avoidance for Multi-path Data Propagation in Wireless Sensor Networks, in: Performance Evaluation, volume 63, number 11, pages 1074-1093, 2006. [DOI]
[RACTI-RU1-2006-34] Chatzigiannakis, Ioannis, Dimitriou, Tassos, Nikoletseas, Sotiris and Spirakis, Paul, A Probabilistic Algorithm for Efficient and Robust Data Propagation in Wireless Sensor Networks, in: Ad Hoc Networks, volume 4, number 5, pages 621-635, 2006. [DOI]
[RACTI-RU1-2006-33] Boukerche, Azzedine, Chatzigiannakis, Ioannis and Nikoletseas, Sotiris, A New Energy Efficient and Fault-tolerant Protocol for Data Propagation in Smart Dust Networks using Varying Transmission Range, in: Elsevier: Journal of Computer Communications, volume 29, number 4, pages 477-489, 2006. [DOI]
[RACTI-RU1-2006-32] Chatzigiannakis, Ioannis, Kinalis, Athanasios and Nikoletseas, Sotiris, Efficient and Robust Data Dissemination using Limited Extra Network Knowledge, in: 2nd IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS 2006), pages 218-233, Springer-Verlag, IEEE/ACM, San Francisco, CA, USA, 2006. [DOI]
[RACTI-RU1-2006-31] Chatzigiannakis, Ioannis, Mylonas, Georgios and Nikoletseas, Sotiris, The Architecture of a Generic Application Environment for Wireless Sensor Networks Accessible via Internet, in: 5th IEEE Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP 2006), pages 1-5, Patras, Greece, 2006.
[RACTI-RU1-2006-30] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Strikos, Andreas, Experimental Evaluation of the Performance of Multi-hop Wireless Sensor Networks, in: 5th IEEE Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP 2006), pages 574-578, Patras, Greece, 2006.
[RACTI-RU1-2006-29] Bamis, Athanasios, Boukerche, Azzedine, Chatzigiannakis, Ioannis and Nikoletseas, Sotiris, A Mobility Sensitive Approach for Efficient Routing in Ad Hoc Mobile Networks, in: 9th ACM/IEEE Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM 2006), pages 357-364, Torremolinos, Malaga, Spain, 2006.
[RACTI-RU1-2006-28] Chatzigiannakis, Ioannis, Konstantinou, Elisavet, Liagkou, Vasiliki and Spirakis, Paul, Design, Analysis and Performance Evaluation of Group Key Establishment in Wireless Sensor Networks, in: 2nd Workshop on Cryptography for Ad hoc Networks (WCAN 2006), pages 1-16, Venice, Italy, 2006.
[RACTI-RU1-2006-27] Chatzigiannakis, Ioannis, Kinalis, Athanasios and Nikoletseas, Sotiris, Sink Mobility Protocols for Data Collection in Wireless Sensor Networks, in: 4th ACM Workshop on Mobility Management and Wireless Access (MOBIWAC 2006), pages 52-59, Torremolinos, Malaga, Spain, 2006.
[RACTI-RU1-2006-26] Chatzigiannakis, Ioannis, Kinalis, Athanasios and Nikoletseas, Sotiris, Priority Based Adaptive Coordination of Wireless Sensors and Actors, in: 2nd ACM Workshop on QoS and Security for Wireless and Mobile Networks (Q2SWINET 2006), pages 37-44, ACM, Torremolinos, Malaga, Spain, 2006.
[RACTI-RU1-2006-25] Chatzigiannakis, Ioannis, Kokkinos, Panagiotis and Zaroliagis, Christos, Routing Protocols for Efficient Communication in Wireless Ad-hoc Networks, in: 3rd ACM Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN 2006), pages 90-97, ACM, Torremolinos, Malaga, Spain, 2006.
[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-2006-20] Aekaterinidis, Ioannis and Triantafillou, Peter, PastryStrings: Content-Based Publish/Subscribe over DHT Networks, 2006.
[RACTI-RU1-2006-19] Bender, Matthias, Michel, Sebastian, Triantafillou, Peter, Weikum, Gerhard and Zimmer, Christian, To Infinity and Beyond: P2P web search with MINERVA and MINERVA infinity, 2006.
[RACTI-RU1-2006-17] Michel, Sebastian, Bender, Matthias, Triantafillou, Peter and Weikum, Gerhard, IQN Routing: Integrating Quality and Novelty in P2P Querying and Ranking, in: 10th International Conference on Extending Database Technology (EDBT 2006), pages 62-67, 2006.
[RACTI-RU1-2006-15] Michel, Sebastian, Bender, Matthias, Triantafillou, Peter and Weikum, Gerhard, Global Document Frequency Estimation in Peer-to-Peer Web Search, in: 9th International Workshop on the Web and Databases (WebDB 2006), pages 62-67, 2006.
[RACTI-RU1-2006-14] Aekaterinidis, Ioannis and Triantafillou, Peter, PastryStrings: A Comprehensive Content-Based Publish/Subscribe DHT Network, in: 26th IEEE International Conference on Distributed Computing and Systems (ICDCS 2006), 2006. [DOI]
[RACTI-RU1-2006-13] Raftopoulou, Paraskevi, Koubarakis, Manolis, Stergiou, Kostas and Triantafillou, Peter, Fair Resource Allocation in a Simple Multi-Agent Setting: Search Algorithms and Experimental Evaluation, in: International Journal of Artificial Intelligence Tools, volume 14, number 6, pages 887-899, 2006.
[RACTI-RU1-2006-12] Aekaterinidis, Ioannis, Ntarmos, Nikos, Pitoura, Theoni and Triantafillou, Peter, Global Data Management, Emerging Communication, volume 8, pages 324-341, chapter Towards Efficient Complex Data Management Services in Peer-to-Peer Networks, IOS Press, ISBN 1586036297, 2006.
[RACTI-RU1-2006-11] Pitoura, Theoni, Ntarmos, Nikos and Triantafillou, Peter, Replication, Load Balancing, and Efficient Range Query processing in DHT Data Networks, in: 10th International Conference on Extending Database Technology (EDBT 2006), 2006.
[RACTI-RU1-2006-10] Ntarmos, Nikos, Triantafillou, Peter and Weikum, Gerhard, Counting at large: Efficient cardinality estimation in Internet-scale data networks, in: 22nd International Conference on Data Engineering (ICDE 2006), 2006.
[RACTI-RU1-2006-9] Bender, Matthias, Michel, Sebastian, Ntarmos, Nikos, Triantafillou, Peter, Weikum, Gerhard and Zimmer, Christian, Discovering and Exploiting Keyword and Attribute-Value Co-occurrences to Improve P2P Routing Indices, in: 15th ACM Conference on Information and Knowledge Management (CIKM 2006), 2006.
[RACTI-RU1-2006-8] Bender, Matthias, Michel, Sebastian, Triantafillou, Peter, Weikum, Gerhard and Zimmer, Christian, P2P Content Search: Give the Web Back to the People, in: 5th International Workshop on Peer-to-Peer Systems (IPTPS 2006), 2006.
[RACTI-RU1-2006-7] Chatzigiannakis, Ioannis, Mylonas, Georgios and Nikoletseas, Sotiris, Modeling and Evaluation of the Effect of Obstacles on the Performance of Wireless Sensor Networks, in: 39th Annual ACM/IEEE Simulation Symposium (ANSS 2006), pages 50-60, SCS, ACM/IEEE, 2006.
[RACTI-RU1-2006-6] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, The Survival of the Weakest in Networks, in: 4th Workshop on Approximation and Online Algorithms (WAOA 2006), pages 316-329, 2006.
[RACTI-RU1-2006-5] Fotakis, Dimitris, Kontogiannis, Spyros, Panagopoulou, Panagiota, Raptopoulos, Christoforos and Spirakis, Paul, Algorithmic Issues in Coalitional and Dynamic Network Games, 2006.
[RACTI-RU1-2006-3] Mavronicolas, Marios, Panagopoulou, Panagiota and Spirakis, Paul, Cost Sharing Mechanisms for Fair Pricing of Resource Usage, in: Algorithmica, 2006.
[RACTI-RU1-2006-2] Liagkou, Vasiliki, Makri, Effie, Spirakis, Paul and Stamatiou, Yannis, The Threshold Behaviour of the Fixed Radius Random Graph Model and Applications to the Key Management Problem of Sensor Networks, in: Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2006), pages 130-139, Springer Verlag, LNCS, Venice, Italy, 2006. [DOI]
[RACTI-RU1-2006-1] Kontogiannis, Spyros, Panagopoulou, Panagiota and Spirakis, Paul, Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games, in: 2nd Workshop on Internet and Network Economics (WINE 2006), pages 286-296, Springer-Verlag, 2006.
2005
[RACTI-RU1-2005-83] Kontogiannis, Spyros, Fotakis, Dimitris and Spirakis, Paul, Symmetry in Selfish Routing, in: 3rd Workshop on Approximation and Online Algorithms (WAOA 2005), Springer-Verlag, 2005.
[RACTI-RU1-2005-82] Simeonidou, Dimitra, Nejabati, Reza, Battestilli, L., Demeester, Piet, De Leenheer, M., Dhoedt, B., Karmous-Edwards, G., Kitayama, K-I, Koga, Masafumi, Onaka, H., Sun, Y., Tzanakaki, A, Varvarigos, Emmanouel and Valcarenghi, L., Grid Optical Burst Switched Networks (GOBS) , contibuted to Global Grid Forum, in: draft-ggf-ghpn-GOBS-0, 2005.
[RACTI-RU1-2005-81] Kontogiannis, Spyros and Spirakis, Paul, Selfish Routing and Congestion: A Survey, in: 2nd European Conference on Complex Systems (ECCS 2005), 2005.
[RACTI-RU1-2005-80] Michel, Sebastian, Triantafillou, Peter and Weikum, Gerhard, Approximate Top-k Query Algorithms over Widely Distributed Data Sources, in: 4th Hellenic Data Management Symposium (HDMS 2005), 2005.
[RACTI-RU1-2005-79] Spirakis, Paul, Large Scale Information Systems: Some faces of Complexity, pages 156-162, chapter Project Management: The Greek Experience, PROPOMPOS Publ. Ypsilantis-Syrakoulis Eds, 2005.
[RACTI-RU1-2005-78] Nikoletseas, Sotiris and Spirakis, Paul, Distibuted Algorithms for Some Fundamental Problems in Ad-Hoc Mobile Environments, Chapman $ Hall/CRC Computer & Information Science Series, volume 8, pages 121-161, chapter Handbook of Algorithms for Wireless Networking and Mobile Computing, 2005.
[RACTI-RU1-2005-77] Varvarigos, Emmanouel, Doulamis, A., Doulamis, N. and Varvarigou, T., Timed/Advance Reservation Schemes and Scheduling Algorithms for QoS Resource Management in Grids, pages 74-96, chapter Engineerin the Grid: Status and Perspective, Nova Science Publishers, ISBN 1-58883-038-1, 2005.
[RACTI-RU1-2005-76] Mavronicolas, Marios, Papadopoulou, Viki, Philippou, Anna and Spirakis, Paul, A Graph-Theoretic Network Security Game, in: Lecture Notes in Computer Science, pages 969-978, 2005. [DOI]
[RACTI-RU1-2005-75] Stampoulidis, L., Kehayas, E., Avramopoulos, Hercules, Liu, Y., Tangdiongga, E. and Dorren, H.J.S., 40 Gb/s Fast-Locking All-Optical Packet Clock Recovery, in: Optical Fiber Communication Conference Technical Digest (OFC/NFOEC 2005), OFC/NFOEC, 2005.
[RACTI-RU1-2005-74] Tsiokos, D, Bakopoulos, , Zouraraki, Olga, Maxwell, G., Poustie, A. and Avramopoulos, Hercules, We demonstrate a compact, all-optical, packet Clock and Data Recovery circuit that uses integrated MZIs. Clock is acquired within 2 bits irrespective of packet length and phase alignment. Error-free operation is demonstrated at 10 Gb/s., in: Optical Communication, 2005. ECOC 2005. 31st European Conference on, pages 545-546, 2005.
[RACTI-RU1-2005-73] Bakopoulos, , Tsiokos, D, Apostolopoulos, Dimitrios, Petrantonakis, D., Kehayas, E. and Avramopoulos, Hercules, All-Optical SOA-based Packet Detection for Packet-rate Synchronization, in: Optical Communication, 2005. ECOC 2005. 31st European Conference on, pages 411-412, 2005.
[RACTI-RU1-2005-72] Kaklamanis, Christos and Konstantopoulos, C, Optimal Embedding of the Hypercube on Partitioned Optical Passive Stars Networks, in: Parallel Processing (Euro-Par 2005), pages 952-961, Springer Berlin / Heidelberg, 2005. [DOI]
[RACTI-RU1-2005-71] Caragiannis, Ioannis, Galdi, C. and Kaklamanis, Christos, Basic Computations in Wireless Networks, in: 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), Springer, 2005.
[RACTI-RU1-2005-70] Caragiannis, Ioannis, Galdi, C. and Kaklamanis, Christos, Network Load Games, in: 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), pages 809-818, Springer, 2005.
[RACTI-RU1-2005-69] Makris, Christos, Sakkopoulos, E., Sioutas, Spyros, Triantafillou, Peter, Tsakalidis, Athanasios and Vassiliadis, B., NIPPERS: Network of InterPolated PeERS for Web Service Discovery, in: International Conference on Information Technology (ITCC 2005), pages 193-198, 2005. [DOI]
[RACTI-RU1-2005-68] Bilo, V., Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Geometric Clustering to Minimize the Sum of Cluster Sizes, in: 13th European Symposium on Algorithmics (ESA 2005), pages 460-471, Springer Berlin / Heidelberg, 2005.
[RACTI-RU1-2005-67] Kehayas, E., Stampoulidis, L., Avramopoulos, Hercules, Liu, Y., Tangdiongga, E. and Dorren, H.J.S., 40 Gb/s all-optical packet clock recovery with ultrafast lock-in time and low inter-packet guardbands, in: Optics Express, volume 13, number 2, pages 475-480, 2005. [DOI]
[RACTI-RU1-2005-66] Bakopoulos, , Tsiokos, D, Zouraraki, Olga, Avramopoulos, Hercules, Maxwell, G. and Poustie, A., Compact all-optical packet clock and data recovery circuit using generic integrated MZI switches, in: Optical Communications, volume 13, number 17, pages 6401-6406, 2005.
[RACTI-RU1-2005-65] Boukerche, Azzedine, Chatzigiannakis, Ioannis and Nikoletseas, Sotiris, Power-Efficient Data Propagation Protocols for Wireless Sensor Networks, in: Simulation : Transactions of the Society for Modelling and Simulation, volume 81, number 6, pages 399-411, 2005. [DOI]
[RACTI-RU1-2005-64] Hatziefremidis, A., Theophilopoulos, G and Vlachos, Kyriakos, 50-GHz, ultrastable, polarization-maintaining semiconductor fiber ring laser, in: Optical Engineering, volume 44, number 6, pages 1-3, 2005. [DOI]
[RACTI-RU1-2005-63] Houbavlis, T., Zoiros, K.E., Kalyvas, M, Theophilopoulos, G, Bintjas, C, Yiannopoulos, K., Pleros, N., Vlachos, Kyriakos, Avramopoulos, Hercules, Schares, L., Occhi, L., Guekos, G., Taylor, J. R., Hansmann, S. and Miller, W., This paper reviews the work performed under the European ESPRIT project DO_ALL (Digital OpticAL Logic modules) spanning from advanced devices (semiconductor optical amplifiers) to all-optical modules (laser sources and gates) and from optical signal processing subsystems (packet clock recovery,optical write/store memory, and linear feedback shift register) to their integration in the application level for the demonstration of nontrivial logic functionality (all-optical bit-error-rate tester and a 2 x 2 exchange-bypass switch). The successful accomplishment of the project's goals has opened the road for the implementation of more complex ultra-high-speed all-optical signal processing circuits that are key elements for the realization of all-optical packet switching networks., in: Journal of Lightwave Technology, volume 23, number 2, pages 781-801, 2005. [DOI]
[RACTI-RU1-2005-62] Mavronicolas, Marios, Monien, Burkhart, Gairing, Martin, Luecking, T. and Spirakis, Paul, Structure and complexity of extreme Nash equilibria, in: Theoretical Computer Science (TCS), volume 343, number 1-2, pages 133-157, 2005. [DOI]
[RACTI-RU1-2005-61] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocoloring in planar graphs: Complexity and approximations, in: Theoretical Computer Science (TCS), volume 340, number 3, pages 514-538, 2005. [DOI]
[RACTI-RU1-2005-60] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, Tight bounds for online coloring of disk graphs, in: 12th Colloquium on Structural Information and Communication Complexity (SIROCCO 2005), pages 78-88, Springer, 2005. [DOI]
[RACTI-RU1-2005-59] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, New bounds on the competitiveness of randomized online call control in cellular networks, in: Euro-Par 2005 Conference, pages 1089-1099, Springer, 2005. [DOI]
[RACTI-RU1-2005-58] Papagelis, Athanasios and Zaroliagis, Christos, Searching the Web Through User Information Spaces, in: Algorithms (ESA 2005), Web Information Systems Engineering ( WISE 2005), pages 611-612, 2005. [DOI]
[RACTI-RU1-2005-57] Kaporis, Alexis, Makris, Christos, Mavritsakis, George, Sioutas, Spyros, Tsakalidis, Athanasios, Tsichlas, Kostas and Zaroliagis, Christos, ISB-Tree: A New Indexing Scheme with Efficient Expected Behaviour, in: 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), pages 318-327, Springer-Verlag, Hainan, China, 2005.
[RACTI-RU1-2005-56] Wagner, Dorothea, Willham, Thomas and Zaroliagis, Christos, Geometric Containers for Efficient Shortest Path Computation, in: ACM Journal of Experimental Algorithmics, volume 10, number 1.3, pages 1-30, 2005.
[RACTI-RU1-2005-55] Pitoura, Theoni, Ntarmos, Nikos and Triantafillou, Peter, Replication, Load Balancing, and Efficient Range Query Processing in DHTs, in: 4th Hellenic Data Management Symposium (HDMS 2005), pages 131-148, Springer Berlin / Heidelberg, 2005. [DOI]
[RACTI-RU1-2005-54] Holzer, M., Prasinos, Grigorios, Schulz, Frank, Wagner, Dorothea and Zaroliagis, Christos, Engineering Planar Separator Algorithms, in: 13th Annual European Symposium on Algorithms (ESA 2005), pages 628-639, 2005. [DOI]
[RACTI-RU1-2005-53] Krommudas, I. and Zaroliagis, Christos, An Experimental Study of Algorithms for Fully Dynamic Transitive Closure, in: 13th Annual European Symposium on Algorithms (ESA 2005), pages 544-555, 2005.
[RACTI-RU1-2005-52] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies, in: Journal of Discrete Algorithms (JDA), volume 2573/2002, pages 223-234, 2005. [DOI]
[RACTI-RU1-2005-51] Leone, Pierre, Rolim, Jose and Nikoletseas, Sotiris, An Adaptive Blind Algorithm for Energy Balanced Data Propagation in Wireless Sensor Networks, in: IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS 2005), pages 35-48, 2005. [DOI]
[RACTI-RU1-2005-50] Gairing, Martin, Lucking, Thomas, Mavronicolas, Marios, Monien, Burkhart and Spirakis, Paul, Structure and complexity of extreme Nash equilibria, in: Theoretical Computer Science (TCS), volume 343, number 1-2, pages 133-157, 2005.
[RACTI-RU1-2005-49] Fotakis, Dimitris, Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocoloring in planar graphs: Complexity and approximations, in: Theoretical Computer Science (TCS), volume 340, number 3, pages 514-538, 2005.
[RACTI-RU1-2005-48] Busch, Costas, Mavronicolas, Marios and Spirakis, Paul, The cost of concurrent, low-contention Read&Modify&Write, in: Theoretical Computer Science (TCS), volume 333, number 3, pages 373-400, ISSN 0304-3975, 2005. [DOI]
[RACTI-RU1-2005-47] Fatourou, Panagiota, Mavronicolas, Marios and Spirakis, Paul, Efficiency of Oblivious versus Nonoblivious Schedulers for Optimistic, Rate-based Flow Control, in: SIAM: Journal on Computing, volume 34, number 5, pages 1216-1252, ISSN 0097-5397, 2005. [DOI]
[RACTI-RU1-2005-46] Fatourou, Panagiota, Mavronicolas, Marios and Spirakis, Paul, Max-min Fair Flow Control Sensitive to Priorities, in: Journal of Interconnection Networks, volume 6, number 2, pages 85-114, 2005. [DOI]
[RACTI-RU1-2005-45] Kaporis, Alexis, Politopoulou, E. I. and Spirakis, Paul, The Price of Optimum in Stackelberg Games, in: Electronic Colloquium on Computational Complexity (ECCC), volume 056, 2005.
[RACTI-RU1-2005-44] Busch, Costas, Mavronicolas, Marios and Spirakis, Paul, An Application of the Monotone Linearizability Lemma, in: Bulletin of the EATCS, volume 85, pages 70-80, 2005.
[RACTI-RU1-2005-43] Kontogiannis, Spyros and Spirakis, Paul, Atomic Selfish Routing in Networks, in: 1st Workshop on Internet and Network Economics (WINE 2005), pages 989-1002, 2005.
[RACTI-RU1-2005-42] Mavronicolas, Marios, Papadopoulou, Viki, Philippou, Anna and Spirakis, Paul, A Graph-Theoretic Network Security Game, in: 1st Workshop on Internet and Network Economics (WINE 2005), pages 969-978, 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]
[RACTI-RU1-2005-40] Andreou, Maria, Papadopoulou, Viki, Spirakis, Paul, Theodorides, B. and Xeros, A., Generating and Radiocoloring Families of Perfect Graphs, in: 4th International Workshop on Efficient and Experimental Algorithms (WEA 2005), pages 302-314, 2005. [DOI]
[RACTI-RU1-2005-39] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost, in: 3rd Workshop on Approximation and Online Algorithms (WAOA 2005), pages 161-175, 2005.
[RACTI-RU1-2005-38] Kontogiannis, Spyros and Spirakis, Paul, Evolutionary Games: An Algorithmic View, Self-star properties in complex information systems, volume 3460, pages 97-111, springer-verlag, ISBN 3-540-26009-9, 2005.
[RACTI-RU1-2005-37] Kontogiannis, Spyros and Spirakis, Paul, The Contribution of Game Theory to Complex Systems, in: Panhellenic Conference on Informatics, pages 101-111, 2005.
[RACTI-RU1-2005-36] Kontogiannis, Spyros and Spirakis, Paul, Counting Stable Strategies in Random Evolutionary Games, in: International Symposium on Algorithms and Computation (ISAAC 2005), pages 839-848, Springer - Verlag Berlin Heidelberg 2006, 2005.
[RACTI-RU1-2005-35] Mavronicolas, Marios, Papadopoulou, Viki, Philippou, Anna and Spirakis, Paul, Network Game with Attacker and Protector Entities, in: 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), pages 288-297, 2005. [DOI]
[RACTI-RU1-2005-34] Efthymiou, Charilaos and Spirakis, Paul, On the Existence of Hamiltonian Cycles in Random Intersection Graphs, in: 32nd International Conference on Automata, Languages and Programming (ICALP 2005), pages 690-701, Lisboa, Portugal, 2005. [DOI]
[RACTI-RU1-2005-33] Prasanna, Viktor, Iyengar, S. Sitharama, Spirakis, Paul and Welsh, Matt, Distributed Computing in Sensor Systems, in: Distributed Computing in Sensor Systems, 2005.
[RACTI-RU1-2005-32] Diaz, Josep, Sanwalani, Vishal, Serna, Maria and Spirakis, Paul, The chromatic and clique numbers of random scaled sector graphs, in: Theoretical Computer Science (TCS), volume 349, number 1, pages 40-51, ISSN 0304-3975, 2005. [DOI]
[RACTI-RU1-2005-30] Koukopoulos, Dimitrios, Mavronicolas, Marios, Nikoletseas, Sotiris and Spirakis, Paul, The Impact of Network Structure on the Stability of Greedy Protocols, in: Theory of Computing Systems, volume 38, number 4, pages 425-460, 2005. [DOI]
[RACTI-RU1-2005-29] Stampoulidis, L., Kehayas, E., Vyrsokinos, K, Christodoulopoulos, Konstantinos, Tsiokos, D, Bakopoulos, , Kanellos, T, Vlachos, Kyriakos, Varvarigos, Emmanouel and Avramopoulos, Hercules, ARTEMIS:A 40 Gb/s All-Optical Self-Routing Node and Network Architecture employing Asynchronous Bit and Packet-Level Optical Signal Processing, in: IEEE Global Telecommunications Conference (GLOBECOM 2005), pages 2035-2040, St Louis USA, 2005.
[RACTI-RU1-2005-28] Theophilopoulos, G, Kalyvas, M, Yiannopoulos, K., Vlachos, Kyriakos, Varvarigos, Emmanouel and Avramopoulos, Hercules, An Alternative Implentation Perspective for the Scheduling Switch Architecture, in: Journal of Lightwave Technology, volume 23, number 2, pages 732-739, 2005. [DOI]
[RACTI-RU1-2005-27] Kattirtzis, C, Varvarigos, Emmanouel, Vlachos, Kyriakos, Stathakopoulos, G and Paraskevas, M., Traffic profiling in the Greek School Network, in: 14th IEEE Workshop on Local and Metropolitan Area Networks, pages 321-325, 2005.
[RACTI-RU1-2005-26] Kokkinos, Panagiotis, Papageorgiou, Christos and Varvarigos, Emmanouel, Energy-Aware Routing in Wireless Ad-hoc Networks, in: 6th IEEE International Symposium on a Word of Wireless Mobile and Multimedia Networks, pages 306-311, 2005.
[RACTI-RU1-2005-25] Vyrsokinos, K, Kehayas, E., Stampoulidis, L., Avramopoulos, Hercules, Christodoulopoulos, Konstantinos, Vlachos, Kyriakos and Varvarigos, Emmanouel, ARTEMIS: A New Architecture for All-Optical Asychronous Self -Routing Network with Efficient Contention Protection and QoS Differentiation, IEEE proceedings of 31st European Conference on Optical Communications (ECOC) SECC, 2005.
[RACTI-RU1-2005-24] Poster Proceedings of the 4th WEA 2005, Ellinika Grammata and CTI Press, 2005.
[RACTI-RU1-2005-23] Poster Proceedings of the 1st ACM/IEEE DCOSS 2005, Ellinika Grammata and CTI Press, 2005.
[RACTI-RU1-2005-22] Poster Proceedings of the 8th ACM MSWiM 2005, University of Ottawa Press, 2005.
[RACTI-RU1-2005-21] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, Distributed Algorithms for Data Propagation in Deeply Networked Wireless Sensor Devices, in: 2nd European Conference on Complex Systems (ECCS 2005), pages 54, Paris, France, 2005.
[RACTI-RU1-2005-20] Chatzigiannakis, Ioannis and Nikoletseas, Sotiris, A Forward Planning Situated Protocol for Data Propagation in Wireless Sensor Networks based on Swarm Intelligence Techniques, in: 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), pages 214, ACM Press, ACM, Las Vegas, NV, USA, 2005.
[RACTI-RU1-2005-19] Chatzigiannakis, Ioannis, Kinalis, Athanasios and Nikoletseas, Sotiris, An Adaptive Power Conservation Scheme for Heterogeneous Wireless Sensors, in: 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), pages 96-105, ACM Press, ACM, Las Vegas, NV, USA, 2005.
[RACTI-RU1-2005-18] Chatzigiannakis, Ioannis, Mylonas, Georgios and Nikoletseas, Sotiris, jWebDust: A Java-based Generic Application Environment for Wireless Sensor Networks, in: 1st IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS 2005), pages 376-386, Springer Verlag, IEEE/ACM, Marina Del Rey, CA, USA, 2005. [DOI]
[RACTI-RU1-2005-17] Chatzigiannakis, Ioannis, Kinalis, Athanasios and Nikoletseas, Sotiris, Power Conservation Schemes for Energy Efficient Data Propagation in Heterogeneous Wireless Sensor Networks, in: 38th Annual ACM/IEEE Simulation Symposium (ANSS), pages 60-71, IEEE Computer Society, SCS, San Diego, CA, USA, 2005. [DOI]
[RACTI-RU1-2005-16] Boukerche, Azzedine, Chatzigiannakis, Ioannis and Nikoletseas, Sotiris, Power-Efficient Data Propagation Protocols for Wireless Sensor Networks, in: SCS Simulation: Transactions of the Society for Modeling and Simulation International, volume 81, number 6, pages 399-411, 2005. [DOI]
[RACTI-RU1-2005-15] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks, in: Journal of Mobile Networks and Applications, volume 10, number 1, pages 133-149, 2005. [DOI]
[RACTI-RU1-2005-14] Bender, Matthias, Michel, Sebastian, Triantafillou, Peter, Weikum, Gerhard and Zimmer, Christian, Improving Collection Selection with Overlap Awareness, in: the 28th International ACM SIGIR Conference, 2005.
[RACTI-RU1-2005-13] Bender, Matthias, Michel, Sebastian, Triantafillou, Peter, Weikum, Gerhard and Zimmer, Christian, MINERVA: Collaborative P2P Web Search, in: 31st International Conference on Very Large Data Bases (VLDB 2005), 2005.
[RACTI-RU1-2005-12] Michel, Sebastian, Triantafillou, Peter and Weikum, Gerhard, KLEE: A Framework for Distributed Top-K Query Algorithms, in: 31st International Conference on Very Large Data Bases (VLDB 2005), 2005.
[RACTI-RU1-2005-11] Aekaterinidis, Ioannis and Triantafillou, Peter, Internet Scale String Attribute Publish/Subscribe Data Networks, in: ACM 14nth Conference on Information and Knowledge Management (CIKM 2005), Bremen, Germany, 2005.
[RACTI-RU1-2005-10] Weikum, Gerhard, Bast, Holger, Canright, Geoffrey, Hales, David, Schindelhauer, Christian and Triantafillou, Peter, Towards Peer-to-Peer Web Search, in: Workshop in Peer-to-peer Data Management in the Complex Systems Perspective,collocated with the European Conference on Complex Systems (ECCS 2005), Paris ,France, 2005.
[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.
[RACTI-RU1-2005-8] Michel, Sebastian, Triantafillou, Peter and Weikum, Gerhard, MINERVAâï��ï��: A Scalable Efficient Peer-to-Peer Search Engine, in: ACM/IFIP/USENIX 6th International Middleware Conference, Middleware 2005, 2005.
[RACTI-RU1-2005-7] Michel, Sebastian, Bender, Matthias, Weikum, Gerhard, Zimmer, Christian and Triantafillou, Peter, P2P web search with MINERVA: How do you want to search tomorrow, in: ACM/IFIP/USENIX 6th International Middleware Conference, 2005.
[RACTI-RU1-2005-6] Ntarmos, Nikos, Pitoura, Theoni and Triantafillou, Peter, Range query optimization leveraging peer heterogeneity in DHT data networks, in: 3rd International Workshop on Databases, Information Systems, and Peer-to-Peer Computing (DBISP2P 2005), Trondheim, Norway, 2005.
[RACTI-RU1-2005-5] Prasinos, Grigorios and Zaroliagis, Christos, FUSE: A New Universal Simulator for Distributed Computing, 2005.
[RACTI-RU1-2005-4] Raptopoulos, Christoforos and Spirakis, Paul, Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs, in: 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), pages 493-504, 2005.
[RACTI-RU1-2005-3] Mavronicolas, Marios, Panagopoulou, Panagiota and Spirakis, Paul, A Cost Mechanism for Fair Pricing of Resource Usage, in: 1st Workshop on Internet and Network Economics (WINE 2005), pages 210-224, Springer-Verlag / LNCS, 2005.
[RACTI-RU1-2005-2] Panagopoulou, Panagiota and Spirakis, Paul, Efficient Convergence to Pure Nash Equilibria in Weighted Network Congestion Games, in: 4th International Workshop on Efficient and Experimental Algorithms (WEA 2005), pages 203-215, Springer-Verlag, Santorini Island, Greece, 2005.
[RACTI-RU1-2005-1] Konstantinou, Elisavet, Liagkou, Vasiliki, Spirakis, Paul, Stamatiou, Yannis and Yung, Moti, ?Trust Engineering:? From Requirements to System Design and Maintenance ? A Working National Lottery System Experience, in: 8th International Conference on Information Security (ISC 2005), pages 44-58, Springer Verlag, LNCS, Singapore, 2005. [DOI]
2004
[RACTI-RU1-2004-80] Pleros, N., Kanellos, T, Bintjas, C, Hatziefremidis, A. and Avramopoulos, Hercules, Optical Power Limiter Using a Saturated SOA-Based Interferometric Switch, in: Photonics Technology Letters, IEEE, volume 16, number 10, 2004.
[RACTI-RU1-2004-79] Triantafillou, Peter, Ntarmos, Nikos and Yiannakopoulos, J., D.I.C.E.: A Cache Engine for e-Content Integration, in: IEEE Internet Computing, 2004.
[RACTI-RU1-2004-78] Spirakis, Paul, Stamatiou, Yannis, Komninos, T, Giannakopoulos, and Baleontis, , A Software Tool for Distibuted Intusion Detection in Computer Networks, in: ACM PODC 2004, Best Poster Presentation Award, 2004.
[RACTI-RU1-2004-77] Avramopoulos, Hercules, Optical Signal Processing Using SOAs for Packet Switching (Invited), in: OAA 2004 Conference , Tech.Dig. OTuB4, San Fransisco USA, 2004.
[RACTI-RU1-2004-76] Stampoulidis, L., Yiannopoulos, K., Kalyvas, M, Theophilopoulos, G and Avramopoulos, Hercules, All-Optical Control Signal Generation to Drive Optical Gates for Packet Switching Applications, in: Optical Amplifiers and Their Applications, 2004.
[RACTI-RU1-2004-75] Triantafillou, Peter and Aekaterinidis, Ioannis, Content-based Publish/Subscribe Systems over Stuctured P2P Networks, in: International Workshop on Distibuted Event Based Systems (DEBS 2004), 2004.
[RACTI-RU1-2004-74] Triantafillou, Peter and Economides, A., Subscription Summarization: A New Paradigm for Efficient Publish/Subscribe Systems, in: International Conference on Distributed Computing and Systems (ICDCS 2004), IEEE, 2004.
[RACTI-RU1-2004-73] Kehayas, E., Kanellos, T, Stampoulidis, L., Bakopoulos, , Pleros, N., Guekos, G. and Avramopoulos, Hercules, All-Optical Burst-Mode Receiver at 10 Gb/s, in: European Conference on Optical Communication (ECOC 2004), Stockholm, Sweden, 2004.
[RACTI-RU1-2004-72] Nikoletseas, Sotiris and Boukerche, Azzedine, Protocols for Data Propagation in Wireless Sensor Networks: A Survey, pages 23-51, Kluwer Academic Pulishers, ISBN 0306481901, 2004.
[RACTI-RU1-2004-71] Nastou, Panagotis, Stamatiou, Yannis and Spirakis, Paul, Modern Cryptography : A Pleasant Ride, 2004.
[RACTI-RU1-2004-70] Nikoletseas, Sotiris and Spirakis, Paul, self-organization of dynamic network entities for low connection routing via random walks, in: DELIS Workshop on Algorithmic Problems in ad-hoc networks, Wroclaw, Poland, 2004.
[RACTI-RU1-2004-69] Hadjicharalambous, Georgia, Pop, Petrica, Pyrga, Evangelia, Tsaggouris, George and Zaroliagis, Christos, The Railway Traveling Salesman Problem, in: Algorithmic Methods for Railway Optimization, pages 264-275, Springer-Verlag, 2004.
[RACTI-RU1-2004-68] Kontogiannis, Spyros and Spirakis, Paul, Evolutionary Games: An Algorithmic View, in: Lecture Notes in Computer Science, pages 101-111, Springer Berlin / Heidelberg, 2004.
[RACTI-RU1-2004-67] Efthymiou, Charilaos, Nikoletseas, Sotiris and Rolim, Jose, Energy balanced data propagation in wireless sensor networks, in: 4th International Workshop on ALgorithms for Wireless, Mobile, Ad-Hoc and Sensor Networks (WMAN 2004), (IPDPS 2004), 2004.
[RACTI-RU1-2004-66] Triantafillou, Peter, Self-Organization and Volunteering: Engineering in Very Large Scale Sharing Networks, in: International Workshop on Self-Properties in Complex Information Systems, 2004.
[RACTI-RU1-2004-65] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, Performance and Stability Bounds for Dynamic Networks, in: 7th International Conference on Parallel Architectures, 2004.
[RACTI-RU1-2004-64] Galdi, C. and Giordano, R., Certified E-Mail with Temporal Authentication: An Improved Optimistic Protocol, in: Trust and Privacy in Digital Business, pages 181-190, Springer Berlin / Heidelberg, 2004. [DOI]
[RACTI-RU1-2004-63] Tsiokos, D, Kehayas, E., Avramopoulos, Hercules, Krainer, L., Spuhler, G.J. and Weingarten, K.J., Simple repetition rate upgrade scheme for passively modelocked solid-state lasers, in: Laser Science to Photonic Applications (CLEO/QELS 2004), pages 1-3, Passively Mode-Locked Lasers (CWF), 2004.
[RACTI-RU1-2004-62] Kanellos, T, Pleros, N., Bintjas, C, Avramopoulos, Hercules and Guekos, G., SOA-based interferometric optical hard-limiter, in: Conference Tech. Dig. JWB15 (OAA 2004), San Francisco USA, 2004.
[RACTI-RU1-2004-60] Vyrsokinos, K, Stampoulidis, L., Bakopoulos, , Guekos, G. and Avramopoulos, Hercules, We present a polarization insensitive NOLM, employing a FRM and non-PM fibers as the nonlinear medium. The circuit is configured to operate as a compressor and its performance remains stable irrespective of any birefringence perturbations., in: ECOC 2004, Tech. Dig. We4.P014, 2004.
[RACTI-RU1-2004-59] Litke, A., Panagakis, A., Doulamis, A., Doulamis, N., Varvarigos, Emmanouel and Varvarigou, T., An Advanced Architecture for a Commercial Grid Infrastructure, in: Grid Computing, pages 32-41, Springer Berlin / Heidelberg, 2004. [DOI]
[RACTI-RU1-2004-58] Stampoulidis, L., Vyrsokinos, K, Bakopoulos, , Guekos, G. and Avramopoulos, Hercules, Optical pulse compression in a polarization insensitive non-linear loop mirror, in: Optics Communications, volume 238, number 1-3, pages 105-111, 2004. [DOI]
[RACTI-RU1-2004-57] Kalyvas, M, Yiannopoulos, K., Houbavlis, T. and Avramopoulos, Hercules, Control Signal Generation From Flag Pulses to Drive All-Optical Gates, in: Photonics Technology Letters, IEEE, volume 16, number 4, pages 1122-1124, 2004. [DOI]
[RACTI-RU1-2004-56] Triantafillou, Peter, Hondroulis, A. and Harizakis, C., Optimal Memory Exploitation for Continuous Media: to cache or to prefetch, in: Multimedia Tools and Applications, volume 23, number 3, pages 203-220, ISSN 1380-7501, 2004. [DOI]
[RACTI-RU1-2004-55] Pleros, N., Kanellos, T, Bintjas, C, Hatziefremidis, A. and Avramopoulos, Hercules, Optical Power Limiter Using a Saturated SOA-Based Interferometric Switch, in: Photonics Technology Letters, IEEE, volume 16, number 10, pages 2350-2352, 2004. [DOI]
[RACTI-RU1-2004-54] Kehayas, E., Kanellos, T, Stampoulidis, L., Tsiokos, D, Pleros, N. and Guekos, G., Packet-Format and Network-Traffic Transparent Optical Signal Processing, in: Journal of Lightwave Technology, volume 22, number 11, pages 2548-2556, 2004. [DOI]
[RACTI-RU1-2004-53] Pleros, N., Bintjas, C, Kanellos, T, Vlachos, Kyriakos, Avramopoulos, Hercules and Guekos, G., Recipe for Intensity Modulation Reduction in SOA-Based Interferometric Switches, in: Journal of Lightwave Technology, volume 22, number 12, pages 2834-2841, 2004. [DOI]
[RACTI-RU1-2004-52] Pleros, N., Houbavlis, T., Theophilopoulos, G, Vlachos, Kyriakos, Bintjas, C and Avramopoulos, Hercules, SOA-Based Multi-Wavelength Laser Sources, in: Fiber and Integrated Optics, volume 23, number 4, pages 263-274, 2004.
[RACTI-RU1-2004-51] Yiannopoulos, K., Vyrsokinos, K, Tsiokos, D, Kehayas, E., Pleros, N., Theophilopoulos, G, Houbavlis, T., Guekos, G. and Avramopoulos, Hercules, Pulse Repetition Frequency Multiplication With Spectral Selection in Fabry–Perot Filters, in: IEEE Journal of Quantum Electronics, volume 40, number 2, pages 157-165, 2004. [DOI]
[RACTI-RU1-2004-50] Svolos, A., Konstantopoulos, C and Kaklamanis, Christos, Efficient binary and grey level morphological operations on a massively parallel processor, in: Parallel Algorithms and Applications, volume 19, number 1, pages 33-50, 2004.
[RACTI-RU1-2004-49] Caragiannis, Ioannis, Ferreira, A., Kaklamanis, Christos, Perrenes, S., Persianno, P. and Rivano, H., Approximate constrained bipartite edge coloring, in: Discrete Applied Mathematics, volume 143, number 1-3, pages 54-61, ISSN 0166-218X, 2004. [DOI]
[RACTI-RU1-2004-48] Boukerche, Azzedine and Nikoletseas, Sotiris, Algorithmic Design for Communication in Mobile Ad Hoc Networks, Lecture Notes in Computer Science, volume 2965, pages 235-253, chapter Performance Tools and Applications to Networked Systems, Springer Berlin / Heidelberg, ISBN 978-3-540-21945-3, 2004. [DOI]
[RACTI-RU1-2004-46] Algorithmic Methods for Railway, Lecture Notes in Computer Science, Springer-Verlag, 2004.
[RACTI-RU1-2004-45] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, The existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs, in: Theoretical Computer Science (TCS), volume 3142/2004, pages 1029-1040, ISSN 0302-9743, 2004. [DOI]
[RACTI-RU1-2004-44] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, On-line algorithms for disk graphs, in: 29th International Symposium on Mathematical Foundations of Computer Science (MFCS 2004), pages 215-226, Springer, 2004.
[RACTI-RU1-2004-43] Athanassopoulos, Stavros, Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Experimental Comparison of Algorithms for Energy-Efficient Multicasting in Ad Hoc Networks, in: 3rd International Conference for Ad Hoc Networks and Wireless (ADHOC-NOW 2004), pages 183-196, Springer, 2004.
[RACTI-RU1-2004-42] Triantafillou, Peter, Ntarmos, Nikos and Pitoura, Theoni, The RangeGuard: Range Query Optimization in Peer-to-Peer Data Networks, in: 3rd Hellenic Data Management Symposium (HDMS 2004), 2004.
[RACTI-RU1-2004-41] Ntarmos, Nikos and Triantafillou, Peter, SeAl: Managing Accesses and Data in Peer-to-Peer Sharing Networks, in: 3rd Hellenic Data Management Symposium (HDMS 2004), 2004.
[RACTI-RU1-2004-40] Chatzigiannakis, Ioannis, Kinalis, Athanasios, Poulakidas, Athanasios, Prasinos, Grigorios and Zaroliagis, Christos, DAP: A Generic Platform for the Simulation of Distributed Algorithms, in: 37th Annual Simulation Symposium (ANSS 2004), pages 167-177, IEEE Computer Society, SCS, Arlington, Virginia, USA, 2004. [DOI]
[RACTI-RU1-2004-39] Pyrga, Evangelia, Schulz, Frank, Wagner, Dorothea and Zaroliagis, Christos, Experimental Comparison of Shortest Path Approaches for Timetable Information, in: Algorithm Engineering and Experiments (ALENEX 2004), pages 88-99, New Orleans, LA, 2004.
[RACTI-RU1-2004-38] Konstantinou, Elisavet, Stamatiou, Yannis and Zaroliagis, Christos, On the Use of Weber Polynomials in Elliptic Curve Cryptography, in: 1st European PKI Workshop (EuroPKI 2004), pages 335-349, Public Key Infrastructure, 2004.
[RACTI-RU1-2004-37] Tsaggouris, George and Zaroliagis, Christos, Non-Additive Shortest Paths, in: 12th Annual European Symposium on Algorithms (ESA 2004), pages 822-834, 2004. [DOI]
[RACTI-RU1-2004-36] Konstantinou, Elisavet, Kontogeorgis, A., Stamatiou, Yannis and Zaroliagis, Christos, Generating Prime Order Elliptic Curves: Difficulties and Efficiency Considerations, in: Information Security and Cryptology (ICISC 2004), pages 261-278, 2004.
[RACTI-RU1-2004-35] Nikoletseas, Sotiris and Spirakis, Paul, Efficient Smart Dust Protocols, in: Revised Selected Papers of the International Workshop on Global Computing (GC 2004), pages 127-145, 2004.
[RACTI-RU1-2004-34] Doulamis, A., Doulamis, N., Panagakis, A., Dolkas, K, Varvarigou, T. and Varvarigos, Emmanouel, A Combined Fuzzy-Neural Network Model for Non-Linear Prediction of 3D Rendering Workload in Grid Computing, in: IEEE Transactions on Systems Man and Cybernetrics Part B-Cybernetics, volume 34, number 2, pages 1235-1247, ISSN 1083-4419, 2004. [DOI]
[RACTI-RU1-2004-33] Vlachos, Kyriakos, Seklou, K and Varvarigos, Emmanouel, Performance Evaluation of an Optical Packet Scheduling Switch, in: IEEE Global Telecommunications Conference (GLOBECOM 2004), pages 1857-1861, GLOBECOM, Dallas, 2004.
[RACTI-RU1-2004-32] Tomkos, Ioannis, Vogiatzis, D, Mas, C, Zacharopoulos, I, Tzanakaki, A and Varvarigos, Emmanouel, Performance Engineering of Metropolitan Area Optical Networks through Impairment Constraint Routing, in: IEEE Communications Magazine, volume 42, number 8, pages 40-47, 2004.
[RACTI-RU1-2004-31] Tomkos, Ioannis, Vogiatzis, D, Mas, C, Zacharopoulos, I and Tzanakaki, A, Performance Engineering of Metropolitan Area Optical Networks through Impairment Constraint Routing, in: IEEE Communications Magazine, pages 40-47, 2004.
[RACTI-RU1-2004-30] Vlachos, Kyriakos, Varvarigos, Emmanouel and Bintjas, C, Performance Evaluation of an optically interconnected ? Scheduling? Switch network for Paretto traffic, in: Journal of Optical Networking, volume 3, number 11, pages 760-768, 2004. [DOI]
[RACTI-RU1-2004-29] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, Distributed Communication Algorithms for Ad-hoc Mobile Networks, in: Journal of Parallel and Distributed Computing, volume 63, number 1, pages 58-74, 2004. [DOI]
[RACTI-RU1-2004-28] Poster Proceedings of the 7th ACM MSWiM 2004, Ellinika Grammata and CTI Press, 2004.
[RACTI-RU1-2004-27] Chatzigiannakis, Ioannis, Kaltsa, Elena and Nikoletseas, Sotiris, On the effect of user mobility and density on the performance of ad-hoc mobile networks, in: Journal of Wireless Communications and Mobile Computing, volume 4, number 6, pages 336-341, 2004. [DOI]
[RACTI-RU1-2004-26] Chatzigiannakis, Ioannis, Kinalis, Athanasios and Nikoletseas, Sotiris, Wireless Sensor Networks Protocols for Efficient Collision Avoidance in Multi-path Data Propagation, in: 1st ACM Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN 2004), pages 8-16, ACM Press, ACM, Venice, Italy, 2004.
[RACTI-RU1-2004-25] Chatzigiannakis, Ioannis, Kokkinos, Panagiotis and Zaroliagis, Christos, Synthesizing Routing Protocols for Ad-hoc Mobile Networks, in: 12th Annual IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2004), pages 24-27, IEEE/ACM, IEEE/ACM, Netherlands, 2004.
[RACTI-RU1-2004-24] Chatzigiannakis, Ioannis, Markou, Michael and Nikoletseas, Sotiris, Distributed Circle Formation for Anonymous Oblivious Robots, in: 3rd Workshop on Efficient and Experimental Algorithms (WEA 2004), pages 159-174, Springer Verlag, Angra dos Reis, Rio de Janeiro, Brazil, 2004.
[RACTI-RU1-2004-23] Antoniou, Athanassios, Boukerche, Azzedine, Chatzigiannakis, Ioannis, Mylonas, Georgios and Nikoletseas, Sotiris, A New Energy Efficient and Fault-tolerant Protocol for Data Propagation in Smart Dust Networks using Varying Transmission Range, in: 37th Annual Simulation Symposium (ANSS 2004), pages 43-52, IEEE Computer Society, SCS, Arlington, Virginia, USA, 2004. [DOI]
[RACTI-RU1-2004-22] Nikoletseas, Sotiris, Chatzigiannakis, Ioannis, Antoniou, Athanassios, Efthymiou, Charilaos, Kinalis, Athanasios and Mylonas, Georgios, Energy Efficient Protocols for Sensing Multiple Events in Smart Dust Networks, in: 37th Annual Simulation Symposium (ANSS 2004), pages 15-24, IEEE Computer Society, SCS, Arlington, Virginia, USA, 2004. [DOI]
[RACTI-RU1-2004-21] Chatzigiannakis, Ioannis, Dimitriou, Tassos, Nikoletseas, Sotiris and Spirakis, Paul, A Probabilistic Algorithm for Efficient and Robust Data Propagation in Smart Dust Networks, in: 5th European Wireless Conference on Mobile and Wireless Systems beyond 3G (EW), pages 344-350, Barchelona, Spain, 2004.
[RACTI-RU1-2004-20] Aekaterinidis, Ioannis and Triantafillou, Peter, String Attribute Processing over DHTs: The Publish-Subscribe Case, 2004.
[RACTI-RU1-2004-19] Aekaterinidis, Ioannis and Triantafillou, Peter, Publish-Subscribe over Structured P2P Networks, in: International Workshop on Distributed Event-Based Systems (DEBS 2004), 2004.
[RACTI-RU1-2004-18] Chatzigiannakis, Ioannis and Nikoletseas, Sotiris, Design and Analysis of an Efficient Communication Strategy for Hierarchical and Highly Changing Ad-hoc Mobile Networks, in: Journal of Mobile Networks and Applications, volume 9, number 4, pages 319-332, 2004. [DOI]
[RACTI-RU1-2004-17] Chatzigiannakis, Ioannis, Kaltsa, Elena and Nikoletseas, Sotiris, Evaluating the Effect of User Mobility and User Density on the Performance of Ad-hoc Mobile Networks, in: Wireless Communications and Mobile Computing (WMC), volume 4, number 6, pages 1-13, 2004. [DOI]
[RACTI-RU1-2004-16] Antonis, Konstantinos, Garofalakis, John, Mourtos, Ioannis and Spirakis, Paul, A hierarchical adaptive distributed algorithm for load balancing, in: Journal of Parallel and Distributed Computing, volume 64, number 1, pages 151-162, 2004. [DOI]
[RACTI-RU1-2004-15] Nikoletseas, Sotiris and Spirakis, Paul, The Characteristic Algorithmic Approach for Ad-hoc Mobile Networks (Column: Distributed Computing), in: Bulletin of the EATCS 82, pages 126-169, 2004.
[RACTI-RU1-2004-14] Dimitriou, Tassos and Spirakis, Paul, How to Tell a Good Neighborhood from a Bad One: Satisfiability of Boolean Formulas, in: 3rd Workshop on Efficient (WEA 2004), pages 199-212, Springer Berlin / Heidelberg, 2004. [DOI]
[RACTI-RU1-2004-13] Dimitriou, Tassos, Krontiris, Ioannis, Nikakis, Fotios and Spirakis, Paul, SPEED: Scalable Protocols for Efficient Event Delivery in Sensor Networks, in: NETWORKING 2004, pages 1300-1305, 2004.
[RACTI-RU1-2004-12] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, Performance and Stability Bounds for Dynamic Networks, in: 7th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2004), pages 239-246, Hong Kong, China, 2004.
[RACTI-RU1-2004-11] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Selfish Unsplittable Flows, in: 31st International Colloquium on Automata, Languages and Programming(ICALP 2004), pages 593-605, Springer - Verlag Berlin Heidelberg 2004, ICALP 2004, Turku, Finland, 2004.
[RACTI-RU1-2004-10] Raptopoulos, Christoforos, Nikoletseas, Sotiris and Spirakis, Paul, The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs, in: 31st International Colloquium on Automata, Languages and Programming (ICALP 2004), pages 1029-1040, Turku, Finland, 2004.
[RACTI-RU1-2004-9] Nikoletseas, Sotiris and Spirakis, Paul, Efficient Information Propagation Algorithms in Smart Dust and NanoPeer Networks, in: Global Computing 2004, pages 127-145, 2004.
[RACTI-RU1-2004-8] Busch, Costas, Magdon-Ismail, Malik, Mavronicolas, Marios and Spirakis, Paul, Direct Routing: Algorithms and Complexity, in: ESA 2004, pages 134-145, 2004.
[RACTI-RU1-2004-7] Spirakis, Paul, Algorithmic and Foundational Aspects of Sensor Systems: (Invited Talk), in: 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2004), pages 3-8, Turku, Finland, 2004.
[RACTI-RU1-2004-6] Dimitriou, Tassos, Nikoletseas, Sotiris and Spirakis, Paul, Analysis of the Information Propagation Time Among Mobile Hosts, in: 3rd International Conference on Ad-Hoc Mobile and Wireless Networks, pages 122-134, Springer Berlin / Heidelberg, Vancouver, Canada, 2004. [DOI]
[RACTI-RU1-2004-5] Chatzigiannakis, Ioannis, Markou, Michael and Nikoletseas, Sotiris, Distributed Circle Formation for Anonymous Oblivious Robots, in: Wireless Communications and Mobile Computing (WMC), pages 609-621, 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.
[RACTI-RU1-2004-3] Ntarmos, Nikos and Triantafillou, Peter, SeAl: Managing Accesses and Data in Peer-to-Peer Sharing Networks, in: 4th IEEE International Conference on Peer-to-Peer Computing (P2P 2004), Zurich, Switzerland, 2004.
[RACTI-RU1-2004-2] Ntarmos, Nikos and Triantafillou, Peter, AESOP: Altruism-Endowed Self-Organizing Peers, in: 2nd International Workshop on Databases, Information Systems, and Peer-to-Peer Computing (DBISP2P 2004), pages 151-165, Toronto, Canada, 2004.
[RACTI-RU1-2004-1] Konstantinou, Elisavet, Liagkou, Vasiliki, Spirakis, Paul, Stamatiou, Yannis and Yung, Moti, Electronic National Lotteries, in: Financial Cryptography - FC 2004, pages 147-163, Springer Verlag, LNCS, Key West, Florida, USA, 2004. [DOI]
2003
[RACTI-RU1-2003-66] Triantafillou, Peter, Peer-to-Peer Network Architectures: The Next Step, in: SIGCOMM Workshop on Future Directions in Network Architectures (FDNA-03), 2003.
[RACTI-RU1-2003-65] Doulamis, A., Doulamis, N., Dolkas, K, Panagakis, A., Varvarigou, T. and Varvarigos, Emmanouel, Non-linear Prediction of Rendering Workload for Grid Infrastucture, in: International Conference on Computer Vision and Graphics (ICCVG 2003), pages 229-240, 2003.
[RACTI-RU1-2003-64] Varvarigos, Emmanouel and Varvarigou, T., Communication Network Protocols, Wiley, Proakis editor, ISBN 0-471-36972-1, 2003.
[RACTI-RU1-2003-63] Varvarigos, Emmanouel, Varvarigou, T. and Verentziotis, E., Adaptive Routing and Wavelength Assignment in All-Optical Networks: the role of Wavelength Conversion and Virtual Circuit Deflection, CRC Press, pages 221-246, 2003.
[RACTI-RU1-2003-62] Spirakis, Paul and Komninos, T, Security of Networks and Computing Systems (Dare the Intruders), 2003.
[RACTI-RU1-2003-61] Caragiannis, Ioannis and Kaklamanis, Christos, Approximate Path Coloring with Applications to Wavelength Assignment in WDM Optical Networks, in: STACS 2004, pages 258-269, Springer Berlin / Heidelberg, 2003. [DOI]
[RACTI-RU1-2003-60] Wagner, Dorothea, Willham, Thomas and Zaroliagis, Christos, Dynamic Shortest Paths Containers, in: Electronic Notes in Theoretical Computer Science, pages 65-84, Elsevier, 2003. [DOI]
[RACTI-RU1-2003-59] Pyrga, Evangelia, Schulz, Frank, Wagner, Dorothea and Zaroliagis, Christos, Towards Realistic Modeling of Time-Table Information through the Time-Dependent Approach, in: Electronic Notes in Theoretical Computer Science, pages 85-103, Elsevier, 2003. [DOI]
[RACTI-RU1-2003-58] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, Power Consumption Problems in Ad-Hoc Wireless Networks, in: Approximation and Online Algorithms, pages 252-255, Springer Berlin / Heidelberg, 2003. [DOI]
[RACTI-RU1-2003-57] Caragiannis, Ioannis, Kaklamanis, Christos, Persianno, P. and Sidiropoulos, A., Fractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees, in: Approximation and Online Algorithms, pages 325-326, Springer Berlin / Heidelberg, 2003. [DOI]
[RACTI-RU1-2003-56] Stampoulidis, L., Kanellos, T, Pleros, N., Kehayas, E., Tsiokos, D, Bintjas, C, Guekos, G. and Avramopoulos, Hercules, Clock and Data Recovery with SOA-based Optical Gates, in: ECOC 2003, Tech. Dig., We 1.5.4, 2003.
[RACTI-RU1-2003-55] Tsiokos, D, Kehayas, E., Kanellos, T, Stampoulidis, L., Guekos, G. and Avramopoulos, Hercules, all-optical 10 Gb/s Header replacement for variable length data packets, in: ECOC 2003, Tech. Dig., We4 P83, 2003.
[RACTI-RU1-2003-54] Kehayas, E., Tsiokos, D, Vyrsokinos, K, Stampoulidis, L., Kanellos, T, Bintjas, C, Guekos, G. and Avramopoulos, Hercules, all-optical half adder using two cascaded UNI gates, in: 16th Annual Meeting of the IEEE Lasers and Electro-Optics Society (LEOS 2003), pages 228-229, 2003. [DOI]
[RACTI-RU1-2003-53] Yiannopoulos, K., Vyrsokinos, K, Pleros, N., Bintjas, C, Houbavlis, T., Guekos, G. and Avramopoulos, Hercules, A Repetition Rate Upgrade from 10 to 40 GHz for Laser Sources, in: Optical Fiber Communication Conference (OFC), pages 1-3, 2003.
[RACTI-RU1-2003-52] Chi-Hsiang, Yeh, Varvarigos, Emmanouel and Eshoul, Abdelhamid, A priority-based balanced routing scheme for random broadcasting and routing in tori, in: 32nd International Conference on Parallel Processing (ICPP 2003), pages 519-526, Queen's Univ., Kingston, Ont., Kaohsiung, Taiwan, 2003. [DOI]
[RACTI-RU1-2003-51] Di Crescenzo, G. and Galdi, C., Hypergraph Decomposition and Secret Sharing, in: Algorithms and Computation, pages 645-654, Springer Berlin / Heidelberg, 2003. [DOI]
[RACTI-RU1-2003-50] Fotakis, Dimitris, Pagh, Rasmus, Sanders, Peter and Spirakis, Paul, Space Efficient Hash Tables with Worst Case Constant Access Time, pages 271-282, Springer Berlin / Heidelberg, 2003. [DOI]
[RACTI-RU1-2003-49] Yiannopoulos, K., Vyrsokinos, K, Pleros, N., Tsiokos, D, Bintjas, C, Guekos, G. and Avramopoulos, Hercules, Repetition Rate Upgrade for Optical Sources, in: Photonics Technology Letters, IEEE, volume 15, number 6, pages 861-863, 2003. [DOI]
[RACTI-RU1-2003-48] Yiannopoulos, K., Vyrsokinos, K, Kehayas, E., Pleros, N., Vlachos, Kyriakos, Avramopoulos, Hercules and Guekos, G., Rate Multiplication by Double-Passing Fabry–Pérot Filtering, in: Photonics Technology Letters, IEEE, volume 15, number 9, pages 1294-1296, ISSN 1041, 2003. [DOI]
[RACTI-RU1-2003-47] Pleros, N., Vyrsokinos, K, Bintjas, C, Yiannopoulos, K., Vlachos, Kyriakos, Avramopoulos, Hercules and Guekos, G., All-optical clock recovery from short, asynchronous data packets at 10 Gb/s, in: Photonics Technology Letters, IEEE, volume 15, number 9, pages 1-4, 2003.
[RACTI-RU1-2003-46] Kanellos, T, Stampoulidis, L., Pleros, N., Houbavlis, T., Tsiokos, D, Kehayas, E., Avramopoulos, Hercules and Guekos, G., Clock and Data Recovery Circuit for 10-Gb/s Asynchronous Optical Packets, in: Photonics Technology Letters, IEEE, volume 15, number 11, pages 1666-1668, 2003.
[RACTI-RU1-2003-45] Kalyvas, M, Yiannopoulos, K., Theophilopoulos, G, Houbavlis, T., Guekos, G. and Avramopoulos, Hercules, All-optical packet clock generation from decision pulses, in: Optical Engineering, volume 42, number 12, pages 3413-3414, ISSN 0091-3286, 2003. [DOI]
[RACTI-RU1-2003-44] Bintjas, C, Vlachos, Kyriakos, Pleros, N. and Avramopoulos, Hercules, Ultrafast nonlinear interferometer (UNI)-based digital optical circuits and their use in packet switching, in: Lightwave Technology, volume 21, number 11, pages 2629-2637, ISSN 0733-8724, 2003. [DOI]
[RACTI-RU1-2003-43] Vlachos, Kyriakos, Pleros, N., Bintjas, C, Theophilopoulos, G and Avramopoulos, Hercules, Ultrafast time domain technology and its application in all-optical signal processing, in: Lightwave Technology, volume 21, number 9, pages 1857-1868, ISSN 0733-8724, 2003. [DOI]
[RACTI-RU1-2003-42] Caragiannis, Ioannis, Kaklamanis, Christos and Kanellopoulos, Panagiotis, A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem, in: Information Processing Letters, volume 86, number 3, pages 149-154, 2003. [DOI]
[RACTI-RU1-2003-41] Vlachos, Kyriakos, Koonen, Ton, Theophilopoulos, G and Avramopoulos, Hercules, 23 Wavelength with 100 GHz spacing comb generator source, in: Optical and Quantum Electronics, volume 35, number 9, pages 865-872, ISSN 0306-8919 (Print) 1572-817X (Onl, 2003. [DOI]
[RACTI-RU1-2003-40] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, Simple on-line algorithms for call control in cellular networks, in: 1st Workshop on Approximation and On-line Algorithms (WAOA 2003), pages 67-80, Springer, 2003.
[RACTI-RU1-2003-39] Balafoutis, E., Nerjes, G., Muth, P., Paterakis, M., Triantafillou, Peter and Weikum, Gerhard, Clustered Scheduling Algorithms for Mixed-Media Disk Workloads, in: Cluster Computing: The Journal of Networks, Software Tools and Applications, volume 6, number 1, pages 75-86, ISSN 1386-7857, 2003. [DOI]
[RACTI-RU1-2003-38] Triantafillou, Peter and Pitoura, Theoni, Towards a Unifying Framework for Complex Query Processing over Structured Peer-to-Peer Data Networks, in: Databases, Information Systems, and Peer-to-Peer Computing (DBISP2P 2003), pages 169-183, Springer, Berlin, Germany, 2003. [DOI]
[RACTI-RU1-2003-37] Triantafillou, Peter, Peer-to-Peer Network Architectures: The Next Step, in: Workshop on Future Directions in Network Architectures (FDNA 2003), Karlsruhe, Germany, 2003.
[RACTI-RU1-2003-36] Triantafillou, Peter and Aekaterinidis, Ioannis, ProxyTeller: A tool guiding web proxy placement decisions, in: 12th International World Wide Web Conference (WWW 2003), Budapest, Hungary, 2003.
[RACTI-RU1-2003-35] Triantafillou, Peter and Aekaterinidis, Ioannis, Web Proxy Cache Replacement: Dos, Donts, and Expectations, in: 2nd International IEEE Symposium on Network Computing and Applications, pages 59-66, 2003.
[RACTI-RU1-2003-34] Triantafillou, Peter and Aekaterinidis, Ioannis, ProxyTeller: A proxy placement tool for content delivery under performance constraints, in: 4th IEEE Web Information Systems Engineering Conference (WISE 2003), pages 62-71, Rome, Italy, 2003.
[RACTI-RU1-2003-33] Triantafillou, Peter, Ntarmos, Nikos and Yannakopoulos, J., DICE and COINS: A Data Integration Cache Engine for a Content Integration System, in: 4th IEEE Web Information Systems Engineering Conference (WISE 2003), Rome, Italy, 2003.
[RACTI-RU1-2003-32] Triantafillou, Peter, Ntarmos, Nikos and Yannakopoulos, J., The HyperHotel Application built over DICE and COINS, in: 4th IEEE Web Information Systems Engineering Conference (WISE 20003), pages 359-362, Rome, Italy, 2003. [DOI]
[RACTI-RU1-2003-31] Triantafillou, Peter, Xiruhaki, C., Koubarakis, Manolis and Ntarmos, Nikos, Towards High Performance Peer-to-Peer Content and Resource Sharing Systems, in: Conference on Innovative Data Systems Research (CIDR 2003), Asilomar, CA, 2003.
[RACTI-RU1-2003-30] Kalles, D., Papagelis, Athanasios and Zaroliagis, Christos, Algorithmic Aspects of Web Intelligent Systems, in: Web Intelligence, volume 15, pages 323-344, 2003.
[RACTI-RU1-2003-29] Kaporis, Alexis, Makris, Christos, Sioutas, Spyros, Tsakalidis, Athanasios, Tsichlas, Kostas and Zaroliagis, Christos, Improved Bounds for Finger Search on a RAM, in: 11th Annual European Symposium on Algorithms (ESA 2003), pages 325-336, Springer Verlag, Budapest, Hungary, 2003.
[RACTI-RU1-2003-28] Konstantinou, Elisavet, Stamatiou, Yannis and Zaroliagis, Christos, On the Construction of Prime Order Elliptic Curves, in: 4th International Conference on Cryptology (INDOCRYPT 2003), pages 309-322, New Delhi, India, 2003.
[RACTI-RU1-2003-27] Koukopoulos, Dimitrios, Mavronicolas, Marios, Nikoletseas, Sotiris and Spirakis, Paul, The Impact of Network Structure on the Stability of Greedy Protocols, in: 5th Conference on Algorithms and Complexity (CIAC 2003), pages 251-263, Rome, Italy, 2003.
[RACTI-RU1-2003-26] Nikoletseas, Sotiris, Papadopoulou, Viki and Spirakis, Paul, Radiocoloring Graphs via the Probabilistic Method, in: 4th Panhellenic Logic Symposium 2003, pages 135-140, Thessaloniki, Greece, 2003.
[RACTI-RU1-2003-25] Koutsoupias, Elias, Mavronicolas, Marios and Spirakis, Paul, Approximate Equilibria and Ball Fusion, in: Theory of Computing Systems, volume 36, number 6, pages 683-693, ISSN 1432-4350 (Print) 1433-0490 (Onl, 2003. [DOI]
[RACTI-RU1-2003-24] Nikoletseas, Sotiris, Prasinos, Grigorios, Spirakis, Paul and Zaroliagis, Christos, Attack Propagation in Networks, in: Theory of Computing Systems, volume 36, number 5, pages 553-574, ISSN 1432-4350 (Print) 1433-0490 (Onl, 2003. [DOI]
[RACTI-RU1-2003-23] Jung, Hermann, Serna, Maria and Spirakis, Paul, An efficient deterministic parallel algorithm for two processors precedence constraint scheduling, in: Theoretical Computer Science (TCS), volume 292, number 3, pages 639-652, 2003.
[RACTI-RU1-2003-22] Kutten, Shay and Spirakis, Paul, Preface, in: Theoretical Computer Science (TCS), volume 291, number 1, 2003.
[RACTI-RU1-2003-21] Marmalis, B., Spirakis, Paul and Tampakas, Basil, Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks, in: International Journal of Computers and Their Applications, volume 10, number 1, pages 51-66, 2003.
[RACTI-RU1-2003-20] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, FIFO is Unstable at Arbitrarily Low Rates, in: Electronic Colloquium on Computational Complexity (ECCC), volume 10, number 016, 2003.
[RACTI-RU1-2003-19] Bouras, Christos, Kapoulas, Vaggelis, Pantziou, Grammati and Spirakis, Paul, Competitive Video on Demand Schedulers for Popular Movies, in: Discrete Applied Mathematics, volume 129, number 1, pages 49-61, 2003.
[RACTI-RU1-2003-18] Andreou, Maria, Nikoletseas, Sotiris and Spirakis, Paul, Algorithms and Experiments on Colouring Squares of Planar Graphs, in: 2nd International Workshop on Experimental and Efficient Algorithms (WEA 2003), pages 15-32, Ascona , Switzerland, 2003. [DOI]
[RACTI-RU1-2003-17] Fotakis, Dimitris, Pagh, Rasmus, Sanders, Peter and Spirakis, Paul, Space Efficient Hash Tables with Worst Case Constant Access Time, in: International Symposium on Theoretical Aspects of Computer Science, pages 271-282, 2003.
[RACTI-RU1-2003-16] Busch, Costas, Mavronicolas, Marios and Spirakis, Paul, The Cost of Concurrent, Low-Contention Read-Modify-Write, in: Colloquium on Structural Information and Communication Complexity, pages 57-72, 2003.
[RACTI-RU1-2003-15] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, Instability of Networks with Quasi-Static Link Capacities, in: Colloquium on Structural Information and Communication Complexity, pages 44-56, Elsevier, 2003. [DOI]
[RACTI-RU1-2003-14] Triantafillou, Peter, Ntarmos, Nikos, Nikoletseas, Sotiris and Spirakis, Paul, NanoPeer Networks and P2P Worlds, in: 3rd International Conference on Peer-to-Peer Computing (P2P 2003), pages 40-46, IEEE Computer Society, 2003. [DOI]
[RACTI-RU1-2003-13] Lucking, Thomas, Mavronicolas, Marios, Monien, Burkhart, Rode, Manuel, Spirakis, Paul and Vrto, Imrich, Which Is the Worst-Case Nash Equilibrium?, in: Mathematical Foundations of Computer Science, pages 551-561, Springer Berlin / Heidelberg, 2003. [DOI]
[RACTI-RU1-2003-12] Chatzigiannakis, Ioannis, Design and Analysis of Distributed Algorithms for Basic Communication in Ad-hoc Mobile Networks, Dept. of Computer Engineering & Informatics, University of Patras, 2003.
[RACTI-RU1-2003-11] Chatzigiannakis, Ioannis, Nikoletseas, Sotiris and Spirakis, Paul, Smart Dust Protocols for Local Detection and Propagation, International Workshop on Ambient Intelligence Computing (AMI), 2003.
[RACTI-RU1-2003-9] Chatzigiannakis, Ioannis, Dimitriou, Tassos, Mavronicolas, Marios, Nikoletseas, Sotiris and Spirakis, Paul, A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks, in: 9th International Conference on Parallel and Distributed Computing (EUROPAR), pages 1003-1016, Springer Verlag, Klagenfurt, Austria, 2003.
[RACTI-RU1-2003-8] Chatzigiannakis, Ioannis and Nikoletseas, Sotiris, A Sleep-Awake Protocol for Information Propagation in Smart Dust Networks, in: 3rd IEEE/ACM Internatonal Workshop on Mobile and Ad-hoc Networks, pages 225, Nice, France, 2003.
[RACTI-RU1-2003-7] Gairing, Martin, Lucking, Thomas, Mavronicolas, Marios,

Research Unit 1

Foundations of Computer Science, Relevant Technologies and Applications