BOOKS

  1. P. Nastou, P. Spirakis, and Y.C. Stamatiou, Modern cryptography: a leisurely walk, to be published by CTI-Press, 2003.

  2. C. Bouras, L.M. Kirousis, P. Spirakis, and Y.C. Stamatiou, Introduction to Graphs: Theory, problems and solutions, published by GUTENBERG Publications in the Greek language, ISBN 960-01-0815-3, 1999. (In Greek Language.)

 

CHAPTERS IN BOOKS

  1. Ketil Stølen, Folker den Braber, Theo Dimitrakos, Rune Fredriksen, Bjørn Axel Gran, Siv-Hilde Houmb, Yannis C. Stamatiou, and Jan Øyvind Aagedal, Model-based risk assessment in a component-based software engineering process-using the CORAS approach to identify security risks, Chapter 11 in: Business CBSE (Component-Based Software Engineering), Kluwer Academic Publishers, 2002.

  2. B.B. Boutsinas, Y.C. Stamatiou, and G. Pavlides, Massively Parallel Support for Nonmonotonic Reasoning, Parallel Processing for AI 3, James Geller, Hiroaki Kitano and Christian Suttner (eds.), Elsevier Publishers, pages 41-66, 1997.
     

JOURNAL PAPERS

  1. Y.C. Stamatiou, Threshold Phenomena: The Computer Scientist's Viewpoint, EATCS (European Association of Theoretical Computer Science) Bulletin 80, 199-234, June 2003.

  2. L.M. Kirousis, E. Kranakis, D. Krizanc, and Y.C. Stamatiou, Locating Information with Uncertainty in Fully Interconnected Networks: The Case of Non-Distributed Memory, NETWORKS 42, Issue 3, 169-180, 2003.

  3. S. Armeni, D. Christodoulakis, I. Kostopoulos, Y.C. Stamatiou, and M. Xenos, Secure information hiding based on computationally intractable problems. To appear in Journal of Discrete Mathematical Science Cryptography, 2002. 

  4. D. Achlioptas, L.M. Kirousis, E. Kranakis, D. Krizanc, M. S.O. Molloy, and Y.C. Stamatiou, Random Constraint Satisfaction: A More Accurate Picture, Constraints 6, 329-344, 2001.

  5. L.M. Kirousis, Y.C. Stamatiou, and M. Vamvakari, Upper Bounds and Asymptotics for the q-binomial Coefficients, Studies in Applied Mathematics 107, 43-62, 2001.

  6. A.C. Kaporis, L.M. Kirousis, E. Kranakis, D. Krizanc, Y.C. Stamatiou and E.C. Stavropoulos, Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Information Retrieval, Computer Journal 44, 221-229, 2001.

  7. A.C. Kaporis, L.M. Kirousis, Y.C. Stamatiou, M. Vamvakari, and M. Zito, The unsatisfiability threshold revisited. It appeared in: Working Notes of Workshop on Theory and Applications of Satisfiability Testing (SAT 2001), Boston, Massachusetts, H. Kautz and B. Selman (eds.), 185-194, 2001. Also, in Electronic Notes in Discrete Mathematics H. Kautz and B. Selman (eds.), Vol. 9, Elsevier Science Publishers, 2001. To appear in the  Journal of Discrete Mathematics.

  8. N.D.Dendris, L.M.Kirousis, Y.C.Stamatiou, and D.M.Thilikos, On Parallel Partial Solutions and Approximation Schemes for Local Consistency in Networks of Constraints, Constraints 5, 251-273, 2000.

  9. S. Janson, Y.C. Stamatiou, and M. Vamvakari, Bounding the Unsatisfiability Threshold of Random 3-SAT, Random Structures and Algorithms 17, 103-116, 2000.

  10. A.C. Kaporis, L.M. Kirousis, and Y.C. Stamatiou, A note on the non-colorability threshold of a random graph, Electronic Journal of Combinatorics 7, R29, 2000.

  11. Y.C. Stamatiou, Phase Transitions in Mathematics and in Physics: Two Faces of the same coin?, Carleton Journal of Computer Science 3, 57-69, 1999.

  12. L.M. Kirousis, E. Kranakis, D. Krizanc, and Y.C. Stamatiou, Approximating the Unsatisfiability Threshold of Random Formulas, Random Structures and Algorithms 12, 253-269, 1998.

 

