Dva články výzkumníků z FIT ČVUT uspěly v hlavním programu prestižní konference ICALP
Dva články týkající se výzkumu z GGOAT a Laboratoře algoritmů FIT ČVUT byly přijaty do hlavního programu 53. ročníku konference ICALP, která se poprvé dostala do kategorie A*. Obě práce obstály v silné konkurenci 628 zaslaných příspěvků (vybráno 190 do programu). První autor Michal Opler představil samostatnou práci Inapproximability of Counting Permutation Patterns; druhá práce Fine-Grained Complexity of Computing Degree-Constrained Spanning Trees zkoumá limity výpočtů pro grafy s omezením stupně, na alokaci spolupracovali autoři z ČVUT.
Hned dva články prezentující výsledky výzkumníků z výzkumné skupiny GGOAT a Laboratoře algoritmů Fakulty informačních technologií ČVUT v Praze (FIT ČVUT) byly přijaty do hlavního programu 53. ročníku mezinárodní konference ICALP (International Colloquium on Automata, Languages and Programming). Významným úspěchem je také skutečnost, že konference byla letos nově zařazena do nejvyšší kategorie hodnocení A*. Obě publikace obstály v mimořádně silné konkurenci 628 zaslaných vědeckých prací, z nichž bylo na základě náročného recenzního řízení do vědeckého programu vybráno pouze 190.
První článek s názvem „Inapproximability of Counting Permutation Patterns“ se zabývá výpočetními limity a mezemi aproximovatelnosti problému počítání permutačních vzorů. Výsledky přispívají k hlubšímu porozumění algoritmické složitosti v kombinatorice a teoretické informatice. Významným úspěchem je také skutečnost, že jde o samostatnou autorskou práci (tzv. single-author paper). Jejím jediným autorem je Mgr. Michal Opler, Ph.D. z FIT ČVUT, který výsledky svého výzkumu na konferenci osobně představil formou přednášky.
„Byl jsem nadšen, že jsem mohl svou práci prezentovat na konferenci ICALP v tak silné konkurenci. Mohl jsem diskutovat své výsledky s předními světovými experty a přineslo mi to mnoho podnětů pro budoucí výzkum,“ říká Michal Opler.
Druhý článek s názvem „Fine-Grained Complexity of Computing Degree-Constrained Spanning Trees“ zkoumá přesné výpočetní limity a dolní meze pro hledání koster grafů s explicitně omezeným maximálním stupněm vrcholů. Cílem výzkumu je hlubší pochopení strukturálních souvislostí, které ovlivňují časovou náročnost a teoretické limity grafových algoritmů. Autory článku jsou Narek Bojikian (Humboldt Universität zu Berlin), Alexander Firbas (TU Wien), Robert Ganian (TU Wien), Hung P. Hoang (TU Wien) a Krisztina Szilágyi, Ph.D. (FIT ČVUT).
Konference ICALP je stěžejní akcí Evropské asociace pro teoretickou informatiku (EATCS). Jejím cílem je podporovat fundamentální výzkum a usnadňovat vědeckou výměnu mezi výzkumníky, vědci a studenty v oblasti algoritmů, výpočetní složitosti, automatů a souvisejících matematických disciplín. Letošní ročník se konal od 6. do 10. července 2026 na britské Royal Holloway, University of London.
Viktorie Dittrichová
Unternehmen / Organisation
Fakulta informačních technologií ČVUT v Praze
Beispiel der Dun & Bradstreet-Daten
| Firmenname | AUDI Aktiengesellschaft |
|---|---|
| D-U-N-S-Nummer | 315731679 |
| Registrierungsnummer / Beschreibung | HRB1 Register Number (DE) |
| Registrierungsnummer / Beschreibung | 85049B1 Derived Unique Register Number (DE) |
| Registrierungsnummer / Beschreibung | DE811115368 Value Added Tax Number (DE) |
| Telefon | +49 841890 |
| Subjekttyp | Corporation |
| Rechtsform | Deemed Public Limited Company |
| Jahresumsatz | 64 500 000 000 EUR / 71 157 238 500 USD - 01.01.2024 |
| Mitarbeiterzahl | 86 900 - 01.01.2024 |
| Status | Active |
| Adresse | Auto-Union-Str. 1, Ingolstadt, 85057, Germany |
| Webseite | www.audi.com |
| [email protected] | |
| Geschäftsgegenstand | Mfg motor vehicle/car bodies |
| Eigentumstyp | Privately owned |
| Gründungsdatum | 16.04.1884 |
| Gesetzliche Vertreter | Gernot Döllner |
| Eigentümer | Bundesland Niedersachsen, Streubesitz, GOVERNMENT OF QATAR, Ferdinand Porsche Familien-Privatstiftung, Kai Alexander Porsche, Peter Daniell Porsche, Ferdinand Oliver Porsche, Geraldine Porsche, Mark Philipp Porsche, Hubertus Josef Kiesling, Diana Porsche, Andreas Kiesling, Peter Daniell Porsche, Kai Alexander Porsche, Ferdinand Oliver Porsche, Mark Philipp Porsche, Geraldine Porsche, Diana Porsche, Hubertus Josef Kiesling, Andreas Kiesling, Wolfgang Porsche, Stephanie Porsche- Schröder, Felix Alexander Porsche, Christian Porsche, Ferdinand Rudolf Wolfgang Porsche |
