Publications (39)
The Queue-Number of Posets of Bounded Width or Height
Kolja Knauer, Piotr Micek, Torsten Ueckerdt
Planar digraphs without large acyclic sets
Kolja Knauer, Petru Valicov, Paul S. Wenger
Complete Acyclic Colorings
Stefan Felsner, Winfried Hochstättler, Kolja Knauer +1
Edge-intersection graphs of grid paths: the bend-number
Daniel Heldt, Kolja Knauer, Torsten Ueckerdt
On planar right groups
Kolja Knauer, Ulrich Knauer
The interval number of a planar graph is at most three
Guillaume Guégan, Kolja Knauer, Jonathan Rollin +1
On the Duality of Semiantichains and Unichain Coverings
BartÅomiej Bosek, Stefan Felsner, Kolja Knauer +1
Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles
Andrei Asinowski, Jean Cardinal, Nathann Cohen +9
How many circuits determine an oriented matroid?
Kolja Knauer, Luis Pedro Montejano, Jorge Luis RamÃrez AlfonsÃn
On lattice path matroid polytopes: integer points and Ehrhart polynomial
Kolja Knauer, Leonardo MartÃnez-Sandoval, Jorge Luis RamÃrez AlfonsÃn
COMs: Complexes of Oriented Matroids
Hans-Juergen Bandelt, Victor Chepoi, Kolja Knauer
Graph drawings with one bend and few slopes
Kolja Knauer, Bartosz Walczak
On the bend-number of planar and outerplanar graphs
Daniel Heldt, Kolja Knauer, Torsten Ueckerdt
Chomp on numerical semigroups
Ignacio GarcÃa-Marco, Kolja Knauer
Chomp on generalized Kneser graphs and others
Ignacio GarcÃa-Marco, Kolja Knauer, Luis Pedro Montejano
A correction of a characterization of planar partial cubes
Rémi Desgranges, Kolja Knauer
On the structure of Schnyder woods on orientable surfaces
Daniel Gonçalves, Kolja Knauer, Benjamin Lévêque
Online and size anti-Ramsey numbers
Maria Axenovich, Kolja Knauer, Judith Stumpp +1
Making Triangles Colorful
Jean Cardinal, Kolja Knauer, Piotr Micek +1
How to eat 4/9 of a pizza
Kolja Knauer, Piotr Micek, Torsten Ueckerdt
Drawing graphs with vertices and edges in convex position
Ignacio GarcÃa-Marco, Kolja Knauer
Cuts in matchings of 3-connected cubic graphs
Kolja Knauer, Petru Valicov
Cubic Time Recognition of Cocircuit Graphs of Uniform Oriented Matroids
Stefan Felsner, Ricardo Gomez, Kolja Knauer +2
A Tutte polynomial inequality for lattice path matroids
Kolja Knauer, Leonardo MartÃnez-Sandoval, Jorge Luis RamÃrez AlfonsÃn
Making Octants Colorful and Related Covering Decomposition Problems
Jean Cardinal, Kolja Knauer, Piotr Micek +1
On tope graphs of complexes of oriented matroids
Kolja Knauer, Tilen Marc
Outerplanar graph drawings with few slopes
Kolja Knauer, Piotr Micek, Bartosz Walczak
Decomposing $4$-connected planar triangulations into two trees and one path
Kolja Knauer, Torsten Ueckerdt
Convexity in partial cubes: the hull number
Marie Albenque, Kolja Knauer
Orienting triangulations
Boris Albar, Daniel Gonçalves, Kolja Knauer
Connected covering numbers
Jonathan Chappelon, Kolja Knauer, Luis Pedro Montejano +1
Computing metric hulls in graphs
Kolja Knauer, Nicolas Nisse
Three ways to cover a graph
Kolja Knauer, Torsten Ueckerdt
Reduction of Interaction Delays in Networks
Leonhard Lücken, Jan Philipp Pade, Kolja Knauer +1
Flip distances between graph orientations
Oswin Aichholzer, Jean Cardinal, Tony Huynh +4
Intersection Graphs of L-Shapes and Segments in the Plane
Stefan Felsner, Kolja Knauer, George B. Mertzios +1
Toroidal Embeddings of Right Groups
Kolja Knauer, Ulrich Knauer
A graph-theoretical axiomatization of oriented matroids
Kolja Knauer, Juan Jose Montellano-Ballesteros, Ricardo Strausz
Classification of coupled dynamical systems with multiple delays: Finding the minimal number of delays
Leonhard Lücken, Jan Philipp Pade, Kolja Knauer