Grant: Postgraduate Scholarships - Doctoral
University of Oxford
$21,000.00
Smoothed Analysis of Combinatorial Optimization Problems
FY 2019-20
Summary
Algorithms, Maximum cut, Smoothed analysis, Optimization, Graphs, Complexity theory, Satisfiability, Random graphs, Constraint satisfaction problems, Statistical physics
Program
Postgraduate Scholarships - Doctoral
Recipient
Location
UNITED KINGDOM
Recipient Type
Not-for-profit organization or charity
Type
Grant
Source
NSERC's Awards Data
As published
Application id
519582-2018
Name nom
BrandtsLongtin, Alexandre
Department département
Computer Science
Organization id
351
Institution établissement
University of Oxford
Province en
NA
Province fr
NA
Country en
UNITED KINGDOM
Country fr
ROYAUME-UNI
Fiscal year exercice financier
2019
Competition year année de concours
2018
Award amount
21000
Program id
PGSD
Program name en
Postgraduate Scholarships - Doctoral
Program name fr
Bourses d'études supérieures - doctorat
Group en
RESEARCH TRAINING AND TALENT DEVELOPMENT
Group fr
FORMATION EN RECHERCHE ET PERFECTIONNEMENT DES COM
Committee code
177
Committee name en
S&F Selection Committee for Mathematical Sciences
Committee name fr
Comité de sélection des bourses en mathématiques
Area of application code
9999
Area of application group en
Not available
Area of application group fr
Non disponible
Area of application en
Not available
Area of application fr
Non disponible
Research subject code
3000
Research subject group en
Statistics and probability
Research subject group fr
Statistique et probabilité
Research subject en
Statistics and probability
Research subject fr
Statistique et probabilité
Installment
inst:3 - 4
Partie
3
Nb partie
4
Application title
Smoothed Analysis of Combinatorial Optimization Problems
Keyword
NSERC
Application summary
Algorithms, Maximum cut, Smoothed analysis, Optimization, Graphs, Complexity theory, Satisfiability, Random graphs, Constraint satisfaction problems, Statistical physics
