Dr Andreas Feldmann

School of Computer Science

Senior Lecturer in Algorithms

Undergraduate Progression Tutor (Y1)

Profile photo of Andreas Feldmann
Profile picture of Profile photo of Andreas Feldmann
A.E.Feldmann@sheffield.ac.uk
Regent Court (DCS)

Full contact details

Dr Andreas Feldmann
School of Computer Science
Regent Court (DCS)
211 Portobello
Sheffield
S1 4DP
Profile

Dr. habil. Andreas Emil Feldmann attended the European School in Luxemburg, and studied computer science at RWTH Aachen with an Erasmus exchange year at Chalmers University in Gothenburg. He obtained his Diploma in computer science from RWTH Aachen in 2007, and the title of Doctor of Sciences from ETH Zurich in 2012. After that he joined the University of Waterloo as a postdoctoral fellow until 2015, and then spent another year as a postdoctoral fellow at the Hungarian Academy of Sciences. In 2015 he joined Charles University in Prague as an assistant professor, where he successfully defended his habilitation in 2021. Since 2023 he is a senior lecturer at the Department of Computer Science within the Algorithms research group.

Research interests

Combinatorial optimization, parameterized approximation algorithms.

Publications

Journal articles

  • Feldmann AE & Lampis M (2025) . ACM Transactions on Algorithms, 21(4), 1-26.
  • Feldmann AE, Mukherjee A & van Leeuwen EJ (2025) . Journal of Computer and System Sciences, 148.
  • von Hoffmann J (2024) . Journal of Latin American Studies, 56(3), 562-564.
  • Feldmann AE & Marx D (2023) . ACM Transactions on Computation Theory, 15(3-4).
  • Dvořák P, Feldmann AE, Rai A & Rzążewski P (2023) . Algorithmica, 85(4), 902-928.
  • Cohen-Addad V, Feldmann AE & Saulpic D (2021) . Journal of the ACM, 68(6).
  • Feldmann AE & Saulpic D (2021) . Journal of Computer and System Sciences, 122, 72-93.
  • Chitnis R, Feldmann AE & Manurangsi P (2021) . ACM Transactions on Algorithms, 17(2), 1-68.
  • Dvořák P, Feldmann AE, Knop D, Masařík T, Toufar T & Veselý P (2021) . SIAM Journal on Discrete Mathematics, 35(1), 546-574.
  • Borgwardt S, Brand C, Feldmann AE & Koutecký M (2021) . Operations Research Letters, 49(3), 310-315.
  • Disser Y, Feldmann AE, Klimm M & Könemann J (2021) . Algorithmica, 83(5), 1352-1370.
  • Feldmann AE, Karthik C. S. KC, Lee E & Manurangsi P (2020) . Algorithms, 13(6).
  • Chitnis RH, Feldmann AE, HajiAghayi MT & Marx D (2020) . SIAM Journal on Computing, 49(2), 318-364.
  • Feldmann AE & Marx D (2020) . Algorithmica, 82(7), 1989-2005.
  • Chitnis R, Feldmann AE & Suchý O (2019) . Algorithmica, 81(8), 3200-3216.
  • Feldmann AE (2019) . Algorithmica, 81(3), 1031-1052.
  • Feldmann AE, Fung WS, Könemann J & Post I (2018) . SIAM Journal on Computing, 47(4), 1667-1704.
  • Feldmann AE, Könemann J, Olver N & Sanità L (2016) . Mathematical Programming, 160(1-2), 379-406.
  • Abdi A, Feldmann AE, Guenin B, Könemann J & Sanità L (2016) . SIAM Journal on Discrete Mathematics, 30(1), 141-153.
  • Disser Y, Feldmann AE, Klimm M & Mihalák M (2015) . Theoretical Computer Science, 562, 557-564.
  • Feldmann AE & Widmayer P (2015) . Algorithmica, 71(1), 181-200.
  • van Bevern R, Feldmann AE, Sorge M & Suchý O (2015) . Theory of Computing Systems, 57(1), 1-35.
  • Feldmann AE & Foschini L (2015) . Algorithmica, 71(2), 354-376.
  • Feldmann AE (2013) . Theoretical Computer Science, 485, 61-68.
  • Feldmann AE, Röglin H & Vöcking B (2012) . Networks, 59(4), 380-386.

Book chapters

  • Feldmann AE, Mukherjee A & van Leeuwen EJ (2022) , Symposium on Simplicity in Algorithms (SOSA) (pp. 37-56). Society for Industrial and Applied Mathematics

