Folgen
Ashutosh Rai
Ashutosh Rai
Department of Mathematics, IIT Delhi
Bestätigte E-Mail-Adresse bei maths.iitd.ac.in - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Faster parameterized algorithms for deletion to split graphs
E Ghosh, S Kolay, M Kumar, P Misra, F Panolan, A Rai, MS Ramanujan
Algorithmica 71 (4), 989-1006, 2015
472015
Lossy kernels for graph contraction problems
R Krithika, P Misra, A Rai, P Tale
36th IARCS Annual Conference on Foundations of Software Technology and …, 2016
232016
Faster parameterized algorithms for deletion to split graphs
E Ghosh, S Kolay, M Kumar, P Misra, F Panolan, A Rai, MS Ramanujan
Scandinavian Workshop on Algorithm Theory, 107-118, 2012
202012
Polynomial Kernels for {\lambda}-extendible Properties Parameterized Above the Poljak-Turz\'ik Bound
R Crowston, M Jones, G Muciaccia, G Philip, A Rai, S Saurabh
arXiv preprint arXiv:1310.2928, 2013
182013
Parameterized and exact algorithms for class domination coloring
R Krithika, A Rai, S Saurabh, P Tale
Discrete Applied Mathematics 291, 286-299, 2021
162021
Kernel lower bounds using co-nondeterminism: Finding induced hereditary subgraphs
S Kratsch, M Pilipczuk, A Rai, V Raman
Scandinavian Workshop on Algorithm Theory, 364-375, 2012
162012
On the kernelization complexity of string problems
M Basavaraju, F Panolan, A Rai, MS Ramanujan, S Saurabh
Theoretical Computer Science 730, 21-31, 2018
132018
A polynomial kernel for diamond-free editing
Y Cao, A Rai, RB Sandeep, J Ye
Algorithmica, 1-19, 2018
122018
Bivariate complexity analysis of almost forest deletion
A Rai, S Saurabh
Theoretical Computer Science 708, 18-33, 2018
122018
Generalized pseudoforest deletion: Algorithms and uniform kernel
G Philip, A Rai, S Saurabh
SIAM Journal on Discrete Mathematics 32 (2), 882-901, 2018
122018
Generalized pseudoforest deletion: Algorithms and uniform kernel
G Philip, A Rai, S Saurabh
International Symposium on Mathematical Foundations of Computer Science, 517-528, 2015
122015
Parameterized inapproximability of independent set in H-free graphs
P Dvořák, AE Feldmann, A Rai, P Rzążewski
Algorithmica 85 (4), 902-928, 2023
112023
Kernel lower bounds using co-nondeterminism: Finding induced hereditary subgraphs
S Kratsch, M Pilipczuk, A Rai, V Raman
ACM Transactions on Computation Theory (TOCT) 7 (1), 1-18, 2015
92015
Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs
N Misra, F Panolan, A Rai, V Raman, S Saurabh
Graph-Theoretic Concepts in Computer Science: 39th International Workshop …, 2013
92013
A Parameterized Algorithm for Mixed-Cut
A Rai, MS Ramanujan, S Saurabh
LATIN 2016: Theoretical Informatics, 672-685, 2016
82016
Energy conservation aspect of induction motors using improved design and power controllers
SS Murthy, CS Jha, SR Lakshmi, AK Rai, DA Desai
Proceedings of the 24th Intersociety Energy Conversion Engineering …, 1989
81989
Fixed-parameter tractability of the weighted edge clique partition problem
AE Feldmann, D Issac, A Rai
arXiv preprint arXiv:2002.07761, 2020
62020
Strong parameterized deletion: Bipartite graphs
A Rai, MS Ramanujan
36th IARCS Annual Conference on Foundations of Software Technology and …, 2016
62016
Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs
N Misra, F Panolan, A Rai, V Raman, S Saurabh
Algorithmica 81, 26-46, 2019
42019
Bivariate Complexity Analysis of Almost Forest Deletion
A Rai, S Saurabh
Computing and Combinatorics: 21st International Conference, COCOON 2015 …, 2015
42015
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20