Concepedia

Michael Lampis

ML

Statistics

Publications

14

Citations

620

H-Index

13

Active since

2006

Affiliations

Université Paris Dauphine-PSL(Current)

Centre National de la Recherche Scientifique

City University of New York

The Graduate Center, CUNY

Michael Lampis is an author at Université Paris Dauphine-PSL specializing in engineering, combinatorial optimization, and graph theory.

Top concepts

EngineeringCombinatorial OptimizationGraph TheoryComputer ScienceComputational ComplexityApproximation TheoryDiscrete MathematicsMathematical ProgrammingEducationNetwork Analysis

Publications per year

2006–2020

14

Publications

14

Algorithmic Meta-theorems for Restrictions of Treewidth

Michael Lampis · Algorithmica · 2011 · 205 citations

Mathematical Programming, Graph Minor, Tree Language +6

Bayesian belief networks for system fault diagnostics

Michael Lampis, John Andrews · Quality and Reliability Engineering International · 2008 · 90 citations

Fault Diagnosis, Engineering, Machine Learning +18

Vertex Cover Problem Parameterized Above and Below Tight Bounds

Gregory Gutin, Eun Jung Kim, Michael Lampis et al. · Theory of Computing Systems · 2010 · 63 citations

Mathematical Programming, Below Tight Bounds, Engineering +7

A kernel of order for vertex cover

Michael Lampis · Information Processing Letters · 2011 · 61 citations

Graph Minor, Graph Theory, Algebraic Graph Theory +2

The many facets of upper domination

Cristina Bazgan, Ljiljana Branković, Katrin Casel et al. · Theoretical Computer Science · 2017 · 36 citations

Upper Domination, Class Conflict, Critical Theory +2

1–5 of 14