ℹ️
🇬🇧
Search
Search for publications relevant for "Exponential time hypothesis"
Exponential time hypothesis
Publication
Class
Person
Publication
Programmes
publication
Computational complexity of distance edge labeling
2018 |
Faculty of Mathematics and Physics
publication
The Precise Complexity of Finding Rainbow Even Matchings
2019 |
Faculty of Mathematics and Physics
publication
TIGHT BOUNDS FOR PLANAR STRONGLY CONNECTED STEINER SUBGRAPH WITH FIXED NUMBER OF TERMINALS (AND EXTENSIONS)
2020 |
Faculty of Mathematics and Physics
publication
Characterization and complexity results on jumping finite automata
2017 |
Faculty of Mathematics and Physics
publication
FPT Inapproximability of Directed Cut and Connectivity Problems
2019 |
Faculty of Mathematics and Physics
publication
Parameterized Complexity of Fair Deletion Problems
2017 |
Faculty of Mathematics and Physics
publication
A Tight Lower Bound for Planar Steiner Orientation
2019 |
Faculty of Mathematics and Physics
publication
Parameterized complexity of fair deletion problems
2020 |
Faculty of Mathematics and Physics
publication
Griddings of Permutations and Hardness of Pattern Matching
2021 |
Faculty of Mathematics and Physics
publication
Computing with a full memory: catalytic space
2014 |
Faculty of Mathematics and Physics
publication
A Tight Lower Bound for Steiner Orientation
2018 |
Faculty of Mathematics and Physics