Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Peter Rossmanith
Map detail
Peter Rossmanith13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipPeter RossmanithAPeter RossmanithResearcherLinear-Time Algorithms for Graphs of Bounded Rankwidth: A Fresh Look Using Game TheoryWLinear-Time Algorithms ...preprint / 2011A Faster Parameterized Algorithm for TreedepthWA Faster Parameterized ...preprint / 2014First-Order Model-Checking in Random Graphs and Complex NetworksWFirst-Order Model-Check...preprint / 2020Courcelle's Theorem - A Game-Theoretic ApproachWCourcelle's Theorem - A...preprint / 2011Linear Kernels on Graphs Excluding Topological MinorsWLinear Kernels on Graph...preprint / 2012Width, depth and spaceWWidth, depth and spacepreprint / 2016Lower Bounds on the Complexity of MSO1 Model-CheckingWLower Bounds on the Com...preprint / 2012Linear kernels and single-exponential algorithms via protrusion decompositionsWLinear kernels and sing...preprint / 2012Overlapping Communities in Social NetworksWOverlapping Communities...preprint / 2014Online Simple Knapsack with Reservation CostsWOnline Simple Knapsack ...preprint / 2022Kernelization Using Structural Parameters on Sparse Graph ClassesWKernelization Using Str...preprint / 2015Are there any good digraph width measures?WAre there any good digr...preprint / 2010
Person12 links

Peter Rossmanith

Researcher