ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "NP - Complete"
NP - Complete
Osoba
Předměty
Osoby
Publikace
Studium
prof. RNDr. Jan Kratochvíl CSc.
Akademický pracovník na Matematicko-fyzikální fakulta
8 předmětů
211 publikací
Předměty
class
Aplikace lineární algebry v kombinatorice
+1
NDMI028 |
Matematicko-fyzikální fakulta
class
Geometrické reprezentace grafů 2
NDMI035 |
Matematicko-fyzikální fakulta
class
Kombinatorické struktury
NDMI036 |
Matematicko-fyzikální fakulta
class
Geometrické reprezentace grafů 1
NDMI037 |
Matematicko-fyzikální fakulta
class
Problémový seminář z kombinatoriky
NDMI052 |
Matematicko-fyzikální fakulta
class
Vybrané kapitoly z teorie grafů
NDMI070 |
Matematicko-fyzikální fakulta
class
Kombinatorika
NMAG403 |
Matematicko-fyzikální fakulta
Publikace
publication
Distance three labelings of trees
2012 |
Matematicko-fyzikální fakulta
publication
Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
2012 |
Matematicko-fyzikální fakulta
publication
Beyond homothetic polygons: recognition and maximum clique
2012 |
Matematicko-fyzikální fakulta
publication
MSOL Restricted Contractibility to Planar Graphs
2012 |
Matematicko-fyzikální fakulta
publication
Extending Partial Representations of Function Graphs and Permutation Graphs
2012 |
Matematicko-fyzikální fakulta
publication
Parameterized Problems Related to Seidel''s Switching
2011 |
Matematicko-fyzikální fakulta
publication
On the Complexity of Reconstructing H-Free Graphs from Their Star Systems
2011 |
Matematicko-fyzikální fakulta
publication
Can They Cross? And How? (The Hitchhiker''s Guide to the Universe of Geometric Intersection Graphs)
2011 |
Matematicko-fyzikální fakulta
publication
Three Edge-Disjoint Plane Spanning Paths in a Point Set
2024 |
Matematicko-fyzikální fakulta
publication
The Parametrized Complexity of the Segment Number
2024 |
Matematicko-fyzikální fakulta
Načíst další publikace (201)
Loading network view...