CS6234; Reading and Project Topics (and Tentative Schedule) =================================== (Last updated: 04-Mar-2009) -------------------------------------------------------- Alvin Chia Reading: ?? Project: ?? Fang Cheng Fang --- approved Reading: Topic 6: Interior point methods Project: Primality Testing [survey] Do Huy Hoang --- reading approved Reading: Topic 4: Hungarian Method Project: ?? Felix Reading: Topic 7: Histogram constr (streaming) Project: Calculating Sybil Value in a Social Network Graph Hui Mei (and Su Zhan) Reading: Topic 8 Project: keyword search on structured data Jonathan ---- approved Reading: Register allocation Project: Register allocation Ko Li Ling Reading: Topic 5: A poly time LP alg Project: Graph Dominators [survey] Qi Meng --- approved Reading: Smallest enclosing ball Project: Shortest path in a Simple Polygon for 3D Virtual Museum Su Zhan (see Hui Mei) Trung --- approved Reading: Presenting the Query Output Project: Summarizing Query Output Wang Zheng Kui --- approved Reading: Parallel Machine Scheduling Parallel Machine Scheduling Problem Xue Yin Xing --- approved Reading: Genetic Algorithm (convergence?) Project: Improved Genetic Algorithm for TSP Ye Nan --- approved Reading: Topic 1: Weighted Matching Project: The Union-Find Problem [survey] Zhu HuiQuan --- Reading: Genetic Algorithm (convergence?) Project: also in GA?? -------------------------------------------------------- Tentative Schedule of Presentation: -------------------------------------------------------- Week 10: 25-March-2009 Hungarian Method (Topic 4), Hoang Weight matching (Topic 1), YeNan Parallel Machine Scheduling, Zheng Kui Week 11: 01-April-2009 Interior Point LP Alg (Topic 6), ChengFang Poly time LP alg (topic 5), Li Ling Register Allocation, Jonathan Week 12: 08-April-2009 Presentation of Query Output, Trung Smallest enclosng Ball, Qi Meng Genetic Algorithms, Yin Xing, HuiQuan Week 13: 15-April-2009 Histogram construction (streaming data) (Topic 7) Felix DP algorithms for synopsis construction (Topic 8) Hui Mei, Su Zhan ??, Alvin Chia --------------------------------------------------------