Подписаться
Geevarghese Philip
Geevarghese Philip
Faculty Member at Chennai Mathematical Institute
Подтвержден адрес электронной почты в домене cmi.ac.in - Главная страница
Название
Процитировано
Процитировано
Год
Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond
G Philip, V Raman, S Sikdar
ACM Transactions on Algorithms (TALG) 9 (1), 1-23, 2012
672012
Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory
J Baste, MR Fellows, L Jaffke, T Masařík, M de Oliveira Oliveira, G Philip, ...
Artificial Intelligence 303, 103644, 2022
652022
Solving dominating set in larger classes of graphs: FPT algorithms and polynomial kernels
G Philip, V Raman, S Sikdar
Algorithms-ESA 2009: 17th Annual European Symposium, Copenhagen, Denmark …, 2009
58*2009
Point line cover: The easy kernel is essentially tight
S Kratsch, G Philip, S Ray
ACM Transactions On Algorithms (TALG) 12 (3), 1-16, 2016
572016
FPT algorithms for connected feedback vertex set
N Misra, G Philip, V Raman, S Saurabh, S Sikdar
Journal of Combinatorial Optimization 24, 131-146, 2012
572012
Raising The Bar For Vertex Cover: Fixed-parameter Tractability Above A Higher Guarantee
S Garg, G Philip
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
502016
On parameterized independent feedback vertex set
N Misra, G Philip, V Raman, S Saurabh
Theoretical Computer Science 461, 65-75, 2012
502012
Hitting forbidden minors: Approximation and kernelization
FV Fomin, D Lokshtanov, N Misra, G Philip, S Saurabh
arXiv preprint arXiv:1010.1365, 2010
462010
Hitting forbidden minors: Approximation and kernelization
FV Fomin, D Lokshtanov, N Misra, G Philip, S Saurabh
SIAM Journal on Discrete Mathematics 30 (1), 383-410, 2016
432016
Algorithmic aspects of dominator colorings in graphs
S Arumugam, KR Chandrasekar, N Misra, G Philip, S Saurabh
Combinatorial Algorithms: 22nd International Workshop, IWOCA 2011, Victoria …, 2011
422011
On the kernelization complexity of colorful motifs
AM Ambalath, R Balasundaram, C Rao H, V Koppula, N Misra, G Philip, ...
Parameterized and Exact Computation: 5th International Symposium, IPEC 2010 …, 2010
422010
Diverse pairs of matchings
FV Fomin, PA Golovach, L Jaffke, G Philip, D Sagunov
arXiv preprint arXiv:2009.04567, 2020
36*2020
FPT algorithms for diverse collections of hitting sets
J Baste, L Jaffke, T Masařík, G Philip, G Rote
Algorithms 12 (12), 254, 2019
362019
A quartic kernel for pathwidth-one vertex deletion
G Philip, V Raman, Y Villanger
International Workshop on Graph-Theoretic Concepts in Computer Science, 196-207, 2010
312010
Hardness of r-dominating set on Graphs of Diameter (r + 1)
D Lokshtanov, N Misra, G Philip, MS Ramanujan, S Saurabh
Parameterized and Exact Computation: 8th International Symposium, IPEC 2013 …, 2013
272013
Dominating set is fixed parameter tractable in claw-free graphs
M Cygan, G Philip, M Pilipczuk, M Pilipczuk, JO Wojtaszczyk
Theoretical Computer Science 412 (50), 6982-7000, 2011
272011
Ranking and drawing in subexponential time
H Fernau, FV Fomin, D Lokshtanov, M Mnich, G Philip, S Saurabh
International Workshop on Combinatorial Algorithms, 337-348, 2010
252010
Diverse collections in matroids and graphs
FV Fomin, PA Golovach, F Panolan, G Philip, S Saurabh
Mathematical Programming 204 (1), 415-447, 2024
232024
Generalized pseudoforest deletion: Algorithms and uniform kernel
G Philip, A Rai, S Saurabh
SIAM Journal on Discrete Mathematics 32 (2), 882-901, 2018
222018
2-approximating feedback vertex set in tournaments
D Lokshtanov, P Misra, J Mukherjee, F Panolan, G Philip, S Saurabh
ACM Transactions on Algorithms (TALG) 17 (2), 1-14, 2021
212021
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20