BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Niedermeier:Rolf

Contributed to:

ICALP (1) 20142014
ICALP (2) 20132013
ICALP 20072007
ICALP 20012001
ICALP 19991999

Wrote 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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.