 |  |  |  |  |
 |
|
Algorithmique (ALGO)
Faculté des Sciences - Informatique (unité ULB702)

|
Les problèmes étudiés par les membres du groupe de recherche en algorithmique concernent l'algorithmique des graphes, la géométrie algorithmique, les structures de données, les algorithmes d'optimisation, et les aspects algorithmiques de la théorie de l'information. [The Algorithm research group centers its activities on graph algorithms, computational geometry, data structures, optimization algorithms, data compression, and information theory.]
|

coordonnées

|  | 

|

responsables

|  | 
Prof. Stefan LANGERMAN Prof. Jean CARDINAL

|

composition

|  | 
Greg ALOUPIS Sébastien COLLETTE Gwenaël JORET Marcin KAMINSKI Matias KORMAN Perouz TASLAKIAN

|

theses

|  | 
Approximation Algorithms for Covering Problems in Dense Graphs - Eythan Levy, 2009
Entropy and Stability in Graphs, Gwenaël Joret, 2007
Hotlinks and Dictionaries - Karim Douïeb, 2007
Regions, Distances and Graphs - Sébastien Collette, 2006

|

collaborations

|  | 
Pr. Ferran Hurtado, UPC Barcelona, Matematica Aplicada II, Barcelone, Espagne
Pr. Prosenjit Bose, Carleton University, Computer Science, Ottawa, Canada
Pr. Erik Demaine, MIT, CSAIL, Cambridge, Etats-Unis (USA)
Pr. Mario Valencia-Pabon, Université de Paris 13, LIPN, Paris, France
Pr. Luc Devroye, Mc Gill University, Montréal, Canada
Pr. Joseph O'Rourke, Smith College, Computer Science, Northampton, Etats-Unis (USA)
Pr. Shakhar Smorodinsky, Ben-Gurion, Computer Science, Beer-Sheva, Israël
Pr. Belén Palop, Universidad Valladolid, Informatique, Valladolid, Espagne
Pr. J. Ian Munro, University of Waterloo, Computer Science, Waterloo, Canada

|

mots clés compréhensibles déclarés

|  | 
algorithmes géométrie algorithmique optimisation combinatoire structures de données

|

codes technologiques DGTRE

|  | 
Informatique, théorie des systèmes Sciences de l'ordinateur, analyse numérique, systèmes, contrôle

|
|