• Postbus 513, MF

    5600MB Eindhoven

    Netherlands

Organization profile

Introduction / mission

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.

Organisational profile

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.

Fingerprint Dive into the research topics where Discrete Mathematics is active. These topic labels come from the works of this organisation's members. Together they form a unique fingerprint.

  • Network Recent external collaboration on country level. Dive into details by clicking on the dots.

    Research Output

    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 p., 104866.

    Research output: Contribution to journalArticleAcademicpeer-review

  • 49 Downloads (Pure)

    Eaglesong: an ARX hash with fast diffusion

    Ashur, T. & Szepieniec, A., 10 Mar 2020, In : Proceedings of the Romanian Academy, Series A. 21, 1, p. 69-76 8 p., 9.

    Research output: Contribution to journalArticleAcademicpeer-review

    Open Access
  • Mixed-Integer Programming Techniques for the Connected Max-k-Cut Problem

    Hojny, C., Joormann, I., Lüthen, H. & Schmidt, M., 30 Apr 2020, In : Mathematical Programming Computation.

    Research output: Contribution to journalArticleAcademicpeer-review

    Open Access
  • Prizes

    Algorithms for coping with uncertainty and intractability

    N. Bansal (Recipient), 2013

    Prize: ERCConsolidatorScientific

  • Best investigative reporting

    Jacob Appelbaum (Recipient), 2014

    Prize: OtherCareer, activity or publication related prizes (lifetime, best paper, poster etc.)Scientific

    Best Paper Award at IH&MMSec 2015

    Thijs Laarhoven (Recipient), 19 Jun 2015

    Prize: OtherCareer, activity or publication related prizes (lifetime, best paper, poster etc.)Scientific

    File

    Activities

    • 15 Contributed talk
    • 6 Invited talk
    • 1 Workshop, seminar, course or exhibition
    • 1 Editorial activity

    Multi-league scheduling; how to schedule thousands of matches

    Roel Lambers (Speaker)
    13 Jan 2020

    Activity: Talk or presentation typesContributed talkScientific

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

    Christopher Hojny (Speaker)
    9 Dec 2019

    Activity: Talk or presentation typesInvited talkScientific

    How to be flexible in scheduling; choose wisely

    Roel Lambers (Speaker)
    31 Oct 2019

    Activity: Talk or presentation typesContributed talkScientific

    Student theses

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

    Author: Oostendorp, M., 31 Aug 2018

    Supervisor: Cuypers, F. (Supervisor 1)

    Student thesis: Master

    File

    Achieving differential privacy in secure multiparty computation

    Author: Thissen, K., 15 May 2019

    Supervisor: Schoenmakers, B. (Supervisor 1), Koster, R. (. (External person) (External coach) & van Liesdonk, P. (External coach)

    Student thesis: Master

    File

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

    Author: Rijpert, D. T., 15 Aug 2019

    Supervisor: Cuypers, H. (Supervisor 1)

    Student thesis: Bachelor

    File