24 citations · 94 across the 38 of their papers we have counts for
3 papers · 1 filter
The Queue-Number of Posets of Bounded Width or Height
Kolja Knauer, Piotr Micek, Torsten Ueckerdt
Heath and Pemmaraju conjectured that the queue-number of a poset is bounded by its width and if the poset is planar then also by its height. We show that there are planar posets wh…
The interval number of a planar graph is at most three
Guillaume Guégan, Kolja Knauer, Jonathan Rollin +1
The interval number of a graph is the minimum such that one can assign to each vertex of a union of intervals on the real line, such that is the intersection gr…
Chomp on generalized Kneser graphs and others
Ignacio García-Marco, Kolja Knauer, Luis Pedro Montejano
In chomp on graphs, two players alternatingly pick an edge or a vertex from a graph. The player that cannot move any more loses. The questions one wants to answer for a given graph…