Publications of Evangelos Kranakis
American Scientist
    Books
  1. E. Markou, E. Kranakis, A. Pagourtzis and D. Krizanc, Algorithmic Theory of Distributed Computing [ebook]. Athens:Hellenic Academic Libraries Link, 2015. ISBN: 978-960-603-504-3 (in greek).
  2. E. Kranakis, D. Krizanc, and E. Markou. The Mobile Agent Rendezvous Problem in the Ring. Morgan and Claypool Publishers. Synthesis Lectures on Distributed Computing Theory. xvi + 106 pages, 2010. ISBN: 9781608451364 Paperback.
    Table of Contents
  3. M. Barbeau and E. Kranakis, Principles of Ad Hoc Networking, Wiley, xx + 254 pages, 2007, ISBN: 978-0-470-03290-0 Hardcover.
    Companion Web Site
    Table of Contents
  4. P. Clote and E. Kranakis, Boolean Functions and Computation Models, Springer Verlag, Texts in Theoretical Computer Science. An EATCS Series, xv + 600 pages, 2002, ISBN: 3-540-59436-1 Hardcover.
    Table of Contents
  5. E. Kranakis, Primality and Cryptography, Wiley-Teubner, Series on Applicable Theory in Computer Science. xv + 235 pages, 1986. ISBN: 0-471-90934-3 Hardcover.
    Table of Contents

    6. Articles Published in Journals


    2025
  6. T. S. Gomides, E. Kranakis, I. Lambadaris, Y. Viniotis. Optimal Control for Platooning under Batch Dispatching Opportunities. IEEE Transactions on Intelligent Transportation Systems. April 08, 2025. (Print ISSN: 1524-9050, Online ISSN: 1558-0016, DOI: 10.1109/TITS.2025.3556331)
  7. K. Georgiou, E. Kranakis, Guest Editorial: Special Issue on Algorithms in Wireless Networks, (Selected papers from AlgoWin 2023), TCS, 2025.

    2024
  8. J. Czyzowicz, L. Gasieniec, R. Killick, E. Kranakis Symmetry Breaking in the Plane: Rendezvous by Robots with Unknown Attributes. Algorithmica, 2024.
    Also, in proceedings of the 38th ACM Symposium on Principles of Distributed Computing (PODC) July 29–August 2, 2019, Toronto, Canada.
  9. K. Georgiou, N. Giachoudis, E. Kranakis. Overcoming Probabilistic Faults in Disoriented Linear Search. TCS, 2024.
    Also in proceedings of SIROCCO 2023, June 6th to 9th, 2023, Alcala de Henares, Spain. (download)

    2023
  10. K. Georgiou, E. Kranakis, N. Leonardos, A. Pagourtzis, I. Papaioannou. Optimal Cycle Search Despite the Presence of Faulty Robots. IPL.
    Also in Algosensors 2019, September 12-13, 2019, Munich, Germany.

    2022
  11. J. Czyzowicz, L. Gąsieniec, A. Kosowski, E. Kranakis, P. Spirakis, P. Uzmanski. On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. JCSS (Journal of Computer and Systems Science) 130 (2022) 1–25.
    Also in proceedings ICALP 2015, 6-10 July 2015, Kyoto. (download)
  12. H. Chuangpishit, J. Czyzowicz, R. Killick, E. Kranakis, and D. Krizanc. Optimal Rendezvous on a Line by Location-aware Robots in the Presence of Spies, DMAA, Volume No. 14, Issue No. 07, Article No. 2250030, 2022. (download)
  13. M. Barbeau, E. Kranakis, N. Perez, Authenticity, Integrity and Replay Protection in Quantum Data Communications and Networking. ACM Transactions on Quantum Computing, Volume 3 Issue 2, 2022.
  14. M. Barbeau, J. Garcia-Alfaro, E. Kranakis. Research Trends in Collaborative Drones, in Special Issue Communication, Coordination and Sensing of Networked Drones, Sensors, April 2022.

    2021
  15. M. Barbeau, J. Garcia-Alfaro, E. Kranakis, F. Santos. GPS-Free, Error Tolerant Path Planning for Swarms of Micro Aerial Vehicles with Quality Amplification, Sensors, Special 10th anniversary Issue on Sensor Networks.
  16. J. Czyzowicz, K. Georgiou, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, S. Shende, Search on a Line by Byzantine Robots. IJFCS. Volume No. 32, Issue No. 04, pp. 369 - 387, Year 2021.
    Also in proceedings of ISAAC 2016, December 12-14 2016, Sydney, Australia, (download)
  17. K. Jawhar, E. Kranakis, Robot Evacuation on a Line Assisted by a Bike, Information 12(1): 28 (2021)

    2020
  18. E. Kranakis and J. Urrutia, Pantographs and Phase Transitions for the Boundedness of Orbits, in Journal of Information Processing (IPSJ), Special Issue of Discrete and Computational Geometry, Graphs, and Games, 2020 Volume 28 Pages 775-781.
  19. J. Czyzowicz, K. Georgiou, R. Killick, E. Kranakis, D. Krizanc, M. Lafond, L. Narayanan, J. Opatrny, S. Shende, Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model. TCS, 2020.
    Also in proceedings of SIROCCO 2019 26th International Colloquium on Structural Information and Communication Complexity L'Aquila, Italy, July 1-4, 2019. (download)
  20. J. Czyzowicz, K. Georgiou, E. Kranakis, L. Narayanan, J. Opatrny, B. Vogtenhuber, Evacuating Robots from a Disk Using Face-to-Face Communication. DMTCSn
    Also In proceddings of 9th International Conference on Algorithms and Complexity (CIAC). May 20-22, 2015 Paris, France. LNCS. (download)
  21. J. Czyzowicz, R. Killick, E. Kranakis, D. Krizanc, O. Morales-Ponce. Gathering in the plane of location-aware robots in the presence of spies. TCS.
    Also in proceedings of SIROCCO 2018, June 18-21, 2018, Ma'ale HaHamisha, Israel. (download)
  22. J. Czyzowicz, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny. Robot-assisted Restoration of Barrier Coverage. Discrete Applied Mathematics (DAM).
    Also in proceedings of WAOA 2014, September 11-12, 2014, Wrocław, Poland. (download)
  23. S. Dobrev, E. Kranakis, D. Krizanc, M. Lafond, J. Manuch, L. Narayanan, J. Opatrny, and L. Stacho. Weak Coverage of a Rectangular Barrier. Algorithmica, 82(4), 721-746, 2020.
    Also in proceedings of CIAC, May 24-26, 2017, Athens, Greece. (download)
  24. J. Czyzowicz, K. Georgiou, R. Killick, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, S. Shende, Priority Evacuation from a Disk: the case of n=1,2,3. In Theoretical Computer Science.
    Also, God Save the Queen. In proceedings of FUN with Algorithms, June 8-10, 2018, La Maddalena, Italy. (download)

    2019
  25. A. Biniaz, E. Kranakis, A. Maheshwari, M. Smid, Plane and Planarity Thresholds for Random Geometric Graphs. Discrete Mathematics Algorithms and Applications (DMAA).
    Also in Proceedings of Algosensors 2015, 17-18 September, Patras, Greece.
  26. J. Czyzowicz, S. Dobrev, M. Godon, E. Kranakis, T. Sakai, J. Urrutia. Searching for a Non-adversarial, Uncooperative Agent on a Cycle. In Theoretical Computer Science.
    Also in proceedings of Algosensors 2017, 13th International Symposium on Algorithms and Experiments for Wireless Networks, September 7-8, Vienna, Austria.
  27. A.-M. Ahmad, M. Barbeau, J. Garcia-Alfaro. J. Kassem, E. Kranakis,Tuning the Demodulation Frequency Based on a Normalized Trajectory Model for Mobile Underwater Acoustic Communications. Transactions on Emerging Telecommunications Technologies.
  28. K. Georgiou, G. Karakostas, E. Kranakis. Search-and-Fetch on a Disk: Lack of Communication is Almost Harmless. DMTCS.
    Also in proceedings of ICORES, February 23-25, 2017, Porto, Portugal. (download)
  29. H. Chuangpishit, J. Czyzowicz, L. Gasieniec, K. Georgiou, T. Jurdzinski, E. Kranakis. Patrolling a Path Connecting Set of Points with Unbalanced Frequencies of Visits. TCS.
    Also in Proceedings of SOFSEM 2018, 44th International Conference on Current Trends in Theory and Practice of Computer Science, January 29 - February 2, 2018, Krems an der Donau, Austria. (download)
  30. K. Georgiou, G. Karakostas, E. Kranakis. Search-and-Fetch with One Robot on a Disk. TCS.
    Also in proceedings of ALGOSENSORS 2016, Aug 25-26, Aarhus, Danemark.
  31. J. Czyzowicz, M. Godon, E. Kranakis, A. Labourel, Group Search of the Plane with Faulty Robots. Theoretical Computer Science. Volume 792, 5 November 2019, Pages 69-84.

    2018
  32. M. M. Karbasioun, E. Kranakis, I. Lambadaris, G. Shaikhet. Asymptotically Optimal Scheduling of Random Malleable Demands in Smart Grid. DMAA (Discrete Mathematics Algorithms and Applications).
  33. A.-M. Ahmad, J. Kassem. M. Barbeau, E. Kranakis, S. Porretta, J. Garcia-Alfaro. Doppler Effect in the Acoustic Ultra Low Frequency Band for Wireless Underwater Networks. Mobile Networks and Applications, pp 1-11, April, 2018.
  34. E. Kranakis, G. Navarro, Guest Editorial: Special Issue on Theoretical Informatics, (Selected papers from LATIN 2016), Algorithmica, 2018.
  35. J. Czyzowicz, S. Dobrev, K. Georgiou, E. Kranakis, F. MacQuarrie. Evacuating Two Robots from Multiple Unknown Exits in a Circle. TCS, 709:20-30, (2018).
    Also in proceedings ICDCN 2016, Jan 4 to 7, 2016, Singapore. (download)

    2017
  36. K. Georgiou, G. Karakostas, E. Kranakis, D. Krizanc, Know When to Persist: Deriving Value from a Stream Buffer. TCS.
    Also in proceedings of AAIM, Bergamo, Italy, July 18-20, 2016. (download)
  37. K. Georgiou, E. Kranakis, A. Steau, Searching with Advice: Robot Fence-Jumping. Journal of Information Processing, pp 559-571, August 15, 2017.
    Also in Canadian Conference on Computational Geometry (CCCG) 2016, Aug 3-5, Vancouver, Canada. (download)
  38. J. Czyzowicz, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, Search on a Line with Faulty Robots. Distributed Computing.
    Also in Proceedings of Principles of Distributed Computing (PODC) 2016, July 25-29, Chicago, USA.
  39. J. Czyzowicz, L. Gąsieniec, A. Kosowski, E. Kranakis, D. Krizanc, N. Taleb. When Patrolmen Become Corrupted: Monitoring a Graph using Faulty Mobile Robots. Algorithmica, 79(3), 925-940, 2017.
    Also in Proceedings of ISAAC 2015, Dec 09-11, Nagoya, Japan. (download)

    2016
  40. E. Kranakis, G. Shaikhet. Sensor Allocation Problems on the Real Line. Journal of Applied Probability, 53(3), pp. 667–687. (download)
  41. M. Eftekhari, E. Kranakis, D. Krizanc, O. Morales Ponce, L. Narayanan, J. Opatrny, S. Shende. Distributed Local Algorithms for Barrier Coverage Using Relocatable Sensors. Distributed Computing 29(5): 361-376 (2016)
    Also in PODC, pages 383-392, 2013.
  42. J. Czyzowicz, S. Dobrev, E. Kranakis, E. Pacheco. Survivability of Swarms of Bouncing Robots. Discrete Mathematics, Algorithms and Applications 8(3): 1-17 (2016),
    Also in LATIN (Latin American Theoretical INformatics) 2014, Montevideo, March 31-April 04.
  43. R. Kapelko, E. Kranakis. On the Displacement for Covering a Unit Line with Randomly Placed Sensors. IPL. Inf. Process. Lett. 116(11): 710-717 (2016). (download)
  44. M. Barbeau, G. Cervera, J. Garcia-Alfaro, E. Kranakis. Channel selection using a multiple radio model. J. Network and Computer Applications 64: 113-123 (2016). (download)
  45. J. Du, E. Kranakis, O. Morales Ponce, S. Rajsbaum, Neighbor Discovery in a Sensor Network with Directional Antennae. Ad Hoc & Sensor Wireless Networks 30(3-4): 261-286 (2016).
    Also In proceedings of Algosensors 2011, Saarbruecken, Germany, September 08-09, pp 57-71, 2011.
  46. R. Kapelko, E. Kranakis. On the Displacement for Covering a d−dimensional Cube with Randomly Placed Sensors. In Ad Hoc Networks Journal, Volume 40, April 2016, Pages 37–45. (download)
  47. M. Eftekhari Hesari, E. Kranakis, O. Morales Ponce, F. MacQuarrie, L. Narayanan. Strong Connectivity of Sensor Networks with Double Antennae. Theor. Comput. Sci. 610: 192-203 (2016).
    Also in proceedings of 19th International Colloquium on Structural Information and Communication Complexity June 30--July 2, Reykjavík, Iceland. (SIROCCO 2012). Springer LNCS pp 99-110.

    2015
  48. J. Czyzowicz, L. Gasieniec, K. Georgiou, E. Kranakis, F. MacQuarrie. The Beachcombers’ Problem: Walking and Searching with Mobile Robots. Theoretical Computer Science, 608: 201-218 (2015).
    Also in proceedings of SIROCCO 2014, July 23 - 25, 2014, Hida Takayama, Japan.
  49. J. Czyzowicz, L. Gasieniec, A. Kosowski, E. Kranakis, O. Morales Ponce, E. Pacheco. Position Discovery for a System of Bouncing Robots. Information and Computation Volume 244, October 2015, Pages 122–133
    Also in Proceedings of DISC 2012. pp 341-345.
  50. E. Kranakis, F. MacQuarrie, O. Morales Ponce, Connectivity and Stretch Factor Trade-offs in Wireless Sensor Networks with Directional Antennae. Theoretical Computer Science 590: 55-72 (2015).
  51. S. Dobrev, S. Durocher, K. Georgiou, M. Eftekhari, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, S. Shende, J. Urrutia. Complexity of Barrier Coverage with Relocatable Sensors in the Plane. Theoretical Computer Science, 579: 64-73 (2015).
    Also in proceedings of 8th International Conference on Algorithms and Complexity, CIAC 2013, May 22-24, Barcelona. LNCS 7878, pp. 170--182.
  52. R. Fabila-Monroy, E. Kranakis, P. Ramos, Introduction to the Special Issue: Combinatorics and Geometry. Graphs and Combinatorics: Volume 31, Issue 2 (2015), Pages 319-320.
  53. K. Georgiou, E. Kranakis, D. Krizanc, Excuse Me! or The Courteous Theatregoers’ Problem. Theor. Comput. Sci. 586: 95-110 (2015).
    Also in Proceedings of FUN 2014, July 1-3, Lipari, Springer, LNCS. (download)
  54. J. Czyzowicz, S. Dobrev, B. Joeris, E. Kranakis, D. Krizanc, J. Manuch, O. Morales Ponce, J. Opatrny, L. Stacho, J. Urrutia. Monitoring the Plane with Rotating Radars. Graphs and Combinatorics 31(2): 393-405 (2015).
  55. J. Czyzowicz, E. Kranakis, E. Pacheco. Localization for a System of Colliding Robots. Distributed Computing 28(4): 245-252 (2015).
    Also in Proceedings of ICALP 2013.
  56. G. De Marco, E. Kranakis, Searching for Majority with $k$-Tuple Queries. Discrete Mathematics Algorithms and Applications, Vol 7, No 2, 2015.

    2014
  57. E. Kranakis, D. Krizanc, F. Luccio, Special Issue on Fun with Algorithms 2012, TOCS Vol 54. (download)
  58. E. Kranakis, On the Event Distance of Poisson Processes with Applications to Sensors. Discrete Applied Mathematics, 179, 2014, pp. 152-162.

    2013
  59. P. Clote, E. Kranakis, D. Krizanc, Asymptotic structural properties of quasi-random saturated structures of RNA. Algorithms for Molecular Biology. 2013, 8:24. (download)
  60. P. Clote, E. Kranakis, D. Krizanc, Asymptotic number of hairpins of saturated RNA secondary structures. Bulletin of mathematical biology 75.12 (2013): 2410-2430. (download)
  61. M. Barbeau, G. Cervera, J. Garcia-Alfaro, E. Kranakis, A Multipath Routing Strategy to Prevent Flooding Disruption Attacks in Link State Routing Protocols for MANETs. Journal of Network and Computer Applications, 36(2):744-755, March 2013.
  62. E. Kranakis, O. Morales Ponce, L. Stacho. Strong Orientations of Planar Graphs with Bounded Stretch Factor. Discrete Applied Mathematics 161(1-2): 176-183 (2013)
    Also in proceedings of 17th SIROCCO (Colloquium on Structural Information and Communication Complexity) 2010. B. Patt-Shamir, T. Ekim (Eds.), Sirince, Turkey, June 7-11, 2010. LNCS 6058 Springer.

    2012
  63. S. Dobrev, E. Kranakis, D. Krizanc, O. Morales Ponce, J. Opatrny, L. Stacho. Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle. Discrete Mathematics, Algorithms and Applications (DMAA). Vol. 4, No. 3 (2012) 1250038 (26 pages).
    Also in proceedings of 4th annual International Conference on Combinatorial Optimization and Applications (COCOA'10). Big Island, Hawaii, Dec 18-20. COCOA 2010, Part II, LNCS 6509, pp. 72--86. Springer LNCS.
  64. E. Kranakis, D. Krizanc, O. Morales Ponce, L. Stacho. Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs. Discrete Mathematics, Algorithms and Applications (DMAA). Vol. 4, No. 3 (2012) 1250036 (19 pages).
    Also in proceedings of 4th annual International Conference on Combinatorial Optimization and Applications (COCOA'10). Big Island, Hawaii, Dec 18-20. COCOA 2010, Part I, LNCS 6509, pp. 385--397. Springer LNCS.
  65. E. Kranakis, D. Krizanc, I. Lambadaris, L. Narayanan, J. Opatrny. Optimizing Data Throughput in Client/Server Systems by Keeping Queue Sizes Balanced. Discrete Mathematics, Algorithms and Applications (DMAA). Vol. 4, No. 2 (2012) 1250040 (17 pages).
    Also Optimal Balancing of Satellite Queues in Packet Transmission to Ground Stations. In proceedings of 4th annual International Conference on Combinatorial Optimization and Applications (COCOA'10). Big Island, Hawaii, Dec 18-20. COCOA 2010, Part II, LNCS 6509, pp. 303--316. Springer LNCS.
  66. G. De Marco, E. Kranakis, G. Wiener. Computing Majority with Triple Queries. TCS (November 2012), 461, pg. 17-26.
    Also in proceedings of 17th Annual International Computing and Combinatorics Conference (COCOON'11) Dallas, Texas, USA, August 14-16, 2011. Springer LNCS, Vol. 6842, pp. 604-615. (download)
  67. P. Clote, S. Dobrev, I. Dotu, E. Kranakis, D. Krizanc, J. Urrutia. On the Page Number of Secondary Structures with Pseudoknots. Journal of Mathematical Biology. 65(6-7), 1337-1357, 2012. (download)
  68. E. Kranakis, D. Krizanc, Maintaining Privacy on a Line, Theory of Computing Systems. 50(1): 147-157 (2012). (download)

    2011
  69. J. Garcia-Alfaro, M. Barbeau, E. Kranakis, Secure Geo-localization of Wireless Sensor Nodes in the Presence of Misbehaving Anchor Nodes. Annals of Telecommunications, 66(9-10):535-552, September 2011. (download)
    Also Secure Localization of Nodes in Wireless Sensor Networks with Limited Number of Truth Tellers. In proceedings of 7th Annual Conference on Communication Networks and Services Research (CNSR) May 11 - 13, Moncton, NB, May 11 - 13, Canada. (download)
  70. M. Hassinen, J. Kaasinen, E. Kranakis, V. Polishchuk, J. Suomela, A. Wiese, Analyzing Local Algorithms in Location Aware Quasi Unit Disk Graphs. Discrete Applied Mathematics. Volume 159, Issue 15, 6 September 2011, Pages 1566-1580. (download)
  71. E. Kranakis, D. Krizanc, P. Morin, Randomized Rendez-Vous with Limited Memory. ACM TALG (Transactions on Algorithms), 7(3): 34 (July 2011).
    Also in proceedings of 8th Latin American Theoretical Informatics Symposium held on April 7-11, 2008 in Búzios, Rio de Janeiro, Brazil. LNCS, Vol 4957. (download)
  72. J. Garcia-Alfaro, M. Barbeau, E. Kranakis, Proactive Threshold Cryptosystem for EPC Tags. In Ad Hoc & Sensor Wireless Networks: An International Journal, Vol. 12, Number 1-2, pp. 151-172, March/April 2011. (download)
  73. M. Couture, M. Barbeau, P. Bose, P. Carmi, E. Kranakis, Location Oblivious Distributed Unit Disk Graph Coloring. Algorithmica, Volume 60, Number 2, Pages 236-249, 2011.
    Also in proceedings of 14th SIROCCO (Colloquium on Structural Information and Communication Complexity), June 6-8, 2007, Livorno, Italy, LNCS 4474. (download)
  74. E. Kranakis, D. Krizanc, E. Markou, Mobile Agent Rendezvous in a Synchronous Torus. Discrete Applied Mathematics 159 (2011) 896-923.
    Also in proceedings of LATIN 2006, 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006. J. Correa, A. Hevia, M. Kiwi. LNCS, Vol. 3887, pp. 653-664. (download)
  75. J. Czyzowicz, S. Dobrev, H. Gonzalez-Aguilar, R. Kralovic, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia, Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs. Theoretical Computer Science, 412(18): 1696-1704 (2011).
    Also in proceedings of 5th Annual Conference on Theory and Applications of Models of Computation (TAMC08) held in Xi'an, China, April 25-29, 2008, LNCS, 4978, pp. 170-181. (download)

    2010
  76. J. Du, E. Kranakis, A. Nayak, A Geometric Routing Protocol in Disruption Tolerant Network. International Journal of Parallel, Emergent and Distributed Systems (IJPEDS), Volume 25, Issue 6, 2010, pp. 489-508.
    Also, in proceedings of 6th Workshop on Wireless Ad hoc and Sensor Networks (WWASN2009), June 22, 2009, ICDCS Workshops 2009: pp 109-116, June 22-26) Montreal, Quebec, Canada. (download)
  77. E. Kranakis, M. Paquette, A. Pelc, Communication in Networks with Random Dependent Faults. Networks, 56(2), pp. 103-115, Sep 2010.
    Also in proceedings of 30th International Symposium on Mathematical Foundations of Computer Science, August 26 - 31, 2007, Cesky Krumlov, Czech Republic, LNCS 4614. (download)
  78. E. Kranakis, M. Paquette, A. Pelc, Communication in Random Geometric Radio Networks with Positively Correlated Random Faults. In Ad Hoc & Sensor Wireless Networks: An International Journal, Vol 9, Number 1-2, pp. 23-52, 2010.
    Also in proceedings of ADHOCNOW 08 (7th International Conference on Ad Hoc Networks and Wireless), September 10 - 12, 2008, Sophia Antipolis, France, Springer LNCS 5198. (download)

    2009
  79. A. Wiese, E. Kranakis, Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs. DMAA, Discrete Mathematics, Algorithms and Applications Vol. 1, No. 4 (2009) 555-588.
    Also in proceedings of WG 2008, 34th International Workshop on Graph-Theoretic Concepts in Computer Science, 30 June - 2 July, Durham University, U.K., Springer LNCS 5344, pp 372--383. (download)
  80. B. Bhattacharya, M. Burmester, Y. Hu, E. Kranakis, Q. Shi, A. Wiese, Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region. Theoretical Computer Science, 410 (2009) 5515-5528. (download)
    Also in proceedings of 2nd Annual International Conference on Combinatorial Optimization and Applications (COCOA'08) held August 21-24, 2008, in St. John's, Newfoundland, Canada. Springer LNCS, 5165, pp 103-115. (download)
  81. P. Clote, E. Kranakis, D. Krizanc, B. Salvy, Asymptotics of Canonical and Saturated RNA Secondary Structures. Journal of Bioinformatics and Computational Biology (JBCB), Vol. 7, No. 5 (2009) 869–893. (download)
    Also in proceedings of 9th IEEE International Conference on Bioinformatics and Bioengineering (BIBE 2009), June 22-24, 2009, Taichung, Taiwan.
  82. S. Durocher, E. Kranakis, D. Krizanc, L. Narayanan, Balancing Traffic Load Using One-Turn Rectilinear Routing. Journal of Interconnection Networks, (JOIN), Vol. 10, Nos. 1 & 2 (2009) 93–120.
    Also in proceedings of 5th Annual Conference on Theory and Applications of Models of Computation (TAMC08) held in Xi'an, China, April 25-29, 2008, LNCS, vol. 4978, pp. 467-478. (download)
  83. K. Georgiou, E. Kranakis, D. Krizanc, Random Maximal Independent Sets and the Unfriendly Theater Seating Arrangement Problem. Discrete Mathematics 309 (2009) 5120–5129. (download)
  84. A. Wiese, E. Kranakis, Local PTAS for Independent Set and Vertex Cover in Location Aware Unit Disk Graphs. In Ad Hoc & Sensor Wireless Networks: An International Journal, Volume 7, Number 3-4, pp. 273-293, 2009.
    Also, in proceedings of Distributed Computing in Sensor Systems (DCOSS'08), June 11-14, 2008, Santorini, Greece, LNCS, Vol. 5067, pp. 415-431. (download)
  85. J. Czyzowicz, S. Dobrev, E. Kranakis, J. Opatrny, J. Urrutia, Local Edge Colouring of Yao-like Subgraphs of Unit Disk Graphs. Theoretical Computer Science 410 (14) 1388–1400, 2009.
    Also in proceedings of 14th SIROCCO (Colloquium on Structural Information and Communication Complexity), June 6-8, 2007, Livorno, Italy, LNCS 4474. (download)

    2008
  86. E. Kranakis, D. Krizanc, S. Shende, Tracking Users in Cellular Networks using Timing Information. Nordic Journal of Computing, 14(2008) 180-193. (download)
    Also in proceedings of SIROCCO 2003, Carleton Scientific, 2003, J. Sibeyn, ed., pages 223-234. (download)
  87. A. Wiese, E. Kranakis, The Impact of Locality on Location Aware Unit Disk Graphs. In Algorithms, 1, 2-29, 2008.
    Also, in proceedings of International Workshop on Localized Algorithms and Protocols for Wireless Sensor Networks (LOCALGOS) June 15, 2008, Santorini, Greece. (download)
  88. E. Kranakis, J. Opatrny, editors, Special issue on ADHOCNOW 2007, In Ad Hoc & Sensor Wireless Networks: An International Journal, pages 177-319, Vol. 6, Numbers 3+4 (2008).
  89. P. Boone, M. Barbeau, E. Kranakis, Strategies for Fast Scanning and Handovers in WiMax/802.16. International Journal of Communication Networks and Distributed Systems (IJCNDS), Vol 1, Issue 4/5/6, pp. 414-432, 2008.
    Also in proceedings of BWIA-First International Workshop on Broadband Wireless Access (IEEE ACCESSNETS 2007), August 22-24, 2007, Ottawa, Ontario, Canada. (download)
  90. E. Kranakis, T. Mott, L. Stacho, Online Routing in Quasi-Planar and Quasi-Polyhedral Graphs. In Discrete Applied Mathematics, Volume 156, Issue 18, 28 November 2008, pp. 3430-3442.
    Also in Proceedings of 2nd IEEE PerCom Workshop on Pervasive Wireless Networking (PWN06). March 17, 2006, Pisa, Italy. (download)
  91. P. Bose, H. Guo, E. Kranakis, A. Maheshwari, P. Morin, J. Morrison, M. Smid, and Y. Tang. On the false-positive rate of Bloom filters. Information Processing Letters 108 (2008) 210–213. (download)
  92. N. Hanusse, D. Kavvadias, E. Kranakis, D. Krizanc, Memoryless Search Algorithms in a Network with Faulty Advice. In Theoretical Computer Science, Volume 402, Issues 2-3, 8 August 2008, Pages 190-198.
    Also in Proceedings of 2nd IFIP International Conference on Theoretical Computer Science, pp. 206-216. (TCS 2002), Montreal, August 25-30, 2002. (download)
  93. M. Couture, M. Barbeau, P. Bose, E. Kranakis, Incremental Construction of k-Dominating Sets in Wireless Sensor Networks. In Ad Hoc & Sensor Wireless Networks: An International Journal, Volume 5, Number 1-2, pp. 47-68, 2008.
    Also, in proceedings of OPODIS 2006, LNCS 4305, pp 202-214, 2007. (download)

    2007
  94. T. Wan, E. Kranakis, P. Van Oorschot, Pretty Secure BGP (psBGP). ACM Transactions on Information and System Security (TISSEC), Volume 10, Issue 3 (July 2007), Article No. 11, pp. 1-41.
    Also in proceedings of NDSS 05 (Network and Distributed System Security Symposium), pp. 131-146, San Diego CA, Feb. 3-4, 2005. (download)
  95. J. Czyzowicz, E. Kranakis, D. Krizanc, A. Pelc, M. Vargas Martin, Optimal Assignment of Bookmarks to Web Pages, Ars Combinatoria. Volume LXXXII, pp. 165-179, January, 2007. (download)
  96. P. Clote, E. Kranakis, D. Krizanc, L. Stacho, Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy model, Discrete Applied Mathematics, Special Issue on Computational Biology, V. P. Pevzner, S. Istrail, and R. Shamir, editors, 155 (2007), 759-787. (download)
  97. J. Czyzowicz, E. Kranakis, J. Urrutia, Efficient Rectilinear Glass-Cut Dissections of Rectangles, Applied Mathematical Sciences, Vol. 1, 2007, no. 52, pp. 2593 - 2600. (download)

    2006
  98. L. Gasieniec, E. Kranakis, A. Pelc, Q. Xin, Deterministic M2M Multicast in Radio Networks. Theoretical Computer Science, 362 (2006), 196-206.
    Also in proceedings of ICALP 2004, Springer Verlag, LNCS, Vol. 3142, pp. 670-682. (download)
  99. M. Barbeau, E. Kranakis, H. Luo, Strategies for Service Discovery over Ad Hoc Networks, In Engineering Letters, 13:1, pp. 11-23. (download)
  100. E. Chavez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia, Route Discovery with Constant Memory in Oriented Planar Geometric Networks. Networks, Volume 48, Issue 1, pages 7-15.
    Also in Proceedings of Algosensors 2004, Springer Verlag, LNCS, Vol. 3121, pp. 147-156, S. Nikoletseas, J. Rolim, editors. (download)
  101. G. De Marco, L. Gargano, E. Kranakis, D. Krizanc, A. Pelc, U. Vaccaro, Asynchronous Deterministic Rendezvous in Graphs. Theoretical Computer Science, 355 (2006), 315-326.
    Also in proceedings 30th International Symposium on Mathematical Foundations of Computer Science August 29 - September 2, 2005, Gdansk, Poland. LNCS 3618, pp. 271-282. (download)

    2005
  102. C. Georgiou, E. Kranakis, R. Marcelin-Jimenez, S. Rajsbaum, J. Urrutia, Distributed Dynamic Storage in Wireless Networks. International Journal of Distributed Sensor Networks. Volume 1, Number 3-4 / July-September-October-December 2005, pp. 355 - 371. (download)
  103. P. Clote, E. Ferre, E. Kranakis, D. Krizanc, Structural RNA Has Lower Folding Energy than Random RNA of the same Dinucleotide Frequency, in RNA (A publication of the RNA Society), May 1, 2005; 11 (5), pp. 578--591. (download)
  104. P. Clote, L. Gasieniec, R. Kolpakov, E. Kranakis, D. Krizanc, On Realizing Shapes in the theory of RNA neutral networks. Journal of Theoretical Biology. Volume: 236, Issue: 2, September 21, 2005, pp. 216-227. (download)
  105. M. E. Elaasar, M. Barbeau, E. Kranakis, Zheyin Li, A Satellite Transport Protocol Handling Bit Corruption, Handoff and Limited Connectivity, IEEE Transactions on Aerospace and Electronic Systems, Vol. 41, Number 2, pp. 489-502, April 2005.
    Also The eXtended Satellite Transport Protocol: Its Design and Evaluation. in proceedings of AIAA/USU Conference on Small Satellites, Aug 11-14, 2003, North Logan, Utah, USA. (download)
  106. O. Aichholzer, D. Bremner, E. D. Demaine, F. Hurtado, E. Kranakis, H. Krasser, S. Ramaswami, S. Sethia, and J. Urrutia, Geometric Games on Triangulations. Theoretical Computer Science, Volume 343, Issues 1-2, 10 October 2005, Pages 42-71. Special Issue: Game Theory Meets Theoretical Computer Science.
    Also in Proc. Japan Conference on Discrete and Computational Geometry 2002, LNCS 2866, Springer-Verlag, pp. 22-37, December 2003. (download)
    Also, extended abstract in Proc. 18th European Conference on Computational Geometry, pp. 89-92, 2003. Bonn, Germany, March 24-26, 2003. (download)
  107. L. M. Kirousis, E. Kranakis, editors, Typical Case Complexity and Phase Transitions, Special Issue of Discrete Applied Mathematics, Volume 153, Issues 1-3, Pages 1-182 (December 2005).

    2004
  108. E. Chavez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia, Traversal of a Quasi-Planar Subdivision Without Using Mark Bits. Journal of Interconnection Networks, Vol. 5, No. 4, pp. 395 - 408, 2004.
    Also in WMAN (workshop on Wireless Mobile Adhoc Networks), IPDPS, Santa Fe, New Mexico, April 26-30, 2004. (download)
  109. E. Kranakis, D. Krizanc, S. Shende, Approximate Hotlink Assignment. IPL, Volume: 90, Issue: 3, May 16, 2004, pp. 121-128.
    Also in proceedings of ISAAC 2001, Christchurch, New Zealand, Dec. 19-21, 2001, Peter Eades and Tadeo Takaoka, eds, LNCS, Vol. 2223, pp 756-767, 2001. (download)
  110. K. Diks, P. Fraigniaud, E. Kranakis, A. Pelc, Tree Exploration with Little Memory. Journal of Algorithms, 51 (2004) 38-63. (download)
    Also in proceedings of 13th ACM-SIAM Symposium on Discrete Algorithms, (SODA 2002), January 6-8, 2002, San Francisco, CA.
  111. N. Hanusse, E. Kranakis, D. Krizanc, Searching with Mobile Agents in Networks with Liars, Discrete Applied Mathematics, Volume 137, Issue: 1, February 27, 2004, pp. 69-85.
    Also in Proceedings of Europar 2000, Arndt Bode, Thomas Ludwig, Wolfgang Karl, Roland Wissmuller, editors, LNCS 1900, pp. 583-590. (download)
  112. G. Csiszmadia, J. Czyzowicz, L. Gasienec, E. Kranakis, E. Rivera-Campo, J. Urrutia, On Tilable Orthogonal Polygons, International Journal of Pure and Applied Mathematics, 13(4) 2004, 443-459. (download)
    Also in proceedings of 11th Canadian Conference on Computational Geometry, CCCG-99, pp. 158-161, Vancouver Aug. 15-18, 1999.
  113. J. Czyzowicz, E. Kranakis, D. Krizanc, and J. Urrutia, Discrete Realizations of Contact and Intersection Graphs, International Journal of Pure and Applied Mathematics, 13(4) 2004, 429-442. (download)
    Also, in proceedings of 5th Symposium on Graph Drawing (GD'97), Rome, Italy, September 18-20, 1997, LNCS 1353, pages 359-370, DeBattista (Ed.), 1997.

    2003
  114. P. Flocchini, E. Kranakis, D. Krizanc, F. L. Luccio, N. Santoro, Sorting Multisets in Anonymous Rings, Journal of Parallel and Distributed Computing Volume: 64, Issue: 2, pp. 254-265, February, 2004. (download)
    Also in the Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS 2000), Cancun, Mexico, May 1-5, pages 275-280, 2000.
  115. L. M. Kirousis, E. Kranakis, D. Krizanc, Y. Stamatiou, Locating Information with Uncertainty in Fully Interconnected Networks: The Case of Non-Distributed Memory. Networks, Volume 42, Issue 3, pp. 169-180, 2003.
    Also in proceedings of 14th International Conference, DISC 2000, Toledo Spain, October 2000, LNCS, M. Herlihy, ed., pp. 283-296, Vol 1914, 2000. (download)
  116. J. Czyzowicz, E. Kranakis, D. Krizanc, A. Pelc, M. Vargas Martin, Enhancing Hyperlink Structure for Improving Web Performance, Journal of Web Engineering, Vol.1, No.2, pp. 93-127, March, 2003. (download)

    2002
  117. J. Bose, C. Kaklamanis, L. Kirousis, E. Kranakis, D. Krizanc, D. Peleg, Station Layouts in the Presence of Location Constraints, Journal of Interconnection Networks, Vol 3, Nos 1 and 3 (2002), 1-17.
    Also in proceedings of ISAAC'99, Dec. 16-18, Chennai, India, A. Aggarwal and C. Pandu Rangan, eds, LNCS, pp. 269-278, Vol 1741, 1999. (download)
  118. K. Diks, E. Kranakis, D. Krizanc, and A. Pelc, The impact of knowledge on broadcasting time in linear radio networks. Theoretical Computer Science, 287 (2002) 449-471.
    Also in proceedings of ESA'99, Prague, Czech Republic, July 1999, LNCS 1643, 41-52. (download)

    2001
  119. E. Kranakis and N. Santoro, Distributed Computing on Anonymous Hypercubes with Faulty Components, Distributed Computing (2001) 14: 185-189.
    Also in Proceedings of 6th International Workshop on Distributed Algorithms, Haifa, November 2-4, 1992 LNCS, Vol. 647, A. Segall and S. Z. Saks, editors, pages 253 - 263, 1992. (download)
  120. P. Bose, J. Czyzowicz, E. Kranakis, D. Krizanc, and A. Maheshwari, Cutting Circles into Equal Area Pieces, Geombinatorics, Vol. XI, Issue 1, pp 13-20, 2001.
  121. D. Achlioptas, L. M. Kirousis, E. Kranakis, and D. Krizanc, Rigorous Results for Random (2+p)-SAT, Theoretical Computer Science, 265 (1-2) (2001) pp. 109-129.
    Also in RALCOM 97, pp. 1-10, Oct 6-11, Santorini, Greece. (download)
  122. A. Kaporis, L. M. Kirousis, E. Kranakis, D. Krizanc, Y. Stamatiou, E. Stavropulos, Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Retrieval. Computer Journal, Volume 44, Issue 4, pp. 221-229, 2001. (download)
  123. E. Kranakis, D. Krizanc and A. Pelc, Fault-tolerant broadcasting in radio networks, Journal of Algorithms, 39, 47-67, 2001.
    Also in Proc. 6th Annual European Symposium on Algorithms, ESA'98, Venice, Italy, August 1998, LNCS 1461, 283-294. (G. Bilardi, G.F. Italiano, A. Pietracaprina, G. Pucci, Eds.) (download)
  124. E. Kranakis, D. Krizanc, A. Maheshwari, J.-R. Sack, and J. Urrutia, Ray Shooting from Convex Ranges, Discrete Applied Mathematics, 108 (3) (2001) pp. 259-267.
  125. 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 Constraints (Kluwer Academic Publishers), Volume 6, Issue 4, October 2001, pp. 329-344.
    Also in proceedings of Third International Conference on Principles and Practice of Constraint Programming (CP97), Schloss Hagenberg, Austria, October 29 - November 1, 1997, Vol. 1330, pp. 107 - 120, LNCS. (download)

    2000
  126. L. M. Kirousis, E. Kranakis, D. Krizanc, A. Pelc, Power Consumption in Packet Radio Networks, Theoretical Computer Science, 243 (2000) 289-305.
    Also in proceedings of 14th Annual Symposium on Theoretical Aspects of Computer Science (STACS 97), R. Reischuk and M. Morvan (eds.), pages 363 - 374, Vol. 1200, LNCS, 1997. (download)
  127. E. Kranakis, and A. Pelc, Better Diagnosis of Hypercubes, IEEE Transactions on Computers, pp. 1013-1020, Vol, 49, No 10, October 2000. (download)
  128. E. Kranakis, D. Krizanc, and F. Luccio, String Recognition on Anonymous Rings, ACM TOCS, (Theory Comput. Systems) 34:3-12 (2000).
    Also in proceedings of 20th International Symposium on Mathematical Foundations of Computer Science, Prague Chech Republic, July/Sep 1995, LNCS, J. Wiedermann, and Peter Hajek (eds.), pp. 392-401. (download)
  129. H.-K. Ahn, P. Bose, J. Czyzowicz, N. Hanusse, E. Kranakis, and P. Morin, Flipping your Lid, Geombinatorics, X(2), pages 57-63, 2000.
    Also in Proceedings of CCCG 2000, pages 13-16, Fredrickton, Aug. 16-19, 2000. (download)
  130. E. Kranakis, D. Krizanc, J. Urrutia, Efficient Regular Polygon Dissections. Geometriae Dedicata, pages 247-262, Vol. 80, Nos. 1-3, May 2000.
    Also in proceedings of Japan Conference on Discrete and Computational Geometry (JCDCG '98), J. Akiyama, M. Kano, M. Urube, eds., pp. 172-187, Dec. 1998, LNCS 1763, 2000. (download)

    1999
  131. E. Kranakis, A. Pelc, and A. Spatharis, Optimal Adaptive Fault Diagnosis for Simple Multiprocessor Systems, Networks, pages 206-214, 1999.
    Also In proceedings of SIROCCO'98, pp, 82-97, L. Gargano and D. Peleg, eds., Carleton Scientific, 1998. (download)
  132. S. Dolev, E. Kranakis, and D. Krizanc, Baked Potato Routing, Journal of Algorithms, 30, No. 2, 379-399, 1999.
    Also in Proceedings of 4th Israel Symposium on Theory of Computing and Systems, June 10 - 12, 1996, Jerusalem, Israel, pp. 27 - 36, IEEE press. (Also abstract in proceedings of ACM PODC 1996). (download)
  133. L. Gasieniec, E. Kranakis, D. Krizanc, A. Pelc, Minimizing Congestion of Layouts for ATM Networks with Faulty Links, Intrnational Journal of Foundation of Computer Science, Vol. 10, No. 4 (1999), 503-512.
    Also in proceedings of 21st International Symposium on Mathematical Foundations of Computer Science, held in Crokow, Poland, Sep. 2-6, 1996, LNCS, Vol. 1112, pp. 372 - 381, 1996.
  134. S. Dolev, E. Kranakis, D. Krizanc and D. Peleg, Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks, SIAM Journal on Computing, Vol 29, No 3, pp. 804-833, 1999.
    Also in Proceedings of 27th ACM Symposium on Theory of Computing (STOC95), pp. 528-537. (download)
  135. E. Kranakis, and J. Urrutia, Isomorphic Triangulations with Minimal Number of Steiner Points, International Journal of Computational Geometry and its applications (IJCGA), Vol 9, No 2, pp 171-180, 1999.
    Also in Proceedings of 7th Annual Canadian Conference on Computational Geometry, pp. 291-296, 1995.

    1998
  136. K. Diks, S. Dobrev, E. Kranakis, A. Pelc, and P. Ru\v{z}i\v{c}ka, Broadcasting in Unlabeled Hypercubes with Linear Number of Messages, Information Processing Letters, 66 (1998), pp. 181-186. (download)
  137. J. Czyzowicz, E. Kranakis, and J. Urrutia, Simple Proof of the Representation of Bipartite Planar Graphs as the Contact Graphs of Orthogonal Straight Line Segments, Information Processing Letters, 66 (1998) 125-127.
  138. K. Diks, E. Kranakis, and A. Pelc, Perfect Broadcasting in Unlabeled Networks, Discrete Applied Mathematics, 87 (1998), 33-47. (download)
  139. K. Diks, E. Kranakis, and A. Pelc, Broadcasting in Unlabeled Tori, Parallel Processing Letters 8, (1998), 177-188. (download)
  140. L. M. Kirousis, E. Kranakis, D. Krizanc, and Y. Stamatiou, Approximating the Unsatisfiability Threshold of Random Formulas, Random Structures and Algorithms, pp. 253 - 269, 1998. (download)
  141. E. Kranakis, D. Krizanc, A. Pelc, and D. Peleg, Approximate Maxima Finding of Continuous Functions under Restricted Budget, Theoretical Computer Science, Special Issue on WG'96, (203) 1, 1998, pp. 151 - 162.
    Also in Proceedings of 22nd International Workshop, WG'96, F. d'Amore, P. G. Franciosa, and A. Marchetti-Spaccamela (eds.), Cadenabbia, Italy, June 1996, LNCS, Vol. 1197, pages 268 - 278, (Also Complexity of Data Mining on the Web, Abstract in ACM PODC 1996).

    1997
  142. A. Israeli, E. Kranakis, D. Krizanc, and N. Santoro, Time-Message Trade-offs for the Weak Unison Problem, Nordic Journal of Computing, 4(1997), 317 - 329.
    Also in Algorithms and Complexity, Proceedings of 2nd Italian Conference CIAC 1994, M. Bonuccelli, P. Crescenti, and K. Peteresch (eds.), Rome, Italy, Feb. 1994, Vol. 778, LNCS, pp. 166-178.
  143. E. Kranakis, D. Krizanc, A. Pelc, Hop-Congestion Trade-offs for ATM Networks. International Journal of Foundations of Computer Science, Special Issue on Interconnection Networks, Vol. 8 No. 2 (1997) 117 - 126.
    Also in Proceedings of IEEE Symposium on Parallel and Distributed Processing, pp. 662-668, San Antonio, Dec. 1995.
  144. E. Kranakis, D. Krizanc, B. Ruf, J. Urrutia, and G. Woeginger, VC-dimensions for Set Systems Defined by Graphs, Discrete applied mathematics, 77(1997) 237 - 257.
    Also VC-dimensions for Graphs, 21st International Workshop on Graph-Theoretic Concepts in Computer Science, M. Nagl (ed.), LNCS, Vol. 1017, pp. 1-13, 1995).
  145. E. Kranakis and D. Krizanc, Distributed Computing on Anonymous Hypercube Networks, Journal of Algorithms, 23, 32-50, 1997.
    Also in proceedings of the 3rd IEEE Symposium on Parallel and Distributed Processing, Dallas, Dec. 2-5, pages 722 - 729, 1991.
  146. F. Bauernoepel, E. Kranakis, D. Krizanc, A. Maheshwari, J.-R. Sack, and J. Urrutia, Planar Stage Graphs: Characterizations and Applications, Theoretical Computer Science (175)2(1997) pp. 239-255.
  147. E. Kranakis, D. Krizanc, A. Maheshwari, M. Noy, J.-R. Sack, and J. Urrutia, Stage-Graph Representations, Discrete Applied Mathematics, Vol. 75:1, pp. 71-80, 1997.
  148. E. Kranakis and P. C. Van Ooorchot, editors, Selected Areas in Cryptography, Special Issue of Design Codes and Cryptography, Vol 12, No. 3, November 1997. Also Selected Areas in Cryptography, Kluwer Academic Publishers. 108 pages, ISBN: 0-7923-8023-1.
  149. E. Kranakis and P. C. Van Ooorchot, Selected Areas in Cryptography, Special Issue of Design Codes and Cryptography, Vol 12, No. 3, November 1997.

    1996
  150. E. Kranakis, D. Krizanc and S. S. Ravi, On Multiple Linear Interval Routing Schemes, The Computer Journal, Vol. 39, No. 2, 1996, pp. 133--139.
    Also in proceedings of WG'93 (19th International Workshop on Graph Theoretic Concepts in Computer Science), Vol. 790, LNCS, pp. 338-349.

    1995
  151. K. Diks, E. Kranakis, A. Malinowski, and A. Pelc, Anonymous Wireless Rings, Theoretical Computer Science, 145/1-2, pp. 95-109, 1995. (download)
  152. E. Kranakis and D. Krizanc, Labeled versus Unlabeled Distributed Cayley Networks, Discrete Applied Mathematics, 63/3 (1995) 223-236.
    Also in proceedings of 1st International Conference on Structural Information and Communication Complexity, Ottawa, May 1994, P. Flocchini, B. Mans, and N. Santoro (eds.), pp. 71-82, 1995, Carleton University Press, 1995.

    1994
  153. K. Diks, E. Kranakis, D. Krizanc, B. Mans, and A. Pelc, Optimal Coteries and Voting Schemes, Information Processing Letters, 51(1994), 1-6.
  154. E. Kranakis and M. Pocchiola, Counting Problems Relating to a Theorem of Dirichlet, Computational Geometry: Theory and Applications 4(1994) 1-18.
  155. E. Kranakis and M. Pocchiola, Camera Placement in Integer Lattices, Discrete Computational Geometry, 12:91-104, 1994.
  156. E. Kranakis, D. Krizanc and J. van der Berg, Computing Boolean Functions on Anonymous Networks, Journal of Information and Computation, Vol. 114, No. 2, 214-236, 1994.
    Also in the proceedings of International Conference on Automata Languages and Programming, ICALP 1990, Vol. 443, LNCS, pp. 254-267.
  157. E. Kranakis, D. Krizanc and L. Meertens, Link Length of Rectilinear Hamiltonian Tours in Grids, Ars Combinatoria, 38(1994), 177-192.
    Also in the proceedings of the 2nd Canadian Conference on Computational Geometry, pp. 328-331, 1990. (download)

    1992
  158. E. Kranakis and P. Vitanyi, A Note on Weighted Distributed Match-Making, in Mathematical Systems Theory, Vol 25, 123-140, 1992. (download)
    Also in the proceedings of AWOC, Agean Workshop on Computing, 1988. (This conference is now known as Symposium on Parallel Algorithms and Architectures.)
  159. E. Kranakis and M. Pocchiola, A Brief Survey of Art Gallery Problems in Integer Lattices, CWI-Quarterly, 4(4), 269 - 282, 1992.

    1991
  160. P. Clote and E. Kranakis, Boolean Functions Invariance Groups and Parallel Complexity, SIAM Journal on Computing, Vol 20, No 3, 553-590, 1991.
    Also in proceedings of 4th IEEE Conference on Structure in Complexity Theory.

    1990
  161. E. Kranakis and Eda Kranakis, Comparing Two Weighing Methods in Citation Analysis, in: Leo Egghe and Ronald Rousseau, ``Introduction to Infometrics; Quantitative methods in library, documentation and information science'', Elsevier Science Publishers, 274 - 280, 1990. (download)

    1989
  162. L. M. Kirousis and E. Kranakis, A Brief Survey of Concurrent Readers and Writers, CWI Quarterly, 2(4), 303-330, 1989.

    1987
  163. J.-W. Klop and E. Kranakis, Lower Bounds for a Class of Kostka Numbers, Ars Combinatoria, Vol. 23, 121 - 130, 1987. (download)
  164. E. Kranakis, Fixed Point Equations with Parameters in the Projective Model, Journal of Information and Computation, 75(3), 264 - 288, 1987.

    1985
  165. E. Kranakis, Definable Partitions and Reflection Properties of Regular Cardinals, Notre Dame Journal of Formal Logic, Vol. 26(4), 408 - 412, 1985.
  166. E. Kranakis, Definable Partitions and the Projectum, Zeitschrift fuer Mathematische Logik und Grundlagen der Mathematik, Vol. 31, 351 - 355, 1985.

    1984
  167. E. Kranakis, Stepping Up Lemmas in Definable Partitions, Journal of Symbolic Logic, Vol. 49, 22 - 31, 1984.
  168. M. Kaufmann and E. Kranakis, Definable Ultrapowers and Ultrafilters over Admissible Ordinals, Zeitschrift fuer Mathematische Logik und Grundlagen der Mathematik, Vol. 30, 97 - 108, 1984.

    1983
  169. E. Kranakis, Definable Ramsey and Definable Erdos Ordinals, Archiev fuer Mathematik und Grundlagen Forschung, Vol. 23/3-4, 115 - 128, 1983.

    1982
  170. E. Kranakis, Invisible Ordinals and Inductive Definitions, Zeitschrift fuer Mathematische Logik und Grundlagen der Mathematik, Vol. 28, 137 - 158, 1982.
  171. E. Kranakis, Partition and Reflection Properties of Admissible Ordinals, Annals of Mathematical Logic (now called, Annals of Pure and Applied Logic), Vol. 22, 213 - 242, 1982.
  172. E. Kranakis, Definable Ultrafilters and End Extensions of Constructible Sets, Zeitschrift fuer Mathematische Logik und Grundlagen der Mathematik, Vol. 28, 395 - 412, 1982.

    Chapters in Books and Special Issues


  173. G. Cervera, M. Barbeau, J. Garcia-Alfaro, E. Kranakis. Security Issues in Link State Routing Protocols for MANETs. Chapter in Advances in Network Analysis and its Applications, pp 117-148. In E. Kranakis, Advances in Network Analysis and its Applications, Springer Mathematics in Industry, Vol. 18, 2013, XVI, 409 pp.
  174. E. Kranakis, D. Krizanc, O. Morales. Maintaining Connectivity in Sensor Networks Using Directional Antennae. Chapter 4, pages 59-84. 2010, In Theoretical Aspects of Distributed Computing in Sensor Networks, S. Nikoletseas and J. Rolim, editors, Springer, ISBN 978-3-642-14848-4. (download)
  175. E. Kranakis and J. Urrutia, Local Algorithms for Topology Control in Ad Hoc Networks, Chapter 6, pp. 51-58. In Handbook of Research on Next Generation Networks and Ubiquitous Computing, S. Pierre, Editor, IGI Global, August 2010. (download)
  176. J. Garcia-Alfaro, M. Barbeau, E. Kranakis, Handling
 Security
 Threats
 to
 the
 RFID
 System
 of
 EPC
 Networks, in Security of Self-Organizing Networks: MANET, WSN, WMN, VANET. Al-Sakib Khan Pathan, ed., pp. 45-64, 2011. CRC-Press, Auerbach Publications, Taylor & Francis Group, USA. ISBN 978-1-4398-1919-7.
  177. J. Garcia-Alfaro, M. Barbeau, E. Kranakis: Menaces a la securite des composants RFID de l’architecture EPCglobal. In Informatique-Telecoms-Electronique, Techniques de l'Ingenieur Part I (pp 41-43, July 2009) (download) and Part II (pp 27-28, Sep 2009) (download)
    Also Security Threats on EPC Based RFID Systems. ITNG 2008: 1242-1244. (download)
  178. T. Wan, P. C. van Oorschot, E. Kranakis, A Selective Introduction to Border Gateway Protocol (BGP) Security Issues. NATO Advanced Studies Institute on Network Security and Intrusion Detection, Nork, Yerevan, Armenia, October 01-12, 2005, IOS Press, pp. 152-175, 2008. (download)
  179. M. Barbeau, P. Boone, E.Kranakis, WiMAX/802.16 Broadband Wireless Networks. Chapter 3, pp. 79-111. In Selected Topics in Communication Networks and Distributed Systems, World Scientific, S. Misra, S. C. Misra, I. Woungang, editors, 2010. ISBN: 13 978-981-283-943-5 (download)
  180. E. Kranakis, D. Krizanc, Mobile Agents and Exploration, In Encyclopedia of Algorithms, M.-Y. Kao, editor, Springer, 2008. (download)
  181. M. Barbeau, E. Kranakis, I. Lambadaris, Establishing a Communication Infrastructure in Ad Hoc Networks, In Algorithms and Protocols for Wireless and Mobile Ad Hoc and Sensor Networks, Wiley Series on Parallel and Distributed Computing, A. Boukerche, editor, Wiley and Sons Publisher, Nov. 2008. ISBN-10: 0-470-38358-5
  182. E. Kranakis, D. Krizanc, S. Rajsbaum, Computing with Mobile Agents in Distributed Networks, In S. Rajasekaran and J. Reif, editors, Handbook of Parallel Computing: Models, Algorithms, and Applications, Chapman & Hall/CRC Computer and Information Science Series, (pages 8-1 to 8-20) 2007. (download)
  183. E. Kranakis, L. Stacho, Routing and Traversal via Location Awareness in Ad-Hoc Networks. In Handbook of Algorithms for Wireless and Mobile Networks and Computing, A. Boukerche, editor, pp. 165-182, Chapman and Hall/CRC, 2006. (download)

    184. Articles Submitted to Journals

  184. P. Katragunta, K. Mikhaylov, M. Barbeau, J. Garcia-Alfaro, E. Kranakis, T. Hanninen. Aerial BS Location Optimization for Monitoring Multiple Forest Areas with Uplink UAV Throughput Requirements.
  185. F. Banaeizadeh, M. Barbeau, J. Garcia-Alfaro, E. Kranakis. Codebook-Based Uplink Interference Management for mmWave Cellular-Connected UAVs.
  186. K. Doan, W. Araujo, E. Kranakis, I. Lambadaris, I. Viniotis, W. Shin, Optimal Task Offloading with Firm Deadlines for Mobile Edge Computing Systems.
  187. M. Barbeau, J. Garcia-Alfaro, E. Kranakis. Repeated Purification versus Concatenated Error Correction in Fault Tolerant Quantum Networks. (download)

    Articles Submitted to Conferences

  188. T. S. Gomides, E. Kranakis, I. Lambadaris, G. Shaikhet, Y. Viniotis. Optimal Platoon Formation at Vehicular Exchanges.
  189. J. Coleman, E. Kranakis, D. Krizanc, O. Morales-Ponce. Optimal Online Delivery with a Faulty Drone. (download)
  190. K. Jawhar and E. Kranakis, Capturing a Moving Target by Two Robots in the F2F Model.
  191. K. Jawhar and E. Kranakis, Linear Search for Capturing an Oblivious Mobile Target in the Sender/Receiver Model.


    192. Articles Published in Conferences


    2025
  192. J. Coleman, D. Ivanov, E. Kranakis, D. Krizanc, O. Morales-Ponce. Multimodal Linear Search. In proceedings of the 32nd International Colloquium On Structural Information and Communications Complexity (SIROCCO 2025), June 2-4, 2025, Delphi, Greece, Springer, LNCS. (download)
  193. T. S. Gomides, E. Kranakis, I. Lambadaris, G. Shaikhet, Y. Viniotis. Analysis of Control Policies for Platooning Coordination under Correlated Arrival Streams. In Proceedings of ICC, IEEE International Conference on Communications 8–12 June 2025, Montreal, Canada.

    2024
  194. E. Kranakis, A Survey of the Impact of Knowledge on the Competitive Ratio of Linear Search. In proceedings of SSS 2024 (The 26th International Symposium on Stabilization, Safety, and Security of Distributed Systems), October 20-22, Nagoya International Center, Aichi, Japan, LNCS, Springer.
  195. K. Jawhar, E. Kranakis, Bike Assisted Evacuation on a Line of Robots with Communication Faults. In Proceedings of Algowin 2024, Royal Holloway, University of London in Egham, UK, Springer LNCS. (download)
  196. F. Banaeizadeh, M. Barbeau, J. Garcia-Alfaro, E. Kranakis. Optimal UAV-Trajectory Design in a Dynamic Environment Using NOMA and Deep Reinforcement Learning. In proceedings of IEEE CCECE 2024, Canadian Conference on Electrical and Computer Engineering, August 6 - 9, 2024 Queen's University, Kingston, ON.
  197. P. Katragunta, M. Barbeau, J. Garcia-Alfaro, V. S. Kothapalli, E. Kranakis. Location Optimization for a Tethered Base Station using the Contextual Multi-armed Bandit Approach. In proceedings of IEEE CCECE 2024, Canadian Conference on Electrical and Computer Engineering, August 6 - 9, 2024 Queen's University, Kingston, ON.
  198. J. Coleman, D. Ivanov, E. Kranakis, D. Krizanc, O. Morales-Ponce. Linear Search for an Escaping Target with Unknown Speed. IWOCA 2024: 35th International Workshop on Combinatorial Algorithms 1-3 July 2024 Ischia, Italy. (download)
  199. P. Katragunta, M. Barbeau, J. Garcia-Alfaro, E. Kranakis. TABS Joint Optimization to Serve mmWave High Altitude UAVs: A Counterfactual MAB Approach. In proceedings of ICCCAS 2024, Xiamen, China, May 10-12, 2024.

    2023
  200. S. Porretta, M. Barbeau, S. Blouin, E. Kranakis, A. Webstey. Adaptive Virtual Carrier Sense in Underwater Broadcasting. In proceedings of WUWNet’23, The 17th International Conference on Underwater Networks and Systems, November 24-26, Shenzhen, Guangdong, China.
  201. T. S. Gomides, E. Kranakis, I. Lambadaris, Y. Viniotis. Reinforcement Learning for Platooning Control in Vehicular Networks. In proceedings of IEEE Globecom 2023, Kuala Lumpur, Malaysia, Dec, 4 to 8, 2023.
  202. K. Doan, W. Araujo, E. Kranakis, I. Lambadaris, Y. Viniotis. Reinforcement-Learning-Based Task Offloading in Systems with Firm Deadlines. In proceedings of IEEE Globecom 2023, Kuala Lumpur, Malaysia, Dec, 4 to 8, 2023.
  203. K. Doan, W. Araujo, E. Kranakis, I. Lambadaris, Y. Viniotis. Optimal Policy for Task Migration to UAV in Discrete-Time Systems with Firm Deadlines. In proceedings of IEEE Globecom 2023, Kuala Lumpur, Malaysia, Dec, 4 to 8, 2023. (download)
  204. S. Porretta, M. Barbeau, S. Blouin, E. Kranakis, A. Webstey. A Novel Underwater Packet Flooding Protocol. In proceedings of 2023 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE). Regina, Sk, Canada, Sep 24-27, 2023.
  205. T. S. Gomides, E. Kranakis, I. Lambadaris, Y. Viniotis, Optimal Control for Platooning in Vehicular Networks. IEEE ICC (International Conference on Communications) 28 May – 01 June 2023, Rome, Italy. (download)
  206. J. Coleman, E. Kranakis, D. Krizanc, O. Morales-Ponce. Delivery to Safety with Two Cooperating Robots. In Proceedings of 48th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2023. 15-19 January 2023 Nový Smokovec, Slovakia (download)

    2022
  207. J. Coleman, E. Kranakis, D. Krizanc, O. Morales-Ponce. Line Search for an Oblivious Moving Target. In proceedings of OPODIS 2022, 13-15 December, Brussels, Belgium.
  208. F. Banaeizadeh, M. Barbeau, J. Garcia-Alfaro, V. S. Kothapalli, E. Kranakis. Uplnk Interference Management in Cellular-Connected UAV Networks Using Multi-Armed Bandit and NOMA. In proceedings of IEEE Latin-American Conference on Communications, 30 November–2 December 2022, Rio de Janeiro, Brazil
  209. K. Georgiou, N. Giachoudis, E. Kranakis. Evacuation from a Disk for Robots with Asymmetric Communication. In Proceedings of 33rd International Symposium on Algorithms and Computation (ISAAC), Seoul, South Korea, Dec 19-21, 2022. (download)
  210. E. Kranakis, Strategies for Surviving Aggressive Multiparty Repeated Standoffs, In proceedings of LION16, The 16th Learning and Intelligent Optimization Conference, June 05-10, 2022, Milos, Greece, Springer, LNCS.

    2021
  211. J. Coleman, E. Kranakis, D. Krizanc, O. Morales-Ponce. Message Delivery in the plane by Robots with Different Speeds, In proceedings of 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, November 17-20, 2021. (download)
  212. J. Czyzowicz, R. Killick, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, D. Pankratov, S. Shende, Group Evacuation on a Line by Agents with Different Communication Abilities, Proceedings of ISAAC, 32nd International Symposium on Algorithms and Computation, Fukuoka, Japan, Dec 6 to 8, 2021. (download)
  213. M. Barbeau, J. Garcia-Alfaro, E. Kranakis. Risky Zone Avoidance Strategies for Drones. In proceedings IEEE CCECE 2021, The Annual IEEE Canadian Conference on Electrical and Computer Engineering, Sep 12-17, 2021.
  214. F. Banaeizadeh, M. Barbeau, J. Garcia-Alfaro, E. Kranakis, T. Wan. Pilot Contamination Attack Detection in 5G Massive MIMO Systems Using Generative Adversarial Networks. In proceedings of IEEE MeditCom, IEEE International Mediterranean Conference on Communications and Networking, 7–10 September 2021, Athens, Greece.
  215. J. Czyzowicz, R. Killick, E. Kranakis, G. Stachowiak, Search and evacuation with a near majority of faulty agents. In proceedings of SIAM ACDA21 (Applied and Computational Discrete Algorithms), July 19 to 21, 2021.
  216. J. Coleman, E. Kranakis, D. Krizanc, O. Morales-Ponce. The Pony Express Communication Problem. in IWOCA 2021 - 32nd International Workshop on Combinatorial Algorithms, July 5 - 8, 2021, University of Ottawa, Canada (download)
  217. J. Czyzowicz, S. Dobrev, R. Killick, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, D. Pankratov, S. Shende. Graph Exploration by Energy-Sharing Mobile Agents. In proceedings of SIROCCO 2021, Wroclaw, Poland, Springer LNCS. (download)
  218. J. Czyzowicz, K. Georgiou, R. Killick, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, D. Pankratov. The Bike Sharing Problem. In proceedings of WALCOM 2021, (The 15th International Conference and Workshops on Algorithms and Computation), 28 Feb - 02 March, Yangon, Myanmar, Springer LNCS, (download)
  219. K. Jawhar, E. Kranakis, Bike Assisted Evacuation on a Line. In proceedings of SOFSEM, January 25-28, 2021, Bozen-Bolzano, Italy, Springer LNCS.

    2020
  220. M. Barbeau, J. Garcia-Alfaro, E. Kranakis. Geocaching-inspired Navigation for Micro Aerial Vehicles with Fallible Place Recognition. In proceedings of AdHoc-Now 2020, 19-21 October 2020, Bari, Italy.
  221. M. Barbeau, J. Garcia-Alfaro, E. Kranakis. Capacity Requirements in Networks of Quantum Repeaters and Terminals. In proceedings of IEEE International Conference on Quantum Computing and Engineering (QCE20), Oct 12-16, 2020.
  222. J. Coleman, E. Kranakis, O. Morales-Ponce, J. Opatrny, J. Urrutia, B. Vogtenhuber, Minimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile Robots, In proceedings CCCG 2020, 32nd Canadian Conference on Computational Geometry, August 5-7, 2020. (download)

    2019
  223. P. Flocchini, R. Killick, E. Kranakis, N. Santoro, M. Yamashita. Gathering and Election by Mobile Robots in a Continuous Cycle. In proceedings of ISAAC 2019: The 30th International Symposium on Algorithms and Computation, December 8-11, 2019, Shanghai, China.
  224. M. Barbeau, J. Garcia-Alfaro, E. Kranakis, F. Santos. Quality Amplification of Error Prone Navigation for Swarms of Micro Aerial Vehicles. In IEEE GLOBECOM 2019 Workshops: IEEE GLOBECOM 2019 Workshop on Computing-Centric Drone Networks in Waikoloa, Hawai, Dec 9-14, 2019.
  225. M. Kano, E. Kranakis, T. Sakai J. Urrutia. Maximum Overlaps of Folded Triangles and Quadrilaterals. In JCDCG^3 2019, The 22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games Sept. 6 -- 8, 2019. Tokyo Univ. of Science, Kagurazaka, Tokyo, Japan
  226. E. Kranakis. A Phase Transition Concerning the Boundedness of Orbits on a Pointset. In JCDCG^3 2019, The 22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games Sept. 6 -- 8, 2019. Tokyo Univ. of Science, Kagurazaka, Tokyo, Japan
  227. J. Czyzowicz, K. Georgiou, R. Killick, E. Kranakis, D. Krizanc, M. Lafond, L. Narayanan, J. Opatrny, S. Shende, Energy Consumption of Group Search on a Line. In proceedings of ICALP 2019, Patras, Greece, 08-12 July 2019. (download)
  228. M. Barbeau, J. Garcia-Alfaro, E. Kranakis. Geocaching-inspired Resilient Path Planning for Drone Swarms. In proceedings of 11th Mission-Oriented Wireless Sensor, UAV and Robot Networking (MiSARN 2019) (INFOCOM 2019 Workshops), 29th April 2019, Paris, France.

    2018
  229. J. Czyzowicz, R. Killick, E. Kranakis, Linear Rendezvous with Asymmetric Clocks. OPODIS (On Principals Of Distributed Systems), Hong Kong, Dec. 17-19, 2018.
  230. M. Kano, E. Kranakis, T. Sakai. J. Urrutia, Overlapping Areas of Folded Triangles. JCDCGGG, Manila, Philipines, Sep 01-03, 2018.
  231. J. Czyzowicz, K. Georgiou, E. Kranakis, Group Search and Evacuation, in Special Issue of Moving and Computing, 5-9 June, 2017. La Maddalena, Italy, Springer.
  232. J. Czyzowicz, K. Georgiou, E. Kranakis, Patrolling, in Special Issue of Moving and Computing, 5-9 June, 2017. La Maddalena, Italy, Springer.
  233. A.-M. Ahmad, M. Barbeau, J. Garcia-Alfaro. J. Kassem, E. Kranakis, S. Porretta, Low Frequency Mobile Communications in Underwater Networks. Proceedings of ADHOCNOw, St Malo, France, Sep 5-7, 2018.
  234. J. Czyzowicz, K. Georgiou, R. Killick, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, S. Shende, Priority Evacuation on a Disk Using Mobile Robots. In proceedings of SIROCCO 2018, June 18-21, 2018, Ma'ale HaHamisha, Israel. (download)
  235. J. Czyzowicz, M. Godon, E. Kranakis, A. Labourel, E. Markou. Exploring Graphs with Time Constraints by Unreliable Collections of Mobile Robots. In Proceedings of SOFSEM 2018, 44th International Conference on Current Trends in Theory and Practice of Computer Science, January 29 - February 2, 2018, Krems an der Donau, Austria. (download)

    2017
  236. S. Porretta, M. Barbeau, J. Garcia-Alfaro, E. Kranakis. Learning to Communicate Underwater (An exploration of Limited Mobility Agents in Underwater Acoustic Sensor Networks). In proceedings of The 12th ACM International Conference on Underwater Networks & Systems, WUWNet'17, Nov 6-8, 2017, Halifax.
  237. H. Chuangpishit, K. Georgiou, E. Kranakis. Querying with Uncertainty. In proceedings of Algosensors 2017, 13th International Symposium on Algorithms and Experiments for Wireless Networks, September 7-8, Vienna, Austria.
  238. H. Chuangpishit, J. Czyzowicz, E. Kranakis, D. Krizanc. Rendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults. In proceedings of Algosensors 2017, 13th International Symposium on Algorithms and Experiments for Wireless Networks, September 7-8, Vienna, Austria. (download)
  239. M. Barbeau, J. Garcia-Alfaro, E. Kranakis, S. Porretta, The Sound of Communication in Underwater Acoustic Sensor Networks. In proceedings of 9th EAI International Conference on Ad Hoc Networks, ADHOCNETS 2017, Sep 28-29, Niagara Falls, Canada.
  240. J. Czyzowicz, K. Georgiou, M. Godon, E. Kranakis, D. Krizanc, W. Rytter, M. Wlodarczyk. Evacuation from a Disc in the Presence of a Faulty Robot. In proceedings of SIROCCO 2017, 19-22 June 2017, Porquerolles, France.
  241. J. Czyzowicz, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, and S. Shende. Linear Search with Terrain-Dependent Speeds. In proceedings of CIAC, May 24-26, 2017, Athens, Greece. (download)
  242. E. Kranakis; D. Krizanc; E. Markou; A. Pagourtzis, F. Ramirez, Two Different Speeds Suffice for Rendezvous in Arbitrary Graphs. In proceedings of 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM) January 16–20, 2017 Lero – Limerick, Ireland, LNCS.

    2016
  243. J. Czyzowicz, A. Kosowski, E. Kranakis, N. Taleb, Patrolling Trees with Mobile Robots. In Proceedings of FPS 2016 (9th International Symposium on Foundations & Practice of Security), October 24-25-26 2016, Quebec City, Quebec, Canada.
  244. E. Kranakis, D. Krizanc, Y. Lu, Reconstructing Cactus Graphs from Shortest Path Information. In proceedings of AAIM, Bergamo, Italy, July 18-20, 2016.
  245. J. Czyzowicz, K. Georgiou, E. Kranakis, F. MacQuarrie, D. Pajak. Fence Patrolling with Two-Speed Robots. In Proceedings of ICORES 2016 (5th International Conference on Operations Research and Enterprse Systems), Rome, Italy, Feb 23-25, 2016. (download)

    2015
  246. E. Kranakis, D. Krizanc, Optimization Problems in Infrastructure Security. In proceedings of FPS 2015, Oct 26-28, Clermont-Ferrand, France. (download)
  247. E. Kranakis, D. Krizanc, F. Luccio, B. Smith, Maintaining Intruder Detection Capability in a Rectangular Domain with Sensors. In Proceedings of Algosensors 2015, 17-18 September, Patras, Greece.
  248. J. Czyzowicz, E. Kranakis, E. Pacheco, D. Pajak. Information Spreading by Mobile Particles on a Line. In proceedings of SIROCCO 2015, July 15-17, 2015, Montserrat, Spain.
  249. S. Jauregui, M. Barbeau, E. Kranakis, E. Calabrin, M. Siller, Localization of a Mobile Node in Shaded Areas. In proceedings ADHOC-NOW 2015, June 29 - July 01, Athens.
  250. E. Huus, E. Kranakis. Rendezvous of Many Agents with Different Speeds in a Cycle. In proceedings ADHOC-NOW 2015, June 29 - July 01, Athens.
  251. J. Czyzowicz, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, S. Shende. Wireless Autonomous Robot Evacuation from Equilateral Triangles and Squares. In proceedings ADHOC-NOW 2015, June 29 - July 01, Athens.
  252. R. Kapelko, E. Kranakis. On the Displacement for Covering a Square with Randomly Placed Sensors. In proceedings ADHOC-NOW 2015, June 29 - July 01, Athens.
  253. M. Barbeau, S. Blouin, G. Cervera, J. Garcia-Alfaro, B. Hasannezhad, E. Kranakis. Simulation of Underwater Communications with Colored Noise Approximation and Mobility. In proceedings of IEEE CCECE, May 3-5, 2015, Halifax, NS, Canada.
  254. M. Barbeau, S. Blouin, G. Cervera, J. Garcia-Alfaro, E. Kranakis. Location-free Link State Routing for Underwater Acoustic Sensor Networks. In proceedings of IEEE CCECE, May 3-5, 2015, Halifax, NS, Canada.
  255. M. Barbeau, S. Blouin, E. Kranakis. Refracted Acoustic Communications in Wireless Underwater Sensor Networks with Mobility. In Proceedings of SENSORNETS, Angiers, France, Feb 11-13, 2015.
  256. E. Kranakis, D. Krizanc, F. MacQuarrie, S. Shende. Randomized Rendezvous on a Ring for Agents with Different Speeds. In proceedings of 16th International Conference on Distributed Computing and Networking (ICDCN), Goa, India, Jan 4-7, 2015.

    2014
  257. J. Czyzowicz, L. Gasieniec, K. Georgiou, E. Kranakis, F. MacQuarrie. The Multi-source Beachcombers’ Problem. In proceedings of Algosensors 2014, September 11-12, 2014, Wrocław, Poland.
  258. J. Czyzowicz, L. Gasieniec, T. Gorry, E. Kranakis, R. Martin, D. Pajak, Evacuating Robots via Unknown Exit in a Disk. In proceedings of DISC 2014, Oct 12-15, Austin, Texas. (download)
  259. M. M. Karbasioun, E. Kranakis, I. Lambadaris, G. Shaikhet. Optimal Charging Strategies for Electrical Vehicles under Real Time Pricing. In proceedings of IEEE SmartGridComm, Nov 3-6, 2014, Venice, Italy.
  260. J. Czyzowicz, E. Kranakis, D. Pajak, N. Taleb. Patrolling by Robots Equipped with Visibility. In proceedings of SIROCCO 2014, July 23 - 25, 2014, Hida Takayama, Japan.
  261. M. Barbeau, G. Cervera, J. Garcia-Alfaro, E. Kranakis. The Bidirectional Algorithm for Channel Selection Using a Two-radio Model. In Proceedings IEEE VTC 2014, 14–17 September 2014, Vancouver, Canada.
  262. E. Kranakis, G. Shaikhet. Displacing Random Sensors to Avoid Interference. In Proceedings of COCOON 2014, August 4-6, Atlanta, Springer LNCS.
  263. M. Barbeau, G. Cervera, J. Garcia-Alfaro, E. Kranakis. Revisiting the Performance of the Modular Clock Algorithm for Distributed Blind Rendezvous in Cognitive Radio Networks. In Proceedings of ADHOCNOW 2014, June 22-27, Benidorm, Springer LNCS.
  264. M. Barbeau, G. Cervera, J. Garcia-Alfaro, E. Kranakis. A New Analysis of the Cognitive Radio Jump-stay Algorithm Under the Asymmetric Model, ICC'14, 10-14 June, 2014, Sydney.

    2013
  265. M. Barbeau, G. Cervera, J. Garcia-Alfaro, E. Kranakis. A New Analytic Model for the Cognitive Radio Jump-stay Algorithm. WD'13, Valencia, Nov 13-15, 2013.
  266. M. Barbeau, G. Cervera, J. Garcia-Alfaro, E. Kranakis. QoS and Security in Link State Routing Protocols for MANETs. WD'13, Valencia, Nov 13-15, 2013.
  267. E. Kranakis, O. Morales-Ponce, F. MacQuarrie. Approximation Algorithms for the Antenna Orientation Problem. in FCT 2013.
  268. E. Kranakis, F. MacQuarrie, I-K. Travizani Maffra, O. Morales Ponce. Strong Connectivity of Wireless Sensor Networks with Double Directional Antennae in 3D. J. Cichoń, M. Gebala, and M. Klonowski (Eds.): ADHOC-NOW2013, LNCS 7960, pp. 257--268, 2013
  269. E. Kranakis, D. Krizanc, O. Morales-Ponce, L. Narayanan, J. Opatrny, S. Shende. Expected Sum and Maximum of Displacement of Random Sensors for Coverage of a Domain. In SPAA 2013.
  270. A. Collins, J. Czyzowicz, L. Gąsieniec, A. Kosowski, E. Kranakis, D. Krizanc, R. Martin, O. Morales Ponce. Optimal Patrolling of Fragmented Boundaries. In SPAA 2013.
  271. M. M. Karbasioun, E. Kranakis, I. Lambadaris, G. Shaikhet. Asymptotic Convex Optimization for Packing Random Malleable Demands in Smart Grid. IEEE International Conference on Communications (ICC'13), 9-13 June, Budapest.
  272. M. M. Karbasioun, E. Kranakis, I. Lambadaris, G. Shaikhet. Power Strip Packing of Malleable Demands in Smart Grid. IEEE International Conference on Communications (ICC'13), 9-13 June, Budapest. (download)

    2012
  273. E. Kranakis, F. MacQuarrie, O. Morales Ponce. Stretch Factor in Wireless Sensor Networks with Directional Antennae. In proceedings of COCOA 2012, Springer LNCS pp 25-36.
  274. E. Kranakis, F. MacQuarrie, O. Morales Ponce, J. Urrutia. Uninterrupted Coverage of a Planar Region with Rotating Directional Antennae. In proceedings of 11th International Conference on Ad Hoc Networks and Wireless (ADHOC-NOW), July 0-11, Belgrade, Serbia. Springer LNCS pp 56-68.
  275. J. Du, E. Kranakis, A. Nayak. Cooperative Neighbor Discovery Protocol for a Wireless Network using Two Antenna Patterns. In proceedings of the 9th Workshop on Wireless Ad hoc and Sensor Networks WWASN2012 (held in in conjunction with the ICDCS 2012) June 18-21, 2012, Macau, China.
  276. S. Dobrev, E. Kranakis, O. Morales Ponce, M. Plzik. Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs in UDGs. In proceedings of the 7th International Computer Science Symposium in Russia (CSR 2012). Springer LNCS pp 112-124.
  277. S. Dobrev, E. Kranakis, D. Krizanc, O. Morales Ponce, L. Stacho. On the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points. In Proceedings of LATIN 2012. 255-266. (download)

    2011
  278. G. Cervera, M. Barbeau J. Garcia-Alfaro, E. Kranakis, Preventing the Cluster Formation Attack Against the Hierarchical OLSR Protocol. In proceedings of 5th Annual Workshop on Foundations and Practice of Security (FPS 2011), May 12 — 13, 2011, pp. 118-131. Paris, France, Vol 6888, Springer LNCS.
  279. E. Aaron, E. Kranakis, D. Krizanc. On the Complexity of the Multi-Robot, Multi-Depot Map Visitation Problem. In proceedings of the 4th International Workshop on Wireless Sensor, Actuator and Robot Networks (WISARN-Fall 2011). In 8th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, 795-800, 2011.
  280. J. Czyzowicz, L. Gasieniec. A. Kosowski, E. Kranakis. Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds. In proceedings of 19th European Symposium on Algorithms (ESA'11), Saarbruecken, Germany, September 05-07, 2011.
  281. E. Kranakis, O. Morales Ponce, J. Suomela, Planar Subgraphs without Low-Degree Nodes. In proceedings of Workshop on Algorithms and Data Structures (WADS), 15-17 August, 2011, Polytechnic Institute of New York University, Brooklyn, NY, USA. Springer LNCS, Vol. 6844, pp. 583-594. (download)
  282. J. Du, E. Kranakis, A. Nayak. Distributed Key Establishment in Disruption Tolerant Location Based Social Wireless Sensor and Actor Network. In proceedings of 8th Annual Conference on Communication Networks and Services Research CNSR 2011, pages 109-116, Ottawa May 2-5, 2011. (download)
  283. G. Cervera, M. Barbeau J. Garcia-Alfaro, E. Kranakis. Mitigation of Flooding Disruption Attacks in Hierarchical OLSR Networks. In proceedings of 8th Annual Conference on Communication Networks and Services Research CNSR 2011, pages 167-174, Ottawa May 2-5, 2011. (download)
  284. E. Kranakis, D. Krizanc, A. Modi, O. Morales Ponce. Connectivity Trade-offs in 3D Wireless Sensor Networks Using Directional Antennae. In proceedings of IPDPS 2011, May 16-20, 2011 Anchorage (Alaska). IEEE Press.

    2010
  285. E. Kranakis, M. Paquette, Broadcasting in Networks of Unknown Topology in the Presence of Swamping. In proceedings of 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2010), New York City, USA September 20-22, Vol 6366, pp. 267-281, LNCS, Springer, 2010. (download)
  286. G. Cervera, M. Barbeau J. Garcia-Alfaro, E. Kranakis. Mitigation of Topology Control Traffic Attacks in OLSR Networks. In proceedings of 5th International Conference on Risks and Security of Internet and Systems, Montreal, QC, Canada, October 10-13, 2010. pp. 81-88, 2010.
  287. J. Czyzowicz, E. Kranakis, D. Krizanc, I. Lambadaris, L. Narayanan, J. Opatrny, L. Stacho, J. Urrutia, M. Yazdani. On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Fence. In proceedings of ADHOCNOW 2010, August 20-22, 2010, Edmonton. I. Nikolaidis and K. Wu (Eds.), LNCS 6288, pp. 29--42. Springer, Heidelberg (2010) (download)
  288. J. Du, E. Kranakis, A. Nayak, Distributed Storage in Disruption Tolerant Network. In Proceedings of WISARN 2010, 1st IEEE WoWMoM Workshop on Wireless Sensor, Actuator and Robot Networks. Montreal, QC, June 14-17, 2010. (download)
  289. P. Boone, M. Barbeau, E. Kranakis, Using Time of Day Mobility Profiles to Improve Scanning During Handovers in WiMAX/802.16. In Proceedings of IEEE WoWMoM 2010, June 14-17, Montreal, QC, Canada. (download)
  290. E. Kranakis, D. Krizanc, L. Narayanan, L. Stacho. Receiver Interference of Random Sensors on a Line. In proceedings of 17th SIROCCO (Colloquium on Structural Information and Communication Complexity) 2010. B. Patt-Shamir, T. Ekim (Eds.), Sirince, Turkey, June 7-11, 2010. LNCS 6058 Springer.
  291. E. Kranakis, D. Krizanc. The Urinal Problem. In 5th International Conference on FUN with Algorithms, June 2-4, 2010, Ischia Island, Italy, P. Boldi, L. Gargano (Eds.) LNCS 6099 Springer. (download)
  292. P. Boone, M. Barbeau, E. Kranakis, Prioritized Access for Emergency Stations in Next Generation Broadband Wireless Networks. In proceedings of the 8th Annual Conference on Communication Networks and Services Research (CNSR 2010), Montreal, May 11-14, 2010, IEEE Computer Society Press. (download)

    2009
  293. J. Du, E. Kranakis, A.Nayak, A Hop Count Based Greedy Face Greedy Routing Protocol on localized Geometric Spanners, in proceedings of LOCAN 2009 (Dec. 14-16, 2009, Wu Yi Mountain, China). (download)
  294. J. Garcia-Alfaro, M. Barbeau, E. Kranakis, Mitigation Trends on Low-cost RFID Systems. In proceedings of 2nd SETOP International Workshop on Autonomous and Spontaneous Security (Co-located with ESORICS 2009) September 24-25, 2009, Saint Malo, Brittany, France. (download)
  295. J. Czyzowicz, E. Kranakis, D. Krizanc, I. Lambadaris, L. Narayanan, J. Opatrny, L. Stacho, J. Urrutia, M. Yazdani. On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment. In proceedings of ADHOCNOW 2009, (8th International Conference on Ad Hoc Networks and Wireless), September 22-25, 2009, Murcia Spain, LNCS 5793, pp. 194-212. (download)
  296. E. Kranakis, D. Krizanc, L. Narayanan, K. Xu, Inapproximability of the Perimeter Defense Problem. In proceedings of CCCG2009 (21st Canadian Conference on Computational Geometry) August 17-19, 2009, Vancouver, British Columbia, (download) and (download full paper)
  297. M. Keane, E. Kranakis, D. Krizanc, L. Narayanan. Routing on Delay Tolerant Sensor Networks. In proccedings of Algosensors, 5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks, July 11th 2009, Rhodes, Greece, LNCS 5804. (download)
  298. F. Akujobi, I. Lambadaris, E. Kranakis, Detection of Slow Malicious Worms using Multi-sensor Data Fusion. In proceedings of IEEE Symposium on Computational Intelligence for Security and Defence Applications (CISDA), July 08-10, Ottawa, Canada, IEEE Press. (download)
  299. B. Bhattacharya, Y. Hu, E. Kranakis, D. Krizanc, Q. Shi. Sensor Network Connectivity with Multiple Directional Antennae of a Given Angular Sum. In proceedings of 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS 2009), pp. 344-351, May 25-29, 2009, Rome, Italy. IEEE Press. (download)
  300. F. Akujobi, I. Lambadaris, E. Kranakis, An Integrated Approach to Detection of Fast and Slow Scanning Worms. ACM Symposium on Information, Computer and Communications Security (ASIACCS 2009), pp. 80-91, Mar 10-12, 2009, Sydney, Australia. ACM Press. (download)

    2008
  301. A. Wiese, E. Kranakis, Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs. In proceedings of 6th Workshop on Approximation and Online Algorithms (WAOA) September 18-19, 2008, Universitaet Karlsruhe, Germany, LNCS 5426. (download)
  302. J. Garcia-Alfaro, M. Barbeau, E. Kranakis, Evaluation of Anonymized ONS Queries, In SETOP 2008, First Workshop on Security of Spontaneous Networks, Loctudy, Brittany, France, October, 2008, Editions Publibook Universite, pages 47-60, ISSN: 1950-6856, ISBN 978-2-7483-4390-8. (download)
  303. M. Fraser, E. Kranakis J. Urrutia, Memory Requirements for Local Geometric Routing and Traversal in Digraphs. In proceedings of CCCG 2008 (20th Canadian Conference on Computational Geometry) August 13-15, 2008, Montreal Quebec. (download)
  304. A. Wiese, E. Kranakis, Local Matching and Local 2-Approximation for Vertex Cover in UDGs. In proceedings of ADHOCNOW 08 (7th International Conference on Ad Hoc Networks and Wireless), September 10 - 12, 2008, Sophia Antipolis, France, LNCS 5198. (download)
  305. I. Caragiannis, C. Kaklamanis, E. Kranakis, D. Krizanc, A. Wiese, Communication in Wireless Networks with Directional Antennae. In proceedings of 20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'08), pp. 344-351, Munich, Germany June 14 - 16, 2008. ACM Press. (download)
  306. J. Garcia-Alfaro, M. Barbeau, E. Kranakis, Analysis of Threats on EPC Based RFID Systems. In proceedings of 6th Annual Conference on Communication Networks and Services Research (CNSR) Halifax, Nova Scotia, Canada May 5 - 8, 2008. (download)
  307. F. Akujobi, I. Lambadaris, E. Kranakis, Modeling Host-based Detection and Active Worm Containment. In proceedings of 11th Communications and Networking Simulation Symposium (CNS'08) April 14 - 17, 2008, Ottawa, Canada. ACM Press. (download)
  308. J. Czyzowicz, S. Dobrev, T. Fevens, H. Gonzalez-Aguilar, E. Kranakis, J. Opatrny, J. Urrutia, Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs. In proceedings of 8th Latin American Theoretical Informatics Symposium held on April 7-11, 2008 in Búzios, Rio de Janeiro, Brazil. LNCS, 4957. (download)
  309. J. Czyzowicz, S. Dobrev, E. Kranakis, D. Krizanc, The Power of Tokens: Rendezvous and Symmetry Detection for two Mobile Agents in a Ring. In proceedings of SOFSEM 2008, 34th International Conference on Current Trends in Theory and Practice of Computer Science, January 19-25, 2008, Novy Smokovec, High Tatras, Slovakia. V. Geffert et al. (Eds.): SOFSEM 2008, LNCS 4910, pp. 234-246. (download)

    2007
  310. D. Whyte, P.C. van Oorschot, E. Kranakis, Tracking Darkports for Network Defense. In proceedings of (ACSAC 2007), 23rd Annual Computer Security Applications Conference December 10-14, 2007 Miami Beach, Florida. (Best student paper award). (download)
  311. F. Akujobi, I. Lambadaris, E. Kranakis, Endpoint-Driven Intrusion Detection and Containment of Fast Spreading Worms in Enterprise Networks, In Proceedings of MILCOM 2007, Oct 29-31, Orlando, Florida. (download)
  312. E. Kranakis and D. Krizanc, An Algorithmic Theory of Mobile Agents, In proceedings of TGC 2006, 2nd Symposium on Trustworthy Global Computing, Lucca, Italy, November 7 - 9, 2006, R. Bruni and U. Montanari, eds., LNCS, 4661, 2007. (download)

    2006
  313. D. Whyte, P.C. van Oorschot, E. Kranakis, Addressing Malicious SMTP-based Mass-Mailing Activity Within an Enterprise Network. In proceedings of Annual Computer Security Applications Conference (ACSAC 2006), Miami, FL, Dec. 11-15, 2006. (download)
  314. M. Barbeau, J. Hall, E. Kranakis, Detection of Rogue Devices in Bluetooth Networks using Radio Frequency Fingerprinting, in proceedings of the 3rd IASTED International Conference on Communications and Computer Networks, CCN 2006, October 4-6, 2006 (Lima, Peru). (download)
  315. D. Whyte, P.C. van Oorschot, E. Kranakis, Exposure Maps: Removing Reliance on Attribution During Scan Detection. In proceedings of 1st Workshop on Hot Topics in Security (HotSec '06) July 31, 2006, Vancouver, B.C., Canada (download)
  316. E. Kranakis, D. Krizanc, S. Rajsbaum, Mobile Agent Rendezvous: A Survey, In proceedings of 13th SIROCCO (Colloquium on Structural Information and Communication Complexity), July 3 - 5, 2006, Chester, UK, LNCS 4056. (download)
  317. A. Bottoni, G. Dini, E. Kranakis, Credentials and Beliefs in Remote Trusted Platforms Attestation. In proceedings of Second International Workshop on Trust, Security and Privacy for Ubiquitous Computing (IEEE TSPUC 2006), June 26, 2006, Niagara Falls, US. IEEE Press. (download)
  318. E. Kranakis, D. Krizanc, L. Narayanan, A. Patnaik, S. Shende, Routing with Uncertainty in the Position of the Destination. In Proceedings of WiMob 2006. IEEE Press. (download)
  319. M. Barbeau, J. Hall, E. Kranakis, Detecting Impersonation Attacks in Future Wireless and Mobile Networks, In proceedings of MADNES 2005 (Workshop on Secure Mobile Ad-hoc Networks and Sensors, held in conjunction with ISC'05, Singapore, Sep 20-22, 2005) LNCS, pp. 80-95, Vol. 4074, 2006. (download)
  320. M. Burmester, V. Gligor, E. Kranakis, D. Tygar, Y. Zheng, Panel: Authentication in Constrained Environments, In proceedings of MADNES 2005 (Workshop on Secure Mobile Ad-hoc Networks and Sensors, held in conjunction with ISC'05, Singapore, Sep 20-22, 2005) pp. 186 - 191, LNCS, Vol. 4074, 2006.
  321. E. Chavez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia, Local Construction of Planar Spanners with Irregular Transmission Ranges. In proceedings of LATIN 2006, 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006. J. Correa, A. Hevia, M. Kiwi. LNCS, Vol. 3887, pp. 286-297. (download)
  322. E. Chavez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, H. Tejeda, J. Urrutia, Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner. In proceedings of OPODIS 2005, LNCS, vol. 3544. (download)
  323. L. Gasieniec, E. Kranakis, D. Krizanc, X. Zhang, Optimal Memory Rendezvous of Anonymous Mobile Agents in a Uni-directional Ring. In proceedings of SOFSEM 2006, 32nd International Conference on Current Trends in Theory and Practice of Computer Science January 21 - 27, 2006 Merin, Czech Republic, LNCS, 2006. (download)

    2005
  324. D. Whyte, E. Kranakis, P. Van Oorschot, ARP-Based Detection of Scanning Worms within an Enterprise Network. In proceedings of Annual Computer Security Applications Conference (ACSAC 2005), Tucson, AZ, Dec. 5-9, 2005. (download)
  325. J. Hall, M. Barbeau, E. Kranakis, Using Mobility Profiles for Anomaly-based Intrusion Detection in Mobile Networks. In Proceedings of WiMob 2005, Vol. II, pages 17-24, 2005. IEEE Press. (download)
    Also, preliminary version in NDSS'05 Preconference Workshop on Wireless and Mobile Security, San Diego CA, Feb. 2, 2005. (download)
  326. P. Bose, E. Kranakis, P. Morin, Y. Tang, Approximate Range Mode and Range Median Queries. In Proceedings of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS 2005), LNCS, pp. 377-389, Stuttgart, Germany, February 24-26, 2005. Volker Diekert, Bruno Durand, editors. (download)
  327. E. Kranakis, D. Krizanc, E. Williams, Directional versus Omnidirectional Antennas for Energy Consumption and k-Connectivity of Networks of Sensors. In proceedings of OPODIS 2004, pp. 357-368, Teruo Higashino (ed.), LNCS, Vol. 3544. (download)
  328. D. Whyte, E. Kranakis, P. Van Oorschot, DNS-based Detection of Scanning Worms in an Enterprise Network. In proceedings of NDSS 05 (Network and Distributed System Security Symposium), pp. 181-195, San Diego CA, Feb. 3-4, 2005. (download)

    2004
  329. J. Hall, M. Barbeau, E. Kranakis, Using Transceiverprints for Anomaly Based Intrusion Detection. In Proceedings of 3rd IASTED, CIIT 2004, November 22-24, 2004, St. Thomas, US Virgin Islands. (download)
  330. T. Wan, E. Kranakis, P. Van Oorschot, Securing the Destination Sequenced Distance Vector Routing Protocol (S-DSDV), In Proceedings of 6th International Conference on Information and Communications Security (ICICS'04) , Oct. 27-29, 2004, Malaga, Spain, Springer Verlag, LNCS, Vol 3269, Javier Lopez, Sihan Qing, Eiji Okamoto, eds., 2004. (download)
  331. M. Barbeau, E. Kranakis, D. Krizanc, P. Morin, Improving Distance Based Geographic Location Techniques in Sensor Networks. In Proceedings of ADHOC-NOW 04, Springer Verlag, LNCS, pp. 197-210, Vol. 3158, M. Barbeau, E. Kranakis, I. Nikolaidis, eds., 2004. (download)
  332. E. Kranakis, D. Krizanc, J. Urrutia, Coverage and Connectivity in Networks with Directional Sensors. In proceedings Euro-Par Conference, Pisa, Italy, August 31-September 3, 2004, Danelutto M., Vanneschi M., Laforenza D. (Eds.), Vol. 3149, Springer Verlag, LNCS. (download)
  333. P. Boone, E. Chavez L. Gleitzky, E. Kranakis, J. Opatrny, G. Salazar, J. Urrutia, Morelia Test: Improving the Efficiency of the Gabriel Test and Face Routing in Ad-hoc Networks. In proceedings of SIROCCO 2004, Springer Verlag, LNCS, Vol. 3104, R. Kralovic and O. Sykora, editors. (download)
  334. T. Wan, E. Kranakis, P. Van Oorschot, S-RIP: A Secure Distance Vector Routing Protocol. In proceedings of Applied Cryptography and Network Security (ACNS'04) , (academic track), Yellow Mountain, China, June 2004, Springer Verlag, LNCS, Vol. 3089, pp. 103-119, M. Jakobsson, M. Yung, J. Zhou, editors. (download)
  335. P. Flocchini, E. Kranakis, D. Krizanc, F. Luccio, N. Santoro, C. Sawchuk, Mobile Agents Rendezvous When Tokens Fail. In proceedings of SIROCCO 2004, Springer Verlag, LNCS, Vol. 3104, R. Kralovic and O. Sykora, editors. (download)
  336. P. Flocchini, E. Kranakis, D. Krizanc, N. Santoro, C. Sawchuk, Multiple Mobile Agent Rendezvous in a Ring. In proceedings of LATIN 2004, April 5-9, Buenos Aires, pp. 599-608, LNCS Vol. 2976, M. Farach-Colton, ed., 2004. (download)

    2003
  337. G. Alonso, E. Kranakis, C. Sawchuk, R. Wattenhofer, P. Widmayer, Randomized Protocols for Node Discovery in Ad-hoc Multichannel Broadcast Networks. In proceedings of 2nd Annual Conference on Adhoc Networks and Wireless (ADHOCNOW'03), Montreal, Canada, Oct 09-10, 2003, pp. 104-115. LNCS, S. Pierre, M. Barbeau, E. Kranakis, eds., Vol. 2865. (download)
  338. M. Just, E. Kranakis, T. Wan, Resisting Malicious Packet Dropping in Wireless Ad-Hoc Networks. In proceedings of 2nd Annual Conference on Adhoc Networks and Wireless (ADHOCNOW'03), Montreal, Canada, Oct 09-10, 2003, pp. 151-163, LNCS, S. Pierre, M. Barbeau, E. Kranakis, eds., Vol. 2865. (download)
  339. E.Kranakis, D. Krizanc, M. Vargas Martin. Improving Web Server's Data Transfer with Hotlinks. In Proceedings of the IADIS Conference WWW/Internet 2003, volume 1, pages 341 - 346, Algarve, Portugal. November 5 - 8 2003. (download)
  340. P. Bose, E. Kranakis, P. Morin, Y. Tang, Approximate Frequency Estimation of Internet Packet Streams with Limited Space. In proceedings of SIROCCO 2003, Carleton Scientific, 2003, J. Sibeyn, ed., pages 33-42. (download)
  341. H. Wang, E. Kranakis, Secure Wireless Payment Protocol. In proceedings of 2003 International Conference on Wireless Networks (ICWN'03: June 23-26, 2003, Las Vegas, Nevada, USA). Pages 576-582, CSREA Press. (download)
  342. J. Hall, M. Barbeau, E. Kranakis, Detection of Transient in Radio Frequency Fingerprinting using Phase Characteristics of Signals. In proceedings of the 3rd IASTED International Conference on Wireless and Optical Communications (WOC 2003), ACTA Press, pages 13-18, L. Hesselink, ed., July 14-16, 2003, Banff, Alberta, Canada. (download)
  343. E. Kranakis, P. Penna, K. Schlude, D. S. Taylor, P. Widmayer, Improving Customer Proximity to Railway Stations. In proceedings of CIAC 2003, 5th Italian Conference on Algorithms and Complexity, May 28-30, 2003 Rome, Italy, pp. 264 - 276, Vol. 2653, LNCS, R. Petreschi, G. Persiano, R. Silvestri, eds. (download)
  344. E. Kranakis, D. Krizanc, N. Santoro, C. Sawchuk, Mobile Agent Rendezvous in a Ring. In proceedings of ICDCS 2003, 23rd International Conference on Distributed Computing Systems, pages 592-599, May 19-23, 2003, Providence, RI, USA. (download)
  345. G. Alonso, E. Kranakis, R. Wattenhofer, P. Widmayer, Probabilistic Protocols for Node Discovery in Ad-hoc, Single Broadcast Channel Networks. In WMAN (workshop on Wireless Mobile Adhoc Networks), IPDPS, Nice, France, April 22-26, 2003. (download)
  346. M. Barbeau, E. Kranakis, Analysis and Evaluation of Service Discovery Strategies in Ad-Hoc Networks. In proceedings of 2003 International Conference on Wireless Networks (ICWN'03: June 23-26, 2003, Las Vegas, Nevada, USA). Pages 44-50, CSREA Press. (download)

    2002
  347. E. Kranakis, D. Krizanc, M. Vargas Martin, The Hotlink Optimizer. In proceedings of the 3rd International Conference on Internet Computing (IC'2002), pages 87-94, CSREA Press, 2002. June 24-27, Las Vegas, Nevada, USA. (download)

    2001
  348. J. Czyzowicz, E. Kranakis, D. Krizanc, A. Pelc, M. Vargas Martin, Evaluation of Hotlink Assignment Heuristics for Improving Web Access. In Proceedings of the Second International Conference on Internet Computing (IC'2001), pages 793-799, CSREA Press, 2001. June 25-28, Las Vegas, Nevada, USA. (download)
  349. L. Barriere, P. Fraigniaud, E. Kranakis, D. Krizanc, Efficient Routing in Networks with Long Range Contacts. Proceedings of the 15th International Symposium on Distributed Computing (DISC 01), LNCS 2180, pp 270-284, 2001. (download)
  350. J. Hall, S. Killbank, M. Barbeau, E. Kranakis, WPP: A Secure Payment Protocol for Supporting Credit- and Debit-Card Transactions over Wireless Networks. In proceedings of ICT 2001 (International Conference on Telecommunications), Romania, Bucharest, June 4-7, 2001.

    2000
  351. P. Bose, J. Czyzowicz, L. Gasienicz, E. Kranakis, D. Krizanc, A. Pelc, M. Vargas Martin, Strategies for Hotlink Assignments, in Proceedings of ISAAC 2000, held in Taipei, Taiwan, Dec. 2000, D. T. Lee and Shang-Hua Teng, eds., LNCS, Vol. 1969, pp. 23-34. (download)
  352. J. Czyzowicz, E. Kranakis, J. Urrutia, Guarding the Convex Subsets of a Point-set, in Proceedings of CCCG 2000, pages 47-50, Fredrickton, Aug. 16-19, 2000.
  353. P. Bose, R. Dagher, E. Kranakis, D. Krizanc, Y. C. Stamatiou, Experimental Comparison between Location Update and Caching Protocols for User Tracking in Wireless Networks, in proceedings of 1st International Conference on Software Engineering Applied to Networking and Parallel/ Distributed Computing, SNPD'00, pp. 189-196, Universite de Reims, May 18-21, 2000 (ISBN: 0-9700776-0-2).
  354. P. Bose, J. Czyzowicz, E. Kranakis, A. Maheshwari, Algorithms for Packing Two Circles in a Convex Polygon. In proceedings of Japan Conference on Discrete and Computational Geometry (JCDCG '98), J. Akiyama, M. Kano, M. Urube, eds., pp. 93-103, Dec. 1998, LNCS 1763, 2000.
  355. P. Bose, J. Czyzowicz, E. Kranakis, D. Krizanc, A. Maheshwari, Polygon Cutting Revisited. In proceedings of Japan Conference on Discrete and Computational Geometry (JCDCG '98), J. Akiyama, M. Kano, M. Urube, eds., pp. 81-92, Dec. 1998, LNCS 1763, 2000.

    1999
  356. J. Czyzowicz, E. Kranakis, J. Urrutia, Dissections, Cuts and Triangulations, in proceedings of 11th Canadian Conference on Computational Geometry, CCCG-99, pages 154-157, Vancouver Aug. 15-18, 1999.
  357. J. Bose, J. Czyzowicz, E. Kranakis, D. Krizanc, D. Lessard, Near Optimal Partitioning of Rectangles and Prisms, in proceedings of 11th Canadian Conference on Computational Geometry, CCCG-99, pages 162-165, Vancouver Aug. 15-18, 1999.
  358. E. Kranakis, H. Singh, and J. Urrutia, Compass Routing in Geometric Networks, in proceedings of 11th Canadian Conference on Computational Geometry, CCCG-99, pages 51-54, Vancouver Aug. 15-18, 1999. (download)
  359. E. Kranakis, and D. Krizanc, Searching with Uncertainty. In proceedings of SIROCCO'99, C. Gavoille, J.-C. Bermond, and A. Raspaud, eds., pp. 194-203, Carleton Scientific, 1999. (download)

    1998
  360. E. Kranakis and T. Thyagaraj, Heterogeneous Server Placement in the Network Centric Computing Paradigm, In proceedings of OPODIS'97 (International Conference on Principals of Distributed Systems, held in December 10-12, 1997, Chantilly, Francs), pages 153-165, A. Bui, M. Bui, and V. Villain, editors, Hermes, Paris, 1998.

    1997
  361. J. Czyzowicz, E. Kranakis, and J. Urrutia, Domino Tilings and Two-by-Two Squares (Extended abstract) In proceedings of 9th Canadian Conference on Computational Geometry, 1997, (CCCG97), pp. 25 - 32.
  362. E. Kranakis, and A. Spatharis, Almost Optimal On-line Search in Unknown Streets, In proceedings of 9th Canadian Conference on Computational Geometry, 1997, (CCCG97), pp. 93 - 99.
  363. E. Kranakis, Symmetry and Computability in Anonymous Networks, in Proceedings of 3nd Annual International Colloquium on Structure Information and Communication Complexity, held at Siena, Italy, June 6-8, 1996, N. Santoro and P. Spirakis (eds.), pages 1 - 16, Carleton University Press, 1997.
  364. E. Kranakis, and D. Krizanc, Boolean Routing on Cayley Networks, in Proceedings of 3nd Annual International Colloquium on Structure Information and Communication Complexity, held at Siena, Italy, June 6-8, 1996, N. Santoro and P. Spirakis (eds.), pages 119 - 124, Carleton University Press, 1997.
  365. L. M. Kirousis, E. Kranakis, and D. Krizanc, A Better Upper Bound for the Unsatisfiability Threshold, DIMACS Workshop on Satisfiability Problem: Theory and Applications, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 643 - 648, Volume 35, 1997.

    1996
  366. L. M. Kirousis, E. Kranakis, and D. Krizanc, Approximating the Unsatisfiability Threshold of Random Formulas, in proceedings of Fourth Annual European Symposium on Algorithms, ESA'96, September 25--27, 1996, Barcelona, Spain, Vol. 1136, pp. 27 - 38, LNCS. (download)
  367. E. Kranakis, D. Krizanc Lower Bounds for Compact Routing, in proceedings of 13th Annual Symposium on Theoretical Aspects of Computer Science (STACS 96), C. Puech, R. Reischuk (eds.), LNCS Vol. 1046, pp. 529-540, 1996. (download)
  368. J. Czyzowicz, E. Kranakis, D. Krizanc, and J. Urrutia, Maximal Length Common Non-intersecting Paths, In proceedings of 8th Canadian Conference on Computational Geometry, pp. 185 - 189, Carleton University Press, 1996.
  369. E. Kranakis, D. Krizanc, and J. Urrutia, Compact Routing and Shortest Path Information, in Proceedings of 2nd Annual International Colloquium on Structure Information and Communication Complexity, held at Olympia, Greece, June 18-20, 1995, L. M. Kirousis, and E. Kranakis (eds.), Carleton University Press, Vol. 2, 1996, pp. 101-112.

    1995
  370. F. Bauernopel, E. Kranakis, D. Krizanc, A. Maheshwari, M. Noy, J.-R. Sack, and J. Urrutia, Planar Stage Graphs: Characterizations and applications, in Proceedings of International Conference on Automata Languages and Programming, ICALP 1995, LNCS, Vol. 944, pp. 220-231, 1995.

    1994
  371. M. Just, E. Kranakis, D. Krizanc, and P. van Oorschot, Broadcasting Session Keys, in Proceedings of 2nd ACM CCS (Conference on Computer and Communications Security), Fairfax, Virginia, USA, Nov. 2-4, 1994, pp. 81-88. (download)
  372. E. Kranakis, D. Krizanc, and J. Urrutia, On the Number of Directions in Visibility Representations of Graphs, in proceedings of DIMACS International Workshop on Graph Drawing, held in Princeton New Jersey, Oct. 1994, R. Tamassia, and I. G. Tollis (eds.), LNCS, Vol. 894, pp. 167-176.

    1992
  373. E. Kranakis and D. Krizanc, Computing Boolean Functions on Cayley Networks, Proceedings of the 4th IEEE Symposium on Parallel and Distributed Processing, Arlington, Texas, Dec. 1-4, 1992, pp. 222-229.

    1990
  374. E. Kranakis and M. Pocchiola, Enumeration and Visibility Problems in Integer Lattices, Proceedings of 6th Annual ACM Symposium on Computational Geometry, 261-270, 1990.

    1989
  375. E. Kranakis, Functional Dependencies of Variables in Wait-free Programs, Proceedings of 4th International Workshop on Distributed Algorithms, Nice, September, 1989, Vol. 392, LNCS, J.-C. Bermond and M. Raynal, editors, 1989, pp. 148-160.

    1988
  376. B. Awerbuch, L. M. Kirousis, E. Kranakis and P. Vitanyi, On Proving Register Atomicity, Proceedings of the 8th Conference on Foundations of Software Technology and Theoretical Computer Science, K. Nori and S. Kumar, editors, LNCS, Vol. 338, 1988.
  377. L. M. Kirousis, E. Kranakis and P. Vitanyi, Atomic Multireader Register, Proceedings of 2nd International Workshop on Distributed Algorithms, Amsterdam, July 1987, LNCS, Jan van Leeuwen, editor, Vol 312, 278-296, 1988.

    1987
  378. E. Kranakis, Approximating the Projective Model, Proceedings of Mathematical Logic and its Applications, D. G. Skordev (ed.), 273 - 282, Plenum Press, 1987.

    1984
  379. E. Kranakis and I. Phillips, Partitions and Homogeneous Sets for Admissible Ordinals, In: Models and Sets, Proceedings of the Aachen Logic Colloquium, Part 1, SVLN in Mathematics, Vol. 1103, 235 - 260, 1984.

    Editorial Publications


    2023
  380. Konstantinos Georgiou and Evangelos Kranakis, 19th International Symposium, ALGOWIN 2023 Amsterdam, The Netherlands, September 7–8, 2023 Revised Selected Papers. Springer LNCS, 14061.

    2016
  381. Evangelos Kranakis, Gonzalo Navarro, Edgar Chavez, LATIN (Latin American Theoretical Informatics) 2016, Springer, LNCS, 9644.

    2015
  382. Guillaume Bonfante, Joaquin Garcia-Alfaro, Evangelos Kranakis. Foundations and Practice of Security 2015, Springer, LNCS, 9482.

    2014
  383. P. Flocchini, J. Gao, E. Kranakis, F. Meyer auf der Heide, Algorithms for Sensor Networks, Algosensors 2013 Springer LNCS 8243.

    2013
  384. E. Kranakis, ed., Advances in Network Analysis and its Applications, Springer Mathematics in Industry, Vol. 18, 2013, XVI, 409 pp.

    2012
  385. E. Kranakis, D. Krizanc, and F. Luccio, Proceedings of Sixth International conference on Fun with Algorithms (FUN 2012), Springer LNCS, Vol 7288, 2012.

    2008
  386. E. Haroutunian, E. Kranakis, and E. Shahbazian, editors, Aspects of Network and Information Security, Proceedings of NATO Advanced Studies Institute on Network Security and Intrusion Detection, Nork, Yerevan, Armenia, October 01-12, 2005, IOS Press, 2008. (Sub-Series D: Information and Communication Security, Vol. 17, ISSN 1874-6268.)

    2007
  387. E. Kranakis and J. Opatrny, Proceedings of the 6th International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW) held in Morelia, Sep 24-26. LNCS, Vol. 4686.
  388. E. Kranakis, J. C. Hou, R. Ramanathan: Proceedings of the 13th Annual International Conference on Mobile Computing and Networking, MOBICOM 2007, Montréal, Québec, Canada, September 9-14, 2007 ACM 2007
  389. E. Kranakis, E. M. Belding, E. Modiano: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MOBIHOC 2007, Montréal, Québec, Canada, September 9-14, 2007 ACM 2007

    2005
  390. L. Kirousis, E. Kranakis, Guest Editors, Special Issue: Typical Case Complexity and Phase Transitions, Discrete Applied Mathematics, Vol. 153Issues 1-3, 1 December, 2005.

    2004
  391. I. Nikolaides, M. Barbeau and E. Kranakis, Proceedings of the 3rd International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW) held in Vancouver, Jul 22-23, 2004. LNCS, Vol. 3158.

    2003
  392. S. Pierre, M. Barbeau and E. Kranakis, Proceedings of the 2nd International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW) held in Montreal, October 08-10, 2003. LNCS, Vol. 2865.

    2002
  393. M. Barbeau, E. Kranakis, Proceedings of the 1st International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW) held in Toronto, September 20-21, 2002, Carleton Scientific, Vol. 16 of Proceedings in Informatics, 2002.

    2001
  394. E. Kranakis, Proceedings of the 3rd Panhellenic Logic Symposium, held at Anogia, Crete, Greece, July 17-21, 2001, University of Crete at Iraklion, 2001.

    1998
  395. E. Kranakis and D. Krizanc, High-Speed Networks, Minitrack in 31st Annual Hawaii International Conference on Systems Science, pages 4458-4492, Vol VII, Jan 6-9, 1998.

    1996
  396. E. Kranakis, Review of M. Sudan, Efficient checking of polynomials and proofs and the hardness of approximation problems, Springer-Verlag, London, UK, 1995, ACM Computing Reviews, Nov. 1996.
  397. F. Fiala, E. Kranakis, J.-R. Sack, eds., Proceedings of the 8th Canadian Conference on Computational Geometry CCCG'96, Carleton University Press, 1996, ISBN 0886293073.
  398. E. Kranakis and D. Krizanc, High-Speed Networks, Minitrack in 29th Annual Hawaii International Conference on Systems Science, pages 52-89, Vol I, Jan 3-6, 1996.
  399. L. M. Kirousis and E. Kranakis, Proceedings of 2nd Colloquium, SIROCCO'95 (Structure, Information and Communication Complexity), held in Olympia Greece, June 1995, Carleton University Press, Ottawa, 1996, ISBN 088629276X.

    Other Scholarly Publications


    2010
  400. E. Kranakis, D. Krizanc, P. Morin, L. Narayanan, L. Stacho. Tight Bound on the Maximum Interference of Random Sensors in the Highway Model. arXiv 1007.2120v1, 13 Jul. 2010. (download)

    2003
  401. P. Clote, E. Kranakis, D.Krizanc, Asymptotics of random RNA, In R. Sprang, P. Beziat, and M. Vingron, eds., Currents in Computational Molecular Biology, 2003, pp. 149-150, IEEE 2003.

    1997
  402. E. Kranakis, D. Krizanc, and J. Urrutia Representing Paths with Shortest Path Information, Proceedings of 4th International Conference on Structural Information and Communication Complexity, Ascona, Switzerland, 1997, Danny Krizanc, and Peter Widmayer (eds.), pp. 296-297, 1997, Carleton Scientific.

    1996
  403. D. Achlioptas, L. M. Kirousis, E. Kranakis, D. Krizanc, M. S.O. Molloy, A Correlation Inequality and Its Application to a Word Problem. (download)
  404. E. Kranakis, Problems on Domino Tilings and 2 by 2 Squares, in Liber Amicorum for Paul Vitanyi, pp 71 - 76, November, 1996, CWI (Centrum voor Wiskunde en Informatica), Amsterdam.

    1995
  405. K. Diks, E. Kranakis, A. Malinowski, and A. Pelc, The Buffer Potential of a Network, Proceedings of 1st International Conference on Structural Information and Communication Complexity, Ottawa, May 1994, P. Flocchini, B. Mans, and N. Santoro (eds.), pp. 149-150, 1995, Carleton University Press.

    1989
  406. E. Kranakis and L. Meertens, Optimal Packing of Similar Triangles, Bulletin of the European Association of Theoretical Computer Science, Number 38, 181-185, June, 1989.

    1986
  407. E. Kranakis and S. Pemberton, Primality Testing in B, In: The ABC Newsletter, Vol. 5, 20 - 24, October, 1986.

    1984
  408. E. Kranakis, On the Efficiency of Probabilistic Primality Tests, Yale University, Department of Computer Science, April 1984, TR-314.
  409. E. Kranakis, A Class of Cryptosystems Equivalent to RSA, Yale University, Department of Computer Science, April 1984, TR-316.

    PhD Thesis


  410. E. Kranakis, Recursive Analogues of Large Cardinals, Department of Mathematics, University of Minnesota, 1980.