Publications of Evangelos Kranakis
American Scientist
    Books
  1. 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
  2. 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
  3. 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
  4. 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

  5. Articles Published in Journals


    2014
  6. E. Kranakis, D. Krizanc, F. Luccio, Special Issue on Fun with Algorithms 2012, TOCS Vol 54. (download)
  7. E. Kranakis, On the Event Distance of Poisson Processes with Applications to Sensors. Discrete Applied Mathematics, To appear.

    2013
  8. P. Clote, E. Kranakis, D. Krizanc, Asymptotic structural properties of quasi-random saturated structures of RNA. Algorithms for Molecular Biology. 2013, 8:24. (download)
  9. J. Du, E. Kranakis, O. Morales Ponce, S. Rajsbaum, Neighbor Discovery in a Sensor Network with Directional Antennae. AHSWN (Ad Hoc Sensor and Wireless Networks) to appear.
    Also In proceedings of Algosensors 2011, Saarbruecken, Germany, September 08-09, pp 57-71, 2011.
  10. P. Clote, E. Kranakis, D. Krizanc, Asymptotic number of hairpins of saturated RNA secondary structures. Bulletin of Mathematical Biology. To appear. (download)
  11. 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.
  12. 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
  13. 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.
  14. 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.
  15. 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.
  16. 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)

    2011
  17. 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)
  18. E. Kranakis, D. Krizanc, Maintaining Privacy on a Line, Theory of Computing Systems. 50(1): 147-157 (2012). (download)
  19. 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)
  20. 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)
  21. 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)
  22. 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)
  23. 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)
  24. 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)
  25. 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
  26. 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)
  27. 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)
  28. 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
  29. 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)
  30. 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)
  31. 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.
  32. 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)
  33. K. Georgiou, E. Kranakis, D. Krizanc, Random Maximal Independent Sets and the Unfriendly Theater Seating Arrangement Problem. Discrete Mathematics 309 (2009) 5120–5129. (download)
  34. 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)
  35. 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
  36. 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)
  37. 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)
  38. 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).
  39. 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)
  40. 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)
  41. 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)
  42. 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)
  43. 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
  44. 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)
  45. 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)
  46. 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)
  47. 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
  48. 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)
  49. M. Barbeau, E. Kranakis, H. Luo, Strategies for Service Discovery over Ad Hoc Networks, In Engineering Letters, 13:1, pp. 11-23. (download)
  50. 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)
  51. 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
  52. 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)
  53. 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)
  54. 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)
  55. 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)
  56. 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)
  57. 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
  58. 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)
  59. 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)
  60. 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.
  61. 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)
  62. 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.
  63. 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
  64. 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.
  65. 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)
  66. 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
  67. 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)
  68. 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
  69. 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)
  70. 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.
  71. 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)
  72. 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)
  73. 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)
  74. 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.
  75. 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
  76. 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)
  77. E. Kranakis, and A. Pelc, Better Diagnosis of Hypercubes, IEEE Transactions on Computers, pp. 1013-1020, Vol, 49, No 10, October 2000. (download)
  78. 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)
  79. 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)
  80. 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
  81. 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)
  82. 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)
  83. 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.
  84. 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)
  85. 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
  86. 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)
  87. 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.
  88. K. Diks, E. Kranakis, and A. Pelc, Perfect Broadcasting in Unlabeled Networks, Discrete Applied Mathematics, 87 (1998), 33-47. (download)
  89. K. Diks, E. Kranakis, and A. Pelc, Broadcasting in Unlabeled Tori, Parallel Processing Letters 8, (1998), 177-188. (download)
  90. 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)
  91. 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
  92. 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.
  93. 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.
  94. 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).
  95. 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.
  96. 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.
  97. 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.
  98. 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.
  99. 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
  100. 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
  101. K. Diks, E. Kranakis, A. Malinowski, and A. Pelc, Anonymous Wireless Rings, Theoretical Computer Science, 145/1-2, pp. 95-109, 1995. (download)
  102. 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
  103. K. Diks, E. Kranakis, D. Krizanc, B. Mans, and A. Pelc, Optimal Coteries and Voting Schemes, Information Processing Letters, 51(1994), 1-6.
  104. E. Kranakis and M. Pocchiola, Counting Problems Relating to a Theorem of Dirichlet, Computational Geometry: Theory and Applications 4(1994) 1-18.
  105. E. Kranakis and M. Pocchiola, Camera Placement in Integer Lattices, Discrete Computational Geometry, 12:91-104, 1994.
  106. 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.
  107. 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
  108. 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.)
  109. E. Kranakis and M. Pocchiola, A Brief Survey of Art Gallery Problems in Integer Lattices, CWI-Quarterly, 4(4), 269 - 282, 1992.

    1991
  110. 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
  111. 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
  112. L. M. Kirousis and E. Kranakis, A Brief Survey of Concurrent Readers and Writers, CWI Quarterly, 2(4), 303-330, 1989.

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

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

    1984
  117. E. Kranakis, Stepping Up Lemmas in Definable Partitions, Journal of Symbolic Logic, Vol. 49, 22 - 31, 1984.
  118. 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
  119. E. Kranakis, Definable Ramsey and Definable Erdos Ordinals, Archiev fuer Mathematik und Grundlagen Forschung, Vol. 23/3-4, 115 - 128, 1983.

    1982
  120. E. Kranakis, Invisible Ordinals and Inductive Definitions, Zeitschrift fuer Mathematische Logik und Grundlagen der Mathematik, Vol. 28, 137 - 158, 1982.
  121. 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.
  122. 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


  123. 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.
  124. 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)
  125. 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)
  126. 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.
  127. 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)
  128. 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)
  129. 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)
  130. E. Kranakis, D. Krizanc, Mobile Agents and Exploration, In Encyclopedia of Algorithms, M.-Y. Kao, editor, Springer, 2008. (download)
  131. 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
  132. 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)
  133. 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)

  134. Articles Submitted to Journals


  135. G. De Marco, E. Kranakis, Searching for Majority with $k$-Tuple Queries.
  136. 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
  137. E. Kranakis, F. MacQuarrie, O. Morales Ponce, Connectivity and Stretch Factor Trade-offs in Wireless Sensor Networks with Directional Antennae.
  138. S. Auregui, M. Barbeau, E. Kranakis, E. Calabrin, M. Siller, Localization of a Mobile Node in Shaded Areas

    Articles Submitted to Conferences

  139. M. Barbeau, S. Blouin, E. Kranakis. Refracted Acoustic Communications in Wireless Underwater Sensor Networks with Mobility.
  140. R. Kapelko, E. Kranakis. On the Displacement for Covering a Unit Line with Randomly Placed Sensors.
  141. M. Barbeau, S. Blouin, G. Cervera, J. Garcia-Alfaro, E. Kranakis. Simulation of Underwater Sensor Networks with Mobility.
  142. J. Czyzowicz, K. Georgiou, E. Kranakis, F. MacQuarrie, D. Pajak. Fence Patrolling with Two-Speed Robots.
  143. J. Czyzowicz, E. Kranakis, E. Pacheco, D. Pajak. Communication with Bouncing Robots.
  144. E. Kranakis, D. Krizanc, F. MacQuarrie, S. Shende. Randomized Rendezvous on a Ring for Agents with Different Speeds.
  145. J. Czyzowicz, L. Gąsieniec, A. Kosowski, E. Kranakis, D. Krizanc, N. Taleb. Monitoring with Unreliable Patrolmen.


  146. Articles Published in Conferences


    2014
  147. J. Czyzowicz, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny. Robot-assisted Restoration of Barrier Coverage. In proceedings of WAOA 2014, September 11-12, 2014, Wrocław, Poland.
  148. 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.
  149. J. Czyzowicz, L. Gasieniec, T. Gorry, E. Kranakis, R. Martin, D. Pajak, Evacuating Robots from an Unknown Exit Located on the Perimeter of a Disc. In proceedings of DISC 2014, Oct 12-15, Austin, Texas.
  150. 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.
  151. J. Czyzowicz, L. Gasieniec, K. Georgiou, E. Kranakis, F. MacQuarrie. The Beachcombers’ Problem: Walking and Searching with Mobile Robots. In proceedings of SIROCCO 2014, July 23 - 25, 2014, Hida Takayama, Japan.
  152. 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.
  153. 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.
  154. E. Kranakis, G. Shaikhet. Displacing Random Sensors to Avoid Interference. In Proceedings of COCOON 2014, August 4-6, Atlanta, Springer LNCS.
  155. 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.
  156. K. Georgiou, E. Kranakis, D. Krizanc, Excuse Me! or The Courteous Theatregoers’ Problem. In Proceedings of FUN 2014, July 1-3, Lipari, Springer, LNCS. (download)
  157. 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.
  158. J. Czyzowicz, S. Dobrev, E. Kranakis, E. Pacheco. Survivability of Swarms of Bouncing Robots. In LATIN (Latin American Theoretical INformatics) 2014, Montevideo, March 31-April 04.

    2013
  159. 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.
  160. 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.
  161. E. Kranakis, O. Morales-Ponce, F. MacQuarrie. Approximation Algorithms for the Antenna Orientation Problem. in FCT 2013.
  162. 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
  163. J. Czyzowicz, E. Kranakis, E. Pacheco. Localization for a System of Colliding Robots. In ICALP 2013.
  164. M. Eftekhari, E. Kranakis, D. Krizanc, O. Morales Ponce, L. Narayanan, J. Opatrny, S. Shende. Distributed Local Algorithms for Barrier Coverage Using Relocatable Sensors. in PODC 2013.
  165. 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.
  166. 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.
  167. 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.
  168. 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)
  169. 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. In proceedings of 8th International Conference on Algorithms and Complexity, CIAC 2013, May 22-24, Barcelona. LNCS 7878, pp. 170--182.

    2012
  170. J. Czyzowicz, L. Gasieniec, A. Kosowski, E. Kranakis, O. Morales Ponce, E. Pacheco. Position Discovery for a System of Bouncing Robots. In Proceedings of DISC 2012. pp 341-345.
  171. E. Kranakis, F. MacQuarrie, O. Morales Ponce. Spanning Trade-offs in Wireless Sensor Networks with Directional Antennae. In proceedings of COCOA 2012, Springer LNCS pp 25-36.
  172. 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.
  173. M. Eftekhari Hesari, E. Kranakis, O. Morales-Ponce, F. MacQuarrie, L. Narayanan. Strong Connectivity of Sensor Networks with Double Antennae. 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.
  174. 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.
  175. 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.
  176. 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
  177. 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.
  178. 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.
  179. 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.
  180. 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)
  181. 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)
  182. 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)
  183. 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
  184. 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)
  185. 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.
  186. 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)
  187. 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)
  188. 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)
  189. 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.
  190. 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)
  191. 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
  192. 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)
  193. 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)
  194. 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)
  195. 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)
  196. 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)
  197. 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)
  198. 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)
  199. 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
  200. 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)
  201. 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)
  202. 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)
  203. 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)
  204. 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)
  205. 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)
  206. 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)
  207. 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)
  208. 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
  209. 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)
  210. 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)
  211. 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
  212. 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)
  213. 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)
  214. 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)
  215. 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)
  216. 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)
  217. 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)
  218. 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)
  219. 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.
  220. 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)
  221. 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)
  222. 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
  223. 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)
  224. 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)
  225. 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)
  226. 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)
  227. 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
  228. 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)
  229. 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)
  230. 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)
  231. 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)
  232. 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)
  233. 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)
  234. 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)
  235. 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
  236. 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)
  237. 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)
  238. 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)
  239. 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)
  240. 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)
  241. 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)
  242. 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)
  243. 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)
  244. 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)
  245. 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
  246. 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
  247. 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)
  248. 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)
  249. 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
  250. 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)
  251. 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.
  252. 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).
  253. 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.
  254. 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
  255. 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.
  256. 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.
  257. E. Kranakis, H. Singh, and J. Urrutia, Compass Routing in Geometric Graphs, in proceedings of 11th Canadian Conference on Computational Geometry, CCCG-99, pages 51-54, Vancouver Aug. 15-18, 1999. (download)
  258. 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
  259. 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
  260. 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.
  261. 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.
  262. 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.
  263. 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.
  264. 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
  265. 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)
  266. 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)
  267. 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.
  268. 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
  269. 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
  270. 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)
  271. 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
  272. 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
  273. 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
  274. 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
  275. 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.
  276. 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
  277. E. Kranakis, Approximating the Projective Model, Proceedings of Mathematical Logic and its Applications, D. G. Skordev (ed.), 273 - 282, Plenum Press, 1987.

    1984
  278. 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


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

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

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

    2008
  282. 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
  283. 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.
  284. 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
  285. 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

    2004
  286. 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
  287. 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
  288. 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
  289. 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
  290. 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
  291. 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.
  292. 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.
  293. 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.
  294. 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
  295. 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
  296. 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
  297. 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
  298. 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
  299. 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
  300. 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
  301. E. Kranakis and S. Pemberton, Primality Testing in B, In: The ABC Newsletter, Vol. 5, 20 - 24, October, 1986.

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

    PhD Thesis


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