Kolja Knauer
Maître de conférences (associate professor)

Address:
Université Aix-Marseille
Laboratoire d'Informatique Fondamentale de Marseille (LIF)
Algorithmique, Combinatoire et Recherche Opérationnelle (ACRO)

LIF UMR 7279
Case Courrier 901
163, avenue de Luminy
13288 Marseille Cedex 9, France

Tel: +33 (0)486090476
Fax: +33 (0)491829275

Email: firstname.lastname@domain
domain =lif.univ-mrs.fr

My office: Building BU, room A202

 


Research Interests
(ordered by length)

Grants

News


Book


Preprints and Publications
(conferences and journals merged)

  1. On tope graphs of complexes of oriented matroids with Tilen Marc
    • (submitted)

  2. On lattice path matroid polytopes: integer points and Ehrhart polynomial with Leonardo Martínez-Sandoval and Jorge Luis Ramírez Alfonsín
    • (submitted)

  3. A correction of a characterization of planar partial cubes with Rémi Desgranges
    • Discrete Mathematics, volume 340, issue 6, pages 1151-1153 (2017)

  4. Partial cubes without Q3- minors with Victor Chepoi and Tilen Marc
    • (submitted)

  5. A Tutte polynomial inequality for lattice path matroids with Leonardo Martínez-Sandoval and Jorge Luis Ramírez Alfonsín
    • Advances in Applied Mathematics (accepted)

  6. COMs: Complexes of Oriented Matroids with Hans-Jürgen Bandelt and Victor Chepoi
    • (submitted)

  7. Graph Drawings with One Bend and Few Slopes with Bartosz Walczak
    • Lecture Notes in Computer Science, volume 9644, pages 549-561, LATIN, (2016)

  8. Drawing graphs with vertices and edges in convex position with Ignacio García-Marco
    • Computational Geometry: Theory and Applications, volume 58, pages 25-33, (2016)
    • Lecture Notes in Computer Science, volume 9411, pages 348-359, GD, (2015)

  9. Planar digraphs without large acyclic sets with Petru Valicov and Paul S. Wenger
    • Journal of Graph Theory (accepted)

  10. On the structure of Schnyder woods on orientable surfaces with Daniel Gonçalves and Benjamin Lévêque
    • (submitted)

  11. Orienting Triangulations with Boris Albar and Daniel Gonçalves
    • Journal of Graph Theory, volume 83, issue 4, pages 392-405, (2016).
    • Proceedings EuroCG, (2015)

  12. How many circuits determine an oriented matroid? with Luis Pedro Montejano and Jorge Luis Ramírez Alfonsín
    • Combinatorica (accepted)

  13. Intersection Graphs of L-Shapes and Segments in the Plane with Stefan Felsner, George B. Mertzios, and Torsten Ueckerdt
    • Discrete Applied Mathematics, volume 206, pages 48-55, (2016)
    • Lecture Notes in Computer Science, volume 8635, pages 299-310, MFCS, (2014)

  14. Online and Size Anti-Ramsey Numbers with Maria Axenovich, Judith Stumpp, and Torsten Ueckerdt
    • Journal of Combinatorics, volume 5, number 1, pages 87-114, (2014)

  15. Convexity in Partial Cubes: the Hull Number with Marie Albenque
    • Discrete Mathematics, volume 339, pages 866-876, (2016)
    • Lecture Notes in Computer Science, volume 8392, pages 421-432, LATIN, (2014)

  16. On planar right groups with Ulrich Knauer
    • Semigroup Forum, volume 92, number 1, pages 142-157, (2016)

  17. Making Octants Colorful, and Related Covering Decomposition Problems with Jean Cardinal, Piotr Micek, and Torsten Ueckerdt
    • SIAM Journal of Discrete Mathematics, volume 28, number 4, pages 1948-1959, (2014)
    • Proceedings of SODA 2014, pages 1424-1432, (2014)

  18. Connected Covering Numbers with Jonathan Chappelon, Luis Pedro Montejano, and Jorge Luis Ramírez Alfonsín
    • Journal of Combinatorial Designs, volume 23, issue 12, pages 534-549, (2015)

  19. Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles with Andrei Asinowski, Jean Cardinal, Nathann Cohen, Sebastien Collette, Thomas Hackl, Michael Hoffmann, Stefan Langerman, Michal Łasoń, Piotr Micek, Günter Rote, and Torsten Ueckerdt
    • Lecture Notes in Computer Science, volume 8037, pages 73-84, WADS, (2013)

  20. Making Triangles Colorful with Jean Cardinal, Piotr Micek, and Torsten Ueckerdt
    • Journal of Computational Geometry, volume 4, number 1, pages 240-246, (2013)

  21. Classification of coupled dynamical systems with multiple delays: Finding the minimal number of delays with Leonhard Lücken and Jan Philipp Pade
    • SIAM Journal of Applied Dynamical Systems, volume 14, number 1, pages 286-304, (2015)
    • with Serhiy Yanchuk in Europhysics Letters, volume 103, 6 pages, (2013)

  22. Simple treewidth with Torsten Ueckerdt
    • Midsummer Combinatorial Workshop Prague (2012)

  23. A Graph-Theoretical Axiomatization of Oriented Matroids with Juan José Montellano-Ballesteros and Ricardo Strausz
    • European Journal of Combinatorics, volume 35, number 1, pages 388-391, (2014)
    • Electronic Notes in Discrete Mathematics, volume 38, pages 523-528, EuroComb, (2011)

  24. Outerplanar graph drawings with few slopes with Piotr Micek and Bartosz Walczak
    • Computational Geometry: Theory and Applications, volume 47, number 5, pages 614-624, (2014)
    • Lecture Notes in Computer Science, volume 7434, pages 323-334, COCOON, (2012)
    • Proceedings EuroCG, (2012)

  25. Three ways to cover a graph with Torsten Ueckerdt
    • Discrete Mathematics, volume 339, pages 745-758, (2016)

  26. On the Duality of Semiantichains and Unichain Coverings with Bartłomiej Bosek, Stefan Felsner, and Grzegorz Matecki
    • Order, volume 33, issue 1, pages 29-38, (2016)
    • Lecture Notes in Computer Science, volume 7353, pages 43-51, CSR, (2012)

  27. On the bend-number of planar and outerplanar graphs with Daniel Heldt and Torsten Ueckerdt
    • Discrete Applied Mathematics 179, pages 109-119, (2014)
    • Lecture Notes in Computer Science, volume 7256, pages 458-469, LATIN, (2012)

  28. Edge-intersection graphs of grid paths: the bend-number with Daniel Heldt and Torsten Ueckerdt
    • Discrete Applied Mathematics, volume 167, pages 144-162 , (2014)

  29. Cubic Time Recognition of Cocircuit Graphs of Uniform Oriented Matroids with Stefan Felsner, Ricardo Gómez, Juan José Montellano-Ballesteros and Ricardo Strausz
    • European Journal of Combinatorics, volume 32, number 1, pages 60-66, (2011)

  30. Polynomial Time Recognition of Uniform Cocircuit Graphs with Ricardo Gómez, Juan José Montellano-Ballesteros and Ricardo Strausz
    • Electronic Notes in Discrete Mathematics, volume 35, pages 29-34, LAGOS, (2009)

  31. Toroidal Embeddings of Right Groups with Ulrich Knauer
    • Thai Journal of Mathematics, volume 8, number 3, pages 483-490, (2010)

  32. Chip-Firing, Antimatroids, and Polyhedra
    • Electronic Notes in Discrete Mathematics, volume 34, pages 9-13, EuroComb, (2009)

  33. How to Eat 4/9 of a Pizza with Piotr Micek and Torsten Ueckerdt
    • Discrete Mathematics, volume 311, issue 16, pages 1635-1645, (2011)

  34. Distributive Lattices, Polyhedra, and Generalized Flow with Stefan Felsner
    • European Journal of Combinatorics, volume 32, number 1, pages 45-59, (2011)

  35. ULD-Lattices and Δ-Bonds with Stefan Felsner
    • Combinatorics, Probability and Computing, volume 18, issue 5, pages 707-724, (2009)

  36. Distributive Lattices from Graphs with Stefan Felsner
    • Proceedings of VI. Jornadas de Matematica Discreta y Algoritmica Lleida, pages 11-23, (2008)

  37. Distributive Lattices on Graph Orientations
    • Proceedings of the International Conference on Semigroups, Acts and Categories with Applications to Graphs, pages 79-91, (2007)


Theses


I am organizer of the weakly research seminar Réunion ACRO of our group, Mondays 10.00-12.00. Everybody is invited to attend. Please contact me if you are interested in giving a talk.
I like to take photos. If you want to see some, click on my nose.

Last update January 2017


free counters