Danny Krizanc - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

Randomized rendezvous with limited memoryEvangelos Kranakis, Danny Krizanc, Pat Morin. talg, 7(3):34, 2011. [doi]

Deterministic symmetric rendezvous with tokens in a synchronous torusEvangelos Kranakis, Danny Krizanc, Euripides Markou. DAM, 159(9):896-923, 2011. [doi]

2010

On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line SegmentJurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia, Mohammadreza Yazdani. adhoc-now 2010: 29-42 [doi]

Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded AngleStefan Dobrev, Evangelos Kranakis, Danny Krizanc, Jaroslav Opatrny, Oscar Morales Ponce, Ladislav Stacho. cocoa 2010: 72-86 [doi]

The Urinal ProblemEvangelos Kranakis, Danny Krizanc. fun 2010: 284-295 [doi]

Maximum Interference of Random Sensors on a LineEvangelos Kranakis, Danny Krizanc, Lata Narayanan, Ladislav Stacho. sirocco 2010: 197-210 [doi]

Optimal Balancing of Satellite Queues in Packet Transmission to Ground StationsEvangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny. cocoa 2010: 303-316 [doi]

Bounded Length, 2-Edge Augmentation of Geometric Planar GraphsEvangelos Kranakis, Danny Krizanc, Oscar Morales Ponce, Ladislav Stacho. cocoa 2010: 385-397 [doi]

2009

Sensor network connectivity with multiple directional antennae of a given angular sumBinay K. Bhattacharya, Yuzhuang Hu, Qiaosheng Shi, Evangelos Kranakis, Danny Krizanc. ipps 2009: 1-11 [doi]

Asymptotics of Canonical RNA Secondary StructuresPeter Clote, Evangelos Kranakis, Danny Krizanc. bibe 2009: 184-191 [doi]

Asymptotics of Canonical and Saturated RNA Secondary StructuresPeter Clote, Evangelos Kranakis, Danny Krizanc, Bruno Salvy. jbcb, 7(5):869-893, 2009. [doi]

On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line SegmentJurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia, Mohammadreza Yazdani. adhoc-now 2009: 194-212 [doi]

Detecting Denial of Service Attacks in TorNorman Danner, Danny Krizanc, Marc Liberatore. fc 2009: 273-284 [doi]

Balancing Traffic Load Using One-Turn Rectilinear RoutingStephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan. join, 10(1-2):93-120, 2009. [doi]

Random maximal independent sets and the unfriendly theater seating arrangement problemKonstantinos Georgiou, Evangelos Kranakis, Danny Krizanc. DM, 309(16):5120-5129, 2009. [doi]

Routing on Delay Tolerant Sensor NetworksMichael Keane, Evangelos Kranakis, Danny Krizanc, Lata Narayanan. algosensors 2009: 155-166 [doi]

Inapproximability of the Perimeter Defense ProblemEvangelos Kranakis, Danny Krizanc, Lata Narayanan, Kun Xu. cccg 2009: 153-156 [doi]

Revitalizing computing education through free and open source software for humanityRalph Morelli, Allen B. Tucker, Norman Danner, Trishan R. de Lanerolle, Heidi J. C. Ellis, Ozgur Izmirli, Danny Krizanc, Gary Parker. CACM, 52(8):67-75, 2009. [doi]

2008

Computing Minimum Spanning Trees with UncertaintyMichael Hoffmann 0002, Thomas Erlebach, Danny Krizanc, Matús Mihalák, Rajeev Raman. STACS 2008: 277-288 [doi]

A Characterization of the degree sequences of 2-treesProsenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer. jgt, 58(3):191-209, 2008. [doi]

Communication in wireless networks with directional antennasIoannis Caragiannis, Christos Kaklamanis, Evangelos Kranakis, Danny Krizanc, Andreas Wiese. spaa 2008: 344-351 [doi]

The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a RingJurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Danny Krizanc. sofsem 2008: 234-246 [doi]

