Onderzoekseenheid (SVO)

Combinatorische algoritmen en algoritmische grafentheorie

Acroniem
CAAGT
Coördinator
Overige informatie
Onderzoeksdisciplines
  • Natural sciences
    • Computer science
    • Combinatorics
    • Software engineering
    • Mathematical software
Omschrijving
"We bestuderen de opsporings- en generatie algoritmen op combinatorischeobjecten zoals grafieken, incidentie geometrieën nl subsets van dezeobjecten met interessante combinatorische eigenschappen.Deze algoritmen vereisen vaak een recursieve traversal van eenboom-achtige zoekruimte met behulp van verschillende snoeien heuristiek.Specifieke snoeien methoden benutten de inherente symmetrieën van deobjecten (automorfismen, gelijkwaardigheid, unieke labelings) of zijngebaseerd op wiskundige eigenschappen die specifiek voor het probleembij de hand zijn.Aan de ene kant we proberen te ontwerpen, te verbeteren en te studerendeze combinatorische algoritmen, maar aan de andere kant we ook geldendeze algoritmen voor echte wiskundige problemen, hoop voor het genererenvan nieuwe wiskundige resultaten in de combinatorische theorie encombinatorische meetkunde in met name.We zijn ook geïnteresseerd in de algoritmische andere aspecten vangrafentheorie. We hebben onderzoek gedaan naar optimale algoritmes vooruitwisseling van de gegevens op netwerken van parallel processors,efficiënte vermindering van kubusvormige Yutsis-grafieken en afstand vande bijbehorende eigenschappen van rotatie grafieken voor binaire bomente koppelen.Dit onderzoeksdomein kent toepassingen in representatietheorie, meerspecifiek in het vinden van optimale expressies voor 3nj-coëfficiënten,en ook in de wiskundige biologie, in de berekening van soortgelijkheidmaatregelen voor dendrograms."