G²OAT seminář

Fakultní výzkumná skupina Grafy, hry, optimalizace, algoritmy, teoretická informatika (G²OAT) pořádá seminář zaměřený na oblasti, kterým se věnuje ve svém výzkumu. Přednášejícími jsou jak členové skupiny a další akademci FIT ČVUT, tak externí hosté, včetně zahraničních.

WEB SEMINÁŘE

Termín a místo konání

Pravidelný pondělní seminář se koná na FIT ČVUT v budově TH:A v místnost 1247. Obvykle začíná ve 13:00. Všechny přednášky jsou streamovány přes Zoom.

Žádné nadcházející události.

Akademický rok 2024/2025

25. 11. 2024

Seminář G²OAT: Parameterized Algorithms for Traveling Salesperson Problem and Its Generalizations

Přednášky a semináře

Ondřej Suchý prozkoumá parametrizované algoritmy pro problém obchodního cestujícího a jeho zobecnění, přičemž se zaměřuje na lokální...

18. 11. 2024

Seminář G²OAT: XNLP-hardness of Parameterized Problems on Planar Graphs

Přednášky a semináře

Krisztina Szilágyi se zabývá složitostí parametrizovaných problémů na planárních grafech, zejména jejich obtížností v rámci tříd...

4. 11. 2024

Seminář G²OAT: A parameterized point of view on forming small coalitions

Přednášky a semináře

Foivos Fioravantes představí výsledky neřešitelnosti a efektivní algoritmy, včetně algoritmu FPT a polynomiálního jádra, s poznatky o...

21. 10. 2024

Seminář G²OAT: Introducing project ALGACOM - Algorithms and Game Comonads

Přednášky a semináře

Tomáš Jakl navrhuje využití herních comonand, které mají kořeny v teorii kategorií, k řešení omezení parametrizované složitosti tím,...

14. 10. 2024

Seminář G²OAT: Structural Parameterizations for Bounded Degree Vertex Deletion Revisited

Přednášky a semináře

Manolis Vasilakis se zaměří na nastavení strukturálních parametrizací pro grafové problémy, a zejména na to, jak lze hypotézy jemnozrnné...

7. 10. 2024

Seminář G²OAT: An Optimal Algorithm for Sorting Pattern-Avoiding Sequences

Přednášky a semináře

Michal Opler představí deterministický algoritmus založený na porovnávání, který třídí posloupnosti vyhýbající se pevné permutaci π...

30. 9. 2024

Seminář G²OAT: Parameterised distance to local irregularity

Přednášky a semináře

Řečníkem bude Nikolaos Melissinos z FIT ČVUT. Promluví o složitosti hledání optimálních vrcholových a hranových regulátorů v grafech.

23. 9. 2024

Seminář G²OAT

Přednášky a semináře

Řečníci budou z Japonska - Hirotaka Ono z Nagoya University a Tesshu Hanaka z Kyushu University.

Akademický rok 2023/2024

6. 5. 2024

Seminář G²OAT: Optimization with pattern-avoiding input

Přednášky a semináře

Michal Opler studuje vliv vyhýbání se permutačním vzorům na složitost optimalizačních problémů, což je klíčový koncept jak...

29. 4. 2024

Seminář G²OAT: Reconfiguration Using Generalized Token Jumping

Přednášky a semináře

Jan Matyáš Křišťan z Katedry teoretické informatiky probere problematiku rekonfigurace v grafických problémech, kde se zaměří na možnosti...

22. 4. 2024

Seminář G²OAT: Discovering Hidden Subelections

Přednášky a semináře

Grzegorz Lisowski z AGH University of Krakow se bude zabývat hledáním konzistentních skupin voličů v ordinálních volbách, řešením...

15. 4. 2024

Seminář G²OAT: Ramsey properties of ultrafilters

Přednášky a semináře

Jan Starý z Katedry aplikované matematiky FIT ČVUT se bude zabývat „the corresponding Ramsey property of ultrafilters themselves“.

8. 4. 2024

Seminář G²OAT: Subgraphs with a positive minimum semidegree in digraphs with large outdegree

Přednášky a semináře

Jan Volec z FJFI ČVUT se bude zabývat „subgraphs with a positive minimum semidegree in digraphs with large outdegree“.

25. 3. 2024

Seminář G²OAT: The Parameterized Complexity of Maximum Betweenness Centrality

Přednášky a semináře

José Gaspar Smutný z FIT se bude zabývat hledáním klíčových členů sítě pomocí problému Maximum Betweenness Centrality.

18. 3. 2024

Seminář G²OAT: Exact Algorithms and Lowerbounds for Multiagent Path Finding: Power of Treelike Topology

Přednášky a semináře

Foivos Fioravantes z KTI se bude zabývat multiagentním hledáním cest, ukáže jeho složitost, navrhne algoritmy FPT a zdůrazní vliv struktury...

11. 3. 2024

Seminář G²OAT: Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests

Přednášky a semináře

Dominika Draesslerová z KTI se bude zabývat použitím MEM a komprimovaných reprezentací, jako je KATKA kernel, pro taxonomickou klasifikaci s...

26. 2. 2024

Seminář G²OAT: Shortest Characteristic Factors of a Deterministic Finite Automaton and Computing Its Positive Position Run by Pattern Set Matching

Přednášky a semináře

Štěpán Plachý z KTI se bude zabývat algoritmem pro konstrukci čtyř DFA, který identifikuje nejkratší charakteristické faktory a...