CONFERENCE PAPERS

  1. Y.C. Stamatiou, E. Skipenes, E. Henriksen, N. Stathiakis, A. Sikianakis, E. Charalambous, N. Antonakis, K. Stølen, F. den Braber, M.S. Lundf, K. Papadaki , G. Valvis, The CORAS approach for model-based risk management applied to a telemedicine service, accepted at the 18th Medical Informatics Europe (MIE 2003), St. Malo, France, 2003.

  2. Y.C. Stamatiou, E. Henriksen, E. Mantzouranis, E.-M. Knudsen, K. Papadaki, M. Psarros, E. Skipenes, N. Stathiakis, K. Stølen, and G. Valvis, Experience and results from applying a model-based risk assessment methodology, in the security analysis of a Tele-cardiology application, presented at the 7th European conference on Electronic Health Records (TEHRE 2002), London, UK, 2002.

  3. Y.C. Stamatiou, E. Henriksen, M.S. Lund, E. Mantzouranis, M. Psarros, E. Skipenes, N. Stathiakis, and K. Stølen, Experiences from using model-based risk assessment to evaluate the security of a telemedicine application, presented at Telemedicine in Care Delivery (TICD), Pisa, Italy, 2002.

  4. E. Konstantinou, Y.C. Stamatiou, and C. Zaroliagis, On the efficient generation of Elliptic Curves over Prime Fields. Accepted at Fourth Workshop on Cryptographic Hardware and Embedded Systems (CHES 2002).

  5. E. Konstantinou, Y.C. Stamatiou, and C. Zaroliagis, A software library for Elliptic Curve cryptography, accepted for presentation at the 10th European Symposium on Algorithms (ESA 2002), Engineering and Applications track.

  6. A.C. Kaporis, L.M. Kirousis, and Y.C. Stamatiou, How to prove conditional randomness using the Principle of Deferred Decisions. Presented at the Phase Transitions and Algorithmic Complexity Workshop that was organized from June 3 to June 5 2002 by the Institute for Pure and Applied Mathematics, University of California, Los Angeles.

  7. P. Nastou and Y.C. Stamatiou, Enhancing the security of block ciphers with the aid of parallel substitution box construction. Accepted at First International Workshop on Assurance in Distributed Systems and Networks (ADSN), 2002.

  8. D.Koukopoulos and Y.C. Stamatiou, A Real-Time Compressed-Domain Watermarking Scheme for Mpeg Audio Layer 3.Watermarking 2002, March 2002.

  9. P. Nastou and Y.C. Stamatiou, Dynamically modifiable ciphers using a reconfigurable CAST-128 based algorithm on ATMEL's FP SLIC reconfigurable FPGA architecture. To be presented at the 9th Reconfigurable Architectures Workshop (RAW 2002), April 2002. The proceedings will be published by IEEE Computer Society Press. Also, Technical Report TR-01100901, ATMEL HELLAS SA.

  10. S. Armeni, D. Christodoulakis, I. Kostopoulos, Y.C. Stamatiou, and M. Xenos, Proving copyright ownership using hard instances of combinatorial intractable problems. In Proc. 8th Panhellenic Conference in Informatics (Nicosia, 2002), Y. Manolopoulos and S. Evripidou (eds.), 137-145, Livanis Publications, 2002. Also invited to appear in a volume in the Lecture Notes in Computer Science (LNCS), Springer Verlag.

  11. D.Koukopoulos and Y.C. Stamatiou, A compressed domain watermarking algorithm for Mpeg Layer 3. In Proc. Multimedia and Security Workshop at ACM Multimedia 2001 (Ottawa, 2001), 7-10, ACM Press, 2001.

  12. A.C. Kaporis, L.M. Kirousis, Y.C. Stamatiou, M. Zito, Upper bounds on the satisfiability threshold: A review of the rigorous results. Presented at the Workshop on Computational Complexity and Statistical Physics, Santa Fe Institute, 4-6, September 2001.

  13. A.C. Kaporis, L.M. Kirousis, Y.C. Stamatiou, M. Vamvakari, and M. Zito, The unsatisfiability threshold revisited. It appeared in: Working Notes of Workshop on Theory and Applications of Satisfiability Testing (SAT 2001), Boston, Massachusetts, H. Kautz and B. Selman (eds.), 185-194, 2001. Also, in Electronic Notes in Discrete Mathematics H. Kautz and B. Selman (eds.), Vol. 9, Elsevier Science Publishers, 2001. Also to appear in Journal of Discrete Mathematics.

  14. A.C. Kaporis, L.M. Kirousis, Y.C. Stamatiou, M. Vamvakari, and M. Zito, Coupon Collectors, q-Binomial Coefficients and the Unsatisfiability Threshold. In Proc. 7th Italian Conference on Theoretical Computer Science (ICTCS 2001) (Torino 2001), A. Restivo, S. Ronchi della Rocca, and L. Roversi (eds.), 328-338, Springer-Verlag, 2001.

  15.  L.M. Kirousis, E. Kranakis, D. Krizanc, and Y.C. Stamatiou, Locating Information with Uncertainty in Fully Interconnected Networks. In Proc. 14th International Symposium on Distributed Computing (DISC 2000), Vol. 1914 of Lecture Notes in Computer Science (Toledo, 2000), M. Herlihy (ed.), 183-296, Springer-Verlag, 2000.

  16. P. Bose, R. Dagher, E. Kranakis, D. Krizanc, and Y.C.Stamatiou, Experimental comparison between Location Update and Caching protocols for user tracking in Wireless Networks. In Proc. 1st International Conference on Software Engineering Applied to Networking & Parallel/Distributed Computing (SNPD 2000) (Reims, 2000), Hacene Fouchal and Roger Y. Lee (eds.), 189-196, Published by the International Association for Computer and Information Science (ACIS), 2000.

  17. Y.C. Stamatiou and M. Vamvakari, An asymptotic expansion for the q-hypergeometric series using singularity analysis for generating functions. Presented at the Fifth International Symposium on Orthogonal Polynomials, Special Functions and their Applications (OPSFA 1999) (Patras, 1999), Book of abstracts, 84-85, Department of Mathematics, University of Patras, 1999.

  18. Y.C. Stamatiou and D.M. Thilikos, Monotonicity and Inert Fugitive Search Games. Presented at the 6th Twente Workshop on Graphs and Combinatorial Optimization} and it appears in Electronic Notes in Discrete Mathematics, H.J. Broersma, U. Faigle, C. Hoede and J.L. Hurink (eds.), Vol. 3, Elsevier Science Publishers, 2000.

  19. D. Achlioptas, L.M. Kirousis, E. Kranakis, D. Krizanc, M. S.O. Molloy, and Y.C. Stamatiou, Random Constraint Satisfaction: A More Accurate Picture, In Proc. Third International Conference on Principles and Practice of Constraint Programming (CP 97) (Schloss Hagenberg, 1997), Vol. 1330 of Lecture Notes in Computer Science, 107-120, Springer-Verlag, 1997. Also, in the Constraints journal.

  20. N.D.Dendris, L.M.Kirousis, Y.C.Stamatiou, and D.M.Thilikos, Partiality and Approximation Schemes for Local Consistency in Networks of Constraints, also in the Constraints journal. Proc. of the 15th Conference on the Foundations of Software Technology and Theoretical Computer Science (FST \& TCS) (Bangalore, 1995), P.S. Thiagarajan (ed.), Vol. 1026 of Lecture Notes in Computer Science, Springer-Verlag, 210-224, 1995.

  21. B.B. Boutsinas, Y.C. Stamatiou, and G. Pavlides, Parallel Reasoning using Weighted Inheritance Networks, Working Notes, Third International Workshop on Parallel Processing for Artificial Intelligence (Montreal, 1995), 29-39, 1995.

  22. B.B. Boutsinas and Y.C. Stamatiou, A knowledge-based approach for recognizing polyhedral scenes. In Proc. 13th IASTED International Conference on Applied Informatics} (Austria 1995), M.H. Hamza (ed.), IASTED publications, 160-163, 1995.

 

TECHNICAL REPORTS

  1. L.M. Kirousis, E. Kranakis, D. Krizanc, and Y.C. Stamatiou, Approximating the Unsatisfiability Threshold of Random Formulas, Technical Report TR-96-27, University of Carleton, 1996.

  2. L.M. Kirousis and Y.C. Stamatiou, An Inequality for Reducible, Increasing Properties of Randomly Generated Words, Technical Report TR-96.10.34, Computer Technology Institute, 1996.

  3. L.M. Kirousis and Y.C. Stamatiou, A purely asynchronous, message-efficient distributed algorithm for achieving arc consistency in networks of relations, Technical Report, CTI, 1995

 

SUBMITTED

  1. D. Kalles, A. Papagelis, and Y.C. Stamatiou, Asymptotic estimates for terms of sequences arising in the study of decision trees.

 

MISCELLANEOUS

Since 2000, I keep a regular cryptography column with Prof. Spirakis and Dr. Nastou at the Greek magazine "Defence and Diplomacy". The column is dedicated to the principles and applications of cryptography.