Slide 1Multicast Traffic Scheduling in Single-Hop WDM Networks with Tuning Latencies Ching-Fang Hsu Department of Computer Science and Information Engineering National Cheng…
Slide 11 NP-completeness Lecture 2: Jan 11 Slide 2 2 P The class of problems that can be solved in polynomial time. e.g. gcd, shortest path, prime, etc. There are many problems…
Slide 1 Eigenvalues and geometric representations of graphs László Lovász Microsoft Research One Microsoft Way, Redmond, WA 98052 [email protected] Slide 2 Every planar…
Slide 1 Probabilistically Checkable Proofs Madhu Sudan MIT CSAIL 09/23/20091Probabilistic Checking of Proofs TexPoint fonts used in EMF. Read the TexPoint manual before you…
Slide 1 The Use of Semidefinite Programming in Approximation Algorithms Uriel Feige The Weizmann Institute Slide 2 Combinatorial Optimization A combinatorial optimization…
Slide 1 Collective Tree Spanners of Graphs F.F. Dragan, C. Yan, I. Lomonosov Kent State University, USA Hiram College, USA Slide 2 G multiplicative tree 4- and additive tree…