Concepedia

Martin Kütz

MK

9

Publications

148

Citations

9

H-Index

2004

Active since

Affiliations

Max Planck Institute for Informatics(Current)

Max Planck Society

Freie Universität Berlin

Humboldt-Universität zu Berlin

Martin Kütz is an author at Max Planck Institute for Informatics specializing in computer science, engineering, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationGeometryDiscrete MathematicsComputational GeometryGraph TheoryNatural SciencesGeometry Modeling

Publications per year

2004–2015

9

Publications

9

Faster Algorithms for Computing Longest Common Increasing Subsequences

Gerth Stølting Brodal, Kanela Kaligosi, Irit Katriel et al. · Lecture notes in computer science · 2005 · 21 citations · Full text

Faster algorithms for computing longest common increasing subsequences

Martin Kütz, Gerth Stølting Brodal, Kanela Kaligosi et al. · Journal of Discrete Algorithms · 2011 · 21 citations

Engineering, Combinatorial Pattern Matching, Computational Complexity +6

Recurrence quantification analysis across sleep stages

Jérôme Rolink, Martin Kütz, Pedro Fonseca et al. · Biomedical Signal Processing and Control · 2015 · 21 citations · Full text

Sleep Disorders, Sleep, Sleep Medicine +5

Simultaneous matchings: Hardness and approximation

Martin Kütz, Khaled Elbassioni, Irit Katriel et al. · Journal of Computer and System Sciences · 2008 · 20 citations

Engineering, Matching Technique, Social Matching +7

COMPUTING GEOMETRIC MINIMUM-DILATION GRAPHS IS NP-HARD

Panos Giannopoulos, Rolf Klein, Christian Knauer et al. · International Journal of Computational Geometry & Applications · 2010 · 17 citations

Mathematical Programming, Geometric Graph Theory, Engineering +15

Rows per page

1–5 of 9