Uri Zwick
- Approximate distance oracles
2005/01/01 by Mikkel Thorup, Uri Zwick · 59 citations
Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Graph Labeling and Dimension Problems
- All Pairs Shortest Paths using Bridging Sets and Rectangular Matrix Multiplication
2000/08/16 by Uri Zwick, Zwick, Uri · 5 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #cs.DS
- A forward-backward single-source shortest paths algorithm
2014/05/29 by David B. Wilson, Wilson, David B., Uri Zwick +1 · 2 citations
Computer Science · #05C85 #68Q87 #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Digital Image Processing Techniques #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning and Algorithms #Probability (math.PR)
- Hollow Heaps
2015/10/22 by Thomas Dueholm Hansen, Haim Kaplan, Hansen, Thomas Dueholm +5 · 2 citations
Computer Science · #Algorithms and Data Compression #Network Packet Processing and Optimization #semigroups and automata theory
- Maximum overhang
2007/07/01 by Mike Paterson, Yuval Peres, Paterson, Mike +7 · 1 citation
Health Professions · #Combinatorics (math.CO) #FOS: Mathematics #FOS: Physical sciences #History and Overview (math.HO) #Mathematical Physics (math-ph) #Medical Practices and Rehabilitation
- Finding Strong Components Using Depth-First Search
2022/01/18 by Robert E. Tarjan, Tarjan, Robert E., Uri Zwick +1 · 1 voice · 1 citation
Computer Science · #Rough Sets and Fuzzy Logic #Advanced Database Systems and Queries #Advanced Graph Theory Research
- Random k-out subgraph leaves only O(n/k) inter-component edges
2019/09/24 by Jacob Holm, Valerie King, Holm, Jacob +7 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Algorithms and Data Compression #Advanced Graph Theory Research