default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDDanny Krizanc
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[c152]Jared Ray Coleman
, Dmitry Ivanov, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce:
Linear Search for an Escaping Target with Unknown Speed. IWOCA 2024: 396-407- [i30]Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov:
The En Route Truck-Drone Delivery Problem. CoRR abs/2402.00829 (2024) - [i29]Jared Ray Coleman, Dmitry Ivanov, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce:
Linear Search for an Escaping Target with Unknown Speed. CoRR abs/2404.14300 (2024) - [i28]Jared Ray Coleman, Danny Krizanc, Evangelos Kranakis, Oscar Morales-Ponce:
Optimal Delivery with a Faulty Drone. CoRR abs/2404.17711 (2024) - 2023
- [c151]Eric Aaron, Úrsula Hébert-Johnson, Danny Krizanc, Daniel Lokshtanov:
Min-max coverage problems on tree-like metrics. LAGOS 2023: 148-156 - [c150]Jared Ray Coleman, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce:
Delivery to Safety with Two Cooperating Robots. SOFSEM 2023: 359-371 - 2022
- [j90]Huda Chuangpishit, Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc:
Optimal rendezvous on a line by location-aware robots in the presence of spies*. Discret. Math. Algorithms Appl. 14(7): 2250030:1-2250030:38 (2022) - [c149]Jared Ray Coleman, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce:
Line Search for an Oblivious Moving Target. OPODIS 2022: 12:1-12:19 - [i27]Jared Ray Coleman, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce:
Delivery to Safety with Two Cooperating Robots. CoRR abs/2210.04080 (2022) - [i26]Jared Ray Coleman, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce:
Line Search for an Oblivious Moving Target. CoRR abs/2211.03686 (2022) - 2021
- [j89]Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Search on a Line by Byzantine Robots. Int. J. Found. Comput. Sci. 32(4): 369-387 (2021) - [j88]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Time-energy tradeoffs for evacuation by two robots in the wireless model. Theor. Comput. Sci. 852: 61-72 (2021) - [c148]Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende:
Group Evacuation on a Line by Agents with Different Communication Abilities. ISAAC 2021: 57:1-57:24 - [c147]Jared Ray Coleman, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce:
The Pony Express Communication Problem. IWOCA 2021: 208-222 - [c146]Jurek Czyzowicz, Stefan Dobrev, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende:
Graph Exploration by Energy-Sharing Mobile Agents. SIROCCO 2021: 185-203 - [c145]Jared Ray Coleman, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce:
Message Delivery in the Plane by Robots with Different Speeds. SSS 2021: 305-319 - [c144]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov:
The Bike Sharing Problem. WALCOM 2021: 65-77 - [i25]Jurek Czyzowicz, Stefan Dobrev, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende:
Graph Exploration by Energy-Sharing Mobile Agents. CoRR abs/2102.13062 (2021) - [i24]Jared Ray Coleman, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce:
The Pony Express Communication Problem. CoRR abs/2105.03545 (2021) - [i23]Jared Ray Coleman, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce:
Message Delivery in the Plane by Robots with Different Speeds. CoRR abs/2109.12185 (2021) - [i22]Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende:
Group Evacuation on a Line by Agents with Different Communication Abilities. CoRR abs/2109.12676 (2021) - 2020
- [j87]Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Ján Manuch, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho:
Weak Coverage of a Rectangular Barrier. Algorithmica 82(4): 721-746 (2020) - [j86]Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny:
Optimal online and offline algorithms for robot-assisted restoration of barrier coverage. Discret. Appl. Math. 285: 650-662 (2020) - [j85]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Priority evacuation from a disk: The case of n = 1, 2, 3. Theor. Comput. Sci. 806: 595-616 (2020) - [j84]Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce:
Gathering in the plane of location-aware robots in the presence of spies. Theor. Comput. Sci. 836: 94-109 (2020) - [j83]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Priority evacuation from a disk: The case of n ≥ 4. Theor. Comput. Sci. 846: 91-102 (2020) - [i21]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov:
The Bike Sharing Problem. CoRR abs/2006.13241 (2020)
2010 – 2019
- 2019
- [j82]Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny:
Search on a line with faulty robots. Distributed Comput. 32(6): 493-504 (2019) - [c143]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Energy Consumption of Group Search on a Line. ICALP 2019: 137:1-137:15 - [c142]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model. SIROCCO 2019: 185-199 - [i20]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Energy Consumption of Group Search on a Line. CoRR abs/1904.09714 (2019) - [i19]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model. CoRR abs/1905.06783 (2019) - 2018
- [j81]Konstantinos Georgiou, George Karakostas, Evangelos Kranakis, Danny Krizanc:
Know when to persist: Deriving value from a stream buffer. Theor. Comput. Sci. 717: 47-61 (2018) - [c141]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
God Save the Queen. FUN 2018: 16:1-16:20 - [c140]Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Satisfying Neighbor Preferences on a Circle. LATIN 2018: 727-740 - [c139]Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce:
Gathering in the Plane of Location-Aware Robots in the Presence of Spies. SIROCCO 2018: 361-376 - [c138]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Priority Evacuation from a Disk Using Mobile Robots - (Extended Abstract). SIROCCO 2018: 392-407 - [i18]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
God Save the Queen. CoRR abs/1804.06011 (2018) - [i17]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Priority Evacuation from a Disk Using Mobile Robots. CoRR abs/1805.03568 (2018) - 2017
- [j80]Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb:
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots. Algorithmica 79(3): 925-940 (2017) - [c137]Huda Chuangpishit, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc:
Rendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults. ALGOSENSORS 2017: 70-83 - [c136]Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Ján Manuch, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Ladislav Stacho:
Weak Coverage of a Rectangular Barrier. CIAC 2017: 196-208 - [c135]Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Linear Search with Terrain-Dependent Speeds. CIAC 2017: 430-441 - [c134]Jurek Czyzowicz, Konstantinos Georgiou, Maxime Godon, Evangelos Kranakis, Danny Krizanc, Wojciech Rytter, Michal Wlodarczyk:
Evacuation from a Disc in the Presence of a Faulty Robot. SIROCCO 2017: 158-173 - [c133]Evangelos Kranakis, Danny Krizanc, Euripides Markou, Aris Pagourtzis, Felipe Ramírez:
Different Speeds Suffice for Rendezvous of Two Agents on Arbitrary Graphs. SOFSEM 2017: 79-90 - [i16]Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Linear Search with Terrain-Dependent Speeds. CoRR abs/1701.03047 (2017) - [i15]Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Ján Manuch, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho:
Weak Coverage of a Rectangular Barrier. CoRR abs/1701.07294 (2017) - [i14]Huda Chuangpishit, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc:
Rendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults. CoRR abs/1707.06776 (2017) - [i13]Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce:
Gathering in the Plane of Location-Aware Robots in the Presence of Spies. CoRR abs/1712.02474 (2017) - 2016
- [j79]Mohsen Eftekhari Hesari, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Distributed algorithms for barrier coverage using relocatable sensors. Distributed Comput. 29(5): 361-376 (2016) - [j78]Mordecai J. Golin, John Iacono, Danny Krizanc, Rajeev Raman, Srinivasa Rao Satti, Sunil M. Shende:
Encoding 2D range maximum queries. Theor. Comput. Sci. 609: 316-327 (2016) - [c132]Konstantinos Georgiou, George Karakostas, Evangelos Kranakis, Danny Krizanc:
Know When to Persist: Deriving Value from a Stream Buffer - (Extended Abstract). AAIM 2016: 101-112 - [c131]Evangelos Kranakis, Danny Krizanc, Yun Lu:
Reconstructing Cactus Graphs from Shortest Path Information - (Extended Abstract). AAIM 2016: 150-161 - [c130]Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Search on a Line by Byzantine Robots. ISAAC 2016: 27:1-27:12 - [c129]Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny:
Search on a Line with Faulty Robots. PODC 2016: 405-414 - [r3]Evangelos Kranakis, Danny Krizanc:
Mobile Agents and Exploration. Encyclopedia of Algorithms 2016: 1338-1341 - [i12]Konstantinos Georgiou, George Karakostas, Evangelos Kranakis, Danny Krizanc:
Know When to Persist: Deriving Value from a Stream Buffer. CoRR abs/1604.03009 (2016) - [i11]Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Search on a Line by Byzantine Robots. CoRR abs/1611.08209 (2016) - 2015
- [j77]Jurek Czyzowicz, Stefan Dobrev, Benson L. Joeris, Evangelos Kranakis, Danny Krizanc, Ján Manuch, Oscar Morales-Ponce, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia:
Monitoring the Plane with Rotating Radars. Graphs Comb. 31(2): 393-405 (2015) - [j76]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. Theor. Comput. Sci. 579: 64-73 (2015) - [j75]Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc:
Excuse me! or the courteous theatregoers' problem. Theor. Comput. Sci. 586: 95-110 (2015) - [c128]Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Wireless Autonomous Robot Evacuation from Equilateral Triangles and Squares. ADHOC-NOW 2015: 181-194 - [c127]Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Brett Smith:
Maintaining Intruder Detection Capability in a Rectangular Domain with Sensors. ALGOSENSORS 2015: 27-40 - [c126]Evangelos Kranakis, Danny Krizanc:
Optimization Problems in Infrastructure Security. FPS 2015: 3-13 - [c125]Evangelos Kranakis, Danny Krizanc, Fraser MacQuarrie, Sunil M. Shende:
Randomized Rendezvous Algorithms for Agents on a Ring with Different Speeds. ICDCN 2015: 9:1-9:10 - [c124]Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb:
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots. ISAAC 2015: 343-354 - 2014
- [j74]Juan Carlos Francisco, Frederick M. Cohan, Danny Krizanc:
Accuracy and efficiency of algorithms for the demarcation of bacterial ecotypes from DNA sequence data. Int. J. Bioinform. Res. Appl. 10(4/5): 409-425 (2014) - [j73]Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio:
Editorial: Fun with Algorithms. Theory Comput. Syst. 54(4): 529-530 (2014) - [c123]Eric Aaron, Danny Krizanc, Elliot Meyerson:
Multi-Robot Foremost Coverage of Time-Varying Graphs. ALGOSENSORS 2014: 22-38 - [c122]Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc:
Excuse Me! or The Courteous Theatregoers' Problem - (Extended Abstract). FUN 2014: 194-205 - [c121]Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny:
Optimal Online and Offline Algorithms for Robot-Assisted Restoration of Barrier Coverage. WAOA 2014: 119-131 - [c120]Eric Aaron, Danny Krizanc, Elliot Meyerson:
DMVP: Foremost Waypoint Coverage of Time-Varying Graphs. WG 2014: 29-41 - [i10]Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc:
Excuse Me! or The Courteous Theatregoers' Problem. CoRR abs/1403.1988 (2014) - [i9]Eric Aaron, Danny Krizanc, Elliot Meyerson:
DMVP: Foremost Waypoint Coverage of Time-Varying Graphs. CoRR abs/1407.7279 (2014) - [i8]Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny:
Optimal online and offline algorithms for robot-assisted restoration of barrier coverage. CoRR abs/1410.6726 (2014) - 2013
- [j72]Peter Clote, Evangelos Kranakis, Danny Krizanc:
Asymptotic structural properties of quasi-random saturated structures of RNA. Algorithms Mol. Biol. 8: 24 (2013) - [j71]David S. L. Wei, San Murugesan, Sy-Yen Kuo, Kshirasagar Naik, Danny Krizanc:
Enhancing Data Integrity and Privacy in the Cloud: An Agenda. Computer 46(11): 87-90 (2013) - [c119]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 - [c118]Mohsen Eftekhari Hesari, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Distributed algorithms for barrier coverage using relocatable sensors. PODC 2013: 383-392 - [c117]Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Expected sum and maximum of displacement of random sensors for coverage of a domain: extended abstract. SPAA 2013: 73-82 - [c116]Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Russell Martin, Oscar Morales-Ponce:
Optimal patrolling of fragmented boundaries. SPAA 2013: 241-250 - 2012
- [j70]Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny:
Optimizing Data Throughput in Client/Server Systems by keeping Queue Sizes Balanced. Discret. Math. Algorithms 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. Discret. Math. Algorithms Appl. 4(3) (2012) - [j68]Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Ladislav Stacho:
Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs. Discret. Math. Algorithms 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:1-11:25 (2012) - [c115]Eli Fox-Epstein, Danny Krizanc:
The Complexity of Minor-Ancestral Graph Properties with Forbidden Pairs. CSR 2012: 138-147 - [c114]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 - [c113]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:
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 [contents] - 2011
- [j65]Evangelos Kranakis, Danny Krizanc, Euripides Markou:
Deterministic symmetric rendezvous with tokens in a synchronous torus. Discret. Appl. Math. 159(9): 896-923 (2011) - [j64]Evangelos Kranakis, Danny Krizanc, Pat Morin:
Randomized rendezvous with limited memory. ACM Trans. Algorithms 7(3): 34:1-34:12 (2011) - [c112]Evangelos Kranakis, Danny Krizanc, Ashish Modi, Oscar Morales-Ponce:
Connectivity Trade-offs in 3D Wireless Sensor Networks Using Directional Antennae. IPDPS 2011: 345-351 - [c111]Mordecai J. Golin, John Iacono, Danny Krizanc, Rajeev Raman, S. Srinivasa Rao:
Encoding 2D Range Maximum Queries. ISAAC 2011: 180-189 - [c110]Eric Aaron, Evangelos Kranakis, Danny Krizanc:
On the Complexity of the Multi-Robot, Multi-Depot Map Visitation Problem. MASS 2011: 795-800 - [p1]Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce:
Maintaining Connectivity in Sensor Networks Using Directional Antennae. Theoretical Aspects of Distributed Computing in Sensor Networks 2011: 59-84 - [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, ISBN 978-3-031-00871-9 - [c109]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 - [c108]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 - [c107]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 - [c106]Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Ladislav Stacho:
Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs. COCOA (1) 2010: 385-397 - [c105]Evangelos Kranakis, Danny Krizanc:
The Urinal Problem. FUN 2010: 284-295 - [c104]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)
2000 – 2009
- 2009
- [j63]Ralph A. Morelli, Allen B. Tucker, Norman Danner, Trishan R. de Lanerolle, Heidi J. C. Ellis, Özgür 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. Discret. Math. 309(16): 5120-5129 (2009) - [j61]Peter Clote, Evangelos Kranakis, Danny Krizanc, Bruno Salvy:
Asymptotics of Canonical and Saturated RNA Secondary Structures. J. Bioinform. Comput. Biol. 7(5): 869-893 (2009) - [j60]Stephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan:
Balancing Traffic Load Using One-Turn Rectilinear Routing. J. Interconnect. Networks 10(1-2): 93-120 (2009) - [c103]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 - [c102]Michael Keane, Evangelos Kranakis, Danny Krizanc, Lata Narayanan:
Routing on Delay Tolerant Sensor Networks. ALGOSENSORS 2009: 155-166 - [c101]Peter Clote, Evangelos Kranakis, Danny Krizanc:
Asymptotics of Canonical RNA Secondary Structures. BIBE 2009: 184-191 - [c100]Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Kun Xu:
Inapproximability of the Perimeter Defense Problem. CCCG 2009: 153-156 - [c99]Norman Danner, Danny Krizanc, Marc Liberatore:
Detecting Denial of Service Attacks in Tor. Financial Cryptography 2009: 273-284 - [c98]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. J. 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) - [c97]Evangelos Kranakis, Danny Krizanc, Pat Morin:
Randomized Rendez-Vous with Limited Memory. LATIN 2008: 605-616 - [c96]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 - [c95]Ioannis Caragiannis, Christos Kaklamanis, Evangelos Kranakis, Danny Krizanc, Andreas Wiese:
Communication in wireless networks with directional antennas. SPAA 2008: 344-351 - [c94]Michael Hoffmann, Thomas Erlebach, Danny Krizanc, Matús Mihalák, Rajeev Raman:
Computing Minimum Spanning Trees with Uncertainty. STACS 2008: 277-288 - [c93]Stephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan:
Balancing Traffic Load Using One-Turn Rectilinear Routing. TAMC 2008: 467-478 - [r2]Evangelos Kranakis, Danny Krizanc:
Mobile Agents and Exploration. Encyclopedia of Algorithms 2008 - [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. Discret. Appl. Math. 155(6-7): 759-787 (2007) - [c92]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 - [c91]Frederick Cohan, Danny Krizanc, Yun Lu:
Estimating Bacterial Diversity from Environmental DNA: A Maximum Likelihood Approach. ISBRA 2007: 133-144 - [r1]Evangelos Kranakis, Danny Krizanc, Sergio Rajsbaum:
Computing with Mobile Agents in Distributed Networks. Handbook of Parallel Computing 2007 - 2006
- [j52]Christos Kaklamanis, Danny Krizanc, Manuela Montangero, Giuseppe Persiano:
Efficient automatic simulation of parallel computation on networks of workstations. Discret. Appl. Math. 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) - [c90]Danny Krizanc, Michael Kaufmann, Pierre Fraigniaud, Christos D. Zaroliagis:
Topic 12: Theory and Algorithms for Parallel Computation. Euro-Par 2006: 799 - [c89]Evangelos Kranakis, Danny Krizanc, Euripides Markou:
Mobile Agent Rendezvous in a Synchronous Torus. LATIN 2006: 653-664 - [c88]Evangelos Kranakis, Danny Krizanc, Sergio Rajsbaum:
Mobile Agent Rendezvous: A Survey. SIROCCO 2006: 1-9 - [c87]Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, X. Zhang:
Optimal Memory Rendezvous of Anonymous Mobile Agents in a Unidirectional Ring. SOFSEM 2006: 282-292 - [c86]Evangelos Kranakis, Danny Krizanc:
An Algorithmic Theory of Mobile Agents. TGC 2006: 86-97 - [c85]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) - [c84]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. Discret. Appl. Math. 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 Distributed 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 J. Sel. Areas Commun. 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) - [c83]Michel Barbeau, Evangelos Kranakis, Danny Krizanc, Pat Morin:
Improving Distance Based Geographic Location Techniques in Sensor Networks. ADHOC-NOW 2004: 197-210 - [c82]Christos Kaklamanis, Nancy M. Amato, Danny Krizanc, Andrea Pietracaprina:
Topic 13: Theory and Algorithms for Parallel Computation. Euro-Par 2004: 803 - [c81]Evangelos Kranakis, Danny Krizanc, Jorge Urrutia:
Coverage and Connectivity in Networks with Directional Sensors. Euro-Par 2004: 917-924 - [c80]Paola Flocchini, Evangelos Kranakis, Danny Krizanc, Nicola Santoro, Cindy Sawchuk:
Multiple Mobile Agent Rendezvous in a Ring. LATIN 2004: 599-608 - [c79]Evangelos Kranakis, Danny Krizanc, Eric Williams:
Directional Versus Omnidirectional Antennas for Energy Consumption and k-Connectivity of Networks of Sensors. OPODIS 2004: 357-368 - [c78]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) - [c77]Richard Bruce, Michael Hoffmann, Danny Krizanc, Rajeev Raman:
Efficient Update Strategies for Geometric Computing with Uncertainty. CIAC 2003: 12-23 - [c76]Christos Kaklamanis, Danny Krizanc, Pierre Fraigniaud, Michael Kaufmann:
Topic Introduction. Euro-Par 2003: 884 - [c75]Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin:
Optimizing Web Server's Data Transfer with Hotlinks. ICWI 2003: 341-346 - [c74]Evangelos Kranakis, Nicola Santoro, Cindy Sawchuk, Danny Krizanc:
Mobile Agent Rendezvous in a Ring. ICDCS 2003: 592-599 - [c73]Danny Krizanc, Pat Morin, Michiel H. M. Smid:
Range Mode and Range Median Queries on Lists and Trees. ISAAC 2003: 517-526 - [c72]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. J. Interconnect. 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) - [c71]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 - [c70]Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin:
The Hotlink Optimizer. International Conference on Internet Computing 2002: 87-94 - [c69]Nicolas Hanusse, Dimitris J. Kavvadias, Evangelos Kranakis, Danny Krizanc:
Memoryless Search Algorithms in a Network with Faulty Advice. IFIP TCS 2002: 206-216 - [c68]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 An Int. J. 6(4): 329-344 (2001) - [j36]Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Jörg-Rüdiger Sack, Jorge Urrutia:
Ray shooting from convex ranges. Discret. Appl. Math. 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. Wirel. Networks 7(6): 565-566 (2001) - [c67]Evangelos Kranakis, Danny Krizanc, Sunil M. Shende:
Approximate Hotlink Assignment. ISAAC 2001: 756-767 - [c66]Lali Barrière, Pierre Fraigniaud, Evangelos Kranakis, Danny Krizanc:
Efficient Routing in Networks with Long Range Contacts. DISC 2001: 270-284 - 2000
- [j30]Jeannette C. M. 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) - [c65]Nicolas Hanusse, Evangelos Kranakis, Danny Krizanc:
Searching with Mobile Agents in Networks with Liars. Euro-Par 2000: 583-590 - [c64]Christos Kaklamanis, Danny Krizanc, Manuela Montangero, Pino Persiano:
Efficient Automatic Simulation of Parallel Computation on Network of Workstations. ICALP Satellite Workshops 2000: 191-202 - [c63]Paola Flocchini, Evangelos Kranakis, Nicola Santoro, Danny Krizanc, Flaminia L. Luccio:
Sorting Multisets in Anonymous Rings. IPDPS 2000: 275-280 - [c62]Prosenjit Bose, Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin, Jurek Czyzowicz, Andrzej Pelc, Leszek Gasieniec:
Strategies for Hotlink Assignments. ISAAC 2000: 23-34 - [c61]Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou:
Locating Information with Uncertainty in Fully Interconnected Networks. DISC 2000: 283-296
1990 – 1999
- 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 Comput. 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) - [c60]Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Dominic Lessard:
Near optimal-partitioning of rectangles and prisms. CCCG 1999 - [c59]Krzysztof Diks, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc:
The Impact of Knowledge on Broadcasting Time in Radio Networks. ESA 1999: 41-52 - [c58]Danny Krizanc, Flaminia L. Luccio, Rajeev Raman:
Dynamic Interval Routing on Asynchronous Rings. IPPS/SPDP 1999: 225-232 - [c57]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 - [c56]Evangelos Kranakis, Danny Krizanc:
Searching with Uncertainty. SIROCCO 1999: 194-203 - 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) - [c55]Evangelos Kranakis, Danny Krizanc, Andrzej Pelc:
Fault-Tolerant Broadcasting in Radio Networks (Extended Abstract). ESA 1998: 283-294 - [c54]Evangelos Kranakis, Danny Krizanc:
High-Speed Networks. HICSS (7) 1998: 458 - [c53]Danny Krizanc:
A Survey of Randomness and Parallelism in Comparison Problems. IPPS/SPDP Workshops 1998: 324-329 - [c52]Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari:
Polygon Cutting: Revisited. JCDCG 1998: 81-92 - [c51]Evangelos Kranakis, Danny Krizanc, Jorge Urrutia:
Efficient Regular Polygon Dissections. JCDCG 1998: 172-187 - [c50]Jeannette C. M. 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. Discret. Appl. Math. 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. Discret. Appl. Math. 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) - [c49]Danny Krizanc, Louxin Zhang:
Many-to-One Packed Routing via Matchings. COCOON 1997: 11-17 - [c48]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 - [c47]Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia:
Discrete Realizations of Contact and Intersection Graphs. GD 1997: 359-370 - [c46]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:
SIROCCO'97, 4th International Colloquium on Structural Information & Communication Complexity, Monte Verita, Ascona, Switzerland, July 24-26, 1997. Carleton Scientific 1997 [contents] - 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]Danny Krizanc:
Time-Randomness Trade-offs in Parallel Computation. J. Algorithms 20(1): 1-19 (1996) - [c45]Danny Krizanc, Anton Saarimaki:
Bulk Synchronous Parallel: practical experience with a model for parallel computing. IEEE PACT 1996: 208-217 - [c44]Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia:
Maximal Length Common Non-intersecting Paths. CCCG 1996: 185-189 - [c43]Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc:
A better upper bound for the unsatisfiability threshold. Satisfiability Problem: Theory and Applications 1996: 643-648 - [c42]Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc:
Approximating the Unsatisfiability Threshold of Random Formulas (Extended Abstract). ESA 1996: 27-38 - [c41]Christos Kaklamanis, Danny Krizanc:
Multipacket Hot-Potato Routing on Processor Arrays. Euro-Par, Vol. I 1996: 270-277 - [c40]Shlomi Dolev, Evangelos Kranakis, Danny Krizanc:
Baked Potato Routing. ISTCS 1996: 27-36 - [c39]Leszek Gasieniec, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc:
Minimizing Congestion of Layouts for ATM Networks with Faulty Links. MFCS 1996: 372-381 - [c38]Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, David Peleg:
The Complexity of Data Mining on the Web (Abstract). PODC 1996: 153 - [c37]Shlomi Dolev, Evangelos Kranakis, Danny Krizanc:
Baked Potatoes: Deadlock Prevention Via Scheduling (Abstract). PODC 1996: 210 - [c36]Evangelos Kranakis, Danny Krizanc:
Boolean Routing on Cayley Networks. SIROCCO 1996: 119-124 - [c35]Evangelos Kranakis, Danny Krizanc:
Lower Bounds for Compact Routing (Extended Abstract). STACS 1996: 529-540 - [c34]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. Discret. Appl. Math. 63(3): 223-236 (1995) - [j9]Danny Krizanc, Lata Narayanan:
Zero-One Sorting on the Mesh. Parallel Process. Lett. 5: 149-155 (1995) - [c33]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 - [c32]Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio:
String Recognition on Anonymous Rings. MFCS 1995: 392-401 - [c31]Danny Krizanc, Flaminia L. Luccio:
Boolean Routing on Chordal Rings. SIROCCO 1995: 89-100 - [c30]Evangelos Kranakis, Danny Krizanc, Jorge Urrutia:
Implicit Routing and Shortest Path Information (Extended Abstract). SIROCCO 1995: 101-112 - [c29]Evangelos Kranakis, Danny Krizanc, Andrzej Pelc:
Hop-congestion trade-offs for high-speed networks. SPDP 1995: 662-667 - [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. CCS 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. GD 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 Process. Lett. 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]Danny Krizanc, Lata Narayanan:
Zero-One Sorting on the Mesh. SPDP 1993: 641-649 - [c18]Danny Krizanc:
A Time-Randomness Tradeoff for Selection in Parallel. WADS 1993: 464-470 - [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. Math. Syst. Theory 24(4): 223-232 (1991) - [j1]Danny Krizanc:
A Note on Off-Line Permutation Routing on a Mesh-Connected Processor Array. Parallel Process. Lett. 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]Danny Krizanc:
Integer sorting on a mesh-connected array of processors. SPDP 1990: 250-253
1980 – 1989
- 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
Coauthor Index
[j90] [j89] [j88] [c148] [c146] [c144] [i25] [i22] [j86] [j85] [j84] [j83] [i21] [j82] [c143] [c142] [i20] [i19] [c141] [c139] [c138] [i18] [i17] [j80] [c137] [c135] [c134] [i16] [i14] [i13] [c130] [c129] [i11] [j77] [c128] [c124] [c121] [i8] [c116] [c109] [c103] [c96] [j54] [j43] [c62] [c60] [c52] [c47] [c44]
[c152] [i29] [i28] [c150] [j90] [c149] [i27] [i26] [j89] [j88] [c148] [c147] [c146] [c145] [c144] [i25] [i24] [i23] [i22] [j87] [j86] [j85] [j84] [j83] [i21] [j82] [c143] [c142] [i20] [i19] [j81] [c141] [c139] [c138] [i18] [i17] [j80] [c137] [c136] [c135] [c134] [c133] [i16] [i15] [i14] [i13] [j79] [c132] [c131] [c130] [c129] [r3] [i12] [i11] [j77] [j76] [j75] [c128] [c127] [c126] [c125] [c124] [j73] [c122] [c121] [i10] [i8] [j72] [c119] [c118] [c117] [c116] [j70] [j69] [j68] [j67] [c113] [e2] [j65] [j64] [c112] [c110] [p1] [i5] [b1] [c109] [c108] [c107] [c106] [c105] [c104] [i4] [j62] [j61] [j60] [c103] [c102] [c101] [c100] [c98] [j57] [j55] [c97] [c96] [c95] [c93] [r2] [j54] [j53] [r1] [j51] [c89] [c88] [c87] [c86] [c85] [c84] [j48] [j47] [j46] [c83] [c81] [c80] [c79] [c78] [j43] [j41] [c75] [c74] [c72] [j40] [j39] [c70] [c69] [j38] [j37] [j36] [j34] [j33] [j32] [c67] [c66] [j28] [c65] [c63] [c62] [c61] [j27] [j26] [j24] [c60] [c59] [c57] [c56] [j22] [j21] [c55] [c54] [c52] [c51] [j20] [j19] [j18] [j17] [j15] [j14] [c48] [c47] [c46] [j12] [c44] [c43] [c42] [c40] [c39] [c38] [c37] [c36] [c35] [c34] [j10] [c33] [c32] [c30] [c29] [c28] [c27] [j8] [j7] [c26] [c24] [c23] [c22] [c17] [c12] [c7] [c6]
[i30] [j89] [j88] [c148] [c146] [c144] [i25] [i22] [j87] [j86] [j85] [j83] [i21] [j82] [c143] [c142] [i20] [i19] [c141] [c140] [c138] [i18] [i17] [c136] [c135] [i16] [i15] [j79] [c130] [c129] [i11] [j76] [c128] [c121] [i8] [c119] [c118] [c117] [j70] [c109] [c107] [c104] [i4] [j60] [c103] [c102] [c100] [c93] [c85] [j30] [c50] [j13] [j9] [c25] [c19] [c16] [c13] [c11] [c9] [c8]
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-21 00:21 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
