Dr Andreas Feldmann

School of Computer Science

Senior Lecturer in Algorithms

Profile photo of Andreas Feldmann
Profile picture of Profile photo of Andreas Feldmann
A.E.Feldmann@sheffield.ac.uk

Full contact details

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

Chapters

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

Conference proceedings papers

  • Baligács J, Disser Y, Feldmann AE & Zych-Pawlewicz A (2024) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 308 RIS download Bibtex download
  • Feldmann AE & Lampis M (2024) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 297 RIS download Bibtex download
  • Lieskovský M, Sgall J & Feldmann AE (2023) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 275 RIS download Bibtex download
  • Blum J, Disser Y, Feldmann AE, Gupta S & Zych-Pawlewicz A (2022) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 249 RIS download Bibtex download
  • Feldmann AE & Vu TA (2022) (pp 215-229) RIS download Bibtex download
  • Feldmann AE & Rai A (2021) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 214 RIS download Bibtex download
  • 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) RIS download Bibtex download
  • Feldmann AE, Issac D & Rai A (2020) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 180 RIS download Bibtex download
  • Dvořák P, Feldmann AE, Rai A & Rzążewski P (2020) (pp 40-53) RIS download Bibtex download
  • Feldmann AE & Saulpic D (2020) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 173 RIS download Bibtex download
  • Bosek B, Disser Y, Feldmann AE, Pawlewicz J & Zych-Pawlewicz A (2020) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 162 RIS download Bibtex download
  • Chitnis R & Feldmann AE (2019) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 148 RIS download Bibtex download
  • Cohen-Addad V, Feldmann AE & Saulpic D (2019) . 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS), 9 November 2019 - 12 November 2019. RIS download Bibtex download
  • Disser Y, Feldmann AE, Klimm M & Könemann J (2019) (pp 175-189) RIS download Bibtex download
  • Chitnis R, Feldmann AE & Manurangsi P (2018) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 112 RIS download Bibtex download
  • Feldmann AE & Marx D (2018) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 101 (pp 191-1913) RIS download Bibtex download
  • Chitnis R & Feldmann AE (2018) (pp 65-77) RIS download Bibtex download
  • Dvorák P, Feldmann AE, Knop D, Masarík T, Toufar T & Veselý P (2018) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 96 RIS download Bibtex download
  • Feldmann AE, Könemann J, Pashkovich K & Sanità L (2016) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 64 (pp 33.1-33.12) RIS download Bibtex download
  • Feldmann AE & Marx D (2016) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 55 RIS download Bibtex download
  • Feldmann AE, Fung WS, Könemann J & Post I (2015) (pp 469-480) RIS download Bibtex download
  • Feldmann AE (2015) (pp 588-600) RIS download Bibtex download
  • Feldmann AE, Könemann J, Olver N & Sanità L (2014) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 28 (pp 176-191) RIS download Bibtex download
  • Disser Y, Feldmann AE, Klimm M & Mihalák M (2013) (pp 158-169) RIS download Bibtex download
  • Feldmann AE, Das S & Widmayer P (2013) . Discrete Applied Mathematics, Vol. 161(7-8) (pp 970-998) RIS download Bibtex download
  • van Bevern R, Feldmann AE, Sorge M & Suchý O (2013) (pp 76-87) RIS download Bibtex download
  • Feldmann AE & Foschini L (2012) . Leibniz International Proceedings in Informatics, LIPIcs, Vol. 14 (pp 100-111) RIS download Bibtex download
  • Feldmann AE (2012) (pp 372-382) RIS download Bibtex download
  • Feldmann AE, Das S & Widmayer P (2011) (pp 143-154) RIS download Bibtex download
  • Feldmann AE & Widmayer P (2011) (pp 143-154) RIS download Bibtex download
  • Feldmann AE & Widmayer P (2011) An O(n(4)) Time Algorithm to Compute the Bisection Width of Solid Grid Graphs. ALGORITHMS - ESA 2011, Vol. 6942 (pp 143-154) RIS download Bibtex download
  • Feldmann AE, Das S & Widmayer P (2010) (pp 11-20) RIS download Bibtex download
  • Feldmann AE, Röglin H & Vöcking B () (pp 209-220) RIS download Bibtex download

Preprints

  • Baligács J, Disser Y, Feldmann AE & Zych-Pawlewicz A (2024) A $(5/3+{epsilon})$-Approximation for Tricolored Non-crossing Euclidean TSP, arXiv. RIS download Bibtex download
  • Baligács J, Disser Y, Feldmann AE & Zych-Pawlewicz A (2024) A $(5/3+ε)$-Approximation for Tricolored Non-crossing Euclidean TSP. RIS download Bibtex download
  • Feldmann AE & Lampis M (2024) Parameterized Algorithms for Steiner Forest in Bounded Width Graphs, arXiv. RIS download Bibtex download
  • Feldmann AE & Vu TA (2022) , arXiv. RIS download Bibtex download
  • Blum J, Disser Y, Feldmann AE, Gupta S & Zych-Pawlewicz A (2022) , arXiv. RIS download Bibtex download
  • Feldmann AE, Mukherjee A & van Leeuwen EJ (2021) , arXiv. RIS download Bibtex download
  • Borgwardt S, Brand C, Feldmann AE & Koutecký M (2020) , arXiv. RIS download Bibtex download
  • Feldmann AE & Saulpic D (2020) , arXiv. RIS download Bibtex download
  • Dvořák P, Feldmann AE, Rai A & Rzążewski P (2020) , arXiv. RIS download Bibtex download
  • Feldmann AE, S. KC, Lee E & Manurangsi P (2020) , arXiv. RIS download Bibtex download
  • 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. RIS download Bibtex download
  • Feldmann AE, Issac D & Rai A (2020) , arXiv. RIS download Bibtex download
  • Chitnis R, Feldmann AE, Hajiaghayi M & Marx D (2019) , arXiv. RIS download Bibtex download
  • Chitnis R & Feldmann AE (2019) , arXiv. RIS download Bibtex download
  • Disser Y, Feldmann AE, Klimm M & Konemann J (2019) , arXiv. RIS download Bibtex download
  • Cohen-Addad V, Feldmann AE & Saulpic D (2018) , arXiv. RIS download Bibtex download
  • Feldmann AE & Marx D (2018) , arXiv. RIS download Bibtex download
  • Dvořák P, Feldmann AE, Knop D, Masařík T, Toufar T & Veselý P (2017) , arXiv. RIS download Bibtex download
  • Feldmann AE & Marx D (2017) , arXiv. RIS download Bibtex download
  • Chitnis R, Feldmann AE & Manurangsi P (2017) , arXiv. RIS download Bibtex download
  • Feldmann AE (2016) , arXiv. RIS download Bibtex download
  • Feldmann AE, Könemann J, Pashkovich K & Sanità L (2016) , arXiv. RIS download Bibtex download
  • Feldmann AE, Fung WS, Könemann J & Post I (2015) , arXiv. RIS download Bibtex download
  • van Bevern R, Feldmann AE, Sorge M & Suchý O (2013) , arXiv. RIS download Bibtex download
  • Disser Y, Feldmann AE, Klimm M & Mihalák M (2012) , arXiv. RIS download Bibtex download
  • Feldmann AE (2011) , arXiv. RIS download Bibtex download
Research group

Foundations of Computation research group