Differences

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

Link to this comparison view

en:projects:details:ola1 [2011/09/26 12:54]
osven created
en:projects:details:ola1 [2012/02/15 10:46]
osven
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.