How to Grow Your Balls (Distance Oracles Beyond the Thorup–Zwick Bound) Mihai Pătrașcu FOCS’10

Source URL: people.csail.mit.edu

Distance Oracles Beyond the Thorup–Zwick Bound Mihai Pˇatras¸cu AT&T Labs Email: Abstract—We give the first improvement to the

Source URL: people.csail.mit.edu

Zwick Newsｌetter Vol.1 中国の鎮江市にあるSandvik社（スウェーデンに本拠を置く工作機械メーカー）の鋼管生産設備は、最先端で 独自の生産技術により、急速に発展す

Source URL: www.tksnet.co.jp

Zwick NewsｌetterVol.3 ルクセンブルクに本社を置くアルセロールミッタルは世界で主要な鉄鋼メーカーで、 ベルギーにあるGhent（ゲント）工場だけでも、年間

Source URL: tksnet.co.jp

Lecture notes for “Analysis of Algorithms”: Dynamic All-Pairs Shortest Paths Lecturer: Uri Zwick DecemberFunction insert-edges(Eins )

Source URL: www.cs.tau.ac.il

• Littelmann path model
• Representation theory
• Homotopy theory
• Algebraic topology
• Lie groups

Lecture notes for “Analysis of Algorithms”: Minimum Spanning Trees Lecturer: Uri Zwick ∗

Source URL: www.cs.tau.ac.il

Sorting Networks Uri Zwick Tel Aviv University May 2015 Comparators

Source URL: www.cs.tau.ac.il

• Combinatorics
• Sorting network
• Comparator
• Insertion sort
• Bubble sort
• Sorting
• Digital comparator
• Sorting algorithms
• Order theory
• Mathematics

van Emde Boas Trees Dynamic Predecessors Uri Zwick Tel Aviv University Dictionaries Hash Tables

Source URL: www.cs.tau.ac.il

Matrix Multiplication and Graph Algorithms Uri Zwick Tel Aviv University February 2015 Last updated: June 10, 2015

Source URL: www.cs.tau.ac.il

• Multiplication
• Numerical linear algebra
• Binary operations
• Matrix theory
• Matrix multiplication
• Matrix
• Multiplication algorithm
• Strassen algorithm
• Mathematics
• Algebra
• Linear algebra

Hash Tables: Linear Probing Uri Zwick Tel Aviv University Hashing with open addressing

Source URL: www.cs.tau.ac.il

• Artificial intelligence
• Hash table
• Linear probing
• Hash function
• Open addressing
• Cryptographic hash function
• Quadratic probing
• SUHA
• Hashing
• Search algorithms
• Information science