Ashutosh Rai
Title
Cited by
Cited by
Year
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
382015
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
192015
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
172012
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
162016
Generalized pseudoforest deletion: Algorithms and uniform kernel
G Philip, A Rai, S Saurabh
SIAM Journal on Discrete Mathematics 32 (2), 882-901, 2018
132018
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
112013
Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs
N Misra, F Panolan, A Rai, V Raman, S Saurabh
International Workshop on Graph-Theoretic Concepts in Computer Science, 370-381, 2013
92013
Bivariate complexity analysis of almost forest deletion
A Rai, S Saurabh
Theoretical Computer Science 708, 18-33, 2018
82018
Parameterized and exact algorithms for class domination coloring
R Krithika, A Rai, S Saurabh, P Tale
International Conference on Current Trends in Theory and Practice of …, 2017
82017
A polynomial kernel for diamond-free editing
Y Cao, A Rai, RB Sandeep, J Ye
arXiv preprint arXiv:1803.03358, 2018
62018
Performance and emission study of linseed oil as a fuel for CI engine
AK Rai, N Kumar, BS Chauhan
World Academy of Science, Engineering and Technology 77, 9-12, 2013
62013
Experimental study of linseed oil as an alternative fuel for diesel engine
AK Rai, BS Chauhan, A Pandey, HM Cho
International Journal of Advance Research and Innovation 1 (2), 1-5, 2013
62013
A study on the performance and emission characteristics of a diesel engine fuelled with linseed oil and diesel blends
AK Rai, BS Chauhan, HM Cho, N Kumar
ASME International Mechanical Engineering Congress and Exposition 56284 …, 2013
52013
On the kernelization complexity of string problems
M Basavaraju, F Panolan, A Rai, MS Ramanujan, S Saurabh
Theoretical Computer Science 730, 21-31, 2018
42018
A Parameterized Algorithm for Mixed-Cut
A Rai, MS Ramanujan, S Saurabh
LATIN 2016: Theoretical Informatics, 672-685, 2016
42016
Anosmia: a clinical Indicator of COVID-19 reinfection
A Jain, J Kaur, AK Rai, AK Pandey
Ear, Nose & Throat Journal 100 (2_suppl), 180S-181S, 2021
32021
Parameterized Inapproximability of Independent Set in H-Free Graphs
P Dvořák, AE Feldmann, A Rai, P Rzążewski
International Workshop on Graph-Theoretic Concepts in Computer Science, 40-53, 2020
32020
Strong parameterized deletion: Bipartite graphs
A Rai, MS Ramanujan
36th IARCS Annual Conference on Foundations of Software Technology and …, 2016
32016
On the kernelization complexity of string problems
M Basavaraju, F Panolan, A Rai, MS Ramanujan, S Saurabh
International Computing and Combinatorics Conference, 141-153, 2014
32014
Parameterized algorithms for Max Colorable induced subgraph problem on perfect graphs
N Misra, F Panolan, A Rai, V Raman, S Saurabh
Algorithmica 81 (1), 26-46, 2019
22019
The system can't perform the operation now. Try again later.
Articles 1–20