Skip to content

Danny Krizanc

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

115

Venues

40

Active years

1987–2026

Best venue rank

A*

Where they publish

Papers

115 indexed papers, newest first.

YearVenueTitleAuthors
2026IWOCAOnline Drone Coverage of Targets on a Line.Stefan Dobrev, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende
2025SIROCCOMultimodal Search on a Line.Jared Coleman, Dmitry Ivanov, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce
2024IWOCALinear Search for an Escaping Target with Unknown Speed.Jared Coleman, Dmitry Ivanov, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce
2023LAGOSMin-max coverage problems on tree-like metrics.Eric Aaron, rsula Hbert-Johnson, Danny Krizanc, Daniel Lokshtanov
2023SOFSEMDelivery to Safety with Two Cooperating Robots.Jared Coleman, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce
2022OPODISLine Search for an Oblivious Moving Target.Jared Coleman, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce
2021ISAACGroup Evacuation on a Line by Agents with Different Communication Abilities.Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende
2021IWOCAThe Pony Express Communication Problem.Jared Coleman, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce
2021SIROCCOGraph Exploration by Energy-Sharing Mobile Agents.Jurek Czyzowicz, Stefan Dobrev, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende
2021SSSMessage Delivery in the Plane by Robots with Different Speeds.Jared Coleman, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce
2021WALCOMThe Bike Sharing Problem.Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov
2019ICALPEnergy Consumption of Group Search on a Line.Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2019SIROCCOTime-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model.Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2018FUNGod Save the Queen.Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2018LATINSatisfying Neighbor Preferences on a Circle.Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2018SIROCCOPriority Evacuation from a Disk Using Mobile Robots - (Extended Abstract).Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2018SIROCCOGathering in the Plane of Location-Aware Robots in the Presence of Spies.Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce
2017AlgosensorsRendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults.Huda Chuangpishit, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc
2017CIACLinear Search with Terrain-Dependent Speeds.Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2017CIACWeak Coverage of a Rectangular Barrier.Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Jn Manuch, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Ladislav Stacho
2017SIROCCOEvacuation from a Disc in the Presence of a Faulty Robot.Jurek Czyzowicz, Konstantinos Georgiou, Maxime Godon, Evangelos Kranakis, Danny Krizanc, Wojciech Rytter, Michal Wlodarczyk
2017SOFSEMDifferent Speeds Suffice for Rendezvous of Two Agents on Arbitrary Graphs.Evangelos Kranakis, Danny Krizanc, Euripides Markou, Aris Pagourtzis, Felipe Ramrez
2016AAIMKnow When to Persist: Deriving Value from a Stream Buffer - (Extended Abstract).Konstantinos Georgiou, George Karakostas, Evangelos Kranakis, Danny Krizanc
2016AAIMReconstructing Cactus Graphs from Shortest Path Information - (Extended Abstract).Evangelos Kranakis, Danny Krizanc, Yun Lu
2016ISAACSearch on a Line by Byzantine Robots.Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2016PODCSearch on a Line with Faulty Robots.Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny
2015AlgosensorsMaintaining Intruder Detection Capability in a Rectangular Domain with Sensors.Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Brett Smith
2015ICDCNRandomized Rendezvous Algorithms for Agents on a Ring with Different Speeds.Evangelos Kranakis, Danny Krizanc, Fraser MacQuarrie, Sunil M. Shende
2015ISAACWhen Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots.Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb
2014AlgosensorsMulti-Robot Foremost Coverage of Time-Varying Graphs.Eric Aaron, Danny Krizanc, Elliot Meyerson
2014FUNExcuse Me! or The Courteous Theatregoers' Problem - (Extended Abstract).Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc
2014WAOAOptimal Online and Offline Algorithms for Robot-Assisted Restoration of Barrier Coverage.Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny
2014WGDMVP: Foremost Waypoint Coverage of Time-Varying Graphs.Eric Aaron, Danny Krizanc, Elliot Meyerson
2013CIACComplexity of Barrier Coverage with Relocatable Sensors in the Plane.Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari Hesari, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Jorge Urrutia
2013PODCDistributed algorithms for barrier coverage using relocatable sensors.Mohsen Eftekhari Hesari, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2013SPAAOptimal patrolling of fragmented boundaries.Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Russell Martin, Oscar Morales-Ponce
2013SPAAExpected sum and maximum of displacement of random sensors for coverage of a domain: extended abstract.Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2012CSRThe Complexity of Minor-Ancestral Graph Properties with Forbidden Pairs.Eli Fox-Epstein, Danny Krizanc
2012LATINApproximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points.Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Ladislav Stacho
2011ISAACEncoding 2D Range Maximum Queries.Mordecai J. Golin, John Iacono, Danny Krizanc, Rajeev Raman, S. Srinivasa Rao
2011MASSOn the Complexity of the Multi-Robot, Multi-Depot Map Visitation Problem.Eric Aaron, Evangelos Kranakis, Danny Krizanc
2010COCOAStrong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle.Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Jaroslav Opatrny, Oscar Morales-Ponce, Ladislav Stacho
2010COCOAOptimal Balancing of Satellite Queues in Packet Transmission to Ground Stations.Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny
2010COCOABounded Length, 2-Edge Augmentation of Geometric Planar Graphs.Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Ladislav Stacho
2010FUNThe Urinal Problem.Evangelos Kranakis, Danny Krizanc
2010SIROCCOMaximum Interference of Random Sensors on a Line.Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Ladislav Stacho
2009AlgosensorsRouting on Delay Tolerant Sensor Networks.Michael Keane, Evangelos Kranakis, Danny Krizanc, Lata Narayanan
2009BIBEAsymptotics of Canonical RNA Secondary Structures.Peter Clote, Evangelos Kranakis, Danny Krizanc
2009FCDetecting Denial of Service Attacks in Tor.Norman Danner, Danny Krizanc, Marc Liberatore
2008LATINRandomized Rendez-Vous with Limited Memory.Evangelos Kranakis, Danny Krizanc, Pat Morin
2008STACSComputing Minimum Spanning Trees with Uncertainty.Michael Hoffmann, Thomas Erlebach, Danny Krizanc, Mats Mihalk, Rajeev Raman
2008SPAACommunication in wireless networks with directional antennas.Ioannis Caragiannis, Christos Kaklamanis, Evangelos Kranakis, Danny Krizanc, Andreas Wiese
2008SOFSEMThe Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring.Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Danny Krizanc
2008TAMCBalancing Traffic Load Using One-Turn Rectilinear Routing.Stephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan
2006EuroParTopic 12: Theory and Algorithms for Parallel Computation.Danny Krizanc, Michael Kaufmann, Pierre Fraigniaud, Christos D. Zaroliagis
2006LATINMobile Agent Rendezvous in a Synchronous Torus.Evangelos Kranakis, Danny Krizanc, Euripides Markou
2006WiMobRouting with uncertainty in the position of the destination.Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Anup Patnaik, Sunil M. Shende
2006SIROCCOMobile Agent Rendezvous: A Survey.Evangelos Kranakis, Danny Krizanc, Sergio Rajsbaum
2006SOFSEMOptimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional Ring.Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, X. Zhang
2005MFCSAsynchronous Deterministic Rendezvous in Graphs.Gianluca De Marco, Luisa Gargano, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Ugo Vaccaro
2004EuroParTopic 13: Theory and Algorithms for Parallel Computation.Christos Kaklamanis, Nancy M. Amato, Danny Krizanc, Andrea Pietracaprina
2004EuroParCoverage and Connectivity in Networks with Directional Sensors.Evangelos Kranakis, Danny Krizanc, Jorge Urrutia
2004LATINMultiple Mobile Agent Rendezvous in a Ring.Paola Flocchini, Evangelos Kranakis, Danny Krizanc, Nicola Santoro, Cindy Sawchuk
2004OPODISDirectional Versus Omnidirectional Antennas for Energy Consumption andEvangelos Kranakis, Danny Krizanc, Eric Williams
2004SIROCCOMobile Agents Rendezvous When Tokens Fail.Paola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro, Cindy Sawchuk
2003CIACEfficient Update Strategies for Geometric Computing with Uncertainty.Richard Bruce, Michael Hoffmann, Danny Krizanc, Rajeev Raman
2003EuroParTopic Introduction.Christos Kaklamanis, Danny Krizanc, Pierre Fraigniaud, Michael Kaufmann
2003ICDCSMobile Agent Rendezvous in a Ring.Evangelos Kranakis, Nicola Santoro, Cindy Sawchuk, Danny Krizanc
2003ISAACRange Mode and Range Median Queries on Lists and Trees.Danny Krizanc, Pat Morin, Michiel H. M. Smid
2003SIROCCOTracking Users in Cellular Networks using Timing Information.Evangelos Kranakis, Danny Krizanc, Sunil M. Shende
2002GLOBECOMA reservation based medium access control protocol with multicast support for optical star networks.Kshirasagar Naik, David S. L. Wei, Danny Krizanc, Sy-Yen Kuo
2002SIROCCOAsymmetric Communication Protocols via Hotlink Assignments.Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin
2001ISAACApproximate Hotlink Assignment.Evangelos Kranakis, Danny Krizanc, Sunil M. Shende
2000EuroParSearching with Mobile Agents in Networks with Liars.Nicolas Hanusse, Evangelos Kranakis, Danny Krizanc
2000ICALPEfficient Automatic Simulation of Parallel Computation on Network of Workstations.Christos Kaklamanis, Danny Krizanc, Manuela Montangero, Pino Persiano
2000ISAACStrategies for Hotlink Assignments.Prosenjit Bose, Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin, Jurek Czyzowicz, Andrzej Pelc, Leszek Gasieniec
1999ESAThe Impact of Knowledge on Broadcasting Time in Radio Networks.Krzysztof Diks, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc
1999ISAACStation Layouts in the Presence of Location Constraints.Prosenjit Bose, Christos Kaklamanis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, David Peleg
1999SIROCCOSearching with Uncertainty.Evangelos Kranakis, Danny Krizanc
1998ESAFault-Tolerant Broadcasting in Radio Networks (Extended Abstract).Evangelos Kranakis, Danny Krizanc, Andrzej Pelc
1998STACSDistributed Online Frequency Assignment in Cellular Networks.Jeannette C. M. Janssen, Danny Krizanc, Lata Narayanan, Sunil M. Shende
1997COCOONMany-to-One Packed Routing via Matchings.Danny Krizanc, Louxin Zhang
1997CPRandom Constraint Satisfaction: A More Accurate Picture.Dimitris Achlioptas, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Michael S. O. Molloy, Yannis C. Stamatiou
1997GDDiscrete Realizations of Contact and Intersection Graphs.Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia
1997STACSPower Consumption in Packet Radio Networks (Extended Abstract).Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc
1996ESAApproximating the Unsatisfiability Threshold of Random Formulas (Extended Abstract).Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc
1996EuroParMultipacket Hot-Potato Routing on Processor Arrays.Christos Kaklamanis, Danny Krizanc
1996MFCSMinimizing Congestion of Layouts for ATM Networks with Faulty Links.Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc
1996PODCBaked Potatoes: Deadlock Prevention Via Scheduling (Abstract).Shlomi Dolev, Evangelos Kranakis, Danny Krizanc
1996PODCThe Complexity of Data Mining on the Web (Abstract).Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, David Peleg
1996STACSLower Bounds for Compact Routing (Extended Abstract).Evangelos Kranakis, Danny Krizanc
1996SIROCCOBoolean Routing on Cayley Networks.Evangelos Kranakis, Danny Krizanc
1996WGApproximate Maxima Finding of Continuous Functions Under Restricted Budget (Extended Abstract).Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, David Peleg
1995ICALPOptimal Shooting: Characterizations and Applications.Frank Bauernppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jrg-Rdiger Sack, Jorge Urrutia
1995MFCSString Recognition on Anonymous Rings.Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio
1995STOCBubbles: adaptive routing scheme for high-speed dynamic networks (Extended Abstract).Shlomi Dolev, Evangelos Kranakis, Danny Krizanc, David Peleg
1995SIROCCOImplicit Routing and Shortest Path Information (Extended Abstract).Evangelos Kranakis, Danny Krizanc, Jorge Urrutia
1995SIROCCOBoolean Routing on Chordal Rings.Danny Krizanc, Flaminia L. Luccio
1995WGVC-Dimensions for Graphs (Extended Abstract).Evangelos Kranakis, Danny Krizanc, Berthold Ruf, Jorge Urrutia, Gerhard J. Woeginger
1994CCSOn Key Distribution via True Broadcasting.Mike Just, Evangelos Kranakis, Danny Krizanc, Paul C. van Oorschot
1994CIACTime-Message Trade-Offs for the Weak Unison Problem.Amos Israeli, Evangelos Kranakis, Danny Krizanc, Nicola Santoro
1994GDOn the Number of Directions in Visibility Representations.Evangelos Kranakis, Danny Krizanc, Jorge Urrutia
1994SIROCCOLabeled versus Unlabeled Distributed Cayley Networks.Evangelos Kranakis, Danny Krizanc
1993FOCSUniversal Emulations with Sublogarithmic SlowdownChristos Kaklamanis, Danny Krizanc, Satish Rao
1993SPAANew Graph Decompositions and Fast Emulations in Hypercubes and Butterflies.Christos Kaklamanis, Danny Krizanc, Satish Rao
1993WADSA Time-Randomness Tradeoff for Selection in Parallel.Danny Krizanc
1993WGOn Multi-Label Linear Interval Routing Schemes (Extended Abstract).Evangelos Kranakis, Danny Krizanc, S. S. Ravi
1992SPAAOptimal Sorting on Mesh-Connected Processor Arrays.Christos Kaklamanis, Danny Krizanc
1992SPAASimple Path Selection for Optimal Routing on Processor Arrays.Christos Kaklamanis, Danny Krizanc, Satish Rao
1991ICCIA Note on Off-Line Permutation Routing on a Mesh-Connected Processor Array.Danny Krizanc
1991SPAARandomized Sorting and Selection on Mesh-Connected Processor Arrays (Preliminary Version).Christos Kaklamanis, Danny Krizanc, Lata Narayanan, Thanasis Tsantilas
1990ICALPComputing Boolean Functions on Anonymous Networks.Evangelos Kranakis, Danny Krizanc, Jacob van den Berg
1990SPAATight Bounds for Oblivious Routing in the Hypercube.Christos Kaklamanis, Danny Krizanc, Thanasis Tsantilas
1988STOCA Time-Randomness Tradeoff for Oblivious Routing (Extended Abstract)Danny Krizanc, David Peleg, Eli Upfal
1987FOCSThe Complexity of Parallel Comparison MergingMihly Gerb-Graus, Danny Krizanc