Loho, Georg

Number of items: 13.
Article
  • Allamigeon, Xavier, Dadush, Daniel, Loho, Georg, Natura, Bento, Végh, László A. (2025). Interior point methods are not worse than simplex. SIAM Journal on Computing, 54(5), FOCS22-178 - FOCS22-264. https://doi.org/10.1137/23m1554588 picture_as_pdf
  • Koh, Zhuan Khye, Husic, Edin, Loho, Georg, Végh, László A. (2025). On the correlation gap of matroids. Mathematical Programming, 210(1-2), 407 - 456. https://doi.org/10.1007/s10107-024-02116-w picture_as_pdf
  • Loho, Georg, Schymura, Matthias (2020). Tropical Ehrhart theory and tropical volume. Research in Mathematical Sciences, 7(4). https://doi.org/10.1007/s40687-020-00228-1 picture_as_pdf
  • Loho, Georg, Smith, Ben (2020). Matching fields and lattice points of simplices. Advances in Mathematics, 370, https://doi.org/10.1016/j.aim.2020.107232 picture_as_pdf
  • Loho, Georg (2020). Abstract tropical linear programming. Electronic Journal of Combinatorics, 27(2). https://doi.org/10.37236/7718 picture_as_pdf
  • Joswig, Michael, Loho, Georg (2016). Weighted digraphs and tropical cones. Linear Algebra and Its Applications, 501, 304-343. https://doi.org/10.1016/j.laa.2016.02.027 picture_as_pdf
    • Chapter
  • Husić, Edin, Koh, Zhuan Khye, Loho, Georg, Végh, László A. (2023). On the correlation gap of matroids. In Del Pia, A. & Kaibel, V. (Eds.), Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, Proceedings (pp. 203-216). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-32726-1_15
  • Koh, Zhuan Khye, Loho, Georg (2022). Beyond value iteration for parity games: strategy iteration with universal trees. In Szeider, S., Ganian, R. & Silva, A. (Eds.), Leibniz International Proceedings in Informatics, LIPIcs . Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.MFCS.2022.63 picture_as_pdf
  • Husić, Edin, Loho, Georg, Smith, Ben, Végh, László A. (2022). On complete classes of valuated matroids. In Naor, print. & Buchbinder, N. (Eds.), Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (pp. 945 - 962). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611977073.41 picture_as_pdf
  • Loho, Georg, Végh, László A. (2020). Signed tropical convexity. In Vidick, T. (Ed.), 11th Innovations in Theoretical Computer Science Conference, ITCS 2020 . Schloss Dagstuhl, Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ITCS.2020.24 picture_as_pdf
  • Joswig, Michael, Loho, Georg (2019). Monomial tropical cones for multicriteria optimization. In Emmerich, M. T. M., Deutz, A. H., Hille, S. C. & Sergeyev, Y. D. (Eds.), Proceedings LeGO - 14th International Global Optimization Workshop . American Institute of Physics. https://doi.org/10.1063/1.5089992 picture_as_pdf
  • Joswig, Michael, Loho, Georg, Lorenz, Benjamin, Raber, Rico (2017). MatchTheNet: an educational game on 3-dimensional polytopes. In Aronov, B. & Katz, M. J. (Eds.), 33rd International Symposium on Computational Geometry (SoCG'2017) (pp. 66:1-66:5). Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH. https://doi.org/10.4230/LIPIcs.SoCG.2017.66
  • Joswig, Michael, Loho, Georg, Lorenz, Benjamin, Schröter, Benjamin (2016). Linear programs and convex hulls over fields of puiseux fractions. In Kotsireas, I. S., Rump, S. M. & Yap, C. K. (Eds.), Mathematical Aspects of Computer and Information Sciences: Lecture Notes in Computer Science (pp. 429-445). Springer Berlin / Heidelberg. picture_as_pdf