19. 2. 2024

Seminář G²OAT: Generating faster algorithms for d-Path Vertex Cover

Přednášky a semináře

Radovan Červený z KTI se bude zabývat automatizovaným frameworkem pro generování parametrizovaných algoritmů větvení.

18. 12. 2023

Seminář G²OAT: Characterization of edge-ordered graphs with linear extremal functions

Přednášky a semináře

Gaurav Kucheriya z MFF UK se bude zabývat hranově uspořádanými grafy s lineárními extremálními funkcemi a na základě předchozího...

11. 12. 2023

Seminář G²OAT: Computing largest minimum color-spanning intervals of imprecise points

Přednášky a semináře

Maria Saumell Mendiola z KTI se bude zabývat geometrickým problémem umístění bodů v intervalech různých barev na reálné přímce s cílem...

4. 12. 2023

Seminář G²OAT: The Hierarchy of Hereditary Sorting Operators

Přednášky a semináře

Michal Opler z KTI FIT ČVUT se bude zabývat hierarchií dědičných řadicích operátorů, zkoumáním toho, jak různé třídy ovlivňují čas...

27. 11. 2023

Seminář G²OAT: EPPA numbers of graphs

Přednášky a semináře

Matěj Konečný z Matematicko-fyzikální fakulty Univerzity Karlovy se bude zabývat konceptem částečných automorfismů v grafech a...

20. 11. 2023

Seminář G²OAT: Approximation Algorithms for Orthogonal Line Centers

Přednášky a semináře

Arun Kumar Das z Katedry teoretické informatiky FIT ČVUT představí „approximation algorithms for orthogonal line centers“.

13. 11. 2023

Seminář G²OAT: Strict Erdős-Ko-Rado theorems for simplicial complexes

Přednášky a semináře

Denys Bulavka z Matematicko-fyzikální fakulty Univerzity Karlovy představí „strict Erdős-Ko-Rado theorems for simplicial complexes“. 

6. 11. 2023

Seminář G²OAT: Categorical approach to graph limits

Přednášky a semináře

Martin Doležal z Matematického ústavu AV ČR představí použítí „category theory“ nejen v teorii grafů ale u „graph limits“. 

30. 10. 2023

Seminář G²OAT: Odd Chromatic Number of Graph Classes

Přednášky a semináře

Nikolaos Melissinos z Katedry teoretické informatiky FIT ČVUT se bude zabývat lichým barvením a lichým chromatickým číslem tříd...

23. 10. 2023

Seminář G²OAT: Shortest Dominating Set Reconfiguration under Token Sliding

Přednášky a semináře

Jan Matyáš Křišťan z KTI FIT ČVUT představí nové algoritmy, které efektivně počítají nejkratší posloupnost rekonfigurace mezi...

16. 10. 2023

Seminář G²OAT: Classical Planning and Cost-Adversial Planning Games

Přednášky a semináře

Rostislav Horčík z Centra umělé inteligence FEL ČVUT se bude zabývat stručným úvodem do klasického plánování a aplikací klasického...

9. 10. 2023

Seminář G²OAT: Recontamination helps a lot to hunt a rabbit

Přednášky a semináře

Foivos Fioravantes z Katedry teoretické informatiky FIT ČVUT se bude zabývat problematikou výpočetní složitosti hry „Hunters and...

2. 10. 2023

Seminář G²OAT: On expressive power of regular expressions with subroutine calls and lookaround assertions

Přednášky a semináře

Ondřej Guth z Katedry teoretické informatiky FIT ČVUT se bude zabývat problematikou „expressive power of regular expressions with subroutine...

25. 9. 2023

Seminář G²OAT: Sliding Window Algorithms for Weighted Matching

Přednášky a semináře

Pavel Dvořák z Karlovy univerzity a z Tata Institute of Fundamental Research v Bombaji se bude zabývat problematikou maximálního váženého...

Akademický rok 2022/2023

22. 5. 2023

Seminář G²OAT: Fair Division with Minimal Withheld Information in Social Networks

Přednášky a semináře

Ivan Bliznets z Univerzity v Utrechtu představí studii několika grafových problémů založených na spravedlivém přidělování zdrojů v...

15. 5. 2023

Seminář G²OAT: Establishing Herd Immunity is Hard Even in Simple Geometric Networks

Přednášky a semináře

Michal Dvořák, student magisterkého programu, bude mít přednášku na téma, jak náročné je dosažení kolektivní imunity i v jednoduchých...

2. 5. 2023

Seminář G²OAT: Matrices with Bounded Graver Bases

Přednášky a semináře

Kristýna Pekárková z Fakulty informatiky Masarykovy univerzity bude mít přednášku na téma Matrices with Bounded Graver Bases.

24. 4. 2023

Seminář G²OAT: Unfriendly Partitions

Přednášky a semináře

Jan Starý z Katedry aplikované matematiky FIT ČVUT bude mít přednášku na téma Unfriendly Partitions.

17. 4. 2023

Seminář G²OAT: On Fishburn numbers

Přednášky a semináře

Vít Jelínek z Katedry aplikované matematiky Univerzity Karlovy bude mít přednášku na téma Fishburn numbers.

Kontakt

RNDr. Ondřej Suchý, Ph.D.

Druhý místopředseda Akademického senátu

Za obsah stránky zodpovídá: Bc. Veronika Dvořáková