Conference proceedings

  • Feldmann AE & Filtser A (2025) Highway Dimension: a Metric View. Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms, Vol. 5 (pp 3267-3276)
  • Baligács J, Disser Y, Feldmann AE & Zych-Pawlewicz A (2024) . 32nd Annual European Symposium on Algorithms (ESA 2024), Vol. 308 (pp 15:1-15:15). London, UK, 2 September 2024 - 2 September 2024.
  • Feldmann AE & Lampis M (2024) . 51st International Colloquium on Automata, Languages, and Programming (ICALP 2024), Vol. 297 (pp 61:1-61:20). Tallinn, Estonia, 8 July 2024 - 8 July 2024.
  • Lieskovský M, Sgall J & Feldmann AE (2023) . Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, Vol. 275 (pp 9:1-9:17). Georgia, USA, 11 September 2023 - 11 September 2023.
  • Blum J, Disser Y, Feldmann AE, Gupta S & Zych-Pawlewicz A (2022) . Leibniz International Proceedings in Informatics (LIPIcs), Vol. 249 (pp 5:1-5:23). Dagstuhl, Germany, 7 September 2022 - 7 September 2022.
  • Feldmann AE & Vu TA (2022) . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 13453 (pp 215-229). Tübingen, Germany, 22 June 2022 - 22 June 2022.
  • Feldmann AE & Rai A (2021) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 214 (pp 18:1-18:16). Dagstuhl, Germany, 8 September 2021 - 8 September 2021.
  • Chen J, CzerwiÅ„ski W, Disser Y, Feldmann AE, Hermelin D, Nadara W, Pilipczuk M, Pilipczuk M, Sorge M, Wróblewski B & Zych-Pawlewicz A (2021) (pp 796-809)
  • Feldmann AE, Issac D & Rai A (2020) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 180 (pp 17:1-17:16). Dagstuhl, Germany, 14 December 2020 - 14 December 2020.
  • Dvořák P, Feldmann AE, Rai A & Rzążewski P (2020) . Graph-Theoretic Concepts in Computer Science: 46th International Workshop, WG 2020, Leeds, UK, June 24–26, 2020, Revised Selected Papers, Vol. LNCS 12301 (pp 40-53). Leeds, UK, 24 June 2020 - 24 June 2020.
  • Feldmann AE & Saulpic D (2020) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 173 (pp 46:1-46:22). Dagstuhl, Germany, 7 September 2020 - 7 September 2020.
  • Bosek B, Disser Y, Feldmann AE, Pawlewicz J & Zych-Pawlewicz A (2020) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 162 (pp 17:1-17:23). Tórshavn, Faroe Islands, 22 June 2020 - 22 June 2020.
  • Cohen-Addad V, Feldmann AE & Saulpic D (2020) . 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) (pp 540-559). Baltimore, MD, USA, 9 November 2019 - 9 November 2019.
  • Chitnis R & Feldmann AE (2019) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 148 (pp 8:1-8:20). Dagstuhl, Germany, 11 September 2019 - 11 September 2019.
  • Disser Y, Feldmann AE, Klimm M & Könemann J (2019) . Graph-Theoretic Concepts in Computer Science: 45th International Workshop, WG 2019, Vall de Núria, Spain, June 19–21, 2019, Revised Papers, Vol. LNTCS 11789 (pp 175-189). Vall de Núria, Spain, 19 June 2019 - 19 June 2019.
  • Chitnis R, Feldmann AE & Manurangsi P (2018) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 112. Dagstuhl, Germany, 20 August 2018 - 20 August 2018.
  • Feldmann AE & Marx D (2018) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 101 (pp 19:1-19:13). Malmö, Sweden, 18 June 2018 - 18 June 2018.
  • Chitnis R & Feldmann AE (2018) . Computer Science – Theory and Applications: 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6–10, 2018, Proceedings, Vol. LNTCS 10846 (pp 65-77). Moscow, Russia, 6 June 2018 - 6 June 2018.
  • Dvorák P, Feldmann AE, Knop D, Masarík T, Toufar T & Veselý P (2018) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 96 (pp 26:1-26:15). Dagstuhl, Germany, 28 February 2018 - 28 February 2018.
  • Feldmann AE, Könemann J, Pashkovich K & Sanità L (2016) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 64 (pp 33.1-33.12). Dagstuhl, Germany, 12 December 2016 - 12 December 2016.
  • Feldmann AE & Marx D (2016) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 55 (pp 27:1-27:14). Dagstuhl, Germany, 12 July 2016 - 12 July 2016.
  • Feldmann AE, Fung WS, Könemann J & Post I (2015) (pp 469-480)
  • Feldmann AE (2015) (pp 588-600)
  • Feldmann AE, Könemann J, Olver N & Sanità L (2014) . Leibniz International Proceedings in Informatics Lipics, Vol. 28 (pp 176-191)
  • Disser Y, Feldmann AE, Klimm M & Mihalák M (2013) (pp 158-169)
  • Feldmann AE, Das S & Widmayer P (2013) . Discrete Applied Mathematics, Vol. 161(7-8) (pp 970-998)
  • van Bevern R, Feldmann AE, Sorge M & Suchý O (2013) (pp 76-87)
  • Feldmann AE & Foschini L (2012) . Leibniz International Proceedings in Informatics Lipics, Vol. 14 (pp 100-111)
  • Feldmann AE (2012) (pp 372-382)
  • Feldmann AE, Das S & Widmayer P (2011) (pp 143-154)
  • Feldmann AE & Widmayer P (2011) (pp 143-154)
  • Feldmann AE & Widmayer P (2011) An O(n4) Time Algorithm to Compute the Bisection Width of Solid Grid Graphs. ALGORITHMS - ESA 2011, Vol. 6942 (pp 143-154)
  • Feldmann AE, Das S & Widmayer P (2010) (pp 11-20)
  • Feldmann AE, Röglin H & Vöcking B () (pp 209-220)

