Philip, Geevarghese
- Diverse Pairs of Matchings
2020/09/09 by Fedor V. Fomin, Petr A. Golovach, Fomin, Fedor V. +7 · 4 citations
Economics, Econometrics and Finance · #05C85 #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2 #Game Theory and Voting Systems
- Hitting forbidden minors: Approximation and Kernelization
2010/10/07 by Fomin, Fedor V., Lokshtanov, Daniel, Misra, Neeldhara +2 · 2 citations
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Diverse Collections in Matroids and Graphs
2021/01/12 by Fomin, Fedor V., Golovach, Petr A., Panolan, Fahad +2 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- FPT Algorithms for Connected Feedback Vertex Set
2009/09/17 by Neeldhara Misra, Misra, Neeldhara, Geevarghese Philip +7 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems #graph theory and CDMA systems
- Dominating Set is Fixed Parameter Tractable in Claw-free Graphs
2010/11/29 by Marek Cygan, Geevarghese Philip, Cygan, Marek +7 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Optimization and Search Problems
- A single-exponential FPT algorithm for the K4-minor cover problem
2012/04/06 by Kim, Eun Jung, Paul, Christophe, Philip, Geevarghese · 1 citation
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Disjoint Stable Matchings in Linear Time
2020/11/26 by Ganesh, Aadityan, HV, Vishwa Prakash, Nimbhorkar, Prajakta +1 · 1 citation
#Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences