CS3230R: Design and Analysis of Algorithms (R)
Fall 2014
R Section for CS3230R of Sp 2014, Fall 2014
(Leong Hon Wai)
Course Web-Site
LATEST UPDATE
Course Instructors:
Course Schedule Information:
| Date/Wk |
Event/Milestone |
Venue/Link |
Link/Document |
| Thu, 18-Sep (Wk 6) |
CS3230R Briefing |
DR7, COM2-3-14 |
presentation-slides (pdf) |
(Wk 9,10) |
Mid-Term Progress Presentation |
To be Scheduled |
|
| Tue, 18-Nov, 5pm (Study-Week) |
Project Report Due |
My office |
template (txt) |
| Thu, 20-Nov (Study-Week) |
Project Showcase Presentation, |
MR5, COM1-Level-1 |
|
Possible Project Topic:
- Algorithms for detecting communities in large sparse graphs.
| Reference:
Santo Fortunato, "Community detection in graphs,"
Physics Reports, Volume 486, Issues 3-5, Feb 2010, pp.75-174.
| Link
| local-copy |
| (or Google "community detection in large graphs").
| See Spring-2014 CS3230R website for Test Data
- Algorithms for 3D Bin Packing
| Reference:
Alan Yeo Jie Wei, 2012 Honours Year Report, SOC, NUS.
- Or you can let me (LeongHW) know about your own project proposal.
Presentation Schedule: 20-Nov-2014, 10am--11:30am, MR5 (COM1-L1)
| Student |
Project Topic |
Time |
|
| OH ShunHao |
Shortest Path Algorithms in Challenging Game Environment |
10:00--10:25am |
|
| WU WeiLun |
Community Detection Algorithm |
10:30--10:55am |
|
| ZHU Lei |
3D Bin Packing Algorithm (Part II) |
11:00--11:25am |
|
Some General Readings:
- COMPULSORY: Read this first! --
Cattywampus? -- An inspiring article.
Past Announcements (reverse chrono order):
- 13-Nov-2014 (W13) -- Project Report and Presentation
- Project Presentation is on 20-Nov (Wed) 10:00-11:30am
- Report is due two days before (18-Nov-2014, before 5pm).
- Hard copy to me; if I am not in, to the CS3230 box outside my office.
- 18-Sep-2014 (W6) -- Briefing Meeting -- Select Your Project
- Briefing on CS3230R Fall 2014
- Thu, 18-Sept-2014, 1pm
- DR7, COM2-03-14
- Sorry we started CS3230R very late; My fault (too busy).
- Look at the one from last semester --
| Spring-2014 |
CS3230R Fall 2014 Home Page
Prof Leong's HomePage
This document, index.html, has been accessed 57 times since 25-Jun-24 11:57:13 +08.
This is the 1st time it has been accessed today.
A total of 27 different hosts have accessed this document in the
last 105 days; your host, 98.84.18.52, has accessed it 1 times.
If you're interested, complete statistics for
this document are also available, including breakdowns by top-level
domain, host name, and date.