Kolja Knauer - RankMe

85 papers A 2B 3Journal 79Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Partitions of Planar (Oriented) Graphs into a Connected Acyclic and an Independent Set. Electron. J. Comb. Stijn Cambie, François Dross, Kolja Knauer, Hoang La, Petru Valicov
2025	J	`jnl`	Coloring minimal Cayley graphs. Eur. J. Comb. Ignacio García-Marco, Kolja Knauer
2025	J	`jnl`	Finitary Affine Oriented Matroids. Discret. Comput. Geom. Emanuele Delucchi, Kolja Knauer
2025	J	`jnl`	Hamiltonian connectivity of some base-cobase graphs. CoRR Leonardo Martínez-Sandoval, Kolja Knauer
2025	J	`jnl`	Odd coloring graphs with linear neighborhood complexity. CoRR James Davies, Meike Hatzel, Kolja Knauer, Rose McCarty, Torsten Ueckerdt
2025	J	`jnl`	On Endomorphism Universality of Sparse Graph Classes. J. Graph Theory Kolja Knauer, Gil Puig i Surroca
2025	J	`jnl`	On rigid regular graphs and a problem of Babai and Pultr. CoRR Kolja Knauer, Gil Puig i Surroca
2025	J	`jnl`	Plattenbauten: Touching Rectangles in Space. SIAM J. Discret. Math. Stefan Felsner, Kolja Knauer, Torsten Ueckerdt
2025	J	`jnl`	Roudneff's Conjecture in Dimension 4. Exp. Math. Rangel Hernández-Ortiz, Kolja Knauer, Luis Pedro Montejano, Manfred Scheucher
2025	J	`jnl`	Sensitivity and Hamming graphs. CoRR Sara Asensio, Yuval Filmus, Ignacio García-Marco, Kolja Knauer
2025	J	`jnl`	The Signed Varchenko Determinant for Complexes of Oriented Matroids. Comb. Winfried Hochstättler, Sophia Keip, Kolja Knauer
2025	J	`jnl`	What is and is not inside a Cayley graph? CoRR Kolja Knauer, Alvaro Soto Gomez
2024	J	`jnl`	Concepts of Dimension for Convex Geometries. SIAM J. Discret. Math. Kolja Knauer, William T. Trotter
2024	J	`jnl`	Labeled sample compression schemes for complexes of oriented matroids. J. Comput. Syst. Sci. Victor Chepoi, Kolja Knauer, Manon Philibert
2024	J	`jnl`	Lattice Path Matroids and Quotients. Comb. Carolina Benedetti-Velásquez, Kolja Knauer
2024	J	`jnl`	On k-neighborly reorientations of oriented matroids. Eur. J. Comb. Rangel Hernández-Ortiz, Kolja Knauer, Luis Pedro Montejano
2024	J	`jnl`	Partitioning a Planar Graph into two Triangle-Forests. CoRR Kolja Knauer, Torsten Ueckerdt
2024	J	`jnl`	Partitions of planar (oriented) graphs into a connected acyclic and an independent set. CoRR Stijn Cambie, François Dross, Kolja Knauer, Hoang La, Petru Valicov
2024	J	`jnl`	Sensitivity of CoRR Sara Asensio, Ignacio García-Marco, Kolja Knauer
2023	J	`jnl`	Boundedness for proper conflict-free and odd colorings. CoRR Andrea Jiménez, Kolja Knauer, Carla Negri Lintzmayer, Martín Matamala, Juan Pablo Peña, Daniel A. Quiroz, Maycon Sambinelli, Yoshiko Wakabayashi, Weiqiang Yu, José Zamora
2023	J	`jnl`	Clustered independence and bounded treewidth. CoRR Kolja Knauer, Torsten Ueckerdt
2023	J	`jnl`	Colouring bottomless rectangles and arborescences. Comput. Geom. Jean Cardinal, Kolja Knauer, Piotr Micek, Dömötör Pálvölgyi, Torsten Ueckerdt, Narmada Varadarajan
2023	J	`jnl`	Concepts of Dimension for Convex Geometries. CoRR Kolja Knauer, William T. Trotter
2023	J	`jnl`	Corners and simpliciality in oriented matroids and partial cubes. Eur. J. Comb. Kolja Knauer, Tilen Marc
2023	J	`jnl`	Roudneff's Conjecture in Dimension 4. CoRR Rangel Hernández-Ortiz, Kolja Knauer, Luis Pedro Montejano, Manfred Scheucher
2023	—	`conf`	Some Problems in Cayley Graphs and Computational Approaches (invited paper). ITAT Kolja Knauer
2022	J	`jnl`	Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids. SIAM J. Discret. Math. Victor Chepoi, Kolja Knauer, Manon Philibert
2022	J	`jnl`	Beyond symmetry in generalized Petersen graphs. CoRR Ignacio García-Marco, Kolja Knauer
2022	J	`jnl`	Feedback Vertex Sets in (Directed) Graphs of Bounded Degeneracy or Treewidth. Electron. J. Comb. Kolja Knauer, Hoang La, Petru Valicov
2022	J	`jnl`	Lattice path matroids and quotients. CoRR Carolina Benedetti, Kolja Knauer
2022	J	`jnl`	On sensitivity in bipartite Cayley graphs. J. Comb. Theory B Ignacio García-Marco, Kolja Knauer
2022	J	`jnl`	On the Dichromatic Number of Surfaces. Electron. J. Comb. Pierre Aboulker, Frédéric Havet, Kolja Knauer, Clément Rambaud
2021	J	`jnl`	Chomp on generalized Kneser graphs and others. Int. J. Game Theory Ignacio García-Marco, Kolja Knauer, Luis Pedro Montejano
2021	J	`jnl`	Feedback vertex sets in (directed) graphs of bounded degeneracy or treewidth. CoRR Kolja Knauer, Hoang La, Petru Valicov
2021	J	`jnl`	Flip Distances Between Graph Orientations. Algorithmica Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
2021	J	`jnl`	Labeled sample compression schemes for complexes of oriented matroids. CoRR Victor Chepoi, Kolja Knauer, Manon Philibert
2021	J	`jnl`	On monoid graphs. CoRR Kolja Knauer, Gil Puig i Surroca
2021	J	`jnl`	On the dichromatic number of surfaces. CoRR Pierre Aboulker, Frédéric Havet, Kolja Knauer, Clément Rambaud
2021	J	`jnl`	The interval number of a planar graph is at most three. J. Comb. Theory B Guillaume Guégan, Kolja Knauer, Jonathan Rollin, Torsten Ueckerdt
2020	J	`jnl`	Ample completions of OMs and CUOMs. CoRR Victor Chepoi, Kolja Knauer, Manon Philibert
2020	J	`jnl`	Complete Acyclic Colorings. Electron. J. Comb. Stefan Felsner, Winfried Hochstättler, Kolja Knauer, Raphael Steiner
2020	J	`jnl`	Enumerating k-Arc-Connected Orientations. Algorithmica Sarah Blind, Kolja Knauer, Petru Valicov
2020	J	`jnl`	Hypercellular graphs: Partial cubes without Q3- as partial cube minor. Discret. Math. Victor Chepoi, Kolja Knauer, Tilen Marc
2020	J	`jnl`	On Tope Graphs of Complexes of Oriented Matroids. Discret. Comput. Geom. Kolja Knauer, Tilen Marc
2020	J	`jnl`	On sensitivity in bipartite Cayley graphs. CoRR Ignacio García-Marco, Kolja Knauer
2020	B	`conf`	Plattenbauten: Touching Rectangles in Space. WG Stefan Felsner, Kolja Knauer, Torsten Ueckerdt
2020	J	`jnl`	Plattenbauten: Touching Rectangles in Space. CoRR Stefan Felsner, Kolja Knauer, Torsten Ueckerdt
2020	J	`jnl`	Two-Dimensional Partial Cubes. Electron. J. Comb. Victor Chepoi, Kolja Knauer, Manon Philibert
2019	J	`jnl`	Computing metric hulls in graphs. Discret. Math. Theor. Comput. Sci. Kolja Knauer, Nicolas Nisse
2019	J	`jnl`	Cuts in matchings of 3-connected cubic graphs. Eur. J. Comb. Kolja Knauer, Petru Valicov
2019	J	`jnl`	Decomposing 4-connected planar triangulations into two trees and one path. J. Comb. Theory B Kolja Knauer, Torsten Ueckerdt
2019	J	`jnl`	Enumerating k-arc-connected orientations. CoRR Sarah Blind, Kolja Knauer, Petru Valicov
2019	B	`conf`	Flip Distances Between Graph Orientations. WG Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
2019	J	`jnl`	Flip distances between graph orientations. CoRR Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
2019	J	`jnl`	On the Djoković-Winkler relation and its closure in subdivisions of fullerenes, triangulations, and chordal graphs. CoRR Sandi Klavzar, Kolja Knauer, Tilen Marc
2019	J	`jnl`	On the structure of Schnyder woods on orientable surfaces. J. Comput. Geom. Kolja Knauer, Daniel Gonçalves, Benjamin Lévêque
2019	J	`jnl`	Two-dimensional partial cubes. CoRR Victor Chepoi, Kolja Knauer, Manon Philibert
2018	J	`jnl`	A Tutte polynomial inequality for lattice path matroids. Adv. Appl. Math. Kolja Knauer, Leonardo Martínez-Sandoval, Jorge Luis Ramírez Alfonsín
2018	J	`jnl`	COMs: Complexes of oriented matroids. J. Comb. Theory A Hans-Jürgen Bandelt, Victor Chepoi, Kolja Knauer
2018	J	`jnl`	How Many Circuits Determine an Oriented Matroid? Comb. Kolja Knauer, Luis Pedro Montejano, Jorge Luis Ramírez Alfonsín
2018	J	`jnl`	On Lattice Path Matroid Polytopes: Integer Points and Ehrhart Polynomial. Discret. Comput. Geom. Kolja Knauer, Leonardo Martínez-Sandoval, Jorge Luis Ramírez Alfonsín
2018	A	`conf`	The Queue-Number of Posets of Bounded Width or Height. GD Kolja Knauer, Piotr Micek, Torsten Ueckerdt
2018	J	`jnl`	The interval number of a planar graph is at most three. CoRR Guillaume Guégan, Kolja Knauer, Jonathan Rollin, Torsten Ueckerdt
2018	J	`jnl`	The queue-number of planar posets. CoRR Kolja Knauer, Piotr Micek, Torsten Ueckerdt
2017	J	`jnl`	A correction of a characterization of planar partial cubes. Discret. Math. Rémi Desgranges, Kolja Knauer
2017	J	`jnl`	Chomp on numerical semigroups. CoRR Ignacio García-Marco, Kolja Knauer
2017	J	`jnl`	Computing metric hulls in graphs. CoRR Kolja Knauer, Nicolas Nisse
2017	J	`jnl`	Cuts in matchings of 3-edge-connected cubic graphs. CoRR Kolja Knauer, Petru Valicov
2017	J	`jnl`	Decomposing 4-connected planar triangulations into two trees and one path. CoRR Kolja Knauer, Torsten Ueckerdt
2017	J	`jnl`	On tope graphs of complexes of oriented matroids. CoRR Kolja Knauer, Tilen Marc
2017	J	`jnl`	Planar Digraphs without Large Acyclic Sets. J. Graph Theory Kolja Knauer, Petru Valicov, Paul S. Wenger
2016	J	`jnl`	A correction of a characterization of planar partial cubes. CoRR Rémi Desgranges, Kolja Knauer
2016	J	`jnl`	Convexity in partial cubes: The hull number. Discret. Math. Marie Albenque, Kolja Knauer
2016	J	`jnl`	Drawing graphs with vertices and edges in convex position. Comput. Geom. Ignacio García-Marco, Kolja Knauer
2016	B	`conf`	Graph Drawings with One Bend and Few Slopes. LATIN Kolja Knauer, Bartosz Walczak
2016	J	`jnl`	On the Duality of Semiantichains and Unichain Coverings. Order Bartlomiej Bosek, Stefan Felsner, Kolja Knauer, Grzegorz Matecki
2016	J	`jnl`	Orienting Triangulations. J. Graph Theory Boris Albar, Daniel Gonçalves, Kolja Knauer
2016	J	`jnl`	Partial cubes without $Q_3^-$ minors. CoRR Victor Chepoi, Kolja Knauer, Tilen Marc
2015	J	`jnl`	A Tutte polynomial inequality for lattice path matroids. CoRR Kolja Knauer, Leonardo Martínez-Sandoval, Jorge Luis Ramírez Alfonsín
2015	J	`jnl`	COMs: Complexes of Oriented Matroids. CoRR Hans-Jürgen Bandelt, Victor Chepoi, Kolja Knauer
2015	J	`jnl`	Classification of Coupled Dynamical Systems with Multiple Delays: Finding the Minimal Number of Delays. SIAM J. Appl. Dyn. Syst. Leonhard Lücken, Jan Philipp Pade, Kolja Knauer
2015	A	`conf`	Drawing Graphs with Vertices and Edges in Convex Position. GD Ignacio García-Marco, Kolja Knauer
2015	J	`jnl`	Drawing graphs with vertices and edges in convex position. CoRR Ignacio García-Marco, Kolja Knauer
2015	J	`jnl`	Planar digraphs without large acyclic sets. CoRR Kolja Knauer, Petru Valicov
2010	J	`jnl`	Edge-intersection graphs of grid paths: the bend-number. CoRR Daniel Heldt, Kolja Knauer, Torsten Ueckerdt