Advanced search

Authors whose works are in public domain in at least one jurisdiction

List of works by Uri Zwick

1-36 of 36 results

All pairs shortest paths using bridging sets and rectangular matrix multiplication

Maximum Overhang

Exact and Approximate Distances in Graphs — A Survey

Competitive Analysis of the LRFU Paging Algorithm

MAX CUT in cubic graphs

Simple Stochastic Games, Mean Payoff Games, Parity Games

scholarly article

Finding and counting given length cycles

Connection caching

article published in 1999

Soft Heaps Simplified

Multicriteria Global Minimum Cuts

Overhang

Finding almost-satisfying assignments

scholarly article published 1998

Optimal Randomized EREW PRAM Algorithms for Finding Spanning Forests

scholarly article by Shay Halperin & Uri Zwick published April 2001 in Journal of Algorithms

On Dynamic Shortest Paths Problems

Optimal Carry Save Networks

A Forward-Backward Single-Source Shortest Paths Algorithm

Spanners and emulators with sublinear distance errors

Overhang

An extension of Khrapchenko's theorem

Collapse

All-Pairs Small-Stretch Paths

How Do Read-Once Formulae Shrink?

Multicriteria Global Minimum Cuts

Efficient algorithms for the 2-gathering problem

scholarly article by Alon Shalita & Uri Zwick published 1 March 2010 in ACM Transactions on Algorithms

Compact routing schemes

Finding even cycles even faster

The memory game

Shallow multiplication circuits and wise financial investments

Hollow Heaps

article

A Forward-Backward Single-Source Shortest Paths Algorithm

Color Coding

Approximate distance oracles

Union-Find with Constant Time Deletions

All pairs lightest shortest paths

Listing Triangles

SOKOBAN and other motion planning problems