Realizing partitions respecting full and partial order informationErik D. Demaine, Jeff Erickson, Danny Krizanc, Henk Meijer, Pat Morin, Mark H. Overmars, Sue Whitesides. jda, 6(1):51-58, 2008. [doi]

Balancing Traffic Load Using One-Turn Rectilinear RoutingStephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan. tamc 2008: 467-478 [doi]

Memoryless search algorithms in a network with faulty adviceNicolas Hanusse, Dimitris J. Kavvadias, Evangelos Kranakis, Danny Krizanc. TCS, 402(2-3):190-198, 2008. [doi]

Randomized Rendez-Vous with Limited MemoryEvangelos Kranakis, Danny Krizanc, Pat Morin. latin 2008: 605-616 [doi]

Tracking Mobile Users in Cellular Networks using Timing InformationEvangelos Kranakis, Danny Krizanc, Sunil M. Shende. njc, 14(3):202-215, 2008.

Review of The Game s Afoot: Game Theory in Myth and Paradox by Alexander Mehlmann , American Mathematical Society, 2000, 0-8218-2121-0Danny Krizanc. sigact, 39(1):22-24, 2008. [doi]

2007

2006

Optimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional RingLeszek Gasieniec, Evangelos Kranakis, Danny Krizanc, X. Zhang. sofsem 2006: 282-292 [doi]

Efficient automatic simulation of parallel computation on networks of workstationsChristos Kaklamanis, Danny Krizanc, Manuela Montangero, Giuseppe Persiano. DAM, 154(10):1500-1509, 2006. [doi]

Mobile Agent Rendezvous in a Synchronous TorusEvangelos Kranakis, Danny Krizanc, Euripides Markou. latin 2006: 653-664 [doi]

An Algorithmic Theory of Mobile AgentsEvangelos Kranakis, Danny Krizanc. tgc 2007: 86-97 [doi]

Mobile Agent Rendezvous: A SurveyEvangelos Kranakis, Danny Krizanc, Sergio Rajsbaum. sirocco 2006: 1-9 [doi]

Topic 12: Theory and Algorithms for Parallel ComputationDanny Krizanc, Michael Kaufmann, Pierre Fraigniaud, Christos D. Zaroliagis. europar 2006: 799 [doi]

Asynchronous deterministic rendezvous in graphsGianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro. TCS, 355(3):315-326, 2006. [doi]

2005

2004

Improving Distance Based Geographic Location Techniques in Sensor NetworksMichel Barbeau, Evangelos Kranakis, Danny Krizanc, Pat Morin. adhoc-now 2004: 197-210 [doi]

Multiple Mobile Agent Rendezvous in a RingPaola Flocchini, Evangelos Kranakis, Danny Krizanc, Nicola Santoro, Cindy Sawchuk. latin 2004: 599-608 [doi]

Mobile Agents Rendezvous When Tokens FailPaola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro, Cindy Sawchuk. sirocco 2004: 161-172 [doi]

Sorting and election in anonymous asynchronous ringsPaola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro. jpdc, 64(2):254-265, 2004. [doi]

Searching with mobile agents in networks with liarsNicolas Hanusse, Evangelos Kranakis, Danny Krizanc. DAM, 137(1):69-85, 2004. [doi]

Topic 13: Theory and Algorithms for Parallel ComputationChristos Kaklamanis, Nancy M. Amato, Danny Krizanc, Andrea Pietracaprina. europar 2004: 803 [doi]

Directional Versus Omnidirectional Antennas for Energy Consumption and ::::k::::-Connectivity of Networks of SensorsEvangelos Kranakis, Danny Krizanc, Eric Williams. opodis 2005: 357-368 [doi]

Coverage and Connectivity in Networks with Directional SensorsEvangelos Kranakis, Danny Krizanc, Jorge Urrutia. europar 2004: 917-924 [doi]