Preprints

  • Blažej VC, Feldmann AE, Fioravantes F, Rzążewski P & Suchý OE (2025) , arXiv.
  • Feldmann AE & Filtser A (2024) , arXiv.
  • Baligács J, Disser Y, Feldmann AE & Zych-Pawlewicz A (2024) , arXiv.
  • Baligács J, Disser Y, Feldmann AE & Zych-Pawlewicz A (2024) A $(5/3+ε)$-Approximation for Tricolored Non-crossing Euclidean TSP.
  • Feldmann AE & Lampis M (2024) , arXiv.
  • Feldmann AE & Vu TA (2022) , arXiv.
  • Blum J, Disser Y, Feldmann AE, Gupta S & Zych-Pawlewicz A (2022) , arXiv.
  • Feldmann AE, Mukherjee A & van Leeuwen EJ (2021) , arXiv.
  • Borgwardt S, Brand C, Feldmann AE & Koutecký M (2020) , arXiv.
  • Feldmann AE & Saulpic D (2020) , arXiv.
  • Dvořák P, Feldmann AE, Rai A & Rzążewski P (2020) , arXiv.
  • Feldmann AE, S. KC, Lee E & Manurangsi P (2020) , arXiv.
  • Chen J, CzerwiÅ„ski W, Disser Y, Feldmann AE, Hermelin D, Nadara W, Pilipczuk M, Pilipczuk M, Sorge M, Wróblewski B & Zych-Pawlewicz A (2020) , arXiv.
  • Feldmann AE, Issac D & Rai A (2020) , arXiv.
  • Chitnis R, Feldmann AE, Hajiaghayi M & Marx D (2019) , arXiv.
  • Chitnis R & Feldmann AE (2019) , arXiv.
  • Disser Y, Feldmann AE, Klimm M & Konemann J (2019) , arXiv.
  • Cohen-Addad V, Feldmann AE & Saulpic D (2018) , arXiv.
  • Feldmann AE & Marx D (2018) , arXiv.
  • Dvořák P, Feldmann AE, Knop D, Masařík T, Toufar T & Veselý P (2017) , arXiv.
  • Feldmann AE & Marx D (2017) , arXiv.
  • Chitnis R, Feldmann AE & Manurangsi P (2017) , arXiv.
  • Feldmann AE (2016) , arXiv.
  • Feldmann AE, Könemann J, Pashkovich K & Sanità L (2016) , arXiv.
  • Feldmann AE, Fung WS, Könemann J & Post I (2015) , arXiv.
  • van Bevern R, Feldmann AE, Sorge M & Suchý O (2013) , arXiv.
  • Disser Y, Feldmann AE, Klimm M & Mihalák M (2012) , arXiv.
  • Feldmann AE (2011) , arXiv.
Research group

Foundations of Computation research group 

Links

  Foundations of Computation research group