piwik-script

Deutsch Intern
Chair of Computer Science I - Algorithms and Complexity

Fleszar, Krzysztof

Publications

  • Stabbing Rectangles by Line Segments – How Decomposition Reduces the Shallow-Cell Complexity Chan, Timothy M.; Dijk, Thomas C. Van; Fleszar, Krzysztof; Spoerhase, Joachim; Wolff, Alexander (2018). Submitted
  • Approximating the Generalized Minimum {Manhattan} Network Problem Das, Aparna; Fleszar, Krzysztof; Kobourov, Stephen; Spoerhase, Joachim; Veeramoni, Sankar; Wolff, Alexander in Algorithmica (2018). 80(4) 1170–1190.
  • A {PTAS} for {E}uclidean {TSP} with Hyperplane Neighborhoods Antoniadis, Antonios; Fleszar, Krzysztof; Hoeksma, Ruben; Schewior, Kevin (2018). Submitted
  • New algorithms for maximum disjoint paths based on tree-likeness Fleszar, Krzysztof; Mnich, Matthias; Spoerhase, Joachim in Mathematical Programming (2017).
  • Approximating the Generalized Minimum {M}anhattan Network Problem Das, Aparna; Fleszar, Krzysztof; Kobourov, Stephen; Spoerhase, Joachim; Veeramoni, Sankar; Wolff, Alexander in Algorithmica (2017). 1–21.
  • The Complexity of Drawing Graphs on Few Lines and Few Planes Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander in Proc. Algorithms Data Struct. Symp. (WADS’17), Lecture Notes in Computer Science, F. Ellen, A. Kolokolova, J.-R. Sack (eds.) (2017).
  • New Algorithms for Maximum Disjoint Paths Based on Tree-Likeness Fleszar, Krzysztof; Mnich, Matthias; Spoerhase, Joachim in 24th Europ. Symp. Algorithms (ESA’16), Leibniz International Proceedings in Informatics (LIPIcs), P. Sankowski, C. Zaroliagis (eds.) (2016). (Vol. 57) 42:1–42:17.
  • Minimum Rectilinear Polygons for Given Angle Sequences Evans, William S.; Fleszar, Krzysztof; Kindermann, Philipp; Saeedi, Noushin; Shin, Chan-Su; Wolff, Alexander in Proc. Japan. Conf. Discrete Comput. Geom. Graphs (JCDCGG’15), Lecture Notes in Computer Science, J. Akiyama, H. Ito, T. Sakai (eds.) (2016). (Vol. 9943) 105–119.
  • Drawing Graphs on Few Lines and Few Planes Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander in Proc. 24th Int. Symp. Graph Drawing & Network Vis. (GD’16), Lecture Notes in Computer Science, Y. Hu, M. N{"o}llenburg (eds.) (2016). (Vol. 9801) 166–180.
  • Colored Non-Crossing {E}uclidean {S}teiner Forest Bereg, Sergey; Fleszar, Krzysztof; Kindermann, Philipp; Pupyrev, Sergey; Spoerhase, Joachim; Wolff, Alexander in Proc. 26th Int. Symp. Algorithms Comput. (ISAAC’15), Lecture Notes in Computer Science, K. Elbassioni, K. Makino (eds.) (2015). (Vol. 9472) 429–441.
  • Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems Byrka, Jarosław; Fleszar, Krzysztof; Rybicki, Bartosz; Spoerhase, Joachim in Proc. ACM-SIAM Symp. Discrete Algorithms (SODA’15) (2015).
  • Approximating the Generalized Minimum {Manhattan} Network Problem. Das, Aparna; Fleszar, Krzysztof; Kobourov, Stephen G.; Spoerhase, Joachim; Veeramoni, Sankar; Wolff, Alexander in Proc. 24th Int. Symp. Algorithms Comput. (ISAAC’13), Lecture Notes in Computer Science, L. Cai, S.-W. Cheng, T. W. Lam (eds.) (2013). (Vol. 8283) 722–732.
  • Road Segment Selection with Strokes and Stability van Dijk, T. C.; Fleszar, K.; Haunert, J.-H.; Spoerhase, J. in Proc. 1st ACM SIGSPATIAL Int. Workshop MapInteraction (MapInteract’13) (2013). 72–77.
  • Polylogarithmic Approximation for Generalized Minimum {Manhattan} Networks Das, Aparna; Fleszar, Krzysztof; Kobourov, Stephen G.; Spoerhase, Joachim; Veeramoni, Sankar; Wolff, Alexander in Proc. 29th Europ. Workshop Comput. Geom. (EuroCG’13), S. Fekete (ed.) (2013).
  • Structural Complexity of Multiobjective {NP} Search Problems Fleszar, Krzysztof; Glaßer, Christian; Lipp, Fabian; Reitwießner, Christian; Witek, Maximilian in Proc. 10th Latin American Symp. Theoretical Informatics (LATIN’12), Lecture Notes in Computer Science, D. Fernández-Baca (ed.) (2012). (Vol. 7256) 338–349.
  • Polylogarithmic Approximation for Generalized Minimum {Manhattan} Networks Das, Aparna; Fleszar, Krzysztof; Kobourov, Stephen G.; Spoerhase, Joachim; Veeramoni, Sankar; Wolff, Alexander (2012, April).
  • Generalized Minimum {M}anhattan Networks Fleszar, Krzysztof (2012, May).
  • The Complexity of Solving Multiobjective Optimization Problems and its Relation to Multivalued Functions Fleszar, Krzysztof; Gla{ss}er, Christian; Lipp, Fabian; Reitwie{ss}ner, Christian; Witek, Maximilian in Electronic Colloquium Computat. Complexity (ECCC) (2011). 18 53.
  • Complementation of Multihead Automata Fleszar, Krzysztof (2010, July).

MSc Krzysztof Fleszar

Research

  • Network Design Problems (e.g. Disjoint Paths Problems)
  • Geometric Optimization Problems (e.g. Stabbing Problems)
  • Location Problems (e.g. k-Median)

Short CV

  • since October 2016:

Postdoc at Universidad de Chile and at Max Planck Institut for Informatics in Saarbrücken

  • October 2012 to October 2016:

Research assistant at Lehrstuhl für Informatik I, Universität Würzburg

  • till September 2012:

Studies of computer science at Universität Würzburg

Teaching

Summer tem 2016

Winter tem 2015/16

Summer tem 2015

Winter tem 2014/15

Summer tem 2014

Winter tem 2013/14

Winter term 2012/13