Concepedia

Mikkel Abrahamsen

MA

5

Publications

129

Citations

5

H-Index

2017

Active since

Affiliations

University of Copenhagen(Current)

Utrecht University

Université Libre de Bruxelles

Mikkel Abrahamsen is an author at University of Copenhagen specializing in engineering, discrete geometry, and discrete mathematics.

Top concepts

EngineeringComputer ScienceDiscrete GeometryDiscrete MathematicsComputational GeometryCombinatorial OptimizationGeometryEducationComputational ComplexityMathematical Programming

Publications per year

2017–2021

5

Publications

5

The art gallery problem is ∃ ℝ-complete

Mikkel Abrahamsen, Anna Adamaszek, Tillmann Miltzow · 2018 · 56 citations

Mathematical Programming, Engineering, Geometry +19

The Art Gallery Problem is ∃ℝ-complete

Mikkel Abrahamsen, Anna Adamaszek, Tillmann Miltzow · Journal of the ACM · 2021 · 28 citations · Full text

Framework for ER-Completeness of Two-Dimensional Packing Problems

Mikkel Abrahamsen, Tillmann Miltzow, Nadja Seiferth · 2020 · 24 citations

Mathematical Programming, Discrete Geometry, Multivariate Polynomials +15

Training Neural Networks is ER-complete

Mikkel Abrahamsen, Linda Kleist, Tillmann Miltzow · arXiv (Cornell University) · 2021 · 11 citations · Full text

Irrational Guards are Sometimes Needed

Mikkel Abrahamsen, Anna Adamaszek, Tillmann Miltzow · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2017 · 10 citations · Full text

Engineering, Geometry, Information Security +18

Rows per page

1–5 of 5