Æȷοì
Uri Zwick
Uri Zwick
tau.ac.ilÀÇ À̸ÞÀÏ È®ÀεÊ
Á¦¸ñ
Àοë
Àοë
¿¬µµ
Color-coding
N Alon, R Yuster, U Zwick
Journal of the ACM (JACM) 42 (4), 844-856, 1995
13621995
Approximate distance oracles
M Thorup, U Zwick
Journal of the ACM (JACM) 52 (1), 1-24, 2005
9512005
Reachability and distance queries via 2-hop labels
E Cohen, E Halperin, H Kaplan, U Zwick
SIAM Journal on Computing 32 (5), 1338-1355, 2003
8802003
Finding and counting given length cycles
N Alon, R Yuster, U Zwick
Algorithmica 17 (3), 209-223, 1997
7291997
Compact routing schemes
M Thorup, U Zwick
Proceedings of the thirteenth annual ACM symposium on Parallel algorithms ¡¦, 2001
7032001
The complexity of mean payoff games on graphs
U Zwick, M Paterson
Theoretical Computer Science 158, 1-2, 1995
6861995
All pairs shortest paths using bridging sets and rectangular matrix multiplication
U Zwick
Journal of the ACM (JACM) 49 (3), 289-317, 2002
4152002
Fast sparse matrix multiplication
R Yuster, U Zwick
ACM Transactions On Algorithms (TALG) 1 (1), 2-13, 2005
3722005
All-pairs almost shortest paths
D Dor, S Halperin, U Zwick
SIAM Journal on Computing 29 (5), 1740-1759, 2000
3442000
A deterministic subexponential algorithm for solving parity games
M Jurdziński, M Paterson, U Zwick
SIAM Journal on Computing 38 (4), 1519-1532, 2008
2992008
A 7/8-approximation algorithm for MAX 3SAT?
H Karloff, U Zwick
Proceedings 38th Annual Symposium on Foundations of Computer Science, 406-415, 1997
2951997
Exact and approximate distances in graphs—a survey
U Zwick
European Symposium on Algorithms, 33-48, 2001
2562001
Improved rounding techniques for the MAX 2-SAT and MAX DI-CUT problems
M Lewin, D Livnat, U Zwick
International Conference on Integer Programming and Combinatorial ¡¦, 2002
1882002
All pairs shortest paths in undirected graphs with integer weights
A Shoshan, U Zwick
40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 ¡¦, 1999
1881999
Outward rotations: a tool for rounding solutions of semidefinite programming relaxations, with applications to MAX CUT and other problems
U Zwick
Proceedings of the thirty-first annual ACM symposium on Theory of computing ¡¦, 1999
1841999
Deterministic constructions of approximate distance oracles and spanners
L Roditty, M Thorup, U Zwick
International Colloquium on Automata, Languages, and Programming, 261-272, 2005
1822005
A fully dynamic reachability algorithm for directed graphs with an almost linear update time
L Roditty, U Zwick
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing ¡¦, 2004
1802004
Approximation Algorithms for Constraint Satisfaction Problems Involving at Most Three Variables per Constraint.
U Zwick
SODA 98, 201-210, 1998
1801998
Strategy iteration is strongly polynomial for 2-player turn-based stochastic games with a constant discount factor
TD Hansen, PB Miltersen, U Zwick
Journal of the ACM (JACM) 60 (1), 1-16, 2013
1752013
On dynamic shortest paths problems
L Roditty, U Zwick
Algorithms–ESA 2004: 12th Annual European Symposium, Bergen, Norway ¡¦, 2004
1592004
ÇöÀç ½Ã½ºÅÛÀÌ ÀÛµ¿µÇÁö ¾Ê½À´Ï´Ù. ³ªÁß¿¡ ´Ù½Ã ½ÃµµÇØ ÁÖ¼¼¿ä.
ÇмúÀÚ·á 1–20