Concepedia

Geevarghese Philip

GP

17

Publications

528

Citations

12

H-Index

2011

Active since

Affiliations

Institute of Mathematical Sciences(Current)

University of Bergen

Chennai Mathematical Institute

Max Planck Society

Max Planck Institute for Informatics

Geevarghese Philip is an author at Institute of Mathematical Sciences specializing in graph theory, discrete mathematics, and engineering.

Top concepts

Graph TheoryEngineeringDiscrete MathematicsCombinatorial OptimizationComputer ScienceComputational ComplexityMathematical ProgrammingComputational GeometryGeometryData Science

Publications per year

2011–2021

17

Publications

17

Hitting Forbidden Minors: Approximation and Kernelization

Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra et al. · SIAM Journal on Discrete Mathematics · 2016 · 100 citations · Full text

Mathematical Programming, Engineering, Planar Graph +17

Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond

Geevarghese Philip, Venkatesh Raman, Somnath Sikdar · ACM Transactions on Algorithms · 2012 · 75 citations

Graph Minor, Total Unimodularity, Graph Theory +14

On Parameterized Independent Feedback Vertex Set

Neeldhara Misra, Geevarghese Philip, Venkatesh Raman et al. · Theoretical Computer Science · 2012 · 68 citations

Mathematical Programming, Graph Theory, Algebraic Graph Theory +3

Point Line Cover

Stefan Kratsch, Geevarghese Philip, Saurabh Ray · ACM Transactions on Algorithms · 2016 · 52 citations

Computational Complexity Theory, Engineering, Geometry +22

FPT algorithms for Connected Feedback Vertex Set

Neeldhara Misra, Geevarghese Philip, Venkatesh Raman et al. · Journal of Combinatorial Optimization · 2011 · 42 citations

Fpt Algorithms, Mathematical Programming, Directed Graph +6

Rows per page

1–5 of 17