Compact Routing Schemes for Dynamic Ring NetworksDanny Krizanc, Flaminia L. Luccio, Rajeev Raman. mst, 37(5):585-607, 2004. [doi]

2003

Asymmetric Communication Protocols via Hotlink AssignmentsProsenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin. mst, 36(6):655-661, 2003. [doi]

Efficient Update Strategies for Geometric Computing with UncertaintyRichard Bruce, Michael Hoffmann 0002, Danny Krizanc, Rajeev Raman. ciac 2003: 12-23 [doi]

Enhancing Hyperlink Structure for Improving Web PerformanceJurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Mogiel V. Martin. jwe, 1(2):93-127, 2003.

Topic IntroductionChristos Kaklamanis, Danny Krizanc, Pierre Fraigniaud, Michael Kaufmann. europar 2003: 884 [doi]

Locating information with uncertainty in fully interconnected networks: The case of nondistributed memoryLefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou. networks, 42(3):169-180, 2003. [doi]

Mobile Agent Rendezvous in a RingEvangelos Kranakis, Nicola Santoro, Cindy Sawchuk, Danny Krizanc. icdcs 2003: 592-599 [doi]

Tracking Users in Cellular Networks using Timing InformationEvangelos Kranakis, Danny Krizanc, Sunil M. Shende. sirocco 2003: 223-234

Optimizing Web Server s Data Transfer with HotlinksEvangelos Kranakis, Danny Krizanc, Miguel Vargas Martin. iadis 2003: 341-346

Range Mode and Range Median Queries on Lists and TreesDanny Krizanc, Pat Morin, Michiel H. M. Smid. isaac 2003: 517-526 [doi]

2002

2001

Rigorous results for random (2+p)-SATDimitris Achlioptas, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc. TCS, 265(1-2):109-129, 2001. [doi]

Random Constraint Satisfaction: A More Accurate PictureDimitris Achlioptas, Michael S. O. Molloy, Lefteris M. Kirousis, Yannis C. Stamatiou, Evangelos Kranakis, Danny Krizanc. constraints, 6(4):329-344, 2001.

Introduction: Discrete Algorithms and Methods for MobilityAmotz Bar-Noy, Danny Krizanc, Arunabha Sen. winet, 7(6):565-566, 2001.

Efficient Routing in Networks with Long Range ContactsLali Barrière, Pierre Fraigniaud, Evangelos Kranakis, Danny Krizanc. wdag 2001: 270-284 [doi]

Convexifying polygons with simple projectionsJorge Alberto Calvo, Danny Krizanc, Pat Morin, Michael A. Soss, Godfried T. Toussaint. ipl, 80(2):81-86, 2001. [doi]

Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Information RetrievalAlexis C. Kaporis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou, Elias C. Stavropoulos. cj, 44(4):221-229, 2001. [doi]

On Recognizing a String on an Anonymous RingEvangelos Kranakis, Danny Krizanc, Flaminia L. Luccio. mst, 34(1):3-12, 2001. [doi]

Fault-Tolerant Broadcasting in Radio NetworksEvangelos Kranakis, Danny Krizanc, Andrzej Pelc. jal, 39(1):47-67, 2001.

Ray shooting from convex rangesEvangelos Kranakis, Danny Krizanc, Anil Maheshwari, Jörg-Rüdiger Sack, Jorge Urrutia. DAM, 108(3):259-267, 2001.

Approximate Hotlink AssignmentEvangelos Kranakis, Danny Krizanc, Sunil M. Shende. isaac 2001: 756-767 [doi]

2000

Strategies for Hotlink AssignmentsProsenjit Bose, Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin, Jurek Czyzowicz, Andrzej Pelc, Leszek Gasieniec. isaac 2000: 23-34 [doi]

Sorting Multisets in Anonymous RingsPaola Flocchini, Evangelos Kranakis, Nicola Santoro, Danny Krizanc, Flaminia L. Luccio. ipps 2000: 275-280 [doi]

