Thesis | Books | Journals | Conferences | Reports | Invitations

Journal publications

  1. "The parallel complexity of deadlock detection" in Theoretical Computer Science, North Holland Publishing Co, Fall 1987
  2. "Optimal Parallel Randomized Algorithms for Sparse Addition and Identification" in Information and Computation, Academic Press Inc., Spring 1988.
  3. "Real Time Synchronization of Interprocess Communications", with John Reif, in ACM Transactions of Programming Languages and Systems, April, 1984.
  4. "Unbounded speed variability in Distributed Systems", with John Reif, in SIAM Journal of Computing, February, 1985.
  5. "Performance Analysis of Concurrency Control Methods in Database Systems", with Annie Shum, in Performance '81, F.J. Kylstra (editor), North Holland Publishing Co., 1981.
  6. "Strong NP-hardness of moving many disks", with C. Yap, The NP-Completeness Column, edited by D.S. Johnson, Bell Laboratories, 9th edition, Fall 1983. Also, in Information Processing Letters, vol. 19, No. 1, 1984.
  7. "Moving Many Pebbles in a Graph is polynomial time", with C. Yap, The NP-Completeness Column, edited by D.S. Johnson, Bell Laboratories, 9th edition, Fall 1983, J. of Algorithms.
  8. K-connectivity in random undirected graphs", with J. Reif, in Discrete Mathematics, vol. 54, No. 2, April 1985.
  9. "Queueing Delays in Buffered Multistage Interconnection Networks" with C. Bouras, J. Garofalakis and V. Triantafillou, PERFORMANCE EVALUATION REVIEW, vol. 15, No. 1, 1987, ACM Press.
  10. "Efficient Distributed Algorithms by Using the Archimedean Time Assumption" with V. Tampakas, RAIRO Journal of Theoretical Informatics and Applications, AFCET, invited paper, Gauthier-Villars, 22(4), 1988 pp. 1-16.
  11. "Expected Parallel Time and Sequential Space Complexity of Graph and Digraph Problems" with J. Reif, in the Special Issue of the Journal Algorithmica, on Graph Algorithms, 1992.
  12. "Lower bounds and Efficient Algorithms for Multiprocessor Scheduling of Dags with Communication Delays" with H. Jung and L. Kirousis, in the Information and Computation journal, 1992.
  13. "The Complexity of the Reliable Connectivity Problem" with D. Kavadias and L. Kirousis , in Information Processing Letters (IPL) , 1991
  14. "Efficient Parallel Algorithms for shortest paths in planar graphs" with G Pantziou and C Zaroliagis , in the BIT journal , 1992
  15. "The Complexity of the Connected Subgraph Problem" with L Kirousis and M Serna , in the SIAM J. of Computing ,June 1993
  16. " Tentative and Definite Distributed Computations : An optimistic approach to network synchronization" with J. Garofalakis , S. Rajsbaum and B. Tampakas , special isuue on Robust Computations , Theoretical Computer Science (TCS) journal , 1994
  17. "Reading many variables in one atomic operation : Solutions with Linear or Sublinear Complexity " with L. Kirousis and P. Tsigas , IEEE journal on Parallel and Distributed Systems July 1994
  18. "Network security performance issues" with M.Denault , D. Karagiannis and D. Gritzalis , Computers and Security Journal , 1994
  19. "Tail bounds for occupancy and the Satisfiability Threshold Conjecture" with A. Kamath , R. Motwani and K. Palem , in the journal of Random Structures and Algorithms ,1995.
  20. " The fourth moment in Luby's distribution" , with C. Zaroliagis, T. Pantziou , in the journal of Theoretical Computer Science (TCS) A (Algorithms, automata, complexity and games), vol.148, Sept.1995 (TCS 2015)
  21. "Simple Atomic Snapshots: A Linear Complexity Solution with Unbounded Time Stamps" with L. Kirousis and F. Tsigas , in the Information Processing Letters (IPL) Journal, Vol 58 , No 1, April 1996.
  22. " Hammocks on Ears decomposition " with D. Kavvadias , G. Pantziou , C. Zaroliagis , in the Theoretical Computer Science journal, 1996. Vol 168 , 121 -154 , 1996
  23. "Architectural Aspects of an Intelligent DSS for Flow Shop Production Control" with I. Hadjiligeroudis, D. Sofotasios,N. Dendris, A. Tsakalidis , in Advanced Manufacturing Forum Vol 1, 1996 , pp 75-84 Scitec Publ.
  24. " Performance modeling of distributed timestamp ordering : Perfect and imperfect clocks" with C. Bouras , in the journal Performance Evaluation , 25 , 1996 , 105-130
  25. " Average Case Analysis of Pure Greedy Hot Potato Routing in O(nlogn) time " with V. Triantafillou , Parallel Processing Letters Vol 7 , No 3 , 1997 , 249-258
  26. "BSP vs LOGP" with G Bilardi , A Pietracaprina , G Pucci ,K Herley in Algorithmica Special issue on Parallel Computation , 1999 , 24:405-422
  27. "A note on the random generation and counting of matchings in dense graphs" with J Diaz , M Serna , Theoretical Computer Science A, 1998 , vol 726
  28. " Random Generation of Matchings" with J Diaz , M Serna in the DIMACS AMS Series (American Math Society) , Stirin Volume , Editors R Graham , J Kratochvil , F Roberts , J Nesetril , 1998
  29. " Frequency assignement in Mobile and Radio Networks" with D Fotakis G Pantziou , G Pentaris ,in DIMACS AMS Series on Networks and Distributed Computing 1999.
  30. "Analytical performance models for multistage interconnection networks with finite , infinite and zero length buffers" with C Bouras , D Garofalakis , V Triantafillou , to appear in the Performance Evaluation Journal , 1998
  31. "Parallel algorithms for the minimum cut and the minimum length tree layout problems " with J Diaz , M Serna , A Gibbons , G Pantziou , and J Toran . Theoretical Computer Science Journal , 181 ,1997 , pp 267- 287.
  32. "High Performance Parallel Text Retrieval Over large scale document collections : the PFIRE system" with B Mamalis and V Tampakas , in the International Journal of Computers and their Applications Vol 6 No 3 Sept 1999
  33. "High Performance Parallel Text Retrieval via Fat Trees" with B Mamalis and B Tampakas , in the TOCS 1999 journal. TOCS 32 , pp 591-623 , 1999
  34. "Robust Parallel Computations through Randomization" with S Kontogiannis , G Pantziou , M Young, invited paper in the special issue of TOCS (Theory of Computing Systems) 2000.
  35. " Machine partitioning and scheduling under fault tolerance constraints" with D Fotakis , book chapter in the Book titled as " Approximations and Complexity in Numerical Optimization : Continuous and Discrete Problems" P Pardalos ed, Kluwer Acad Publ,1999.
  36. "Hardness results and efficient approximations for frequency assignment problems : Radio Labelling and RadioColoring" in the Journal of Computers and Artificial Intelligence (CAI) Vol 20 (2) pp 121-180 , 2001.
  37. "Competitive video on demand schedulers for Popular movies" with C Bouras , V Kapoulas , G Pantziou . In the Special Issue of Discrete Applied Mathematics on Combinatorial and algorithmic Aspects of Telecommunications , 129(1) 49-61 , 2003.
  38. " On -Demand Hypermedia / Multimedia Service using Pre-orchestrated scenarios over the Internet" with C Bouras , V Kapoulas , D Miras , V Ouzounis , A Tatakis , in the Networking and Information Systems Journal , vol 2 , no 5-6 , pp 741-762 , 1999.
  39. "STEPS : Supporting traditional educational procedures : A TCP/IP multimedia networks-based model" with C Bouras , P Lampsas , in the J. of Multimedia Tools and Applications , Kluwer Academic Publishers, 16, 251-276 , 2002 .
  40. " Connectivity Properties in Random Regular Graphs with Edge Faults " with S Nikoletseas , K Palem , M Yung , in the special issue on Randomised Computing of the International Journal of Foundations of Computer Science (IJFCS) , 2000.
  41. " Scheduling Multithreaded Computations " with P Fatourou , in the Theory of Computing Systems Journal (TOCS) , 33, 173-232 , 2000.
  42. "Minimum Congestion Redundant assignments to tolerate Random Faults" with D Fotakis , in the Algorithmica Journal , 2002
  43. "Robustness of Interconnections in random Graphs-a Symbolic Approach" with P Flajolet , K Hatzis , S Nikoletseas , in the journal of Theoretical Computer Science (TCS) in 2002 TCS 287(2002) pp 515-534.
  44. "Radiocolorings in planar graphs : Complexity and approximations" with D. Fotakis , S. Nikoletseas , V. Papadopoulou , accepted in the Theoretical Computer Science (TCS) special issue on selected best papers of MF CS2000.TCS A 340(2005)2002.
  45. "Competitive Call Control in Mobile Networks" with G Pantziou and G Pentaris , in TOCS Journal (paper no 1032) 2002.
  46. "Attack propagation in networks " with S. Nikoletseas , G Prasinos and C. Zaroliaghis , in TOCS (Theory of Computing Systems) Theory Comput. Systems 36, 553-574 in 2003 , Special Issue. Springer Verlag , New York Inc.
  47. "An efficient deterministic parallel algorithm for two processors precedence constraint scheduling" with H. Jung , and M. Serna. In the J. of Theoretical Computer Science (TSC A) , 292, 2003, pp 639-652.
  48. "Distributed Communication and Control Algorithms for Ad-Hoc Mobile Networks" in the Journal of Parallel and Distributed Computing , JPDC , 2003 , Special issue on Mobile Ad-Hoc Networking and Computing. JPDC 63(1)58-79 2003 .With S. Nikoletseas and Y. Chatzigiannakis
  49. "Approximate Equilibria and Ball Fusion" , with M. Mavronicolas and E. Koutsoupias , in Theory of Computing Systems (TOCS) journal, TOCS 36, 683-693,2003, Springer Verlag , New York Inc. (invited paper, 2003).
  50. "A hierarchical adaptive distributed algorithm for load balancing" with K Antonis , J Garofalakis , J Mourtos , in the Journal of Parallel and Distributed Computing (JPDC) 64(1) 151-162, 2004.
  51. "Distributed Communication Algorithms " with I Chatzigiannakis , S. Nikoletseas , Bulletin of the EATCS 78,133-162 , 2002.
  52. "A Comparative study of Protocols for efficient Data Propagation in Smart Dust Networks" with I. Chatzigiannakis, T. Dimitriou, M. Mavronicolas and S. Nikoletseas , in Parallel Procesing Letters (PPL) , special issue on best papers from EUROPAR 03, Vol 13, No 4, Dec 2003.
  53. " Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks" MONET J. (Mobile Networks and Applications), Springer Science , Special Issue , Algorithmic Solutions for Wireless,Mobile, Ad-hoc and Sensor Nets, with S.Nikoletseas and I. Chtatzigiannakis , accepted 2003, in MONET 10:1 pp 133-149 , Feb 2005.
  54. "Space Efficient Hash Tables with Worst Case Constant Access Time" with D. Fotakis, P. Sanders , Rasmus Pagh , in the Theory of Computer Systems Journal (TOCS) , Special issue for best papers of STACS 03, vol 38(2) pp 229-248 , 2005.
  55. "The structure and complexity of Extreme Nash Equilibria" with M. Mavronicolas, B. Monien, M. Gairing , T. Luecking in the Special Issue of Theoretical Computer Science (TCS) "Game Theory meets Complexity" , Editors M. Mavronicolas and S. Abramsky. in the TCSA Sept 2005 issue.
  56. "The impact of network structure on the stability of greedy protocols" with D. Koukopoulos, M. Mavronicolas, S. Nikoletseas, in the Theory of Computer Systems journal (TOCS) , 38(4) 425-460 , 2005.
  57. "Efficiency of oblivious versus non-oblivious schedulers for optimistic rate based flow control" with P. Fatourou and M. Mavronicolas , accepted in SIAM J. of Computing , 34(5) : 1216-1252 , 2005.
  58. "The cost of concurrent , low contention , Read Modify Write" with M. Mavronicolas and C. Busch , in Theoretical Computer Science (TCS) Track A , Elsevier Press , 2005 , TCS 333 , pp 373-400 , 2005.
  59. "Selfish Unsplittable Flows" with S. Kontogiannis and D. Fotakis, in Theoretical Computer Science (TCS) Track A , Elsevier Press, 2005 , TCSA 348(2005) pp 226-239 , invited paper from the ICALP 04 Conference.
  60. "Max-Min fair flow control sensitive to priorities" with P. Fatourou and M. Mavronicolas , in the Journal of Interconnection Networks (JOIN) , World-Scientific Publ. , Summer 2005.
  61. "Direct Routing : Algorithms and Complexity" with C. Busch , Malik Magdon-Ismail and M. Mavronicolas , in the Special Issue of the ALGORITHMICA journal for selected papers of the ESA 04 Conference , S. Albers Ed. , April 2006.
  62. "Radiocolorongs in Periodic Planar Graphs : PSPACE Completeness and efficient approximations for the optimal range of frequencies" with D. Fotakis, S. Nikoletseas, V. Papadopoulou , accepted in the Journal of Discrete Algorithms (JDA) , Elsevier ,4(3) pp 433-454, 2006.
  63. " Large independent sets in general Random Intersection Graphs " with C. Raptopoulos and S. Nikoletseas , invited paper in the Journal of Theoretical Computer Science (TCS) , Special Issue on Algorithmic aspcets of Global Computing , TCS 406 , 2008 , pp 215-224.
  64. " A probabilistic Algorithm for efficient and Robust Data Propagation in Wireless Sensor networks" with I. Chatzigiannakis, T. Dimitriou , S. Nikoletseas, accepted in the Ad-Hoc Networks Journal , (JADHOC) , Elsevier , 4(5) , pp. 621-635 , 2006.
  65. "Weighted Random Sampling with a Reservoir" with P. S. Efraimidis, in Information Processing Letters , IPL , 97(5) pp181-195 , 2006.
  66. "The chromatic and clique numbers of random scaled sector graphs" with J. Diaz , V. Sanwalani , and M. Serna. Theoretical Computer Science , TCS-A , Vol. 349, No 1 , Dec 2005. pp 40-51. Special issue on Graph Colorings.
  67. "The Characteristic Algorithmic Approach for Ad-Hoc Mobile Networks" with S. Nikoletseas , Column: Distributed Computing , Bulletin of the EATCS 82, pp 126-169 , 2004.
  68. "The Infection Time of Graphs" with T. Dimitriou and S. Nikoletseas. Accepted in the J. Discrete Applied Mathematics , 2006, Elsevier, P. Hammer Editor.
  69. "Approximation schemes for scheduling and covering on Unrellated machines" with Pavlos Efraimidis, in the Theoretical Computer Science journal (TCS) , 359(2006) pp 400-417 , Algorithms , Automata , Complexity and Games track.
  70. "Real Time Distributed Detection of Network Attacks" with Th. Komninos and H. Tsaknakis , accepted in the Inernational Journal of Computer Science and Network Security ,August 2006.
  71. "The Price of Selfish Routing" with M. Mavronicolas, to appear in the ALGORITHMICA journal , 2007 (Electronic Appearance in Algorithmica March 2007). In Algorithmica , Vol. 48 , No 1 , June 2007 , pp. 91-126.
  72. "Cost Sharing Mechanisms for Fair Pricing of Resources Usage" with M. Mavronicolas and P. Panagopoulou , in the Algorithmica journal 52(1),pp 19-43 , 2008.
  73. "Performance and Stability bounds for Dynamic Networks" with D. Koukopoulos and M. Mavronikolas , accepted in JPDC (Journal of Parallel and Distributed Computing ) J. Parallel Distr. Comp. (JPDC) 67(4) , (2007) , pp. 386-399.
  74. "Algorithms for Pure Nash Equilibria in weighted Comgestion Games" , with P. Panagopoulou , in the ACM Journal of Experimental Algorithms , 11 , 2006
  75. "A worm propagation model based on Scale Free Network Structures and People's email acquaintance Profiles" with Th. Komninos, Y. Stamatiou and G. Vavitsas , accepted in the International Journal of Computer Science and Network Security (IJCSNS) , Feb. 2007.
  76. " Design , Analysis and Performance Evaluation of Group Key Establishment in Wireless Sensor Networks" with I. Chatzigiannakis,E.Konstantinou, V. Liagkou , in the Electronic Notes in Theoretical Computer Science Journal (ENTCS) , Vol. 171, issue 1 , pp 17-31 , April 2007.
  77. "The increase of the Instability of Networks due to Quasi-Static Link Capacities" with D. Koukopoulos and M. Mavronicolas , in the Journal of Theoretical Computer Science (TCS track A) , 381(1-3), pp 44-56 , 2007.
  78. "Atomic Congestion Games among Coalitions" with D. Fotakis and S. Kontogiannis , in the ACM Transactions on Algorithms (TALG) , 4(4) 2008.
  79. "Efficient Sensor Networks Design for Continuous Monitoring of Moving Objects" with S. Nikoletseas , in the Special Issue of TCS Track A (Journal Theoretical Computer Science) for Algorithms in Sensor Nets. TCS Vol. 402, issue 1 , 28 July 2008 , pp 56-66.
  80. "Computing on a Partially Eponymous Ring" with M. Mavronicolas and Loizos Michael , in the Journal of Theoretical Computer Science (TCS A) , for the Special Issue of selected papers from OPODIS 2007. In TCS 410 , (6-7) 2009 , pp. 595-613.
  81. "Random Sampling of Colourings of Sparse Random Graphs with a Constant number of Colours" with Ch. Eythymiou , in the Journal of Theoretical Computer Science (TCS A) vol 407, pp. 134-154, Elsevier ,Nov. 2008.
  82. "A Network Game with attackers and a defender" with M. Mavronicolas , V. Papadopoulou and A. Philippou , in Algorithmica , vol. 51 , no 3 , July 2008, pp. 315-341.
  83. "Well Supported Approximate Equilibria in Bimatrix games" with S. Kontogiannis , in the Algorithmica Journal , Vol. 57 , No 4 , pp. 653-667 , 2010.
  84. "The Survival of the Weakest in Networks" with S. Nikoletseas and C. Raptopoulos , in the Journal of Computational and Mathematical Organization Theory , 15(2) , pp. 127-146 , 2009.
  85. "The Price of Optimum in Stackelberg Games on Arbitrary Single Commodity Networks and Latency Functions" with A. Kaporis , in TCS (Theoretical Computer Science Journal , Elsevier) , TCS 410 (8-10) pp 745-755 , 2009.
  86. "Probabilistic Distributed Algorithms for Energy Efficient Routing and Tracking in Wireless Sensor Networks" , with S. Nikoletseas , in Algorithms (MDPI) Journal , 2 , pp. 121-157 ,2009.
  87. "An Optimization Approach for Approximate Nash Equilibria" with H. Tsaknakis ,in the journal Internet Mathematics , Vol.5 , No. 4 , pp. 365-382 , 2009.
  88. "Cost-Balancing Tolls for Atomic Network Congestion Games" with D. Fotakis , in the journal Internet Mathematics , Vol. 5 , No 4 , pp. 343-363 , 2009.
  89. "Strategies for Repeated Games with Subsystem Takeovers Implementable by Deterministic and Self-Stabilizing Automata" with S. Dolev , E. M. Schiller and P. Tsigas , accepted in the International Journal on Autonomous and Adaptive Communications Systems (IJAACS) 2009.
  90. "Atomic Congestion Games : Fast , myopic and concurrent" with D. Fotakis and A. Kaporis , in the Journal Theory of Computing Systems (TOCS) , Special Issue on selected papers of SAGT 2008 , 47(1) , pp. 38-59 , 2010.
  91. "On the support size of stable strategies in random games" with S. Kontogiannis , in the journal Theoretical Computer Science (TCS) vol 410 , (8-10) pp 933-942 , 2009.
  92. "Book Review of the Book "Algorithmic Game Theory" by Nisan et al , published in Computer Science Review (CSR) Vol 3, Issue 1, pp. 41-46 , Feb 2009.
  93. "Polynomial Algorithms for Approximate Nash Equilibria in bimatrix games" with S. Kontogiannis and P. Panagopoulou , in J Theoretical Computer Science (TCSA) vol. 410(17), pp 1599-1606 , 2009. Special Issue of WINE 2006.
  94. "The structure and complexity of Nash equilibria for a selfish routing game" ,with D. Fotakis , S. Kontogiannis , E. Koutsoupias , M. Mavronicolas , in the Theoretical Computer Science Journal (TCS) 410(36) 3305-3326(2009).
  95. "Game Authority for Robust and Scalable Distributed Selfish Computer Systems", with Shlomi Dolev, Elad Michael Schiller and Philippas Tsigas , in the Journal of Theoretical Computer Science (TCS) ,411 (26-28) , 2459-2466, 2010.
  96. "A note on proofs of existence of Nash Equilibria in finite strategic games of two players" in the journal "Computer Science Review (CSR) , 3(2) pp 101-103, 2009.
  97. " A glimpse at Christos H. Papadimitriou" , with Marios Mavronicolas , in the journal Computer Science Review (CSR) 3(2) pp 55-63 , 2009.
  98. "On the performance of Approximate Equilibria in Congestion Games" with E. Koutsoupias and G. Christodoulou , accepted in the Algorithmica Journal, 2010.
  99. "Sharp Thresholds for Hamiltonicity in Random Intersection Graphs" with Ch. Eythymiou , in the journal Theoretical Computer Science (TCS) Vol. 411 (40-42) pp. 3714-3730 , 2010.
  100. "Mediated Population Protocols" with O. Michail and I. Chatzigiannakis , in the Journal Theoretical Computer Science (TCS) , 412 (22)2434-2450 , 2011. It is sixth in the top 25 hot (most downloadable) articles in TCS in the period October to December 2011.
  101. "Robust and Scalable Middleware for Selfish Computer Systems" with S. Dolev , E. M. Schiller , P. Tsigas , in the journal Computer Science Review , 5(1), 69-84 , 2011.
  102. "Computational Models for Networks of Tiny Artefacts : a survey" with C. Alvarez , I. Chatzigiannakis , A. Duch , J. Cabarro , M. J. Serna , in the journal Computer Science Review , 5(1), 7-25 , 2011.
  103. " Innovative Approaches for Security of Small Artefacts" with C. Blundo, A.de Caro , S. Dolev , N. Gilboa , M. Kopetsky , G. Persiano in the journal Computer Science Review 5(1) , 47-55 , 2011.
  104. "Selfish Splittable Flows and NP Completeness" with A. Kaporis , in Computer Science Review , Vol. 5 , Issue 3 , Aug. 2011 , pp. 209-228.
  105. "Passively Mobile Communicating Machines that use Restricted Space" with I. Chatzigiannakis , O. Michail , S. Nikolaou and A. Pavlogiannis , accepted in the journal Theoretical Computer Science , Track A , to appear in 2011. Available electronically by TCS , Elsevier.
  106. "Playing a Game to Bound the Chromatic Number" with P. Panagopoulou. Accepted in the American Mathematical Monthly Journal on Sept. 2011. Appeared in the journal in the Volume 119 , No 9 , pp. 771-778 , November 2012.
  107. "Information Security for Sensors by Overwhelming Random Sequences and Permutations" with S. Dolev , N. Gilboa , M. Kopetsky and G. Persiano , in the AD HOC NETWORKS journal (Elsevier), vol. 12, pp. 193-200, 2014.
  108. "On the Independence number and Hamiltonicity of Random Intersection Graphs " with S. Nikoletseas and Ch. Raptopoulos , in the Journal Theoretical Computer Science (TCS) 412(48) 6750-6760 (2011).
  109. "The impact of Social Ignorance on Weighted Congestion Games" with D. Fotakis, V. Gkatzellis and A. Kaporis , Theory of Computing Systems Journal (TOCS) , 50(13) pp. 559-578 , 2012.
  110. "Efficient methods for selfish network design" with D. Fotakis and A. Kaporis , in the journal Theoretical Computer Science (TCS) 448 pp 9-20 , 2012 . Available on line since May 9 2012 , DOI tcs 2102.04.033
  111. "The Computational Power of Simple Protocols for Self-Awareness on Graphs" with O. Michail , I. Chatzigiannakis and S. Nikolaou , in the Journal Theoretical Computer Science (TCS) Vol 512 , pp. 98-118, Nov. 2013.
  112. "On mutual concavity and strategically zero sum bimatrix games" with S. Kontogiannis , in the journal Theoretical Computer Science (TCS) 432: 67-76, 2012.
  113. "Natural Models for Evolution on Networks" with G. Mertzios ,S. Nikoletseas, and Ch. Raptopoulos, in the journal Theoretical Computer Science (TCS) , TCS 477: 76-95 , 2013 .
  114. " Random Bimatrix Games are Asymptotically Easy to Solve (A Simple Proof) with P. Panagopoulou , accepted in the Theory of Computer Systems Journal (TOCS) in the Special Issue for SAGT 2011.TOCS (54)3 pp. 479-490 ,2014.
  115. "On the fixation probability of superstars" with J. Diaz , G. Mertzios, D. Richerby , L.A. Goldberg and M. Serna , accepted in the Proceedings of the Royal Society A , 2013. In volume 469 , 8 August 2013 , 20130193. Published in digital on May 29 2013 , with doi 10.1098/rspa.2013.0193 .
  116. "A framework for protecting voters' privacy in electronic voting procedures" with C. Manolopoulos, D. Sofotassios and Y. Stamatiou , in the Journal Cases on Inf. Techn. 15 (2) pp. 1-33 , 2013.
  117. "Causality,Influence and Computation in Possibly Disconnected Synchronous Dynamic Networks " with O. Michail and I. Chatzigiannakis , in the Journal on Parallel and Distributed Computing (JPDC) , on-line version available since 23 Aug. 2013 , DOI = 10.1016/j.jpdc.2013.07.007 ,vol. 74 , 2014 , pp. 2016-2026.
  118. "On the Hardness of Network Design for Bottleneck Routing Games" with D. Fotakis , A. Kaporis and Th. Lianeas , in the journal of Theoretical Computer Science (TCS) ,Vol. 521,13 Feb. 2014, pp. 107-122.
  119. "Approximating Fixation Probabilities in the Generalized Moran Process" with J. Diaz, L.A. Goldberg, G. Mertzios,D. Richerby and M. Serna, in the ALGORITHMICA journal 69(1) pp. 78-91 ,2014.
  120. "Algorithms and almost tight results for 3-colorability of Small Diameter Graphs" with G. Mertzios, to appear in the ALGORITHMICA journal , 2016.
  121. "Terminating Population Protocols via some Minimal Global Knowledge Assumptions" with O. Michail , in the Journal of Parallel nad Distributed Computing (JPDC) , 2015.Available electronically in the link http://dx.doi.org/10.1016/j.jpdc.2015.02.005
  122. "On the Structure of Equilibria in Basic Network Formation" with S. Nikoletseas, P. Panagopoulou and Ch. Raptopoulos , in the journal Theoretical Computer Science (TCS)590 , pp. 96-105, 2015.
  123. "Simple and Efficient Local Codes for Distributed Stable Network Construction" with O. Michail , in the Journal Distributed Computing (acceptance letter Sept. 23 2015). Journal Distributed Computing 257. DOI 10.1007/s00446-015-0257-4 , 29(3) pp. 207-237, 2016.
  124. "Ephemeral Networks with Random Availability of Links : The case of Fast Networks" with E. Akrida, L. Gasieniec and G. Mertzios , accepted in the Journal of Parallel and Distributed Computing (JPDC) (acceptance letter Oct. 14 2015). JPDC 87, 2016 pp 101-120.
  125. "Connectivity Preserving Network Transformers" with O. Michail , in the Special issue of the Journal TCS (Theoretical Computer Science) about Self-Assembly (2017), TCS 671: 36-55, 2017. (Accepted Feb. 12 2016. DOI 10.1016/j.tcs.2016.02.040)
  126. "Traveling Salesman Problems in Temporal Graphs" with O. Michail. Accepted in the Journal Theoretical Computer Science (TCS) on April 4 2016. http://dx.doi.org/10-1016/j.tcs.2016.04.006
  127. "Determining Majority in Networks with Local Interactions and very small local memory" with G. Mertzios , S. Nikoletseas and Ch. Raptopoulos , accepted in the Journal Distributed Computing , acceptance letter May 27 , 2016. In Distributed Computing 30(1) pp. 1-16, 2017.
  128. "Resolving Braess's Paradox in random networks" with D. Fotakis, A. Kaporis and Th. Lianeas , accepted in the ALGORITHMICA Journal (acceptance letter June 2 , 2016), appeared in ALGORITHMICA (2017) 78:788-818 , http://dx.doi.org/10.1007/s00453-016-0175-2.
  129. "Computing Approximate Nash Equilibria in Polymatrix Games" with A. Deligkas , J. Fearnley and R. Savani , ALGORITHMICA journal (accepted Oct. 2015 , appeared Jan. 2016 , ALGORITHMICA 77(2) : 487-514 (2017).
  130. "On the Chromatic Number of Non-Sparse Random Intersection Graphs" with S. Nikoletseas and Chr. Raptopoulos , appeared in the Theory of Computing Systems Journal (TOCS) (50th anniversary issue) 60(1) :112-127 , 2017.
  131. "The Complexity of Optimal Design of Temporally Connected Graphs" with E. Akrida , L. Gasieniec and G. Mertzios , accepted in the Theory of Computing Systems (TOCS) Journal , February 2017 , in TOCS 61(3) : 907-944 , 2017.
  132. "How many Cooks Spoil the Soup ?" with O. Michail , accepted in the Journal DISTRIBUTED COMPUTING (acceptance date Oct. 4 2017), to appear. Appeared electronically in Oct. 2017 DOI 10.1007/s00446-017-0317-z.
  133. "Elements of the Theory of Dynamic Networks" with O. Michail , in the Communications of ACM (CACM), issue of Feb. 2018.
  134. "Strong Bounds for Evolution in Networks " with G. Mertzios , accepted in the Journal of Computer and System Sciences (JCSS) (acceptance date April 27 2018). DOI identifier is https://doi.org/10.1016/j.jcss.2018.04.004
  135. "Temporal Network Optimization Subject to Connectivity Constraints" with G. Mertzios and O. Michail , in the ALGORITHMICA Journal, volume 81 , April 2019 , pp. 1416-1449.
  136. "Binary Search in Graphs Revisited" with A. Deligkas and G. Mertzios , in the ALGORITHMICA Journal , May 2019, Vol. 81, pp. 1757-1780.
  137. "Cover Time in Edge-Uniform Stochastically-Evolving Graphs" with I. Lamprou and R. Martin , accepted on Sept. 29 2018 in the Journal "Algorithms" of MDPI,appeared on-line on Oct. 2 2018.
  138. "On the Transformation Capability of Feasible mechanisms for Programmable Matter " with O. Michail and G. Skretas , in the JCSS (Journal of Computer and System Sciences). Published in 2019 , Volume 102 , June 2019 , pp. 18-39, DOI identifier is https://doi.org/10.1016/j.jcss.2018.12.001
  139. "Temporal Flows in Temporal Networks" with E. Akrida, J. Czyzowicz, L. Gasieniec, and L. Kuszner , in the JCSS Journal , vol. 103 , pp. 46-60 , 2019.
  140. "On Verifying and Maintaining Connectivity of Interval Temporal Networks" with E. Akrida , in the Journal Parallel Processing Letters (PPL) , Vol. 29 , No. 2 , 2019 , http://dx.doi.org/10.1142/S0129626419500099
  141. "Temporal Vertex Cover with a Sliding Time Window " with E. Akrida, G. Mertzios and V. Zamaraev , accepted in the JCSS (Journal of Computer and System Sciences) on 9 Aug. 2019.
  142. "The Price of Stability in Weighted Congestion Games" with G. Christodoulou, M. Gairing and Y. Giannakopoulos , accepted in the SIAM Jounal on Computing. Acceptance date Aug. 23 2019.
  143. "Lipschitz Continuity and Approximate Equilibria" with A. Deligkas and J. Fearnley , accepted in the ALGORITHMICA Journal on 30/3/2020.
  144. "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 the Journal of Computer and System Sciences (JCSS) special issue , acceptance date May 4 2020.
  145. "The Price of Defense " with M. Mavronicolas, L. Michail , V. Papadopoulou-Lesta , G. Persiano and A. Philippou , accepted in ALGORITHMICA ,83(5) 1256-1315 , 2021.
  146. "Computing exact solutions of consensus halving and the Borsuk-Ulam theorem" with A. Deligkas , J. Fearnley , T. Melissourgos , accepted in JCSS (Journal of Computer and System Sciences) ,vol. 117, May 2021 , pp. 75-98 (acceptance day 28/10/2020).
  147. "Maximum Cliques in Graphs with Small Intersection Number and Random Intersection Graphs" with S. Nikoletseas and Ch. Raptopoulos , accepted in Computer Science Review , Vol. 30 , Feb. 2021 (acceptance date 10/12/2020).
  148. "The temporal explorer who returns to the base" with E. Akrida , G. Mertzios , Ch. Raptopoulos , accepted in JCSS (Journal of Computer and System Sciences) acceptance date Apr. 6 2021.
  149. "Connected Subgraph Defense Games" with E. Akrida , A. Deligkas and Th. Melissourgos , accepted in ALGORITHMICA (acceptance date 16 July 2021).
  150. 'An O(logN) Fully-Balanced Resampling Algorithm for Particle Filters on Distributed Memory Architectures , with A. Varsi and S. Maskell , Algorithms , 14(12): 342 , 2021.
  151. 'On the Distributed Construction of Stable Networks in Polylogarithmic Parallel Time ' , with M. Connor and O. Michail , Information 12(6) , 254, 2021.
  152. "Beyond Rings: Gathering in 1-interval Connected Graphs" with O. Michail and M. Theofilatos , Parallel Processing Letters (PPL) 31(4) pp. 1-31, 2021.
  153. "An extension of the Moran Process using type-specific connection graphs" with Th. Melissourgos , S. Nikoletseas and C. Raptopoulos , accepted in JCSS (Journal of Computer and System Sciences) 124: 77-96 , 2022.
  154. 'Approximating the existential theory of the reals' with A. Deligkas , J. Fearnley , Th. Melissourgos , JCSS (Journal of Computer and System Sciences ) 125 : 106-128 , 2022.
  155. "Distributed computation and reconfiguration in actively dynamic networks" with O. Michail and G. Skretas , Distributed Computing Journal , 35(2) : 185-206 , 2022.
  156. "Simple and Fast approximate counting and leader election in populations" with O. Michail and M.Theofilatos , Information and Computation Journal , (Special Issue of SSS 2018), 285, 2022.
  157. "On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols" with J. Czyzowicz, L. Gasieniec , A. Kosowski , E. Kranakis and P. Uznanski , accepted in the Journal of Computer and System Sciences (JCSS) , acceptance date June 13 , 2022.
  158. "How Hard is to Detect Surveillance ? A Formal Study of Panopticons and Their Detectability Problem" with V. Liagkou , P. Nastou and Y. Stamatiou , in the Journal of Cryptography , 6(3): 42(2022).
  159. "MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems" with S. Nikoletseas and Ch. Raptopoulos , in ALGORITHMICA 85(9):2817-2842 , 2023.
  160. "Fault tolerant network constructors" with O. Michail and M. Theofilatos , in Information and Computation J. , 292 :105037 , 2023.
  161. "Optimality guarrantee for crystal structure prediction" with V. Gusev, D. Adamson , A. Deligkas, D. Antypov , C.M Collins , P. Krysta , I. Potapov , G. Darling , M. Dyer and M. Rosseinsky , Nature 619 (7968) 68-72 , 2023.
  162. "Threshold-based network structural dynamics" with E. Kipouridis and K. Tsichlas , in Theoretical Computer Science , 944: 113669 , 2023.
  163. "Reinfrcement Learning in Crystal Structure Prediction " with E. Zamraeva, C.M.Collins ,D. Antypov, V. Gusev , R. Savani , M. Dyer , G. Darling , I. Potapov and M. Rosseinsky , in J. Digital Discovery , 2023.
  164. "Single MCMC Chain Parallelization on Decision Trees" with E. Drousiotis , in Annals of Matematics and Artificial Intelligence , 2023.
  165. "Which is the Worst-Case Nash Equilibrium ?" with T. Luecking , M. Mavronicolas , B. Monien and I. Vrto , accepted in SIAm Journal on Discrete Mathematics, acceptance date 22 March 2024 , to appear.
  166. "Approximate and Randomized algorithms for Computing a Second Hamiltonian Cycle" with A. Deligkas , G. Mertzios and V. Zamaraev , in ALGORITHMICA Journal , acceptance date 24-April-2024 , ALGORITHMICA 86(9): 2766-2785 (2024) .
  167. "The Complexity of computing optimum labelings for temporal connectivity" with N. Klobas , G. Mertzios and H. Molter , accepted in the Journal of Computer and System Sciences (JCSS) , acceptance date July 1 2024, appeared online on July 11, 2024
  168. "The Complexity of transitively orienting temporal graphs" , with G. Mertzios , H. Molter , Renken M. and P. Zchoche , accepted in the Journal of Computer and System Sciences (JCSS) , acceptance date 29 Janjuary 202 , to appear June 2025.
  169. " Collision-Free Robot Scheduling " with D. Adamson , N. Flaherty and I. Potapov, accepted in the journal Information and Computation , acceptance date 2 March 2025.
  170. "Construction of countably infinite programs that evade malware/non-malware classification for any given formal system" with I. Stamatiou , P. Nastou and V. Liagkou , accepted in the journal Cryptography , acceptance date 25 Feb. 2025.
  171. "A Massively Parallel SMC Sampler for Decision Trees" with E. Drousiotis , A. Varsi , AM. Plillips , S. Maskell , accepted in the Journal Algorithms , acceptance date 1 January 2025 , appeared on-line 28 January 2025.
  172. " The Complexity of growing a graph" with G. Mertzios , O. Michail , G. Skretas and M. Theofilatos , in the Journal of Computer and System Sciences (JCSS) , vol. 147 , Feb. 2025.
  173. "Single MCMC parallelization on decision trees" with E. Drousiotis , in Annals Math. Artif. Intelligence 93(1) : 219-232 , 2025.
  174. "Temporal graph realization from fastest paths" with N. Klobas, G. Mertzios and H. Molter , accepted in the Theoretical Computer Science (TCS) journal , acceptance date 8 Aug. 2025.
  175. "The Contest Game for Crowdsourcing Reviews" with V. Bilo and M. Mavronicolas , accepted in the Theoretical Computer Science (TCS) journal , acceptance date 12 August 2025.