Travelled to:1 × Czech Republic
1 × Denmark
1 × Greece
1 × Latvia
1 × Poland
Collaborated with:J.Guo P.Rossmanith J.Alber H.Fernau S.Hartung A.Nichterlein O.Suchý R.v.Bevern R.Bredereck L.Bulteau J.Chen V.Froese G.J.Woeginger
Talks about:graph (4) problem (3) complex (2) planar (2) parameter (1) exponenti (1) perfect (1) analysi (1) partit (1) linear (1)
Person: Rolf Niedermeier
DBLP: Niedermeier:Rolf
Contributed to:
20142013200720011999Wrote 5 papers:
- ICALP-v1-2014-BevernBBCFNW #graph
- Star Partitions of Perfect Graphs (RvB, RB, LB, JC, VF, RN, GJW), pp. 174–185.
- ICALP-v2-2013-HartungNNS #analysis #complexity #graph
- A Refined Complexity Analysis of Degree Anonymization in Graphs (SH, AN, RN, OS), pp. 594–606.
- ICALP-2007-GuoN #graph #kernel #linear #np-hard #problem
- Linear Problem Kernels for NP-Hard Problems on Planar Graphs (JG, RN), pp. 375–386.
- ICALP-2001-AlberFN #complexity #exponential #graph #problem
- Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems (JA, HF, RN), pp. 261–272.
- ICALP-1999-NiedermeierR #bound #satisfiability
- New Upper Bounds for MaxSat (RN, PR), pp. 575–584.