Probability, Networks and Algorithms

Hoofd van dit cluster: Arjen Doelman (voorlopig)
Secretaresse van dit cluster: Susanne van Dam

Telefoon: +31 (0)20 592 4189 Fax: +31 (0)20 592 4199  

PNA verricht fundamenteel onderzoek geïnspireerd door problemen uit de maatschappij. Het gereedschap dat de onderzoekers gebruiken bestaat uit een breed scala van toegepaste wiskunde en informatica. De belangrijkste toepassingsgebieden zijn computertechnologie, veiligheid, telecommunicatie, logistiek en transport, maar er zijn ook toepassingen op het gebied van de levenswetenschappen en het milieu. Het onderzoek is relevant voor alle strategische thema's.

PNA1 - Algorithms, Combinatorics and Optimization
Groepsleider: Monique Laurent (M.Laurent@cwi.nl)

Het fundamentele onderzoek van deze groep wordt geïnspireerd door praktische problemen die onder meer ontstaan bij de planning van productie en transport, het samenstellen van schema's en werkroosters, planning van routes , biologische informatica en de economie van netwerken. Het doel is efficiënte algoritmes te ontwerpen. Hiervoor moeten de onderzoekers de wiskundige structuur van de problemen begrijpen en verder uitwerken. Ze maken daarbij gebruik van instrumenten en methoden uit diverse wiskundige gebieden.

Meer over PNA1 (Engelstalig)

PNA2 - Probability and Stochastic Networks
Groepsleider: Rob van der Mei (R.D.van.der.Mei@cwi.nl)

Veel processen en systemen uit het dagelijks leven zijn dynamisch en in essentie stochastisch. Voorbeelden vind je op het gebied van communicatie- en informatiesystemen, biologie, economie en logistiek. De onderzoeksgroep bestudeert en ontwikkelt stochastische en statistische modellen. Dit leidt tot fundamenteel begrip van deze systemen en stelt ons in staat deze te sturen en te optimaliseren. Bij analyse van deze modellen worden technieken uit de fundamentele kansrekening, wachtrijtheorie, stochastische planning, ruimtelijke stochastiek en stochastische geometrie gebruikt.

Meer over PNA2 (Engelstalig) 

PNA4 - Signals and Images
Groepsleider: Eric Pauwels (Eric.Pauwels@cwi.nl)

Het onderzoek richt zich op twee nauw verweven onderwerpen. Ten eerste onderzoekt de groep wiskundige methoden om contentspecifieke beschrijvingen van afbeeldingen te genereren. Deze beschrijvingen worden gebruikt om de plaatjes op een efficiënte manier uit omvangrijke databases te kunnen plukken. Ten tweede ontwikkelen de onderzoekers semantische metadata uit videobeelden en uit signalen van camera- en sensornetwerken. Het doel is een interpretatie van een voldoende hoog niveau te verkrijgen van waargenomen gebeurtenissen.

Meer over PNA4 (Engelstalig)

PNA5 - Cryptology and Information Security
Groepsleider: Ronald Cramer (Ronald.Cramer@cwi.nl)

Deze groep houdt zich bezig met de constructie van praktische cryptosystemen en de crypto-analyse van populaire, veel gebruikte systemen. Dit is in overeenstemming met de sterke behoefte aan meer veiligheid in de steeds omvangrijker wordende digitale wereld. De groep onderzoekt ook fundamenteel nieuwe wegen om veiligheid te verkrijgen, onder andere voor multi-party computation - grote berekeningen die door meerdere partijen op verschillende locaties worden uitgevoerd - en voor quantumcryptologie.

Meer over PNA5 (Engelstalig)