Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Next revision
Previous revision
en:projects:details:ola1 [2011/09/26 12:54]
osven created
en:projects:details:ola1 [2016/06/23 11:26] (current)
Line 4: Line 4:
   The database entry:   The database entry:
   "​type"​ is one of the following: phd theses, phd semester, master thesis, master semester, bachelor semester   "​type"​ is one of the following: phd theses, phd semester, master thesis, master semester, bachelor semester
-  "status" is one of the following: available, taken, completed (please upgrade accordingly!!!!!!!!!!) ​+  "state" is one of the following: available, taken, completed (please upgrade accordingly!!!!!!!!!!) ​
   "​by"​ should be filled as soon as the project is taken/​completed   "​by"​ should be filled as soon as the project is taken/​completed
   "​completed_dt"​ is the date when the project was completed (YYYY-MM-DD). ​   "​completed_dt"​ is the date when the project was completed (YYYY-MM-DD). ​
Line 17: Line 17:
 contactroom:​ BC128 contactroom:​ BC128
 type : master semester type : master semester
-status ​available+state unavailable
 created_dt : 2011-09-26 created_dt : 2011-09-26
 taken_dt : YYYY-MM-DD taken_dt : YYYY-MM-DD
Line 40: Line 40:
  
 After reviewing the basics of spectral graph theory, the aim of this After reviewing the basics of spectral graph theory, the aim of this
-project is to understand its various algorithmic applications. ​Based on +project is to understand its various algorithmic applications ​in theoryThe study would aim towards understanding recent developments
-the student'​s interests this can be both a theoretical and practical study. +
-A theoretical ​study would aim towards understanding recent developments+
 where where
 better (theoretical) algorithms have been given for fundamental problems better (theoretical) algorithms have been given for fundamental problems
-by the use of spectral methods. A more practical study would instead aim +by the use of spectral methods (often combined with the use of semidefinite programs). 
-towards implementing some of the algorithms ​(e.g., clustering) +
-and analyze their performance.+
  
 The prerequisite is being comfortable with the basics of graph theory and The prerequisite is being comfortable with the basics of graph theory and
-discrete mathematics; and programming if the practical direction is chosen.+discrete mathematics.