ℹ️
🇬🇧
Search
Search for people relevant for "Digraphs"
Digraphs
Person
Class
Person
Publication
Programmes
doc. Mgr. Libor Barto Ph.D.
Academic staff at Faculty of Mathematics and Physics
3 classes
50 publications
Classes
class
Universal Algebra 1
NMAG405 |
Faculty of Mathematics and Physics
class
Universal Algebra 2
NMAG450 |
Faculty of Mathematics and Physics
class
Optimization and Approximation CSP
NMMB536 |
Faculty of Mathematics and Physics
Publications
publication
CSP DICHOTOMY FOR SPECIAL POLYADS
2013 |
Faculty of Mathematics and Physics
publication
Polymorphisms of small digraphs
2011 |
Faculty of Mathematics and Physics
publication
CSP dichotomy for special triads
2009 |
Faculty of Mathematics and Physics
publication
The CSP dichotomy holds for digraphs with no sources and no sinks ( A positive answer to a conjecture of Bang-Jensen and Hell)
2009 |
Faculty of Mathematics and Physics
publication
Graphs, Polymorphisms and the Complexity of Homomorphism Problems
2008 |
Faculty of Mathematics and Physics
publication
Symmetries of Graphs and Structures that Fail to Interpret a Finite Thing
2023 |
Faculty of Mathematics and Physics
publication
Fixed-Template Promise Model Checking Problems
2022 |
Faculty of Mathematics and Physics
publication
Weisfeiler-Leman Invariant Promise Valued CSPs
2022 |
Faculty of Mathematics and Physics
publication
Combinatorial Gap Theorem and Reductions between Promise CSPs
2022 |
Faculty of Mathematics and Physics
publication
Finitely Tractable Promise Constraint Satisfaction Problems
2021 |
Faculty of Mathematics and Physics
Load more publications (40)
Loading network view...