Abner Chih Yi Huang, More on Randomization : Semidefinite Programming and Derandomization, Workshop on String Processing and Approximation Algorithms, National Tsing Hua University, Hsinchu, Taiwan. June 24, 2006.
This is base on previous slides of Algorithm Seminar II. I revised it for reporting on the workshop.
Abner Chih Yi Huang, Approximation Trough Randomization, Algorithm Seminar II, NTHU, Taiwan. April 20, 2006, April 27, 2006.
The content is base on chapter 5 of G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, M. Protasi (1999) Complexity and Approximation, Springer Verlag.
Abner Chih Yi Huang, Graph Connectivity: Undirected and Directed Graph, Graph Algorithms Meeting 2006 Fall, NTHU, Taiwan. 2006-11-24.
Testing Connectivity of Graphs, Hsuan Chang Chen, Master thesis, Graduate Institute of Computer Science and Information Engineering , NTU, 2006.