Discrete Mathematics

  • Postbus 513, MF

    5600MB Eindhoven



Introductie / missie

The three chairs within DM maintain the three main research areas: the more applied coding theory and cryptology; the combinatorial optimization which goes into problems in operational management; and the more fundamental discrete algebra and geometry.

Highlighted phrase

The section DM is interested in all mathematical problems of a discrete nature.

Over de organisatie

The section DM has three chairs:

The chair for Coding Theory and Cryptology (CC) performs research in theoretical and applied areas of both topics:

Coding Theory is the mathematical theory of encoding information in such a way that it becomes resistant to transmission errors. The main topics are the study of the properties of various codes (cyclic codes, BCH-codes, MDS-codes, algebraic-geometric codes) and the construction of efficient decoding algorithms for these codes.

Cryptology is the mathematical theory of protecting information against unauthorized access (privacy), determining if a message has been altered by a third party (integrity), adding a signature to an electronic document and verifying the identity.

The Combinatorial Optimization (CO) group focuses on the analysis and solution of discrete algorithmic problems that are computationally difficult (NP-hard). A generic formulation of such problems is: given a number of boundary conditions and constraints, find a solution that minimizes the cost or maximizes the profit.

Phenomena throughout mathematics and the natural sciences have discrete algebraic aspects, often along with analytical counterparts. While the latter are typically modelled using real numbers, differential equations, and numerical computations, describing the discrete-algebraic aspects involves objects like nite elds, graphs, polynomials, groups, algebras, and symbolic computations. The Discrete Algebra and Geometry (DAG) group at the TU/e develops the mathematics needed for such a description.

Vingerafdruk Duik in de onderzoeksthema's waar Discrete Mathematics actief is. Deze onderwerplabels komen voort uit het werk van deze leden van de organisatie. Samen vormen ze een unieke vingerafdruk.

Cryptography Engineering en materiaalwetenschappen
Polynomials Engineering en materiaalwetenschappen
Matroid Rekenkunde
Decoding Engineering en materiaalwetenschappen
Hash functions Engineering en materiaalwetenschappen
Curve Rekenkunde
Program processors Engineering en materiaalwetenschappen
Costs Engineering en materiaalwetenschappen

Netwerk Recente externe samenwerking op landenniveau. Duik in de details door op de stippen te klikken.

Onderzoeksoutput 1973 2020

47 Downloads (Pure)

Column generation based heuristic for learning classification trees

Firat, M., Crognier, G., Gabor, A. F., Hurkens, C. A. J. & Zhang, Y., apr 2020, In : Computers & Operations Research. 116, 11 blz., 104866.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Classification Tree
Column Generation
Decision trees
Linear programming
Integer Linear Programming

On K3 double planes covering Enriques surfaces

Peters, C. & Sterk, H., 2020, In : Mathematische Annalen. 30 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Moduli Space
Automorphism Group

Revisiting the wrong-key-randomization hypothesis

Ashur, T., Beyne, T. & Rijmen, V., 11 feb 2020, In : Journal of Cryptology. 30 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Sampling without Replacement
Linear Cryptanalysis


Algorithms for coping with uncertainty and intractability

N. Bansal (Ontvanger), 2013

Prijs: ERCConsolidatorWetenschappelijk

Combinatorial optimization
Approximation algorithms
Computer science
Optimum design

Best investigative reporting

Jacob Appelbaum (Ontvanger), 2014

Prijs: AndersWerk, activiteit of publicatie gerelateerde prijzen (lifetime, best paper, poster etc.)Wetenschappelijk

Best Paper Award at IH&MMSec 2015

Thijs Laarhoven (Ontvanger), 19 jun 2015

Prijs: AndersWerk, activiteit of publicatie gerelateerde prijzen (lifetime, best paper, poster etc.)Wetenschappelijk


Activiteiten 2014 2020

  • 15 Aangemelde presentatie
  • 6 Genodigd spreker
  • 1 Workshop, seminar, cursus of expositie

Multi-league scheduling; how to schedule thousands of matches

Roel Lambers (Spreker)
13 jan 2020

Activiteit: Types gesprekken of presentatiesAangemelde presentatieWetenschappelijk

Symretopes and Symresacks: A Framework for Deriving Generic and Problem Specific Symmetry Handling Inequalities

Christopher Hojny (Spreker)
9 dec 2019

Activiteit: Types gesprekken of presentatiesGenodigd sprekerWetenschappelijk

How to be flexible in scheduling; choose wisely

Roel Lambers (Spreker)
31 okt 2019

Activiteit: Types gesprekken of presentatiesAangemelde presentatieWetenschappelijk


A characterization of the special linear and unitary Lie algebra via its extremal geometry

Auteur: Oostendorp, M., 31 aug 2018

Begeleider: Cuypers, F. (Afstudeerdocent 1)

Scriptie/masterproef: Master


Achieving differential privacy in secure multiparty computation

Auteur: Thissen, K., 15 mei 2019

Begeleider: Schoenmakers, B. (Afstudeerdocent 1), Koster, R. (. (Externe persoon) (Externe coach) & van Liesdonk, P. (Externe coach)

Scriptie/masterproef: Master


A group-theoretical analysis of solvability, solutions and solution strategies of permutation puzzles

Auteur: Rijpert, D. T., 15 aug 2019

Begeleider: Cuypers, H. (Afstudeerdocent 1)

Scriptie/masterproef: Bachelor