| 2013 | ||
|---|---|---|
| c113 | Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari Hesari, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Jorge Urrutia: Complexity of Barrier Coverage with Relocatable Sensors in the Plane. CIAC 2013: 170-182 | |
| 2012 | ||
| j70 | Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny: Optimizing Data Throughput in Client/Server Systems by keeping Queue Sizes Balanced. Discrete Math., Alg. and Appl. 4(2) (2012) | |
| j69 | Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Jaroslav Opatrny, Oscar Morales Ponce, Ladislav Stacho: Strong Connectivity in Sensor Networks with given Number of Directional Antennae of Bounded Angle. Discrete Math., Alg. and Appl. 4(3) (2012) | |
| j68 | Evangelos Kranakis, Danny Krizanc, Oscar Morales Ponce, Ladislav Stacho: Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs. Discrete Math., Alg. and Appl. 4(3) (2012) | |
| j67 | Evangelos Kranakis, Danny Krizanc: Maintaining Privacy on a Line. Theory Comput. Syst. 50(1): 147-157 (2012) | |
| j66 | Norman Danner, Sam DeFabbia-Kane, Danny Krizanc, Marc Liberatore: Effectiveness and detection of denial-of-service attacks in tor. ACM Trans. Inf. Syst. Secur. 15(3): 11 (2012) | |
| c112 | Eli Fox-Epstein, Danny Krizanc: The Complexity of Minor-Ancestral Graph Properties with Forbidden Pairs. CSR 2012: 138-147 | |
| c111 | Juan Carlos Francisco, Frederick Cohan, Danny Krizanc: Demarcation of bacterial ecotypes from DNA sequence data: A comparative analysis of four algorithms. ICCABS 2012: 1-6 | |
| c110 | Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Oscar Morales Ponce, Ladislav Stacho: Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points. LATIN 2012: 255-266 | |
| e2 | Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio (Eds.): Fun with Algorithms - 6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings. Lecture Notes in Computer Science 7288, Springer 2012, isbn 978-3-642-30346-3 | |
| 2011 | ||
| j65 | Evangelos Kranakis, Danny Krizanc, Euripides Markou: Deterministic symmetric rendezvous with tokens in a synchronous torus. Discrete Applied Mathematics 159(9): 896-923 (2011) | |
| j64 | Evangelos Kranakis, Danny Krizanc, Pat Morin: Randomized rendezvous with limited memory. ACM Transactions on Algorithms 7(3): 34 (2011) | |
| c109 | Evangelos Kranakis, Danny Krizanc, Ashish Modi, Oscar Morales Ponce: Connectivity Trade-offs in 3D Wireless Sensor Networks Using Directional Antennae. IPDPS 2011: 345-351 | |
| c108 | Mordecai J. Golin, John Iacono, Danny Krizanc, Rajeev Raman, S. Srinivasa Rao: Encoding 2D Range Maximum Queries. ISAAC 2011: 180-189 | |
| c107 | Eric Aaron, Evangelos Kranakis, Danny Krizanc: On the Complexity of the Multi-Robot, Multi-Depot Map Visitation Problem. MASS 2011: 795-800 | |
| i7 | Mordecai J. Golin, John Iacono, Danny Krizanc, Rajeev Raman, S. Srinivasa Rao: Encoding 2-D Range Maximum Queries. CoRR abs/1109.2885 (2011) | |
| i6 | Norman Danner, Sam DeFabbia-Kane, Danny Krizanc, Marc Liberatore: Effectiveness and detection of denial of service attacks in Tor. CoRR abs/1110.5395 (2011) | |
| i5 | Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Oscar Morales Ponce, Ladislav Stacho: Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points. CoRR abs/1112.3523 (2011) | |
| 2010 | ||
| b1 | Evangelos Kranakis, Danny Krizanc, Euripides Markou: The Mobile Agent Rendezvous Problem in the Ring. Synthesis Lectures on Distributed Computing Theory, Morgan & Claypool Publishers 2010 | |
| c106 | Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia, Mohammadreza Yazdani: On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Segment. ADHOC-NOW 2010: 29-42 | |
| c105 | Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Jaroslav Opatrny, Oscar Morales Ponce, Ladislav Stacho: Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle. COCOA (2) 2010: 72-86 | |
| c104 | Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny: Optimal Balancing of Satellite Queues in Packet Transmission to Ground Stations. COCOA (2) 2010: 303-316 | |
| c103 | Evangelos Kranakis, Danny Krizanc, Oscar Morales Ponce, Ladislav Stacho: Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs. COCOA (1) 2010: 385-397 | |
| c102 | ||
| c101 | Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Ladislav Stacho: Maximum Interference of Random Sensors on a Line. SIROCCO 2010: 197-210 | |
| i4 | Evangelos Kranakis, Danny Krizanc, Pat Morin, Lata Narayanan, Ladislav Stacho: A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model. CoRR abs/1007.2120 (2010) | |
| 2009 | ||
| j63 | Ralph Morelli, Allen B. Tucker, Norman Danner, Trishan R. de Lanerolle, Heidi J. C. Ellis, Ozgur Izmirli, Danny Krizanc, Gary Parker: Revitalizing computing education through free and open source software for humanity. Commun. ACM 52(8): 67-75 (2009) | |
| j62 | Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc: Random maximal independent sets and the unfriendly theater seating arrangement problem. Discrete Mathematics 309(16): 5120-5129 (2009) | |
| j61 | Peter Clote, Evangelos Kranakis, Danny Krizanc, Bruno Salvy: Asymptotics of Canonical and Saturated RNA Secondary Structures. J. Bioinformatics and Computational Biology 7(5): 869-893 (2009) | |
| j60 | Stephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan: Balancing Traffic Load Using One-Turn Rectilinear Routing. Journal of Interconnection Networks 10(1-2): 93-120 (2009) | |
| c100 | Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia, Mohammadreza Yazdani: On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment. ADHOC-NOW 2009: 194-212 | |
| c99 | Michael Keane, Evangelos Kranakis, Danny Krizanc, Lata Narayanan: Routing on Delay Tolerant Sensor Networks. ALGOSENSORS 2009: 155-166 | |
| c98 | Peter Clote, Evangelos Kranakis, Danny Krizanc: Asymptotics of Canonical RNA Secondary Structures. BIBE 2009: 184-191 | |
| c97 | Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Kun Xu: Inapproximability of the Perimeter Defense Problem. CCCG 2009: 153-156 | |
| c96 | Norman Danner, Danny Krizanc, Marc Liberatore: Detecting Denial of Service Attacks in Tor. Financial Cryptography 2009: 273-284 | |
| c95 | Binay K. Bhattacharya, Yuzhuang Hu, Qiaosheng Shi, Evangelos Kranakis, Danny Krizanc: Sensor network connectivity with multiple directional antennae of a given angular sum. IPDPS 2009: 1-11 | |
| 2008 | ||
| j59 | Erik D. Demaine, Jeff Erickson, Danny Krizanc, Henk Meijer, Pat Morin, Mark H. Overmars, Sue Whitesides: Realizing partitions respecting full and partial order information. J. Discrete Algorithms 6(1): 51-58 (2008) | |
| j58 | Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer: A Characterization of the degree sequences of 2-trees. Journal of Graph Theory 58(3): 191-209 (2008) | |
| j57 | Evangelos Kranakis, Danny Krizanc, Sunil M. Shende: Tracking Mobile Users in Cellular Networks using Timing Information. Nord. J. Comput. 14(3): 202-215 (2008) | |
| j56 | Danny Krizanc: Review of "The Game's Afoot: Game Theory in Myth and Paradox by Alexander Mehlmann", American Mathematical Society, 2000, 0-8218-2121-0. SIGACT News 39(1): 22-24 (2008) | |
| j55 | Nicolas Hanusse, Dimitris J. Kavvadias, Evangelos Kranakis, Danny Krizanc: Memoryless search algorithms in a network with faulty advice. Theor. Comput. Sci. 402(2-3): 190-198 (2008) | |
| c94 | Evangelos Kranakis, Danny Krizanc, Pat Morin: Randomized Rendez-Vous with Limited Memory. LATIN 2008: 605-616 | |
| c93 | Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Danny Krizanc: The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring. SOFSEM 2008: 234-246 | |
| c92 | Ioannis Caragiannis, Christos Kaklamanis, Evangelos Kranakis, Danny Krizanc, Andreas Wiese: Communication in wireless networks with directional antennas. SPAA 2008: 344-351 | |
| c91 | Michael Hoffmann, Thomas Erlebach, Danny Krizanc, Matús Mihalák, Rajeev Raman: Computing Minimum Spanning Trees with Uncertainty. STACS 2008: 277-288 | |
| c90 | Stephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan: Balancing Traffic Load Using One-Turn Rectilinear Routing. TAMC 2008: 467-478 | |
| r1 | ||
| i3 | Thomas Erlebach, Michael Hoffmann, Danny Krizanc, Matús Mihalák, Rajeev Raman: Computing Minimum Spanning Trees with Uncertainty. CoRR abs/0802.2855 (2008) | |
| 2007 | ||
| j54 | Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Miguel Vargas Martin: Assigning Bookmarks in Perfect Binary Trees. Ars Comb. 82 (2007) | |
| j53 | Peter Clote, Evangelos Kranakis, Danny Krizanc, Ladislav Stacho: Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy model. Discrete Applied Mathematics 155(6-7): 759-787 (2007) | |
| c89 | Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer: A Characterization of the Degree Sequences of 2-trees. ANALCO 2007: 232-241 | |
| c88 | Frederick Cohan, Danny Krizanc, Yun Lu: Estimating Bacterial Diversity from Environmental DNA: A Maximum Likelihood Approach. ISBRA 2007: 133-144 | |
| 2006 | ||
| j52 | Christos Kaklamanis, Danny Krizanc, Manuela Montangero, Giuseppe Persiano: Efficient automatic simulation of parallel computation on networks of workstations. Discrete Applied Mathematics 154(10): 1500-1509 (2006) | |
| j51 | Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro: Asynchronous deterministic rendezvous in graphs. Theor. Comput. Sci. 355(3): 315-326 (2006) | |
| c87 | Danny Krizanc, Michael Kaufmann, Pierre Fraigniaud, Christos D. Zaroliagis: Topic 12: Theory and Algorithms for Parallel Computation. Euro-Par 2006: 799 | |
| c86 | Evangelos Kranakis, Danny Krizanc, Euripides Markou: Mobile Agent Rendezvous in a Synchronous Torus. LATIN 2006: 653-664 | |
| c85 | Evangelos Kranakis, Danny Krizanc, Sergio Rajsbaum: Mobile Agent Rendezvous: A Survey. SIROCCO 2006: 1-9 | |
| c84 | Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, X. Zhang: Optimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional Ring. SOFSEM 2006: 282-292 | |
| c83 | ||
| c82 | Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Anup Patnaik, Sunil M. Shende: Routing with uncertainty in the position of the destination. WiMob 2006: 9-16 | |
| i2 | Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer: A Characterization of the Degree Sequences of 2-Trees. CoRR abs/cs/0605011 (2006) | |
| 2005 | ||
| j50 | Richard Bruce, Michael Hoffmann, Danny Krizanc, Rajeev Raman: Efficient Update Strategies for Geometric Computing with Uncertainty. Theory Comput. Syst. 38(4): 411-423 (2005) | |
| j49 | Danny Krizanc, Pat Morin, Michiel H. M. Smid: Range Mode and Range Median Queries on Lists and Trees. Nord. J. Comput. 12(1): 1-17 (2005) | |
| c81 | Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro: Asynchronous Deterministic Rendezvous in Graphs. MFCS 2005: 271-282 | |
| 2004 | ||
| j48 | Nicolas Hanusse, Evangelos Kranakis, Danny Krizanc: Searching with mobile agents in networks with liars. Discrete Applied Mathematics 137(1): 69-85 (2004) | |
| j47 | Evangelos Kranakis, Danny Krizanc, Sunil M. Shende: Approximate hotlink assignment. Inf. Process. Lett. 90(3): 121-128 (2004) | |
| j46 | Paola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro: Sorting and election in anonymous asynchronous rings. J. Parallel Distrib. Comput. 64(2): 254-265 (2004) | |
| j45 | Kshirasagar Naik, David S. L. Wei, Danny Krizanc, Sy-Yen Kuo: A reservation-based multicast protocol for WDM optical star networks. IEEE Journal on Selected Areas in Communications 22(9): 1670-1680 (2004) | |
| j44 | Danny Krizanc, Flaminia L. Luccio, Rajeev Raman: Compact Routing Schemes for Dynamic Ring Networks. Theory Comput. Syst. 37(5): 585-607 (2004) | |
| c80 | Michel Barbeau, Evangelos Kranakis, Danny Krizanc, Pat Morin: Improving Distance Based Geographic Location Techniques in Sensor Networks. ADHOC-NOW 2004: 197-210 | |
| c79 | Christos Kaklamanis, Nancy M. Amato, Danny Krizanc, Andrea Pietracaprina: Topic 13: Theory and Algorithms for Parallel Computation. Euro-Par 2004: 803 | |
| c78 | Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Coverage and Connectivity in Networks with Directional Sensors. Euro-Par 2004: 917-924 | |
| c77 | Paola Flocchini, Evangelos Kranakis, Danny Krizanc, Nicola Santoro, Cindy Sawchuk: Multiple Mobile Agent Rendezvous in a Ring. LATIN 2004: 599-608 | |
| c76 | Evangelos Kranakis, Danny Krizanc, Eric Williams: Directional Versus Omnidirectional Antennas for Energy Consumption and k-Connectivity of Networks of Sensors. OPODIS 2004: 357-368 | |
| c75 | Paola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro, Cindy Sawchuk: Mobile Agents Rendezvous When Tokens Fail. SIROCCO 2004: 161-172 | |
| 2003 | ||
| j43 | Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Mogiel V. Martin: Enhancing Hyperlink Structure for Improving Web Performance. J. Web Eng. 1(2): 93-127 (2003) | |
| j42 | Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin: Asymmetric Communication Protocols via Hotlink Assignments. Theory Comput. Syst. 36(6): 655-661 (2003) | |
| j41 | Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou: Locating information with uncertainty in fully interconnected networks: The case of nondistributed memory. Networks 42(3): 169-180 (2003) | |
| c74 | Richard Bruce, Michael Hoffmann, Danny Krizanc, Rajeev Raman: Efficient Update Strategies for Geometric Computing with Uncertainty. CIAC 2003: 12-23 | |
| c73 | Christos Kaklamanis, Danny Krizanc, Pierre Fraigniaud, Michael Kaufmann: Topic Introduction. Euro-Par 2003: 884 | |
| c72 | Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin: Optimizing Web Server's Data Transfer with Hotlinks. ICWI 2003: 341-346 | |
| c71 | Evangelos Kranakis, Nicola Santoro, Cindy Sawchuk, Danny Krizanc: Mobile Agent Rendezvous in a Ring. ICDCS 2003: 592-599 | |
| c70 | Danny Krizanc, Pat Morin, Michiel H. M. Smid: Range Mode and Range Median Queries on Lists and Trees. ISAAC 2003: 517-526 | |
| c69 | Evangelos Kranakis, Danny Krizanc, Sunil M. Shende: Tracking Users in Cellular Networks using Timing Information. SIROCCO 2003: 223-234 | |
| i1 | Danny Krizanc, Pat Morin, Michiel H. M. Smid: Range Mode and Range Median Queries on Lists and Trees. CoRR cs.DS/0307034 (2003) | |
| 2002 | ||
| j40 | Prosenjit Bose, Evangelos Kranakis, Christos Kaklamanis, Lefteris M. Kirousis, Danny Krizanc, David Peleg: Station Layouts in the Presence of Location Constraints. Journal of Interconnection Networks 3(1-2): 1-17 (2002) | |
| j39 | Krzysztof Diks, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: The impact of information on broadcasting time in linear radio networks. Theor. Comput. Sci. 287(2): 449-471 (2002) | |
| c68 | Kshirasagar Naik, David S. L. Wei, Danny Krizanc, Sy-Yen Kuo: A reservation based medium access control protocol with multicast support for optical star networks. GLOBECOM 2002: 2798-2802 | |
| c67 | Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin: The Hotlink Optimizer. International Conference on Internet Computing 2002: 87-94 | |
| c66 | Nicolas Hanusse, Dimitris J. Kavvadias, Evangelos Kranakis, Danny Krizanc: Memoryless Search Algorithms in a Network with Faulty Advice. IFIP TCS 2002: 206-216 | |
| c65 | Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin: Asymmetric Communication Protocols via Hotlink Assignments. SIROCCO 2002: 33-39 | |
| 2001 | ||
| j38 | Alexis C. Kaporis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou, Elias C. Stavropoulos: Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Information Retrieval. Comput. J. 44(4): 221-229 (2001) | |
| j37 | Dimitris Achlioptas, Michael S. O. Molloy, Lefteris M. Kirousis, Yannis C. Stamatiou, Evangelos Kranakis, Danny Krizanc: Random Constraint Satisfaction: A More Accurate Picture. Constraints 6(4): 329-344 (2001) | |
| j36 | Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Jörg-Rüdiger Sack, Jorge Urrutia: Ray shooting from convex ranges. Discrete Applied Mathematics 108(3): 259-267 (2001) | |
| j35 | Jorge Alberto Calvo, Danny Krizanc, Pat Morin, Michael A. Soss, Godfried T. Toussaint: Convexifying polygons with simple projections. Inf. Process. Lett. 80(2): 81-86 (2001) | |
| j34 | Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: Fault-Tolerant Broadcasting in Radio Networks. J. Algorithms 39(1): 47-67 (2001) | |
| j33 | Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio: On Recognizing a String on an Anonymous Ring. Theory Comput. Syst. 34(1): 3-12 (2001) | |
| j32 | Dimitris Achlioptas, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc: Rigorous results for random (2+p)-SAT. Theor. Comput. Sci. 265(1-2): 109-129 (2001) | |
| j31 | Amotz Bar-Noy, Danny Krizanc, Arunabha Sen: Introduction: Discrete Algorithms and Methods for Mobility. Wireless Networks 7(6): 565-566 (2001) | |
| c64 | Evangelos Kranakis, Danny Krizanc, Sunil M. Shende: Approximate Hotlink Assignment. ISAAC 2001: 756-767 | |
| c63 | Lali Barrière, Pierre Fraigniaud, Evangelos Kranakis, Danny Krizanc: Efficient Routing in Networks with Long Range Contacts. DISC 2001: 270-284 | |
| 2000 | ||
| j30 | Jeannette Janssen, Danny Krizanc, Lata Narayanan, Sunil M. Shende: Distributed Online Frequency Assignment in Cellular Networks. J. Algorithms 36(2): 119-151 (2000) | |
| j29 | Danny Krizanc: Book review: Gems of Theoretical Computer Science by Uwe Schöning and Randall Pruim (Springer-Verlag, 1998). SIGACT News 31(2): 2-5 (2000) | |
| j28 | Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: Power consumption in packet radio networks. Theor. Comput. Sci. 243(1-2): 289-305 (2000) | |
| c62 | Nicolas Hanusse, Evangelos Kranakis, Danny Krizanc: Searching with Mobile Agents in Networks with Liars. Euro-Par 2000: 583-590 | |
| c61 | Christos Kaklamanis, Danny Krizanc, Manuela Montangero, Pino Persiano: Efficient Automatic Simulation of Parallel Computation on Network of Workstations. ICALP Satellite Workshops 2000: 191-202 | |
| c60 | Paola Flocchini, Evangelos Kranakis, Nicola Santoro, Danny Krizanc, Flaminia L. Luccio: Sorting Multisets in Anonymous Rings. IPDPS 2000: 275-280 | |
| c59 | Prosenjit Bose, Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin, Jurek Czyzowicz, Andrzej Pelc, Leszek Gasieniec: Strategies for Hotlink Assignments. ISAAC 2000: 23-34 | |
| c58 | Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou: Locating Information with Uncertainty in Fully Interconnected Networks. DISC 2000: 283-296 | |
| 1999 | ||
| j27 | Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: Minimizing Congestion of Layouts for ATM Networks with Faulty Links. Int. J. Found. Comput. Sci. 10(4): 503-512 (1999) | |
| j26 | Shlomi Dolev, Evangelos Kranakis, Danny Krizanc: Baked-Potato Routing. J. Algorithms 30(2): 379-399 (1999) | |
| j25 | Danny Krizanc, Anton Saarimaki: Bulk synchronous parallel: practical experience with a model for parallel computing. Parallel Computing 25(2): 159-181 (1999) | |
| j24 | Shlomi Dolev, Evangelos Kranakis, Danny Krizanc, David Peleg: Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks. SIAM J. Comput. 29(3): 804-833 (1999) | |
| j23 | Danny Krizanc: Review of Probabilistic Combinatorics and Its Applications: editor: Béla Bollobás. SIGACT News 30(2): 12-14 (1999) | |
| c57 | Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Dominic Lessard: Near optimal-partitioning of rectangles and prisms. CCCG 1999 | |
| c56 | Krzysztof Diks, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: The Impact of Knowledge on Broadcasting Time in Radio Networks. ESA 1999: 41-52 | |
| c55 | Danny Krizanc, Flaminia L. Luccio, Rajeev Raman: Dynamic Interval Routing on Asynchronous Rings. IPPS/SPDP 1999: 225-232 | |
| c54 | Prosenjit Bose, Christos Kaklamanis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, David Peleg: Station Layouts in the Presence of Location Constraints. ISAAC 1999: 269-278 | |
| c53 | ||
| 1998 | ||
| j22 | Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou: Approximating the unsatisfiability threshold of random formulas. Random Struct. Algorithms 12(3): 253-269 (1998) | |
| j21 | Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, David Peleg: Approximate Maxima Finding of Continuous Functions under Restricted Budget. Theor. Comput. Sci. 203(1): 151-162 (1998) | |
| c52 | Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: Fault-Tolerant Broadcasting in Radio Networks (Extended Abstract). ESA 1998: 283-294 | |
| c51 | Danny Krizanc: A Survey of Randomness and Parallelism in Comparison Problems. IPPS/SPDP Workshops 1998: 324-329 | |
| c50 | Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari: Polygon Cutting: Revisited. JCDCG 1998: 81-92 | |
| c49 | Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Efficient Regular Polygon Dissections. JCDCG 1998: 172-187 | |
| c48 | Jeannette Janssen, Danny Krizanc, Lata Narayanan, Sunil M. Shende: Distributed Online Frequency Assignment in Cellular Networks. STACS 1998: 3-13 | |
| 1997 | ||
| j20 | Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jörg-Rüdiger Sack, Jorge Urrutia: Stage-graph Representations. Discrete Applied Mathematics 75(1): 71-80 (1997) | |
| j19 | Evangelos Kranakis, Danny Krizanc, Berthold Ruf, Jorge Urrutia, Gerhard J. Woeginger: The VC-dimension of Set Systems Defined by Graphs. Discrete Applied Mathematics 77(3): 237-257 (1997) | |
| j18 | Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: Hop-Congestion Trade-Offs for High-Speed Networks. Int. J. Found. Comput. Sci. 8(2): 117-126 (1997) | |
| j17 | Evangelos Kranakis, Danny Krizanc: Distributed Computing on Anonymous Hypercube Networks. J. Algorithms 23(1): 32-50 (1997) | |
| j16 | Christos Kaklamanis, Danny Krizanc, Satish Rao: New Graph Decompositions with Applications to Emulations. Theory Comput. Syst. 30(1): 39-49 (1997) | |
| j15 | Amos Israeli, Evangelos Kranakis, Danny Krizanc, Nicola Santoro: Time-Message Trade-Offs for the Weak Unison Problem. Nord. J. Comput. 4(4): 317-341 (1997) | |
| j14 | Frank Bauernöppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Jörg-Rüdiger Sack, Jorge Urrutia: Planar Stage Graphs: Characterizations and Applications. Theor. Comput. Sci. 175(2): 239-255 (1997) | |
| c47 | ||
| c46 | Dimitris Achlioptas, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Michael S. O. Molloy, Yannis C. Stamatiou: Random Constraint Satisfaction: A More Accurate Picture. CP 1997: 107-120 | |
| c45 | Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Discrete Realizations of Contact and Intersection Graphs. Graph Drawing 1997: 359-370 | |
| c44 | Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: Power Consumption in Packet Radio Networks (Extended Abstract). STACS 1997: 363-374 | |
| e1 | Danny Krizanc, Peter Widmayer (Eds.): SIROCCO'97, 4th International Colloquium on Structural Information & Communication Complexity, Monte Verita, Ascona, Switzerland, July 24-26, 1997. Carleton Scientific 1997 | |
| 1996 | ||
| j13 | Danny Krizanc, Lata Narayanan, Rajeev Raman: Fast Deterministic Selection on Mesh-Connected Processor Arrays. Algorithmica 15(4): 319-331 (1996) | |
| j12 | Evangelos Kranakis, Danny Krizanc, S. S. Ravi: On Multi-Label Linear Interval Routing Schemes. Comput. J. 39(2): 133-139 (1996) | |
| j11 | ||
| c43 | Danny Krizanc, Anton Saarimaki: Bulk Synchronous Parallel: practical experience with a model for parallel computing. IEEE PACT 1996: 208-217 | |
| c42 | Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Maximal Length Common Non-intersecting Paths. CCCG 1996: 185-189 | |
| c41 | Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc: Approximating the Unsatisfiability Threshold of Random Formulas (Extended Abstract). ESA 1996: 27-38 | |
| c40 | Christos Kaklamanis, Danny Krizanc: Multipacket Hot-Potato Routing on Processor Arrays. Euro-Par, Vol. I 1996: 270-277 | |
| c39 | ||
| c38 | Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc: Minimizing Congestion of Layouts for ATM Networks with Faulty Links. MFCS 1996: 372-381 | |
| c37 | Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, David Peleg: The Complexity of Data Mining on the Web (Abstract). PODC 1996: 153 | |
| c36 | Shlomi Dolev, Evangelos Kranakis, Danny Krizanc: Baked Potatoes: Deadlock Prevention Via Scheduling (Abstract). PODC 1996: 210 | |
| c35 | ||
| c34 | Evangelos Kranakis, Danny Krizanc: Lower Bounds for Compact Routing (Extended Abstract). STACS 1996: 529-540 | |
| c33 | Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, David Peleg: Approximate Maxima Finding of Continuous Functions Under Restricted Budget (Extended Abstract). WG 1996: 268-278 | |
| 1995 | ||
| j10 | Evangelos Kranakis, Danny Krizanc: Labeled Versus Unlabeled Distributed Cayley Networks. Discrete Applied Mathematics 63(3): 223-236 (1995) | |
| j9 | Danny Krizanc, Lata Narayanan: Zero-One Sorting on the Mesh. Parallel Processing Letters 5: 149-155 (1995) | |
| c32 | Frank Bauernöppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jörg-Rüdiger Sack, Jorge Urrutia: Optimal Shooting: Characterizations and Applications. ICALP 1995: 220-231 | |
| c31 | Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio: String Recognition on Anonymous Rings. MFCS 1995: 392-401 | |
| c30 | ||
| c29 | Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Implicit Routing and Shortest Path Information (Extended Abstract). SIROCCO 1995: 101-112 | |
| c28 | Shlomi Dolev, Evangelos Kranakis, Danny Krizanc, David Peleg: Bubbles: adaptive routing scheme for high-speed dynamic networks (Extended Abstract). STOC 1995: 528-537 | |
| c27 | Evangelos Kranakis, Danny Krizanc, Berthold Ruf, Jorge Urrutia, Gerhard J. Woeginger: VC-Dimensions for Graphs (Extended Abstract). WG 1995: 1-13 | |
| 1994 | ||
| j8 | Evangelos Kranakis, Danny Krizanc, Jacob van den Berg: Computing Boolean Functions on Anonymous Networks. Inf. Comput. 114(2): 214-236 (1994) | |
| j7 | Krzysztof Diks, Evangelos Kranakis, Danny Krizanc, Bernard Mans, Andrzej Pelc: Optimal Coteries and Voting Schemes. Inf. Process. Lett. 51(1): 1-6 (1994) | |
| c26 | Mike Just, Evangelos Kranakis, Danny Krizanc, Paul C. van Oorschot: On Key Distribution via True Broadcasting. ACM Conference on Computer and Communications Security 1994: 81-88 | |
| c25 | Danny Krizanc, Lata Narayanan: Sorting and Selection on Arrays with Diagonal Connections. Canada-France Conference on Parallel and Distributed Computing 1994: 121-136 | |
| c24 | Amos Israeli, Evangelos Kranakis, Danny Krizanc, Nicola Santoro: Time-Message Trade-Offs for the Weak Unison Problem. CIAC 1994: 167-178 | |
| c23 | Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: On the Number of Directions in Visibility Representations. Graph Drawing 1994: 167-176 | |
| c22 | Evangelos Kranakis, Danny Krizanc: Labeled versus Unlabeled Distributed Cayley Networks. SIROCCO 1994: 71-82 | |
| 1993 | ||
| j6 | Danny Krizanc: Integer Sorting on a Mesh-Connected Array of Processors. Inf. Process. Lett. 47(6): 283-289 (1993) | |
| j5 | Danny Krizanc, Sanguthevar Rajasekaran, Sunil M. Shende: A Comparison of Meshes with Static Buses and Half-Duplex Wrap-Arounds. Parallel Processing Letters 3: 109-114 (1993) | |
| c21 | Christos Kaklamanis, Danny Krizanc, Satish Rao: Universal Emulations with Sublogarithmic Slowdown. FOCS 1993: 341-350 | |
| c20 | Christos Kaklamanis, Danny Krizanc, Satish Rao: New Graph Decompositions and Fast Emulations in Hypercubes and Butterflies. SPAA 1993: 325-334 | |
| c19 | ||
| c18 | ||
| c17 | Evangelos Kranakis, Danny Krizanc, S. S. Ravi: On Multi-Label Linear Interval Routing Schemes (Extended Abstract). WG 1993: 338-349 | |
| 1992 | ||
| j4 | Mihály Geréb-Graus, Danny Krizanc: The Average Complexity of Parallel Comparison Merging. SIAM J. Comput. 21(1): 43-47 (1992) | |
| c16 | Danny Krizanc, Lata Narayanan: Multipacket Selection on Mesh-Connected Processor Arrays. IPPS 1992: 602-605 | |
| c15 | Christos Kaklamanis, Danny Krizanc, Satish Rao: Simple Path Selection for Optimal Routing on Processor Arrays. SPAA 1992: 23-30 | |
| c14 | Christos Kaklamanis, Danny Krizanc: Optimal Sorting on Mesh-Connected Processor Arrays. SPAA 1992: 50-59 | |
| c13 | Danny Krizanc, Lata Narayanan: Optimal Algorithms for Selection on a Mesh-Connected Processor Array. SPDP 1992: 70-76 | |
| c12 | Evangelos Kranakis, Danny Krizanc: Distributed Computing on Cayley Networks (Extended Abstract). SPDP 1992: 222-229 | |
| 1991 | ||
| j3 | Danny Krizanc: Oblivious Routing with Limited Buffer Capacity. J. Comput. Syst. Sci. 43(2): 317-327 (1991) | |
| j2 | Christos Kaklamanis, Danny Krizanc, Thanasis Tsantilas: Tight Bounds for Oblivious Routing in the Hypercube. Mathematical Systems Theory 24(4): 223-232 (1991) | |
| j1 | Danny Krizanc: A Note on Off-Line Permutation Routing on a Mesh-Connected Processor Array. Parallel Processing Letters 1: 67-70 (1991) | |
| c11 | Danny Krizanc, Lata Narayanan, Rajeev Raman: Fast Deterministic Selection on Mesh-Connected Processor Arrays. FSTTCS 1991: 336-346 | |
| c10 | Danny Krizanc: A Note on Off-Line Permutation Routing on a Mesh-Connected Processor Array. ICCI 1991: 418-420 | |
| c9 | Christos Kaklamanis, Danny Krizanc, Lata Narayanan, Thanasis Tsantilas: Randomized Sorting and Selection on Mesh-Connected Processor Arrays (Preliminary Version). SPAA 1991: 17-28 | |
| c8 | Danny Krizanc, Lata Narayanan: Off-line routing with small queues on a mesh-connected processor array. SPDP 1991: 301-304 | |
| c7 | Evangelos Kranakis, Danny Krizanc: Distributed computing on anonymous hypercube networks. SPDP 1991: 722-729 | |
| 1990 | ||
| c6 | Evangelos Kranakis, Danny Krizanc, Jacob van den Berg: Computing Boolean Functions on Anonymous Networks. ICALP 1990: 254-267 | |
| c5 | Christos Kaklamanis, Danny Krizanc, Thanasis Tsantilas: Tight Bounds for Oblivious Routing in the Hypercube. SPAA 1990: 31-36 | |
| c4 | ||
| 1988 | ||
| c3 | Danny Krizanc, Sanguthevar Rajasekaran, Thanasis Tsantilas: Optimal Routing Algorithms for Mesh-Connected Processor Arrays. AWOC 1988: 411-422 | |
| c2 | Danny Krizanc, David Peleg, Eli Upfal: A Time-Randomness Tradeoff for Oblivious Routing (Extended Abstract). STOC 1988: 93-102 | |
| 1987 | ||
| c1 | Mihály Geréb-Graus, Danny Krizanc: The Complexity of Parallel Comparison Merging. FOCS 1987: 195-201 | |
Colors in the list of coauthors
Last update Fri May 24 13:36:21 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page