Discrete methods in computer science /
V této disertační práci je předloženo řešení tří otevřených problémů na rozhraní kombinatoriky a teoretické informatiky. Řešení všech tří problémů jsou založena na nových postupech a metodách, u kterých předpokládáme další využití v oblasti kombinatoriky a teoretické informatiky. Konkrétně vyvineme...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Angličtina |
| Vydáno: |
2022
|
| Témata: | |
| On-line přístup: | https://is.muni.cz/th/m9k1z/ |
| LEADER | 05140ctm a22008177i 4500 | ||
|---|---|---|---|
| 001 | MUB01006510152 | ||
| 003 | CZ BrMU | ||
| 005 | 20240523152259.0 | ||
| 008 | 221026s2022 xr ||||| |||||||||||eng d | ||
| STA | |a POSLANO DO SKCR |b 2023-04-17 | ||
| 035 | |a (ISMU-VSKP)381753 | ||
| 040 | |a BOD114 |b cze |d BOD018 |e rda | ||
| 072 | 7 | |a 004.4/.6 |x Programování. Software |2 Konspekt |9 23 | |
| 072 | 7 | |a 519.1/.8 |x Kombinatorika. Teorie grafů. Matematická statistika. Operační výzkum. Matematické modelování |2 Konspekt |9 13 | |
| 080 | |a 519.17 |2 MRF | ||
| 080 | |a 519.151 |2 MRF | ||
| 080 | |a 519.852 |2 MRF | ||
| 080 | |a (043.3) |2 MRF | ||
| 080 | |a 519.1 |2 MRF | ||
| 080 | |a 004.421 |2 MRF | ||
| 080 | |a 519.179.1 |2 MRF | ||
| 080 | |a 519.72 |2 MRF | ||
| 100 | 1 | |a Cooper, Jacob |% UČO 491349 |* [absolvent FI MU] |4 dis | |
| 242 | 1 | 0 | |a Discrete methods in computer science |y eng |
| 245 | 1 | 0 | |a Discrete methods in computer science / |c Jacob Cooper |
| 264 | 0 | |c 2022 | |
| 300 | |a vi, 148 stran : |b ilustrace | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a bez média |b n |2 rdamedia | ||
| 338 | |a svazek |b nc |2 rdacarrier | ||
| 500 | |a Vedoucí práce: Daniel Kráľ | ||
| 502 | |a Dizertace (Ph.D.)--Masarykova univerzita, Fakulta informatiky, 2022 | ||
| 520 | 2 | |a V této disertační práci je předloženo řešení tří otevřených problémů na rozhraní kombinatoriky a teoretické informatiky. Řešení všech tří problémů jsou založena na nových postupech a metodách, u kterých předpokládáme další využití v oblasti kombinatoriky a teoretické informatiky. Konkrétně vyvineme nové metody pro vnořování hypergrafů do hypergrafů s pozitivní uniformní hranovou hustotou a použijeme tyto metody pro vyřešení otevřeného problému o uniformní turánovského hustotě hypergrafů formulovaného C. Reiherem. Druhý problém, jehož řešení předkládáme, je vyřešení otázky F. Garbeho a kol. o charakterizaci kvazináhodných latinských čtverců, které je založeno na analytických metodách pro studium asymptotických vlastností kombinatorických objektů. Třetí problém patří do oblasti parametrizované složitosti. Navrhneme algoritmus pro hledání rozkladů matroidů a použijeme jej pro návrh efektivních parametrizovaných algoritmů pro problém celočíselného programování, jejichž vstupy mají skrytou |% cze | |
| 520 | 2 | 9 | |a In this thesis, we resolve three open problems on the interface of combinatorics and theoretical computer science, with emphasis on developing tools with further application to other problems in the area. Specifically, we develop general methods for embedding hypergraphs in host hypergraphs with positive uniform edge density, thereby solving an open problem of Reiher derivative of the classical Turán problem for hypergraphs. The second problem concerns applying recently developed analytic techniques to asymptotic combinatorial problems to derive a characterisation of quasirandom Latin squares, resolving a question of Garbe et al. The final problem belongs to parameterised complexity where we design new matroid decomposition algorithms and apply them to develop a fixed parameter tractable algorithm that uncovers hidden block structure in integer programming instances. |9 eng |
| 650 | 0 | 7 | |a teorie grafů |7 ph126555 |2 czenas |
| 650 | 0 | 7 | |a kombinatorika |7 ph121739 |2 czenas |
| 650 | 0 | 7 | |a algoritmy (programování) |7 ph131788 |2 czenas |
| 650 | 0 | 7 | |a grafy a schémata |7 ph208666 |2 czenas |
| 650 | 0 | 7 | |a teorie informace |7 ph126560 |2 czenas |
| 650 | 0 | 7 | |a teorie matroidů |7 ph541606 |2 czenas |
| 650 | 0 | 7 | |a celočíselné programování |7 ph1061020 |2 czenas |
| 650 | 0 | 9 | |a computer algorithms |2 eczenas |
| 650 | 0 | 9 | |a combinatorics |2 eczenas |
| 650 | 0 | 9 | |a graphs |2 eczenas |
| 650 | 0 | 9 | |a information theory |2 eczenas |
| 650 | 0 | 9 | |a graph theory |2 eczenas |
| 650 | 0 | 9 | |a matroid theory |2 eczenas |
| 650 | 0 | 9 | |a integer programming |2 eczenas |
| 655 | 7 | |a disertace |7 fd132024 |2 czenas | |
| 655 | 9 | |a dissertations |2 eczenas | |
| 658 | |a Informatika |b Fundamenty informatiky |c FI D-INF DIFI (DIFI) |2 CZ-BrMU | ||
| 700 | 1 | |a Kráľ, Daniel |% UČO 44742 |4 ths | |
| 710 | 2 | |a Masarykova univerzita. |b Katedra teorie programování |4 dgg | |
| 856 | 4 | 1 | |u https://is.muni.cz/th/m9k1z/ |
| CAT | |c 20221026 |l MUB01 |h 0422 | ||
| CAT | |a POSPEL |b 02 |c 20221101 |l MUB01 |h 0840 | ||
| CAT | |a POSPEL |b 02 |c 20221101 |l MUB01 |h 0840 | ||
| CAT | |a VESELA |b 02 |c 20230106 |l MUB01 |h 1110 | ||
| CAT | |c 20230417 |l MUB01 |h 1117 | ||
| CAT | |a POSPEL |b 02 |c 20230629 |l MUB01 |h 0037 | ||
| CAT | |a REPISOVA |b 02 |c 20240405 |l MUB01 |h 1545 | ||
| CAT | |a POSPEL |b 02 |c 20240405 |l MUB01 |h 2124 | ||
| CAT | |a VESELAX |b 02 |c 20240523 |l MUB01 |h 1521 | ||
| CAT | |a VESELAX |b 02 |c 20240523 |l MUB01 |h 1521 | ||
| CAT | |a VESELAX |b 02 |c 20240523 |l MUB01 |h 1521 | ||
| CAT | |a VESELAX |b 02 |c 20240523 |l MUB01 |h 1522 | ||
| CAT | |a VESELAX |b 02 |c 20240523 |l MUB01 |h 1523 | ||
| LOW | |a POSLANO DO SKCR |b 2023-04-17 | ||
| 994 | - | 1 | |l MUB01 |l MUB01 |m VYSPR |1 FI |a Fakulta informatiky |3 Diz. práce 2022 |5 42005D2748 |8 20230106 |f 72 |f Týdenní |r 20230106 |
| AVA | |a INF50 |b FI |d Diz. práce 2022 |e available |t K dispozici |f 1 |g 0 |h N |i 0 | ||