Searching with Mobile Agents in Networks with LiarsNicolas Hanusse, Evangelos Kranakis, Danny Krizanc. europar 2000: 583-590 [doi]

Distributed Online Frequency Assignment in Cellular NetworksJeannette Janssen, Danny Krizanc, Lata Narayanan, Sunil M. Shende. jal, 36(2):119-151, 2000.

Efficient Automatic Simulation of Parallel Computation on Network of WorkstationsChristos Kaklamanis, Danny Krizanc, Manuela Montangero, Pino Persiano. icalp 2000: 191-202

Power consumption in packet radio networksLefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc. TCS, 243(1-2):289-305, 2000. [doi]

Locating Information with Uncertainty in Fully Interconnected NetworksLefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou. wdag 2000: 283-296 [doi]

Book review: Gems of Theoretical Computer Science by Uwe SchÃ¶ning and Randall Pruim (Springer-Verlag, 1998)Danny Krizanc. sigact, 31(2):2-5, 2000. [doi]

1999

Near optimal-partitioning of rectangles and prismsProsenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Dominic Lessard. cccg 1999: [doi]

Station Layouts in the Presence of Location ConstraintsProsenjit Bose, Christos Kaklamanis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, David Peleg. isaac 1999: 269-278 [doi]

The Impact of Knowledge on Broadcasting Time in Radio NetworksKrzysztof Diks, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc. esa 1999: 41-52 [doi]

Baked-Potato RoutingShlomi Dolev, Evangelos Kranakis, Danny Krizanc. jal, 30(2):379-399, 1999.

Bubbles: Adaptive Routing Scheme for High-Speed Dynamic NetworksShlomi Dolev, Evangelos Kranakis, Danny Krizanc, David Peleg. siamcomp, 29(3):804-833, 1999.

Minimizing Congestion of Layouts for ATM Networks with Faulty LinksLeszek Gasieniec, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc. ijfcs, 10(4):503-512, 1999.

Searching with UncertaintyEvangelos Kranakis, Danny Krizanc. sirocco 1999: 194-203

Bulk synchronous parallel: practical experience with a model for parallel computingDanny Krizanc, Anton Saarimaki. pc, 25(2):159-181, 1999.

Review of Probabilistic Combinatorics and Its Applications: editor: BÃ©la BollobÃ¡sDanny Krizanc. sigact, 30(2):12-14, 1999. [doi]

Dynamic Interval Routing on Asynchronous RingsDanny Krizanc, Flaminia L. Luccio, Rajeev Raman. ipps 1999: 225-232 [doi]

1998

Polygon Cutting: RevisitedProsenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari. jcdcg 2000: 81-92

Distributed Online Frequency Assignment in Cellular NetworksJeannette Janssen, Danny Krizanc, Lata Narayanan, Sunil M. Shende. STACS 1998: 3-13

Approximating the unsatisfiability threshold of random formulasLefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou. rsa, 12(3):253-269, 1998.

Approximate Maxima Finding of Continuous Functions under Restricted BudgetEvangelos Kranakis, Danny Krizanc, Andrzej Pelc, David Peleg. TCS, 203(1):151-162, 1998. [doi]

Efficient Regular Polygon DissectionsEvangelos Kranakis, Danny Krizanc, Jorge Urrutia. jcdcg 2000: 172-187

Fault-Tolerant Broadcasting in Radio Networks (Extended Abstract)Evangelos Kranakis, Danny Krizanc, Andrzej Pelc. esa 1998: 283-294 [doi]

A Survey of Randomness and Parallelism in Comparison ProblemsDanny Krizanc. ipps 1998: 324-329

1997

SIROCCO 97, 4th International Colloquium on Structural Information & Communication Complexity, Monte Verita, Ascona, Switzerland, July 24-26, 1997Danny Krizanc, Peter Widmayer, editors, Carleton Scientific, 1997.

PreviousNext