Notice：
-
09-20
2005
Spanners and emulators with sublinear distance errors
Speaker: Uri Zwick Tel Aviv University Time: 2005-09-20 15:30-2005-09-20 16:30 Venue: FIT-1-222, Tsinghua University Abstract: Let k>=2 be an integer. We show that any undirected and unweighted gra...
-
09-20
2005
Spanners and emulators with sublinear distance errors
Speaker: Uri Zwick Tel Aviv University Time: 2005-09-20 14:00-2005-09-20 15:00 Venue: FIT-1-222 Abstract: Let k>=2 be an integer. We show that any undirected and unweighted graph G=(V,E) on n verti...
-
09-19
2005
Union-find with deletions
Speaker: Uri Zwick Tel Aviv University Time: 2005-09-19 13:30-2005-09-19 13:30 Venue: FIT-1-222, Tsinghua University Abstract: A union-find data structure maintains a collection of disjoint sets un...
-
09-19
2005
Union-find with deletions
Speaker: Uri Zwick Tel Aviv University Time: 2005-09-19 13:30-2005-09-19 14:30 Venue: FIT-1-222 Abstract: A union-find data structure maintains a collection of disjoint sets under MAKESET, UNION an...
-
09-06
2005
From Quantum Computers to Identification of Molecules
Speaker: Tal Mor Computer Science Department,Technion, Haifa, Israel Time: 2005-09-06 14:30-2005-09-06 15:30 Venue: FIT-1-222, Tsinghua University Abstract: In this talk I will suggest the first ne...
-
08-30
2005
Perspectives in Computer Science
Speaker: Leslie G. Valiant Computer Science and Applied mathematics at Harvard University Time: 2005-08-30 09:30-2005-08-30 10:30 Venue: FIT-1-222, Tsinghua University Abstract: Short Bio: Les Va...