Thesis | Books | Journals | Conferences | Reports | Invitations

### Papers published in Refereed Conferences Proceedings

- "Fast Parallel Algorithms and the Complexity of Parallelism" (Invited Paper) PARCELLA 88 Conference, Academie-Verlag, Oct. 1988.
- "Input Sensitive, Optimal Parallel Randomized Algorithms for Addition and Identification" in the 3rd Annual Symposium on Theoretical Aspects of Computer Science (STACS 86), Orsay, France, January 16-18, 1986, Lecture Notes in Computer Science, Springer-Verlag, 210.
- "The Volume of the Union of Many Sphere and Point Inclusion Problems", in the 2nd Annual Symposium to Theoretical Aspects of Computer Science (STACS 85), Saarbrucken, West Germany, January 3-5, 1985, Lecture Notes in Computer Science, Springer-Verlag.
- "Queueing Delay Modelling for Multistage Interconnection Multiprocessor Networks", in the 22nd Allecton Conference on Communication, Control and Computing, Urbana, Illinois, October 1984.
- "On the Shadow CPU approximation for modelling priority scheduling in Computer Systems", IASTED International Symposium on Simulation and Modelling, Orlando, Florida, November 1983.
- "The Diameter of Connected Components of Random Graphs" Graph-Theoretic Concepts in Computer Science, WG 86, June 86, Lecture Notes in Computer Science, Springer-Verlag, No. 246, pp. 264-277.
- "The Parallel Complexity of Deadlock Detection" 12th Symposium on Mathematical Foundations of Computer Science, August 1986, Lecture Notes in Computer Science, No. 233, pp. 582-594, Springer-Verlag.
- "Distributed Algorithms for Synchronizing Interprocess Communication within Real Time", with John Reif, 13th Annual Symposium on Theory of Computing, (STOC 81), Milwaukee WI, 1981.
- "Unbounded Speed Variability in Distributed Systems" with John Reif, 9th ACM Symposium on Principles of Programming Languages, (POPL 82) Albuquerque, NM, Jan 1982.
- "Real Time Resource Allocation in a Distributed System", with John Reif, 1st ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, (PODC 82), Ottawa, Canada, August 1982.
- "Random Matroids", with John Reif, 12th Annual ACM Symposium on Theory of Computing, (STOC 80), Los Angeles, CA, 1980.
- "Performance Analysis of Concurrency Control Methods in Database Systems", with Annie Shum, 8th International Symposium on Computer Performance, Modelling, Measurement and Evaluation, Amsterdam, The Netherlands, November 1981.
- "Concurrency Control Performance Evaluation (a methodology and an application to two phase locking)", with Oded Shmueli, 4th IASTED International Symposium, Modelling and Simulation '83, Lugano, Switzerland, June 1983.
- "Probabilistic Bidding Gives Optimal Distributed Resource Allocation", with John Reif, in the 11th International Colloquium on Automata, Languages and Programming (ICALP 84), Antwerp, July 1984 (Lecture Notes in Computer Science 172, Springer-Verlag, J. Paredaens, editor).
- "Coordinating Pebble Motion on Graphs, the Diameter of Permutation Groups, and Applications", with D. Kornhauser and G. Miller, in the 25th Annual Symposium on Foundations of Computer Science (FOCS 84), Singer Island, Florida, October 1984.
- "Dynamic Grid Embedding: Optimizing the Compression of Partial Grids", with F. Makedon and S. Zachos, in the 11th Workshop on Graphtheoretic Concepts in Computer Science, Castle Schanberg, Germany, June 18-21 1985.
- "A Semantic Approach to Correctness of Concurrent Transaction Executions", with A. Tuzhilin, in the 4th ACM Symposium on Principles of Database Systems (PODS 85), Portland, Oregon, March 25-27, 1985.
- "A very fast, practical algorithm for finding a Negative Cycle in a Digraph" with A. Tsakalidis, 13th International Colloquium on Automata, languages and Programming,ICALP 86 , Rennes, France, July 1986, Lecture Notes in Computer Science, Springer-Verlag, pp. 397-407.
- "Queueing Delays in Buffered Multistage Interconnection Networks" with C. Bouras, J. Garofalakis and V. Triantafillou, ACM SIGMETRICS Conference on Measurement and Modelling of Computer Systems, May 11-14 1987, Proceedings, pp. 111-122.
- "Fast Parallel Algorithms for Processing of Joins" with D. Shasha, International Conference on Supercomputing (ICS 87), Springer-Verlag, June 1987.
- "Approximate Queueing Models for the Load Balancing Problem" with J. Garofalakis ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, Proceedings (Abstract), 16(1), 1988.
- "Efficient Distributed Algorithms by Using the Archimedean Time Assumption" with B. Tampakas, 5th Annual Symposium on Theoretical Aspects of Computer Science, (STACS 1988) ,Lecture Notes in Computer Science, Springer-Verlag, 294 (1988) 248-264.
- "Pythia and Tyche: An eternal golden braid" with L. Kirousis, Proc. of the International Conference on the Notion of Probability, Delphi, 1988, Reidel, Dordrecht.
- "Probabilistic Log-Space Reductions and problems Probabilistically hard for P", with L. Kirousis, Proc. Scandinavian Workshop on Algorithm Theory (SWAT 1988), Lecture Notes in Computer Science, Springer-Verlag, 318 (1988) 163-176.
- "The Approximability of Problems Complete for P" with M. Serna, International Symposium on Optimal Algorithms (Invited Paper), Varna, May 1989, Springer-Verlag.
- "Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling of Dags with Communication Delays" with H. Jung and L. Kirousis, Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures (SPAA 89), pp. 254-265.
- "Symmetry Breaking in asynchronous rings with 0(n) messages" with B. Tampakas and A. Tsiolis, 3rd International Workshop on Distributed Algorithms, Sept. 1981, Springer-Verlag.
- "The Parallel Complexity of the Subgraph Connectivity Problem" with L. Kirousis and M. Serna, 1989 IEEE Foundations of Computer Science (FOCS 1989), Proceedings, October 1989.
- "Efficient Robust Parallel Computations" with Z. Kedem and K. Palem, Theory of 1990 ACM Symposium on Computing (STOC 1990), Proceedings.
- "The Performance of Multistage Interconnection Networks with Finite Buffers" with J. Garofalakis, 1990 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Short Paper), Proceedings, 1990.
- "Medical Technology Transfer Using Teleradiology Based on Broadband Networks" with C. Bouras, J. Garofalakis, and the MTT Study Group, SCAR 1990.
- "Fast Parallel Appoximation of the Maximum weighted Cut Problem Through Derandomization, by G. Pantziou, P. Spirakis, C. Zaroliagis, 1989 Foundations of Software Technology and Theoretical Computer Science, Springer-Verlag, Vol. 405, pp. 20-29.
- "Optimal Parallel Algorithms for Sparse Graphs" with G. Pantziou and C. Zaroliagis, 1990 Graph Theoretic Concepts in Computer Science (WG 90), Lecture Notes in Computer Science, Springer-Verlag, June 1990.
- "Efficient Parallel Algorithms for Shortest Paths in Planar Graphs" with G. Pantziou and C. Zaroliagis, 1990 Scadinavian workshop on Algorithms and Theory (SWAT 1990) Lecture Notes in Computer Science, Springer-Verlag, July 1990.
- "Simplified Performance Models of the Reordering Issue in Timestamp Ordering Concurrency Control in Distributed Databases" with C. Bouras, 5th International Symposium on Computer and Information Sciences (ISCIS V), Capadocia, Turkey, Nov. 1990, Proceedings.
- "Tight RNC approximations to Max flow" with M. Serna, in the 8th Symposium on Theoretical Aspects of Computer Science (STACS 91), 1991, Lecture Notes in Computer Science, Vol. 480, pp. 118-127, Springer-Verlag.
- "Simple Atomic Snapshots: Linear Complexity Solutions with Unbounded Time-Stamps" with L. Kirousis and P. Tsigas, International Conference on Computing and Information (ICCI 91), May 1991, Lecture Notes in Computer Science, Springer-Verlag.
- "Combining Tentative and Definite Executions for Very Fast Dependable Parallel Computing" with Z. Kedem, K. Palem, A. Raghunathan in the 23rd Annual ACM Symposium on Theory of Computing (STOC 91), Proceedings, May 1991.
- "A Fast Parallel Algorithm for Precedence Constraint Scheduling" with H. Jung & M. Serna, in the 18th International Colloquium on Automata, Languages and Programming (ICALP 91), Madrid, Spain, July 1991, Lecture Notes in Computer Science, Springer-Verlag.
- "The Complexity of the Reliable Connectivity Problem" with D. Kavadias and L. Kirousis , in the 16th International Symposium on Mathematical Foundations of Computer Science (MFCS 91) , Poland Aug 1991
- "Fast Parallel Algorithms for Coloring Random Graphs" with Z. Kedem , K. Palem , G. Pantziou and C. Zaroliagis in the 17th International Workshop on GraphTheoretic Concepts in Computer Science (WG 91) , June 1991
- "RECPHONE : A new environment for Medical Remote Expert Consultation" with P. Basiloglou,C. Bouras, J. Garofalakis , and G. Papoutsopoulos EuroPACS'91 , 9th International meeting , Berlin July 2-3 1991 , Proceedings.
- "Atomic Reading While Writing : Solutions with Linear and Sublinear Complexity" with L Kirousis and P. Tsigas , in WDAG 91 Proceedings , Lecture Notes in Computer Science, Springer Verlag , Vol 579 , 1992
- "The Effect of Clock Drifts on the Performance of Distributed Timestamp Ordering" with C. Bouras , 3rd COMAD Conference , Bombay India , Dec 1991 Advances in Data Management , Mc Graw Hill 1991
- "The DSS System : An Overview" with B. Tampakas , D. Spartiotis , M. Papatriantafillou et al , in STACS 92 conference proceedings , Lecture Notes in Computer Science , Springer Verlag
- "MIPL : An Image Processing Library for Medical Applications" with C. Bouras , V. Kapoulas and C. Goutis , SCAR 92 (1992 Symposium for Computer Assisted Radiology) , Proceedings , baltimore , Maryland June 14-17 , 1992
- "Optimistic Synchronizers: Tentative and Definite Distributed Computations" J. Garofalakis , S. Rajsbaum . B. Tampakas , in the 1992 WDAG (Workshop on Distributed Algorithms) , Haifa , Israel , Proceedings , LNCS.
- "A Formal Treatment of relevance Information in Ill - Structured Environments " with D. Androutsopoulos ,17th Operations Research Symposium, SOR , 1992 , Proceedings
- "Brain Data Base " with G Anogiannakis , A Krotopoulou ,D Terpou and A Tsakalidis , DEXA 93 , LNCS Springer Verlag Vol 720 pp 361-365
- "The perfect and imperfect clocks approach to performance analysis of basic timestamp ordering in distributed databases" with C. Bouras , International Conferenec on Computers and Information ICCI 1993 , May 1993 , Sudburry Ontario , Canada , Proceedings.
- "Performance models for perfect and imperfect clocks on Timestamp ordering in Distributed Databases" with C. Bouras , MASCOTS 93 , Jan 1993 , San Diego CA , International workshop on modelling, analysis and simulation of computer and telecom systems , Proceedings, Vol 25 , No 1 1993
- " Fast polynomial expected time algorithms for near optimal dominating sets in random graphs" with S. Nikoletseas , Graph Theoretic concepts in Computer Science , WG 93 , LNCS Springer Verlag , Proceedings.
- " Short vertex disjoint paths and multiconnectivity in random graphs: Reliable Network Computing " with S. Nikoletseas, K. Palem and M. Yung ,21st ICALP 1994 , LNCS , Proceedings.
- "Securenet : A network oriented Prevention and Detection Expert System" with D. Gritzalis et al , 10th IFIP International Information Security Conference , May 1994 , Proceedings
- "FINE Database : A Database for information Exchange among Clinical Engineers" with A. Tsakalidis et al , MIE-94 Conference, Lisbon , 1994 , Proceedings
- "Efficient sequential and parallel algorithms for the negative cycle problem " with. G. Pantziou , C.Zaroliagis and D. Kavvadias in ISAAC 94 , Proceedings
- "Hammocks on Ears Decomposition : A technique for an efficient parallel solution of path problems " with G. Pantziou , C. Zaroliagis and D. Kavvadias ,19th MFCS 94 (Mathematical Foundations of Computer Science) Proceedings , LNCS Springer Verlag
- " Distributed Pursuit Evation : Some Aspects of Privacy and Security in Distributed Computing" with B. Tampakas ,13th ACM PODC 94 (Short paper) , ACM Principles of Distributed Computing , Proceedings , Aug 1994
- " Random Regular Graphs with Edge Faults Remain Efficient Expanders" with S. Nikoletseas , STACS 1995 , LNCS proceedings, also in the RAND 94 workshop.
- " Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture" with A. Kamath , R. Motwani , K. Palem, IEEE FOCS 1994 , Nov 20-22 1994
- " A conceptual database model for 3D irregular objects" with K. Krotopoulou , D. Terpou and A. Tsakalidis, DEXA 94 , LNCS procedings , Sept. 1994
- " Network Management Security " with D. Androutsopoulos et al, Intelligent Services in Networks (IS&N ) 1994 , LNCS proceedings, Sept. 1994
- " Stochastic graphs have short memory : average case on line connectivity in polylog time" with J. Reif , S. Nikoletseas and M.Yung , ICALP 1995 , proceedings
- " Hippocrates : A Multimedia tool for distance education" with C. Bouras , D. Fotakis , V. Kapoulas , P. Lampsas , G. Papoutsopoulos , A.Tatakis , in ED-MEDIA 95, Assoc. for the Advancement of Computing in Education , Graz , Austria , June 17-21 , Proceedings.
- "Parallel Text Retrieval on a High Performance Supercomputer using the Vector Space Model" with P. Efraimidis , C. Glymidakis , B. Mamalis , B. Tampakas in ACM SIGIR 95 , proceedings.
- "Randomised Competitive Algorithms for Admission Control in General Networks" with V. Kapoulas , in the 14th ACM PODC 1995 Principles of Distributed Computing , Ottawa , Aug 20-23 1995, Proceedings (short paper)
- "Distributed Pursuit Evation" with B. Tampakas and H. Antonopoulou in the 1995 WDAG conference (Workshop on Distributed Algorithms), Proceedings LNCS Springer - Verlag
- "Efficient parallel algorithms for tree layouts" with T. Pantziou, J. Diaz , A. Gibbons in the 1995 COCOON Conference , LNCS Springer-Verlag Proceedings
- "Wormhole routing simulation on a Mesh" with E. karaivazoglou, V. Triantafilou , SIROCCO 1995.
- " Parallel Techniqes for efficient searching over Very Large Scale Collections " with B. Mamalis , B. Tampakas , TREC 1996.
- " Attack Modelling In Open Network Environments" with S. Katsikas , D. Gritzalis , Communications and Multimedia Security , 1996.
- "Randomised Competitive Video on Demand " with C. Bouras , V. Kapoulas and T. Pantziou , 15th ACM PODC 1996 Principles of Distributed Computing, Fed Conf Proceedings ACM , April 1996 (short paper)
- " An experimental comparison of hot potato and wormhole routing " with S. Karaivazoglou and V. Triantafillou, in the 1996 COCOON Conference, LNCS Springer Verlag , Proceedings.
- " BSP vs Logp " with G.Bilardi , K. Herley , A. Pietracaprina , and G. Pucci , in the 1996 ACM SPAA (Symposium on Parallel Algorithms and Architectures) Conference , July 1996
- "Multilingual Implementations of OSI Applications" with C. Bouras , D. Fotakis , V. Kapoulas , S. Kontogiannis , P. Lampsas , A. Tatakis, ICSIS X , pp 367-374 , Turkey , Ismir 1995
- " FINE : Implementation of a Distributed Telematics Environment for Clinical Engineers " with P. Balaouras , C. Bouras , L. Chadelis , D. Fotakis V Kapoulas , N. Palikarakis , R. Sandaltzopoulos , A. Tatakis in the 1996 Concurrent Engineering Europe 10-12 April 1996 , Cambridge , UK
- " An Interactive Cooperative Teleworking Environment : Telemathea " with C. Bouras , D. Fotakis , V. Kapoulas , S. Kontogiannis , K. Kyriakou, P Lampsas , and A Tatakis , ED-MEDIA/ED-TELECOM 96, June 17-22 , 1996, Boston USA (also invited in J. of Computers in Mathematics and Science Teaching)
- " TRENDS : Training Educators through Networks and Distributed Systems" with C. Bouras , V. Kapoulas , N. Kastis , in EDEN 96 (European Distance Education Network) 8-10 July 1996 , France
- "poly(loglogn),poly(loglogn) - restricted verifiers are unlikely to exist for languages in NP " with D. Fotakis , Mathematical Foundations of Computer Science (MFCS) 1996 , LNCS Proceedings.
- "Scheduling Algorithms for Strict Multithreaded Computations" with P. Fatourou , International Symposium on Algorithms and Computation (ISAAC) 1996 , Proceedings LNCS 1178, Springer Verlag .
- " Efficient Computations on Fault-Prone BSP Machines" with S. Kontogiannis and G. Pantziou , Ninth Annual ACM Symposium on Parallel Algorithms and Architactures (SPAA) 1997, Proceedings.
- " On Demand Hypermedia/Multimedia Service over broadband networks" with C. Bouras , V. Kapoulas , D. Miras , V. Ouzounis and A Tatakis , fifth International Symposium on High Performance Distributed Computing (HPDC - 5) , Focus Workshop on Multimedia and Collaborative environments , Aug 1996, Syracuse , NY , USA , Proceedings.
- " An Architecture for interactive distributed multimedia information services" with C. Bouras , V. Kapoulas, D. Miras , V. Ouzounis, International Conference on Telecommunicatios , ICT 1997, Melbourne, Australia April 1997
- " In-Service training through ODL environments : from user needs to functional specs" with C. Bouras , P. Lampsas , 8th International Conference , Society on Information Technology and teacher education , SITE 1997 , Orlando USA April 1997.
- " An HTML like language supporting time-dependent transmission of hypermedia" with C. Bouras , V. Kapoulas, A Tatakis , in the 8th International ACM Hypertext Conference , HYPERTEXT 97, Southampton UK , Apr 1997 (poster presentation)
- " Conclusions on the analysis of user requirements concerning the use of ICT in the didactic process" with K. Antonis, C. Bouras , J. Garofalakis , N. Kastis , S. Kontogiannis , P. Lampsas and G. Tsakarisianos , ED-MEDIA/ED-TELECOM 1997 , Calgary , Canada ,June 1997
- " Hermes Service : Distributed Hypermedia Educational Services on Demand" with K. Antonis, C. Bouras , V. Kapoulas, D. karageorgopoulos, D Miras , V Ouzounis , ED-MEDIA/ED-TELECOM 1997 , Calgary , Canada, June 1997.
- "Optimal algorithms for network flow control" with P Fatourou and M. Mavronicolas , in the 1997 ACM PODC conference proceedings (full paper).
- " Reliability properties of fat trees" with S. Nikoletseas , T. Pantziou , P. Psycharis , in the 1997 EUROPAR conference proceedings.
- " A general performance model of multistage interconnection networks " with C. Bouras , J. Garofalakis andd V. Triantafillou , in the 1997 EUROPAR conference proceedings.
- "Competitive Call Control in Mobile Networks " with G Pentaris and T Pantziou , in ISAAC 1997
- " HY MOST : Hypermedia Model For Synchronised Presentations" with I Antoniou , C Bouras , D Moiras , V ouzounis , 3rd Workshop on Open Hypermedia Systems , Southampton UK , April 6-11 1997 , pp18-23
- " Superhighways for Open and Distance Learning " with C Bouras and P Lampsas , 1997 EDEN Conference , Budapest , Hungary June 23 -25 1997 pp 32-36
- " Competitive Video on Demand Scedulers for Popular Movies " with C Bouras , V Kapoulas , G Pantziou , Workshop on Algorithmic Aspects of Communications , ICALP sattelite workshop , Bologna Italy July 11-12 1997
- " Enabling Distance Education over the WWW" with I Antoniou , C Bouras , P Lampsas , Web Net 97 , World Conference of the WWW , Internet and Intranet , Toronto Canada Oct 31-Nov 5 1997
- " The design and development of advanced services over the Patras University Campus Network" with I Antoniu , B Basiliadis , C Bouras, J Garofalakis et al , Intl Conference on Computers in Education, ICCE 97 , Sarawak , Malaysia , dec 2-6 1997
- " ODYSSEAS : The Greek Educational Network for Secondary Education" with C Bouras , A Hadzilakos , M Koutlis and N Panopoulos , in the EUROAMERITEL 97 Conference , Nov 5-7 1997 ,San Jose , Costa Rica
- "An object oriented data model for the Intelligent support of three dimensional objects" with A. Krotopoulou, D. Terpou, A. Tsakalidis in DEXA Workshop 1977.
- " Assignment of Reusable and non Reusable Frequencies" with D Fotakis in the Conference on Combinatorial and Global Optimization, Creta 25-29 May 1998
- " Dynamic fault prone BSP : A paradigm for robust computations in changing environments" with S Kontogiannis , G Pantziou , M Yung , in the 1998 10th ACM Symposium on Parallel Algorithms and Architectures (SPAA 98) , Puerto Valarta Mexico June 28-July 2 , Proceedings
- "The Global Efficiency of Distributed Rate Based Flow Control Algorithms " with M Mavronicolas and P Fatourou , 17th Annual ACM Symposium on Principles of Distributed Computing (PODC 98) , accepted as a brief announcement
- " Advances in Rate Based Flow Control" with M Mavronicolas and P Fatourou , invited paper in Proc of 4th International Colloquium on Structural Information and Communication Complexity (SIROCCO 97) Ascona , Switzerland 1997
- " The Global Efficiency of Distributed Rate Based Flow Control Algorithms " Proceedings of the 5th International Colloquium on Structural Information and Communication Complexity (SIROCCO 98) Amalfi , Italy , June 22-24 1998
- " Optimal High Performance Parallel Text Retrieval via Fat Trees" with B Mamalis and B Tampakas , in the ISCA PDCS 1997 conference (11th International Conference on Parallel and Distributed Computing Systems) New Orleans USA pp 29-34 , 1997
- "A Competitive Symmetrical Transfer Policy for Load Sharing " with K Antonis and J Garofalakis , in the 1998 EUROPAR conference as a short paper.
- " Training Centers : An architecture for the realization of open and distance learning environments using telematics" with C Bouras, P Lampsas , 9th International Conference Soc for Information Technology and Teacher Education , SITE 98 , Washington DC USA March 10-14 1998
- "Implmenting spatio-temporal relations for hypermedia presentations using an HTML-like language" with C Bouras , V Kapoulas , D Moiras , V Ouzounis , A Tatakis , Workshop on Internet Psogramming Languages, in the 1998 International IEEE Conference on Programming Languages , Chicago Illinois , USA May 1998
- " Multimedia Architecture offering Open Distance Learning Services over Internet" with A Bazaios , C Bouras , P Lampsas , P Zarafidis , A Zoura , ICT 98 , Inernational Conference on Telecommunications, Chalkidiki Greece June 1998
- "Implementation and testing Eavesdropper protocols using the DSP tool " with K Hadjis , B. Tampakas and G Pentaris , Workshop of Algorithmic Engineeering , WAE 1998 , Proceedings , Saarbrucken 1998.
- " Frequency assignment in Mobile and radio networks " with D. Fotakis G Pantziou , G Pentaris , in the On-line Algorithms School and Workshop , OLA 98 , Italy
- "A Hamiltonian Approach to the Assignment of non-reusable Frequencies" with D. Fotakis , FCT - TCS (Foundations of Computer Science - Theoretical Computer Science , 18th Int'l conference , 1998) , proceedings.
- "Rate Based Flow Control with Priorities " with P Faturou and M Mavronicolas , OPODIS Conference , 1998 , Springer - Verlag
- "Fundamental distributed protocols in mobile networks" , with K Hadzis , G Pentaris , B Tampakas , R Tan , brief announcement in the 1999 Principles of Distributed Computing (PODC 99) Conference.
- "Optimal Distributed Decision Making : The case of no communication" with M Mavronicolas , brief announcement in the 1999 Principles of Distributed Computing (PODC 1999) conference.
- " Approximation algorithms for Generalized Graph Coloring with applications to Frequency Assignement in Hybrid Mobile Networks" with D Fotakis , in the Conference on Approximation and Complexity in numerical optimization : Continuous and discrete problems , proceedings , Feb 28-March 2 1999 , U of Florida.
- " Fundamental Control Algorithms in Mobile Networks " with K Hadzis , G Pentaris , B Tampakas , R Tan , in the 11th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 1999) , Proceedings.
- "Parallel Processing of Multiple Text Queries on Hypercube Interconnection Networks" with B Mamalis , B Tampakas , in the 1999 EUROPAR Conference , LNCS Springer Verlag Proceedings (short paper).
- "Implementation and Experimental Evaluation of Graph Connectivity algorithms using LEDA" with P Fatourou , P Zarafidis , A Zoura , in the 1999 WAE (Workshop on Algorithmic Engineering) , London, 1999 , Proceedings.
- " Counting in mobile networks : Theory and Experimentation" with K Hadjis , G Pentaris , B Tampakas , in the 1999 WAE (Workshop on Algorithmic Engineering) , London 1999 , Proceeedings.
- " Efficient Redundant Assignments under Fault Tolerance Constraints" with D Fotakis , in the 1999 APPROX Conference , LNCS Springer-Verlag Proceedings , Berkeley , August 1999.
- "Optimal Distributed Decision Making : The case of no Communication " with M Mavronikolas , in FCT 99 (Foundations of Computation Theory 1999) , Proceedings , LNCS Springer Verlag , Aug-Sept 1999.
- " A new algorithm for multithreaded computations" with P Fatourou , in the DISC 1999 (Distributed Computing Conference) , Proceedings , LNCS Springer Verlag .
- " Redundant allocations to widthstand random faults" with D Fotakis, in the Conference on the memory of P Erdos , 1999, Budapest , Proceedings.
- " New Random Graph Models and Techniques : Connectivity and Expander Properties in random Regular Graphs with edge faults " with S Nikoletseas and M Young , in the Conference on the memory of P Erdos , 1999 , Budapest , Proceedings.
- " Trade -offs between Density and Robustness in Random Interconnection Graphs" with P Flajolet , K Hadzis , S Nikoletseas , in the IFIP International Conference on Theoretical Computer Science , TCS 2000 , Sandai , Japan , Aug 2000.
- " NP Completeness and efficient approximation results for the Planar radiocoloring Problem " with D Fotakis , S Nikoletseas , V Papadopopulou , in the Mathematical Foundations of Computer Science (MFCS) Conference , Aug 2000 , Bratislava, LNCS Springer Verlag proceedings.
- " Efficint communication establishment in adverse communic. networks" with S Nikoletseas , in the ARACNE workshop of ICALP 2000 , proceedings.
- " Parallel Approximations for extended Linear Programming" with P Efraimides , in the EUROPAR 2000 Conference , short paper.
- " Combinatorial Rounding " with P Efraimides , in the Global Conference for Optimization (AGACO) , May 2000
- "An efficient algorithm to improve handoff in mobility support for IPv6 protocols" with C Bouras , S Siahos , in the 2000 IEEE Int'l Conference on Software telecommunications and Computer Networks , Proceedings.
- "Analysis and Experimental evaluation of an Innovative Routing approach for ad - hoc Mobile Networks" with I Chatzigiannakis and S Nikoletseas, in the 2000 WAE (workshop on algorithmic engineering) , CONF 2000 , Saarbrucken , Sept 2000 , proceedings LNCS Springer - Verlag.
- "The cost of selfish routing" with M. Mavronicolas , to appear in the 33rd ACM Symposium on Theory of Computing (STOC 2001)
- "stability and instability of the FIFO networks" with J Diaz , M Serna , D Thilicos , S Nikoletseas , D Koukopoulos , in the ACM SPAA (Symposium on Parallel algorithms and architectures ) 2001.
- " Attack propagation in networks" with Ch Zaroliagis , D Prasinos , S Nikoletseas , in the ACM SPAA (Symposium on Parallel Algorithms and Archtectures) 2001.
- " Algorithmic issues of Mobile ad hoc networks" with Y Chatzigiannakis and S Nikoletseas , invited paper in the first ACM Principles of Mobile Computing (ACM POMC) workshop , Aug 2001, proceedings .
- " Fundamental communication in adhoc mobile networks" with Y Chatzigiannakis and S Nikoletseas , brief presentation and short paper in the 2001 ACM PODC , Aug 2001 , proceedings.
- " An efficient communication strategy for ad hoc mobile networks" with Y Chatzigiannakis and S Nikoletseas , in the 2001 DISC (Distributed Computing) Conference , Spain , 2001 OCt , proceedings .
- " Instability of FIFO and of Mixings of stable properties of networks" with D Koukopoulos and S Nikoletseas , keynote address , 8th Intl Conference on High Performance Computing , Hyderaband India Dec 2001 , proccedings.
- " Experimental evaluation of basic communication algorithms for ad hoc mobile networks" with Y Chatzigiannakis , S Nikoletseas , N Paspalis , C Zaroliagis. , in the 2001 WAE (Workshop on Experimental Algorithms) , Aug-Sept 2001 , ALGO 2001 , Proceedings LNCS. Also published in the LNCS vol. 2141 "Algorithm Engineering" as a book chapter.
- "An efficient routing protocol for hierarchical ad hoc mobile networks" with Y Chatzigiannakis and S Nikoletseas , in the IPDPS first Intl workshop on parallel and distributed computing issues in wireless networks and mobile computing , 2001, May, Proceedings.
- "The cost of lack of coordination in distributed network routing" with M. Mavronicolas and A. Mouskos , Proceedings of the 2nd International workshop on Approximation and Randomised Algorithms in Communication Networks (ARACNE 2001) , Aarhus, Denmark, August 2001.
- "Stability behaviour of the FIFO Protocol in the Adversarial Queuing Model " with D. Koukopoulos and S. Nikoletseas , in the LNCS volume of Springer-Verlag , "Advances in Informatics" , pp 93-111 , selected papers of the 2001 Panhellenic Conference on Informatics.
- "The structure and Complexity of Nash Equilibria for a Selfish Routing Game " with D Fotakis , S Kontogiannis , E koutsoupias and M Mavronicolas , in ICALP 2002 , LNCS Proceedings.
- " Approximate Equilibria and Ball Fusion" with E Koutsoupias and M Mavronicolas , in SIROCCO 2002 , Proceedings .
- "Radiocolorings in Periodic Planar Graphs : PSPACE-completeness and efficient approximations for the optimal range of frequencies" , with D Fotakis , S Nikoletseas , V Papadopoulou , in the 28th International Workshop on Graph Theoretic Concepts in Computer Science , (WG 02) , LNCS Springer-Verlag Proceedings.
- "On radiocoloring hierarchically specified Planar Graphs : PSPACE completeness and approximations" with M Andreou, D Fotakis, S Nikoletseas, V Papadopoulou , in the 27th International Symposium on Mathematical Foundations of Computer Science (MFCS 2002) , LNCS Springer-Verlag Proceedings.
- "Smart Dust Protocols for Local Detection and Propagation" with S. Nikoletseas and I. Chatzigiannakis , in the ACM Principles of Mobile Computing , ACM POMC 2002 , Proceedings.
- "On the Stability of Compositions of Universally Stable Greedy Contention Resolution Protocols" with D. Koukopoulos , M. Mavronicolas and S. Nikoletseas , in DISC (Distributed Computing Conference) 2002, LNCS Springer-Verlag Proceedings.
- " The impact of network structure on the stability of Greedy Protocols" with D. Koukopoulos , M. Mavronicolas and S. Nikoletseas in the 2003 CIAC Conference , LNCS Springer-Verlag Proceedings.
- " Algorithms and Experiments on Colouring Squares of Planar Graphs" with M. Andreou and S. Nikoletseas , in the 2003 Workshop on Experimental Algorithms (WEA 2003) Proceedings.
- "Space Efficient Hash Tables with Worst Case Constant Access Time" with D. Fotakis , R. Pagh , P. Sanders , in the 2003 Symposium on Theoretical Aspects of Computer Science (STACS 2003) , LNCS Springer- Verlag Proceedings.
- "The cost of concurrent low contention Read - Modify - Write" , with G Busch and M Mavronicolas , accepted in SIROCCO 03.
- "Instability of networks with Quasi-static Link Capacities" with M Mavronicolas and D Koukopoulos , accepted in SIROCCO 03.
- "Which is the worst case Nash Equilibrium ? " with T. Luecking, M. Mavronicolas, B. Monien, M. Rode , I. Vrto , in the 2003 Mathematical Foundations of Computer Science (MFCS 2003),proceedings, Springer-Verlag.
- "A comparative study of Protocols for efficient Data Propagation in Smart Dust Networks" , with I. Chatzigiannakis , T. Dimitriou, M. Mavronicolas and S. Nikoletseas, DISTINGUISHED PAPER in EUROPAR 2003, Proceedings , Springer-Verlag.
- "Nanopeer networks and Peer to peer worlds " in the 3rd IEEE International Conference on P2P computing , with S Nikoletseas , N Ntarmos , P Triantafillou, to appear , 2003 (P2P 2003).
- "Extreme Nash Equilibria " with M. Gairing, T. Luecking , B. Monien, M. Mavronicolas , in the 8th Italian Conference on Theoretical Computer Science (ICTCS) Oct 2003 , Invited paper.
- "Electronic National Lotteries" with E. Konstantinou, B. Liagkou, Moti Young , I. Stamatiou , in the Conf. on Financial Cryptography (FC 04) 2004. Proceedings Springer Verlag LNCS.
- "A Probabilistic Algorithm for efficient and robust Data Propagation in Smart Dust Networks" , with I.Chadjigiannakis,T. Dimitriou, S. Nikoletseas , in the European Wireless 2004 Conference , accepted.
- " Performance and Stability bounds for Dynamic Networks" with D. Koukopoulos and M. Mavronicolas , accepted in the 2004 ISPAN Conference (7th International Conference on Parallel Architectures, Algorithms and Networks"), Proceedings.
- "SPEED : Scalable Protocols for Efficient Event Delivery in Sensor Networks" , with T. Dimitriou, I. Krontiris and F. Nikakis , in the 3rd IFIP-TC6 Networking Conference (Networking 04) ,pp1300-1305.
- "How to tell a good neigbourhood from a bad one : Satisfiability of Boolean formulae" with T. Dimitriou , in WEA 2004 (Workshop in Experimental Algorithms) , Proceedings LNCS Springer-Verlag.
- "The existence and efficient construction of large Independent Sets in General Random Intersection Graphs" with S. Nikoletseas and C. Raptopoulos , accepted in ICALP 2004 , Proceedings LNCS Springer-Verlag, Turku , Finland , July 2004.
- "Selfish Unsplittable Flows" with D. Fotakis and S. Kontogiannis, accepted in ICALP 2004 , Proceedings LNCS Springer-Verlag, Turku, Finland , July 2004.
- "Evolutionary Game Theory : The Algorist's perspective" with S. Kontogiannis, in the "SELF*" workshop , Bertinoro , Italy , June 2004. Appeared as " Evolutionary Games : An algorithmic view" in the Self-Star Properties in Complex Information systems , pp 101-111 , 2005.
- "Foundational and Algorithmic aspects of Sensor Networks" invited paper and talk in the ALGOSENSORS 04 workshop , sattelite of ICALP 04, in the ALGOSENSORS 04 volume of LNCS , Springer-Verlag.
- "Analysis of Information Propagation time between mobile entities" with T. Dimitriou and S. Nikoletseas , ADHOC-NOW 2004, Proceedings, Springer Verlag , LNCS.
- "Direct Routing : Algorithms and Complexity" with C. Busch, M. Magdon-Ismail and M. Mavronicolas, in 12th Annual European Symposium on Algorithms (ESA 2004) , Track A, LNCS Springer-Verlag Proceedings.
- "self-organization of dynamic network entities for low contention routing via random walks" with S. Nikoletseas , DELIS workshop on Algorithmic Problems in ad-hoc networks, Wroclaw , Poland, June 25-27 2004, Proceedings.
- "Efficient Information Propagation Algorithms in Smart Dust and NanoPeer Networks" with S. Nikoletseas , in GLOBAL COMPUTING 04 , LNCS , Springer-Verlag.
- "Experimental results for Stackelberg scheduling strategies" , with A. Kaporis, E.Politopoulou, L. Kirousis, in the Workshop on Experimental and Efficient Algorithms 2005 (WEA 05), LNCS Springer-Verlag proceedings.
- "Efficient convergence to Pure Nash equilibria in weighted network congestion games" with P. Panagopoulou , in the Workshop on Experimental and Efficient Algorithms 2005 (WEA 05) , LNCS Springer-Verlag proceedings.
- "Generating and Radiocoloring Families of Perfect Graphs" with M. Andreou , V. Papadopoulou , B. Theodoridis and A. Xeros , in the Workshop on Experimental and Efficient Algorithms 2005 (WEA 05), LNCS Springer-Verlag proceedings.
- "On the Existence of Hamilton Cycles in Random Intersection Graphs" with C. Efthymiou , in ICALP 05 Track A , LNCS Springer-Verlag.
- "An application of the Monotone Linearizability Lemma" with C. Busch and M. Mavronicolas , in the Distributed Computing Column, EATCS Bulletin , pp 70-80 , No 85 , Feb. 2005.
- "Symmetry in Selfish Routing" with S. Kontogiannis and D. Fotakis, to appear in the WAOA workshop of the ALGO 05 Conference , 2005 , Springer-Verlag Proceedings.
- " Selfish Routing and Congestion : A survey " with S. Kontogiannis, a short paper in the 2nd European Conference on Complex Systems.
- "Distributed algorithms for data propagation in deeply networked wireless sensor systems" with I. Chatzigiannakis and S. Nikoletseas , in the Proceedings of the 2nd European Conference on Complex Systems, (short paper) (ECCS 05) , 2005.
- "Trust Engineering : from requirements to system design and maintenance. (A working national lottery system experience) with E. Lonstantinou, V. Liagkou, Y. Stamatiou and M. Yung, in the Information Security Conference (ISC) 2005, proceedings, Springer-Verlag.
- " A Cost Mechanism for Fair Pricing of Resource Usage" with M. Mavronicolas and P. Panagopoulou , in the WINE 2005 , dec 15-17 05 , Spinger-Verlag proceedings. (Accepted in the Main Programme).
- " A Graph-Theoretic Network Security Game" with M. Mavronicolas , V. Papadopoulou , A. Philippou , in the WINE 2005 , Special session on Internet Security , Dec 15-17 2005 , Springer -Verlag Proceedings.
- " Atomic Selfish Routing in Networks : A Survey " with S. Kontogiannis, accepted in WINE 2005 , Special session on Network Protocol Pricing, Dec 15-17 2005 , Springer-Verlag Proceedings.
- " Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs " with C. Raptopoulos , accepted in the ISAAC 2005 Conference , Dec 19-21 2005 , Springer-Verlag Proceedings.
- " Counting Stable Strategies in Random Evolutionary Games " with S. Kontogiannis , in the ISAAC 2005 Conference , Dec 19-21 2005, Spinger-Verlag Proceedings.
- " A Network game with Attacker and Protector Entities" with M. Mavronicolas , V. Papadopoulou and A. Philippou , in the ISAAC 2005 Conference , Dec 19-21 2005 , Springer-Verlag Proceedings.
- "The Contribution of Game Theory to Complex systems" with S. Kontogiannis, in the PCI 2005 , LNCS , 105-111.
- " The power of the Defender" with M. Gelastou , M. Mavronicolas , V. Papadopoulou and A. Philippou , in the Workshop on Incentives Based Computing (IBC ) , IEEE Conf. on Distributed Computing Systems (ICDCS workshop) , Lisboa , July 2006.
- "Atomic Congestion Games among Coalitions" with D. Fotakis and S. Kontogiannis , in ICALP 2006 , Venice , Springer-Verlag Proceedings.
- "The price of Optimum in Stackelberg games on arbitrary nets and latency functions " , with Alex Kaporis, in ACM SPAA, Symposium on Parallelism in Algorithms and Architectures, ACM Proceedins , Aug 30-Sep 2 2006 Boston USA.
- " The threshold behaviour of the fixed radious random graph model and applications to the key management problem of sensor nets" with V. Liagkou, Y. Stamatiou and E. Makri , in ALGOSENSORS 2006, LNCS Springer-Verlag Proceedings.
- " Design , analysis and Performance Evaluation of Group Key Establishment in Wireless Sensor Networks" with V. Liagkou, Y. Chatzigiannakis and E. Konstantinou in the 2nd Workshop on Cryptography for Ad Hoc Nets, WCAN 2006 , LNCS Springer-Verlag Proceedings.
- " The Price of Defense" with M. Mavronicolas, L. Michael, V. Papadopoulou and A. Philippou, in the 2006 Mathematical Foundations of Computer Science Conference (MFCS 2006) LNCS Springer-Verlag Proceedings.
- "Efficient approximations of Nash Equilibria" with S. Kontogiannis and P. Panagopoulou, in WINE 2006 , Proceedings , LNCS.
- "The Price of Defence and Fractional Matchings" with M. Mavronicolas , G. Persiano, A. Philippou , V. Papadopoulou .Accepted in the ICDNC Conference , 2006.
- " Antagonism in Networks : The survival of the weakest" with Ch. Raptopoulos and S. Nikoletseas , accepetd in the ALGO 06 workshop WAOA (Workshop on Approximation and on-line Algorithms ) 2006.
- "Computing on a Partially Eponymous Ring" with M. Mavronicolas and Loizos Michael, in OPODIS 2006 , LNCS Proceedings .
- "Trust in Global Computing Systems as a limit property emerging from short range random interactions" with V. Liagkou , E. Makri , Y. Stamatiou, in the ARES 2007 (Frontiers section) , Proceedings.
- "Approximate and well supported approximate Nash Equilibria of Random bimatrix games " with P. Panagopoulou , accepetd in PCI 2007.
- "Convergence to Approximate Equilibria in Congestion Games among Coalitions" with D. Fotakis and S. Sarigiannidis , accepted in PCI 2007.
- " On the asymptotic behaviour of formal logic based trust models" with E. Makri , V. Liagkou , Y. Stamatiou , accepted in PCI 2007.
- " Agent-based Distributed Group Key Establishment in Wireless Sensor Networks " , with I. Chatzigiannakis , V. Liagkou, and E. Kwnstantinou , accepted in TSPUC 2007 , the 3rd IEEE International workshop on Trust , Security and Privacy for Ubiquitus Computing , Helsinki , Finland June 2007 , Proceedings.
- "Efficient algorithms for Constant Well Supported Approximate Equilibria in Bimatrix Games" with Spyros Kontogiannis, accepted in ICALP 2007 , LNCS Proceedings , Springer-Verlag .
- "The second eigenvalue of random walks on symmetric Random Intersection Graphs" with S. Nikoletseas and C. Raptopoulos , accepted in the Conference on Algebraic Informatics, CAI 2007 , Springer-Verlag LNCS Proceedings.
- "A trust-centered approach for building e-voting systems" with A. Antoniou , C. Korakas, C. Manolopoulos , A. Panagiotakis , D. Sofotassios , Y. Stamatiou , in the EGOV 2007 Conference , accepted , Proceedings LNCS Springer.
- "Game Authority for Robust and Scalable Distributed Selfish Computer System" with E. Shiller , S. Dolev , F. Tsigas , accepted as a brief announcement (BA) in the 26th ACM PODC (Principles of Distributed Computing) 2007 , ACM Proceedings.
- "On the Support Size of Stable Strategies in Random games" with S. Kontogiannis, accepted in the 4th Symposium on Stochastic Algorithms , Foundations and Applications , SAGA 2007 , LNCS Springer Proceedings , Sept. 2007.
- "Selfish Load Balancing under Partial Knowledge" with E. Koutsoupias and Panagiwta Panagopoulou , accepted in the 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2007) , LNCS Springer Proceedings , Aug. 2007.
- "Well Supported Approximate Equilibria in Bimatrix Games" with S. Kontogiannis, accepted in the 32nd International Symposium on Mathematical Foundations of Computer Science , (MFCS 2007) , LNCS Springer Proceedings , Aug. 2007.
- "Expander Properties and the Cover Time of Random Intersection Graphs" with S. Nikoletseas and C. Raptopoulos , accepted in the 32nd International Symposium on Mathematical Foundations of Computer Science , (MFCS 2007) , LNCS Springer Proceedings , Aug. 2007.
- "Probabilistic Techniques in Algorithmic Game Theory" , with S. Kontogiannis , Invited paper and invited talk , in the 4th Symposium on Stochastic Algorithms. Foundations and Applications, SAGA 2007 , LNCS Springer Proccedings , Sept. 2007.
- "The digital territory as a Complex System of interacting agents , emergent properties and technologies" with V. Liagkou , E. Makri , Y. Stamatiou. Accepetd in the 2007 European Symposium on Complex Systems (ECCS 07), as a short paper.
- "Efficient Sensor Network Design for Continuous Monitoring of Moving objects" with S. Nikoletseas , accepted in ALGOSENSORS 2007 , July 2007 , Wroclaw, Poland , LNCS Proceedings, LNCS 4837, pp 18-31 , 2008.
- "Full and Local Information in Distributed Decision Making" with P. Panagopoulou , in the Workshop on Approximate and On-Line Algorithms, WAOA 2007 , in ALGO 2007 , Eilat , Israel , LNCS Proceedings.
- "An Optimization Approach for Approximate Nash Equilibria" with H. Tsaknakis , accepted in the 3rd International Workshop on the Internet and Network Economics (WINE 2007), San Jose , USA , Dec. 2007, LNCS Springer Proceedings. Also in the Electronic Colloquium on Computational Complexity (ECCC) TR07-067.
- "Cost-Balancing Tolls for Atomic Network Congestion Games" with D. Fotakis , accepted in the 3rd International Workshop on the Internet and Network Economics (WINE 2007) , san Jose , USA , Dec. 2007, LNCS Springer Proceedings.
- "Optimal Algorithms for Detecting Network Stability" , with D. Koukopoulos , S. Nikolopoulos , and L. Palios , in the WALCOM 2008, Springer-Verlag LNCS Proceedings.
- "Selfish Load Balancing : Concurrent , myopic and fast" with D Fotakis and A Kaporis, accepted in the 2008 Symposium on Algorithmic Game Theory (SAGT 08) , LNCS Proceedings.
- "Myopic Distributed Protocols for Singleton and Independent Resource Congestion Games" with D. Kaporis and D. Kalles , in the 2008 Workshop on Experimental Algorithms, WEA 2008 , LNCS Proceedings.
- "Approximate Nash Equilibria for Strategic two perosn Games" Invited Paper , in the 2008 Symposium on Algorithmic Game Theory , SAGT 2008 , LNCS Proceedings.
- "Approximate Equilibria in Bimatrix Games" with S. Kontogiannis, P. Panagopoulou and H. Tsaknakis , in the Heinz Nixdorf Institut Volume 222, The European Imtegrated Project "Dynamically Evolving Large Scale Information Systems (DELIS) " , pp. 165-187 , Feb. 2008.
- "A Trusted Architectural Model for Interconnecting Testbeds of Wireless Sensor Networks" with I. Chatzigiannakis and V. Liagkou , in the Proceedings of the 2008 ELMAR Conference.
- "Scheduling Tasks with Dependencies on Assymetric Multiprocessors : Energy and Time Efficiency " with I. Chatzigiannakis and G. Giannoulis , Brief Announcement in the ACM PODC 2008 Proceedings.
- "The Dynamics of Probabilistic Population Protocols" with I. Chatzigiannakis , Brief Announcement in the DISC 2008 Conference, Springer Verlag Proccedings.
- " A Secure Architectural Model for an Internet-Based Digital Assets Management System " with I. Chatzigiannakis , V. Liagkou and D. Salouros, to appear in the 2nd European Conference on Software Architectures , Research Challenges Paper , LNCS Proceedings.
- "Adaptive Probabilistic Secure Routing in Mobile Wireless Sensor Networks " with I. Chatzigiannakis , V. Liagkou and K. Mpairaktaris , to appear in SoftCOM 2008 (IEEE Press proccedings)
- "A step-wise refinement approach for enhancing eVoting acceptance" with P. Nakou , A. Panagiotaki , C. Manolopoulos , D. Sofotasios , Y. Stamatiou , accepted in the ICEGOV2008 conference .
- "A Game Theoretic Approach for Efficient Graph Coloring" with P. Panagopoulou, accepted in ISAAC 2008 , LNCS Proceedings.
- "The Dynamics of Adaptive Networked Societies of Tiny Artefacts" with I. Chatzigiannakis , accepted in the PerAda Workshop 2008.
- "Equilibria via Correlated Theats" with S. Kontogiannis , to appear in WINE 2008 , LNCS Proceedings.
- "Performance Analysis of an Optimization method for Approximate Nash Equilibria of a 2 person game" with Ch. Tsaknakis and I. Kanoulas ,short paper , to appear in WINE 2008 , LNCS Proceedings.
- "Combinatorial Properties for Efficient Communication in Distributed Networks with Local Interactions" with S. Nikoletseas and Ch. Raptopoulos , to appear in the IEEE IPDPS 2009 Conference , IEEE Proceedings.
- "Mediated Population Protocols" with I. Chatzigiannakis and O. Michail , accepted in ICALP 2009 , Track C , Springer Proceedings.
- "Efficient Methods for Selfish Network Design" with D. Fotakis and A. Kaporis , accepted in ICALP 2009 , Track C , Springer Proceedings.
- "On the performance of Approximate Equilibria in Congestion Games" with G. Christodoulou and E. Koutsoupias , accepted in the European Symposium on Algorithms , ESA 2009 , LNCS Proceedings.
- "Colmogorov Complexity Arguments in Propositional Logic" with I. Stamatiou , accepted in the 2009 Panhellenic Logic Symposium , PLS7 , LNCS Proceedings.
- "Colouring Non Sparse Intersection Graphs" with S. Nikoletseas and Ch. Raptopoulos , accepted in the MFCS 2009 Conference , Aug 2009 , LNCS Procedings.
- "The impact of social ignorance on weighted congestion games " , with D. Fotakis , V. Gkatzelis and A. Kaporis , accepted in WINE 2009 , Springer LNCS Proceedings.
- "Developing Multiplayer Pervasive Games and Networked Interactive Installations using Ad hoc Mobile Sensor Nets " with Chatzigiannakis , Akribopoulos , Basilaki,Kokinopoulos, Logaras, Mylonas , accepted as a full paper in ACE 2009,and also accepted the accomanying DEMO , Proceedings. The paper appears in the proceedings of the 5th ACM Conference on Advances in Computing Entertainment Technology . The associated Demo got the Gold Creative Showcase Award in the same Conference.
- "Recent Advances in Population Protocols" with I. Chatzigiannakis and O. Mihail, invited paper in MFCS 2009 , Springer LNCS Proceedings, pp 56-76.
- "Not all Fair Probabilistic Scedulers are Equivalent" with I. Chatzigiannakis, Shlomi Dolev , Sandor Fekete and Othon Michail , accepted in OPODIS 2009 , Proceedings.
- "Fun in Numbers -- A Platform for Sensor-based Multiplayer Pervasive Games" with I. Chatzigiannakis , G. Mylonas, O. Acribopoulos, M. Logaras , P. Kokkinos, in the 2010 ACM SPAA Conference , as a Brief Announcement , Proceedings.
- "Fun with Games " Invited paper in FUN with Algoritms 2010 (FUN 2010),with I. Chatzigiannakis,G. Mylonas and P. Panagopoulou , Springer LNCS Proceedings.
- "Blueprints for a large scale Early Warning System" accepted in the 2010 Panhellenic Conference in Informatics (PCI 2010), with V. Vlachos ,V. Karakoidas , D. Liappis , D. Kalaitzis , E. valeontis, S. Kollias and G. Argyros , Proceedins 2010.
- " All Symmetric Predicates in NSPACE(n^2) are stably computable by the Mediated Population Protocol Model" with I. Chatzigiannakis , St. Nikolaou , A. Pavlogiannis and O. Michail , to appear in the Mathematical Foundations of Computer Science (MFCS 2010) , in the ARCoSS subline of the LNCS Springer , 2010.
- "Exploiting Concavity in Bimatrix Games : New Polynomially tractable Subclasses" with S. Kontogiannis, accepted in the 13th International Workshop on Approximation Algorithms in Combinatorial Optimization (APPROX 2010) , Proceedings.
- "A secure data management model for cultural organizations" with V. Liagkou, to appear in the 2010 IEEE International Conference on Multimedia Infromation, Networking and Security (MINES 2010) as a Regular Paper. Proceedings IEEE Computer Society Press.
- " Distributed Game-Theoretic Vertex Coloring" with I. Chatzigiannakis, C. Koninis , and P. Panagopoulou. Accepted as a regular paper in the Conference OPODIS 1010. Proceedings from Springer.
- "Stably Decidable Languages by Mediated Population Protocols" with I. Chatzigiannakis and O. Michail , in the proceedings of Stabilization , Safety and Security of Distributed Systems. SSS 2010 , LNCS Vol. 6366, pp. 252-266, 2010.
- "Algorithmic Verification of Population Protocols" with I. Chatzigiannakis and O. Michail , in the proceedings of Stabilization , Safety and Security of Distributed Systems, SSS 2010 , LNCS Vol. 6366, pp. 221-235, 2010.
- " Information Security for sensors by overwhelming sequences and permutations" with S. Dolev , N. Gilboa , M. Kopetsky , and G. Persiano , in the DIALM-POMC Conference 2010 , pp. 43-48 , Proceedings.
- " Information Security for sensors by overwhelming sequences and permutations " with S. Dolev , N. Gilboa , M/ Kopetsky , and G. Persiano, as a poster in the ACM Conference on Computers and Communications Security 2010 , ACM Proceedings , 669-671.
- " Practical and Efficient Approximations of Nash Equilibria for Win-Lose Games based on Graph Spectra" with Ch. Tsaknakis , in the 2010 WINE Conference ,Springer , Dec. 2010 , pp. 378-380.
- " Passively Mobile Communicating Machines that use Restricted Space" with I. Chatzigiannakis , O. Michail , St. Nikolaou , A. Pavlogiannis , in the 7th SIGACT/SIGMOBILE Workshop on Foundations of Mobile Computing (FOMC 2011) , Proceedings.
- " Rationality Authority for Provable Rational Behaviour" with S. Dolev , P. Panagopoulou , M. Rabie , E. M. Schiller , as a Brief Announcement in the Conference Principles of Distributed Computing (PODC 2011) , Proceedings.
- " Approximability of Symmetric Bimatrix Games and Related Experiments" with S. Kontogiannis , invited paper in the 10th International Symposium on Experimental Algorithms , SEA 2011 , Springer Proceedings.
- "The Computational Power of Simple Protocols for Self-awareness on Graphs" with I. Chatzigiannakis , O. Michail , S. Nikolaou , accepted as a Regular paper in the Stabilization , Safety and Security of Distributed Systems ( SSS 2011 ) Conference , Springer LNCS Proceedings , 2011.
- "Random Bimatrix Games are asymptotically easy to solve (A Simple Proof)" with P. Panagopoulou , accepted in the 2011 Symposium on Algorithmic Game Theory (SAGT 2011) , LNCS Proceedings , Amalfi , Itali , Oct. 2011.
- "Adaptive Hierarchical Network Structures for Wireless Sensor Networks" with D. Amaxilatis , I. Chatzigiannakis, S. Dolev , C. Koninis , A. Pyrgelis , accepted in the 2011 ICST Adhocnets Conference , Paris , Sept. 2011, Springer LNICST proceedings.
- "Elliptic Curve Based Zero Knowledge Proofs and their Applicability on Resource Constrained Devices " with I. Chatzigiannakis , A. Pyrgelis and Y. Stamatiou , accepted in the 7th IEEE International Workshop on Wireless and Sensor Networks Security (IEEE WSNS 2011) , Proceedings.
- "Communication and security in random intersection graph models" with S. Nikoletseas and Ch. Raptopoulos , in the 2011 IEEE International Symposium WOWMOM 2011 , Italy 2011. IEEE Xplore proceedings pg. 1-6.
- "Approximating Fixation Probabilities in the Generalized Moran Process" with J. Diaz , Leslie Ann Goldberg , G. Mertzios , D. Richerby and M. Serna , accepted in the SODA 2012 Conference.
- "Natural Models for Evolution in Networks" with G. Mertzios , S. Nikoletseas, Ch. Raptopoulos , accepted in the WINE 2011 Conference , LNCS Proceedings.
- "Selected Combinatorial Properties of Random Intersection Graphs" with S. Nikoletseas and Ch. Raptopoulos , Algebraic Foundations in Computer Science 2011 , 347-362 , LNCS Spinger 2011. The volume is devoted to the retirement of Professor S. Bozapalides.
- "Elliptic Curve Based Zero Knowledge Proofs and their Applicability to Resource Constrained Devices" with I. Chatzigiannakis , A. Pyrgelis and Y. Stamatiou, in the proceedings of MASS 2011 , pp. 715-720
- "Maximum Cliques in Graphs with Small Intersection Number and Random Intersection Graphs" , with S. Nikoletseas and Ch. Raptopoulos, accepted in the 2012 Conference on Mathematical Foundations of Computer Science (MFCS 2012) LNCS Proceedings.
- "Terminating Population Protocols via some Minimal Global Knowledge Assumption" , with Othon Michail and Ioannis Chatzigiannakis , accepted in the 14th International Conference on Stabilization . Safety and Security of Distributed Systems , SSS 2012 , LNCS Proceedings , Toronto 1-4 Oct 2012.
- " On the Hardness of Network Design for Bottleneck Routing Games" with D. Fotakis , A. Kaporis and Th. Lianeas , to appear in the 2012 Symposium on Algorithmic Game Theory (SAGT 2012) LNCS Proceedings , Barcelona Oct. 2012.
- "Naming and Counting in Anonymous Unknown Dynamic Networks" , with O. Michail and I. Chatzigiannakis , to appear as a Brief Announcement in the 2012 Conference on Distributed Computing (DISC 2012) , LNCS Proceedings.
- "Causality, Influence and Computation in Possibly Disconnected Synchronous Dynamic Networks" with O. Michail and I. Chatzigiannakis, to appear in OPODIS 2012, Springer LNCS Proceedins, Rome 2012.
- "Algorithms and almost tight results for 3-colorability of Small Diameter Graphs" , with G. Mertzios , to appear in SOFSEM 2013 , Springer LNCS Proceedings.
- "Strong Bounds for Evolution in Networks" with G. Mertzios , accepted in the ICALP 2013 Conference , Springer ArcoSS Proceedings.
- "Temporal Network Optimization Subject to Connectivity Constraints" with O. Michail , G. Mertzios and I. Chatzigiannakis , accepted in the ICALP 2013 Conference , Springer ArcoSS Proceedings.
- "Agent agreement protocols based on Golay error-correcting code" with P. Nastou , Y. Stamatiou and Ch. Vichou , accepted in the IISA 2013 Conference , IEEE Proceedings , 2013.
- "On the Structure of Equilibria in Basic Network Formation" , with S. Nikoletseas , P. Panagopoulou and Ch. Raptopoulos , accepted in the FCT 2013 Conference , Liverpool UK , Aug. 19-21 2013 , Springer LNCS Proceedings.
- "Potential Functions in Strategic Games" with P. Panagopoulou , Invited paper in CSR 2013 , 285-297, Springer LNCS Proceedings.
- "A Guided Tour in Random Intersection Graphs" with S. Nikoletseas and Ch. Raptopoulos , Invited paper in ICALP 2013 (2) , pp. 29-35 , Springer ArcoSS Proceedings , 2013.
- "Naming and Counting in Anonymous Unknown Dynamic Networks" with Othon Michail and Ioannis Chatzigiannakis , accepted in the 15th International Symposium on Stabilization , Safety and Security of Distributed Systems (SSS 2013) , Springer Proceedings ,LNCS Vol. 8255,pp. 231-245, 2013.
- "Resolving Braess's Paradox in Random Networks" with D. Fotakis,A. Kaporis and Th. Lianeas, appeared in the 2013 WINE Conference , Proceedings , Dec 2013 , USA.
- "Ephemeral Networks with Random Availability of Links : Diameter and Connectivity " with E. Akrida , L. Gasieniec , and G. Mertzios , accepted in the ACM SPAA 2014 Conference , ACM Proceedings , Prague, June 23-25 2014.
- "Determining Majority in Networks with Local Intercations and very small Local Memory " with G. Mertzios , S. Nikoletseas and Ch. Raptopoulos, accepted in the 2014 ICALP Conference, Copenhagen , July 8-14 , LNCS ARCoSS Proceedings.
- "Simple and Efficient Local Codes for Distributed Stable Network Construction" with Othon Michail , accepted in the 2014 ACM PODC Conference , Paris July 2014 , ACM Proceedings.
- "Traveling Salesman Problems in Temporal Graphs" with Othon Michail, in the 2014 Mathematical Foundations of Computer Science (MFCS 2014) Conference , Budapest August 2014 , Springer ARCoSS Proceedings.
- "Computing Approximate Nash Equilibria in Polymatrix Games" with A. Delingas , J. Fearnley and R. Savani , in the 10th Conference on the Web and Internet Economics (WINE 2014) , Beijing, China, Dec. 14-17, 2014 , Springer Proceedings.
- "On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols" with J.Czyzowicz,L.Gasieniec,A.Kosowski,E.Kranakis and P. Uzkanski , in ICALP 2015.
- "The Match-Maker : Constant-Space Distributed Majority via Random Walks" with L. Gasieniec , D. Hamilton and R. Martin , in the 2015 SSS Conference (Stabilization , Safety and Security) , (regular paper), Edmonton Canada, August 2015 ,pp. 67-80 , Springer LNCS Proceedings.
- "On Temporally Connected Graphs of small cost" with E. Akrida, L. Gasieniec, G. Mertzios, in WAOA 2015 , LNCS Proceedings.
- "On verifying and maintaining connectivity of interval temporal networks" with E. Akrida , in ALGOSENSORS 2015 , LNCS Proceedings.
- "Rationality authority for Provable Rational Behaviour" with S. Dolev,P.Panagopoulou,M. Rabie,E. Schiller , in Algorithms,Probability,Networks and Games 2015 , Springer , pp 33-48.
- "On Radiocoloring Hierarchically Specified Planar Graphs : PSPACE-completeness and Approximations" with M. Andreou, D. Fotakis, V. Papadopoulou Lesta and S. Nikoletseas , in Algorithms,Probability,Networks and Games 2015 , Springer , pp 97-102.
- "Stably Computing Order Statistics with Arithmetic Population Protocols" with G. Mertzios , S. Nikoletseas and Ch.Raptopoulos , in the 2016 Mathematical Foundations of Computer Science (MFCS 2016) Conference , August 2016 , Krakow , LIPIcs (Leibniz International Proceedings in Informatics) Proceedings.
- "How Many Cooks Spoil the Soup" with O. Michail , accepted in the 23rd International Colloquium on Structural Information and Communication Complexity (SIROCCO 2016) , Helsinki ,Finland , July 19-21 2016, LNCS Springer Proceedings.
- "Strategic Contention Resolution with Limited Feedback" with G. Christodoulou , M. Gairing , S. Nikoletseas and Ch. Raptopoulos , accepted in the European Symposium on Algorithms (ESA 2016) , Aarhus , Denmark , August 22-24 2016 , Leibniz International Proceedings in Informatics (LIPIcs).
- "Lipschitz Continuity and Approximate Equilibria" with A. Deligkas and J. Fearnley , in the 2016 Symposium on Algorithmic Game Theory (SAGT 2016) , LNCS Springer Proceedings , Sept. 19-21 2016 , Liverpool UK.
- "Deterministic Population Protocols for Exact Majority and Plurality" with L. Gasieniec , D. Hamilton , R. Martin and G. Stachowiac , to appear in the OPODIS 2016 Conference, Dec. 2016, Madrit , LIPICs Proceedings.
- "The Computational Complexity of Weighted Greedy Matchings" with A. Deligkas and G. Mertzios , accepted in the 31st AAAI Conference on Artificial Intelligence (AAAI 2017) , San Francisco US , Feb. 2017 , Proceedings.
- " Existence of evolutionary stable strategies remains hard to decide for a wide range of payoff values" with T. Melissourgos , accepted in the CIAC 2017 Conference.
- "Temporal Flows in Temporal Networks" with E. Akrida , J. Czyzowicz, L. Gasieniec , L. Kuszner , accepted in the CIAC 2017 Conference.
- "Network Constructors : A model for Programmable Matter" with O. Michail , in the SOFSEM 2017 Conference , Limerick , Ireland , 16-20 January 2017 , LNCS Proceedings , pp. 15-34.
- "On the transformation Capability of Feasible Mechanisms for Programmable Matter" with O. MIchail and G. Skretas , accepted in the ICALP 2017 Conference , to appear.
- "Binary Search in Graphs Revisited" with A. Deligkas and G. Mertzios , to appear in the 42nd Conference on Mathematical Foundations of Computer Science (MFCS 2017) , LIPIcs Proceedings.
- "A 3-player protocol preventing persistence in strategic contention with limited feedback" with G. Christodoulou, M. Gairing , S. Nikoletseas and Ch. Raptopoulos , to appear in the 10th Symposium on Algorithmic Game Theory (SAGT 2017) , LNCS Proceedings.
- "The Dynamics and Stability of Probabilistic Population Processes" with I. Chatzigiannakis , to appear in the 19th International Symposium on Stability , Safety and Security of Distributed Systems (SSS 2017) , Boston USA Nov. 5-8 , LNCS Proceedings.
- " Cover Time in Edge-Uniform Stochastically Evolving Graphs" with I. Lamprou and R. Martin , in the 19th International Symposium on Stability , Safety and Security of Distributed Systems (SSS 2017) , Boston , USA, Nov. 5-8 , LNCS Proceedings.
- "Mutants and Residents with Different Connection Graphs in the Moran Process " with T.Melissourgos , S. Nikoletseas and Ch. Raptopoulos , to appear in the 13th Latin American Theoretical Informatics Symposium 2018 (LATIN 2018) , April 16-19 , Buenos Aires , Proceedings Springer LNCS.
- "Temporal Vertex Cover and Sliding Time Windows" with E. Akrida, G. Mertzios and V. Zamaraev , in ICALP 2018 , July 9-13 2018 , Prague , LIPIcs Proceedings.
- "The Price of Stability of Weighted Congestion Games" with G. Christodoulou , M. Gairing and Y. Giannakopoulos , in ICALP 2018 , July 9-13 2018 , Prague , LIPIcs Proceedings.
- "Providing End-to-End Secure Communications in Low Power Wide Area Networks " with I. Chatzigiannakis and V. Liagkou , (brief paper) in the Second International Symposium on Cyber Security Cryptography and Machine Learning CSCML 2018 , Beer Sheva Israel , June 21 to 22 , 2018 , LNCS Proceedings.
- "Fast Approximate Counting and leader Election in Populations" with O. Michail and M. Theofilatos , in the 25th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2018) , Brief Announcement , June 18-21 2018 , Israel , LNCS Proceedings.
- "Strategic Contention Resolution in Multiple Channels" with G. Chrsitodoulou and T. Melissourgos , in WAOA (Approximation and On-line Algorithms) LNCS Volume pp. 165-180 , 2018.
- "Random Input helps searching predecessors" with D. Belazzougui and A. Kaporis , appeared in GASCom 2018 , CEUR Proceedings , Athens , JUne 18-22 2018.
- "Simple and Fast Approximate Counting and Leader Election in Populations" with O. MIchail and M. Theofilatos , accepted (full paper) in the 20th International Symposium on Stabilization, Safety , and Security of Distributed Systems (SSS 2018) , Tokyo , Japan , Nov. 4 to Nov. 7 2018 , Springer LNCS Proceedings.
- "Approximating the Existential Theory of the Reals" with A. Deligkas, T. Melissourgos and J. Fearnley , accepted in the 14th Conference on Web and Internet Economics (WINE 2018) , Oxford , UK , Dec. 15-17, 2018. Proceedings Springer.
- "Exact size counting in uniform population protocols in nearly logarithmic time" with D. Doty , M. Eftekhari , O. Michail and M. Theofilatos , accepted as a brief announcement in the 32nd International Symposium on Distributed Computing (DISC 2018) , New Orleans , USA , Oct. 15-19 2018 , Proceedings Springer.
- "Computing Exact Solutions of Consensus Halving and the Borsuk-Ulam Theorem" , with A. Deligkas, J. Fearnley , and T. Melissourgos. Accepted in ICALP 2019 , LIPICs Proceedings , July 2019.
- "How fast can we reach a target in stochastic temporal graphs ? " with E. Akrida , G. Mertzios , S. Nikoletseas , Ch. Raptopoulos and V. Zamaraev. Accepted in ICALP 2019 , LIPICs Proceedings, July 2019.
- "The Temporal Explorer who Returns to the Base" with E. Akrida and G. Mertzios. In the conference CIAC 2019 , pp. 13-24 , LNCS Proceedings , Rome,May 2019.
- "Connected Subgraph Defense Games" with E. Akrida , A. Deligkas and T. Melissourgos , accepted in the 12th International Symposium on Algorithmic Game Theory (SAGT 2019) , Athens Sept. 30 to Oct. 2 2019 , LNCS Proceedings.
- "Data Driven Intrusion Detection for Ambient Intelligence " with A. Anagnostopoulos , F. Bacci , I. Chatzigiannakis , P. Karkazis , L. Maiano , P. Trakadas and T. Zahariadis , accepted in the 2019 European Conference for Ambient Intelligence (AmI 2019) , acceptance date Aug. 23 2019 , Springer Proceedings.
- "Fault Tolerant Network Constructors" with O. Mihail and M. Theofilatos , accepted in the 21st International Symposium on Stabilization , Safety and Security of Distributed Systems (SSS 2019) , acceptance date 2 Sept. 2019 , Springer Proceedings LNCS.
- "Crystal Structure Prediction via Oblivious Local Search" with D. Antypov , A. Deligkas , V. Gusev , M. Rosseinsky and M. Theofilatos , accepted in the 18th International Symposium on Experimental Algorithms (SEA 2020).
- "Distributed Computation and Reconfiguration in Actively Dynamic Networks " with O. Michail and G. Skretas , accepted in the 39th ACM Symposium on Principles of Distributed Computing (ACM PODC 2020) , acceptance date 4/5/2020.