Graph explorer

Research map

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

Michael Lampis
Map detail
Michael Lampis13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMichael LampisAMichael LampisResearcherLocal Improvement Gives Better ExpandersWLocal Improvement Gives...preprint / 2012The Computational Complexity of the Game of Set and its Theoretical ApplicationsWThe Computational Compl...preprint / 2013Scrabble is PSPACE-CompleteWScrabble is PSPACE-Comp...preprint / 2012Parameterized Approximation Schemes using Graph WidthsWParameterized Approxima...preprint / 2014Parameterized Edge HamiltonicityWParameterized Edge Hami...preprint / 2014Model Checking Lower Bounds for Simple GraphsWModel Checking Lower Bo...preprint / 2014Hedonic Games and Treewidth RevisitedWHedonic Games and Treew...preprint / 2022Digraph Coloring and Distance to AcyclicityWDigraph Coloring and Di...preprint / 2022Upper Dominating Set: Tight Algorithms for Pathwidth and Sub-Exponential ApproximationWUpper Dominating Set: T...preprint / 2021Closing a Gap in the Complexity of Refinement Modal LogicWClosing a Gap in the Co...preprint / 2013Parameterized Algorithms for Modular-WidthWParameterized Algorithm...preprint / 2013New Inapproximability Bounds for TSPWNew Inapproximability B...preprint / 2013
Person12 links

Michael Lampis

Researcher