## 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 |