bei Google ScholarTitelangaben
Kurz, Sascha:
Discrete structures, algorithms, and applications.
2023
Veranstaltung: BayLDS-Tag
, 10.02.2023
, Bayreuth.
(Veranstaltungsbeitrag: Workshop
,
Poster
)
Abstract
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.
Weitere Angaben
| Publikationsform: | Veranstaltungsbeitrag (Poster) |
|---|---|
| Begutachteter Beitrag: | Nein |
| Keywords: | discrete structures; algorithms; voting systems; subspace codes; divisible codes; unit distance graphs; integral point sets |
| Institutionen der Universität: | Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik Fakultäten Fakultäten > Fakultät für Mathematik, Physik und Informatik Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut |
| Titel an der UBT entstanden: | Ja |
| Themengebiete aus DDC: | 000 Informatik,Informationswissenschaft, allgemeine Werke > 004 Informatik 500 Naturwissenschaften und Mathematik > 510 Mathematik |
| Eingestellt am: | 23 Jan 2023 11:29 |
| Letzte Änderung: | 21 Apr 2023 12:52 |
| URI: | https://eref.uni-bayreuth.de/id/eprint/73482 |