Literature by the same author
plus at Google Scholar

Bibliografische Daten exportieren
 

Discrete structures, algorithms, and applications

Title data

Kurz, Sascha:
Discrete structures, algorithms, and applications.
2023
Event: BayLDS-Tag , 10.02.2023 , Bayreuth.
(Conference item: Workshop , Poster )

Abstract in another language

The development of digital computers, operating in "discrete" steps and storing data in "discrete" bits, has accelerated research in Discrete Mathematics. Here mathematical structures that can be considered to be "discrete", like the usual integers, rather than "continuous", like the real numbers, are studied. There exists a broad variety of discrete structures like e.g. linear codes, graphs, polyominoes, integral point sets, or voting systems. Optimizing over discrete structures can have several characteristics. In some cases an optimum can be determined analytically or we can derive some properties of the optimal discrete structures. In other cases we can design algorithms that determine optimal solutions in reasonable time or we can design algorithms that locate good solutions including a worst case guarantee. The corresponding poster exemplarily highlights results for a variety of different discrete structures and invites researchers for discussions about discrete structures and related optimization problems occuring in their projects.

Further data

Item Type: Conference item (Poster)
Refereed: No
Keywords: discrete structures; algorithms; voting systems; subspace codes; divisible codes; unit distance graphs; integral point sets
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics
Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics
Result of work at the UBT: Yes
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
500 Science > 510 Mathematics
Date Deposited: 23 Jan 2023 11:29
Last Modified: 21 Apr 2023 12:52
URI: https://eref.uni-bayreuth.de/id/eprint/73482