Oblivious Matching Algorithms on Unknown (Hyper) Graphs


Grant Data
Project Title
Oblivious Matching Algorithms on Unknown (Hyper) Graphs
Principal Investigator
Dr Chan, Hubert Tsz Hong   (Principal Investigator)
Duration
36
Start Date
2015-01-01
Amount
875000
Conference Title
Oblivious Matching Algorithms on Unknown (Hyper) Graphs
Presentation Title
Keywords
Mathematical programming, Maximum matching problem, Oblivious algorithms, Primal-dual analysis
Discipline
Computer Science Fundamentals
HKU Project Code
17200214
Grant Type
General Research Fund (GRF)
Funding Year
2014
Status
Completed