Grafy, hry, optimalizace, algoritmy, teoretická informatika (G²OAT)

25. 3. 2024

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

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

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

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

Události

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

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

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

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

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

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

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

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

Seminář G²OAT: EPPA numbers of graphs

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

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

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

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

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

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

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