E-LIB Suche - Ergebnisse für: Philip, Geevarghese

1

Diverse Pairs of Matchings:

Fomin, Fedor V. ; Golovach, Petr A. ; Jaffke, Lars..
Algorithmica. 86 (2024) 6 - p. 2026-2040 , 2024

Link: https://doi.org/10.1007/..

2

Diverse collections in matroids and graphs:

Fomin, Fedor V. ; Golovach, Petr A. ; Panolan, Fahad..
Mathematical Programming. 204 (2023) 1-2 - p. 415-447 , 2023

Link: https://doi.org/10.1007/..

3

On computing the Hamiltonian index of graphs:

Philip, Geevarghese ; M. R, Rani ; R, Subashini
Theoretical Computer Science. 940 (2023) - p. 149-179 , 2023

Link: https://doi.org/10.1016/..

4

Diversity of solutions: An exploration through the lens of ..:

Baste, Julien ; Fellows, Michael R. ; Jaffke, Lars...
Artificial Intelligence. 303 (2022) - p. 103644 , 2022

Link: https://doi.org/10.1016/..

5

Structural Parameterizations of Clique Coloring:

Jaffke, Lars ; Lima, Paloma T. ; Philip, Geevarghese
Algorithmica. 84 (2021) 2 - p. 273-303 , 2021

Link: https://doi.org/10.1007/..

6

Disjoint Stable Matchings in Linear Time:

, In: Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science,

Ganesh, Aadityan ; Vishwa Prakash, H. V. ; Nimbhorkar, Prajakta. - p. 94-105 , 2021

Link: https://doi.org/10.1007/..

7

2-Approximating Feedback Vertex Set in Tournaments:

Lokshtanov, Daniel ; Misra, Pranabendu ; Mukherjee, Joydeep...
ACM Transactions on Algorithms (TALG). 17 (2021) 2 - p. 1-14 , 2021

Link: https://dl.acm.org/doi/1..

8

2-Approximating Feedback Vertex Set in Tournaments:

Lokshtanov, Daniel ; Misra, Pranabendu ; Mukherjee, Joydeep...
ACM Transactions on Algorithms. 17 (2021) 2 - p. 1-14 , 2021

Link: https://doi.org/10.1145/..

9

On Computing the Hamiltonian Index of Graphs:

, In: Computer Science – Theory and Applications; Lecture Notes in Computer Science,

Philip, Geevarghese ; Rani, M. R. ; Subashini, R. - p. 341-353 , 2020

Link: https://doi.org/10.1007/..

10

2-approximating feedback vertex set in tournaments:

, In: Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms,

Lokshtanov, Daniel ; Misra, Pranabendu ; Mukherjee, Joydeep... - p. 1010-1018 , 2020

Link: https://dl.acm.org/doi/1..

11

Subset Feedback Vertex Set in Chordal and Split Graphs:

Philip, Geevarghese ; Rajan, Varun ; Saurabh, Saket.
Algorithmica. 81 (2019) 9 - p. 3586-3629 , 2019

Link: https://doi.org/10.1007/..

12

FPT Algorithms for Diverse Collections of Hitting Sets:

Baste, Julien ; Jaffke, Lars ; Masařík, Tomáš..
Algorithms. 12 (2019) 12 - p. 254 , 2019

Link: https://doi.org/10.3390/..

13

Subset Feedback Vertex Set in Chordal and Split Graphs:

, In: Lecture Notes in Computer Science; Algorithms and Complexity,

Philip, Geevarghese ; Rajan, Varun ; Saurabh, Saket. - p. 365-376 , 2019

Link: https://doi.org/10.1007/..

14

Finding even subgraphs even faster:

Goyal, Prachi ; Misra, Pranabendu ; Panolan, Fahad..
Journal of Computer and System Sciences. 97 (2018) - p. 1-13 , 2018

Link: https://doi.org/10.1016/..

15

Generalized Pseudoforest Deletion: Algorithms and Uniform K..:

Philip, Geevarghese ; Rai, Ashutosh ; Saurabh, Saket
SIAM Journal on Discrete Mathematics. 32 (2018) 2 - p. 882-901 , 2018

Link: https://doi.org/10.1137/..