ℹ️
🇬🇧
Search
Search for people relevant for "NP-C"
NP-C
Person
Class
Person
Publication
Programmes
Export current view
RNDr. Martin Pergel Ph.D.
Academic staff at Faculty of Mathematics and Physics
1 class
24 publications
Class
class
Programming 3
NMIN201 |
Faculty of Mathematics and Physics
Publications
publication
The complexity of the partial order dimension problem: Closing the gap
2017 |
Faculty of Mathematics and Physics
publication
On Edge Intersection Graphs of Paths with 2 Bends
2016 |
Faculty of Mathematics and Physics
publication
Beyond homothetic polygons: recognition and maximum clique
2012 |
Faculty of Mathematics and Physics
publication
Intersection graphs of homothetic polygons
+1
2008 |
Faculty of Mathematics and Physics
publication
Recognition of Polygon-circle Graphs and Graphs of Interval Filaments is NP-complete
+1
2007 |
Faculty of Mathematics and Physics
publication
Geometric intersection graphs: Do short cycles help?
+1
2007 |
Faculty of Mathematics and Physics
publication
Two results on intersection graphs of polygons
2004 |
Faculty of Mathematics and Physics
publication
On flips in planar matchings
+2
2021 |
Faculty of Mathematics and Physics
publication
RECOGNISING THE OVERLAP GRAPHS OF SUBTREES OF RESTRICTED TREES IS HARD
2019 |
Faculty of Mathematics and Physics
publication
On unit grid intersection graphs and several other intersection graph classes
2019 |
Faculty of Mathematics and Physics
Load more publications (14)
Loading network view...