Thesis | Books | Journals | Conferences | Reports | Invitations

### Journal publications

- "The parallel complexity of deadlock detection" in Theoretical Computer Science, North Holland Publishing Co, Fall 1987
- "Optimal Parallel Randomized Algorithms for Sparse Addition and Identification" in Information and Computation, Academic Press Inc., Spring 1988.
- "Real Time Synchronization of Interprocess Communications", with John Reif, in ACM Transactions of Programming Languages and Systems, April, 1984.
- "Unbounded speed variability in Distributed Systems", with John Reif, in SIAM Journal of Computing, February, 1985.
- "Performance Analysis of Concurrency Control Methods in Database Systems", with Annie Shum, in Performance '81, F.J. Kylstra (editor), North Holland Publishing Co., 1981.
- "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.
- "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.
- K-connectivity in random undirected graphs", with J. Reif, in Discrete Mathematics, vol. 54, No. 2, April 1985.
- "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.
- "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.
- "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.
- "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.
- "The Complexity of the Reliable Connectivity Problem" with D. Kavadias and L. Kirousis , in Information Processing Letters (IPL) , 1991
- "Efficient Parallel Algorithms for shortest paths in planar graphs" with G Pantziou and C Zaroliagis , in the BIT journal , 1992
- "The Complexity of the Connected Subgraph Problem" with L Kirousis and M Serna , in the SIAM J. of Computing ,June 1993
- " 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
- "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
- "Network security performance issues" with M.Denault , D. Karagiannis and D. Gritzalis , Computers and Security Journal , 1994
- "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.
- " 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)
- "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.
- " Hammocks on Ears decomposition " with D. Kavvadias , G. Pantziou , C. Zaroliagis , in the Theoretical Computer Science journal, 1996. Vol 168 , 121 -154 , 1996
- "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.
- " Performance modeling of distributed timestamp ordering : Perfect and imperfect clocks" with C. Bouras , in the journal Performance Evaluation , 25 , 1996 , 105-130
- " 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
- "BSP vs LOGP" with G Bilardi , A Pietracaprina , G Pucci ,K Herley in Algorithmica Special issue on Parallel Computation , 1999 , 24:405-422
- "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
- " 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
- " Frequency assignement in Mobile and Radio Networks" with D Fotakis G Pantziou , G Pentaris ,in DIMACS AMS Series on Networks and Distributed Computing 1999.
- "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
- "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.
- "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
- "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
- "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.
- " 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.
- "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.
- "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.
- " 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.
- "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 .
- " 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.
- " Scheduling Multithreaded Computations " with P Fatourou , in the Theory of Computing Systems Journal (TOCS) , 33, 173-232 , 2000.
- "Minimum Congestion Redundant assignments to tolerate Random Faults" with D Fotakis , in the Algorithmica Journal , 2002
- "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.
- "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.
- "Competitive Call Control in Mobile Networks" with G Pantziou and G Pentaris , in TOCS Journal (paper no 1032) 2002.
- "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.
- "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.
- "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
- "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).
- "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.
- "Distributed Communication Algorithms " with I Chatzigiannakis , S. Nikoletseas , Bulletin of the EATCS 78,133-162 , 2002.
- "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.
- " 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.
- "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.
- "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.
- "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.
- "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.
- "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.
- "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.
- "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.
- "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.
- "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.
- " 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.
- " 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.
- "Weighted Random Sampling with a Reservoir" with P. S. Efraimidis, in Information Processing Letters , IPL , 97(5) pp181-195 , 2006.
- "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.
- "The Characteristic Algorithmic Approach for Ad-Hoc Mobile Networks" with S. Nikoletseas , Column: Distributed Computing , Bulletin of the EATCS 82, pp 126-169 , 2004.
- "The Infection Time of Graphs" with T. Dimitriou and S. Nikoletseas. Accepted in the J. Discrete Applied Mathematics , 2006, Elsevier, P. Hammer Editor.
- "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.
- "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.
- "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.
- "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.
- "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.
- "Algorithms for Pure Nash Equilibria in weighted Comgestion Games" , with P. Panagopoulou , in the ACM Journal of Experimental Algorithms , 11 , 2006
- "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.
- " 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.
- "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.
- "Atomic Congestion Games among Coalitions" with D. Fotakis and S. Kontogiannis , in the ACM Transactions on Algorithms (TALG) , 4(4) 2008.
- "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.
- "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.
- "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.
- "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.
- "Well Supported Approximate Equilibria in Bimatrix games" with S. Kontogiannis , in the Algorithmica Journal , Vol. 57 , No 4 , pp. 653-667 , 2010.
- "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.
- "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.
- "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.
- "An Optimization Approach for Approximate Nash Equilibria" with H. Tsaknakis ,in the journal Internet Mathematics , Vol.5 , No. 4 , pp. 365-382 , 2009.
- "Cost-Balancing Tolls for Atomic Network Congestion Games" with D. Fotakis , in the journal Internet Mathematics , Vol. 5 , No 4 , pp. 343-363 , 2009.
- "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.
- "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.
- "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.
- "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.
- "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.
- "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).
- "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.
- "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.
- " A glimpse at Christos H. Papadimitriou" , with Marios Mavronicolas , in the journal Computer Science Review (CSR) 3(2) pp 55-63 , 2009.
- "On the performance of Approximate Equilibria in Congestion Games" with E. Koutsoupias and G. Christodoulou , accepted in the Algorithmica Journal, 2010.
- "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.
- "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.
- "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.
- "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.
- " 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.
- "Selfish Splittable Flows and NP Completeness" with A. Kaporis , in Computer Science Review , Vol. 5 , Issue 3 , Aug. 2011 , pp. 209-228.
- "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.
- "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.
- "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.
- "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).
- "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.
- "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
- "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.
- "On mutual concavity and strategically zero sum bimatrix games" with S. Kontogiannis , in the journal Theoretical Computer Science (TCS) 432: 67-76, 2012.
- "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 .
- " 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.
- "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 .
- "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.
- "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.
- "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.
- "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.
- "Algorithms and almost tight results for 3-colorability of Small Diameter Graphs" with G. Mertzios, to appear in the ALGORITHMICA journal , 2016.
- "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
- "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.
- "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.
- "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.
- "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)
- "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
- "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.
- "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.
- "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).
- "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.
- "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.
- "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.
- "Elements of the Theory of Dynamic Networks" with O. Michail , in the Communications of ACM (CACM), issue of Feb. 2018.
- "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
- "Temporal Network Optimization Subject to Connectivity Constraints" with G. Mertzios and O. Michail , in the ALGORITHMICA Journal, volume 81 , April 2019 , pp. 1416-1449.
- "Binary Search in Graphs Revisited" with A. Deligkas and G. Mertzios , in the ALGORITHMICA Journal , May 2019, Vol. 81, pp. 1757-1780.
- "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.
- "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
- "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.
- "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
- "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.
- "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.
- "Lipschitz Continuity and Approximate Equilibria" with A. Deligkas and J. Fearnley , accepted in the ALGORITHMICA Journal on 30/3/2020.
- "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.