Ashutosh Rai

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Parameterized approximation scheme for feedback vertex set
 
2024-12-03Paper
Parameterized approximation algorithms for weighted vertex cover
Theoretical Computer Science
2024-11-18Paper
Parameterized complexity of untangling knots
 
2024-06-24Paper
Parameterized approximation algorithms for weighted vertex cover
 
2024-05-31Paper
scientific article; zbMATH DE number 7803596 (Why is no real title available?)
 
2024-02-12Paper
scientific article; zbMATH DE number 7764108 (Why is no real title available?)
 
2023-11-13Paper
Parameterized inapproximability of independent set in \(H\)-free graphs
Algorithmica
2023-04-11Paper
Parameterized inapproximability of independent set in \(H\)-free graphs
Graph-Theoretic Concepts in Computer Science
2022-12-21Paper
Parameterized complexity of set-restricted disjoint paths on chordal graphs
 
2022-11-11Paper
Quick separation in chordal and split graphs
 
2022-07-18Paper
A polynomial kernel for diamond-free editing
Algorithmica
2022-02-01Paper
Belief-invariant and quantum equilibria in games of incomplete information
Theoretical Computer Science
2021-11-18Paper
Parameterized complexity of untangling knots
 
2021-11-09Paper
A Polynomial Kernel for Diamond-Free Editing
 
2021-08-04Paper
Parameterized and exact algorithms for class domination coloring
Discrete Applied Mathematics
2021-03-25Paper
A testable prediction of the no-signalling condition using a variant of the EPR-Bohm example
Physics Letters. A
2020-01-13Paper
Parity oblivious \(d\)-level random access codes and class of noncontextuality inequalities
Quantum Information Processing
2019-03-15Paper
Parameterized algorithms for Max Colorable Induced Subgraph problem on perfect graphs
Algorithmica
2019-01-11Paper
On the kernelization complexity of string problems
Theoretical Computer Science
2018-05-17Paper
Lossy kernels for graph contraction problems
 
2018-04-19Paper
Strong parameterized deletion: bipartite graphs
 
2018-04-19Paper
Generalized pseudoforest deletion: algorithms and uniform kernel
SIAM Journal on Discrete Mathematics
2018-04-18Paper
Bivariate complexity analysis of \textsc{Almost Forest Deletion}
Theoretical Computer Science
2017-12-20Paper
Parameterized and exact algorithms for class domination coloring
SOFSEM 2017: Theory and Practice of Computer Science
2017-04-04Paper
Kernel lower bounds using co-nondeterminism: finding induced hereditary subgraphs
ACM Transactions on Computation Theory
2016-10-24Paper
A parameterized algorithm for mixed-cut
LATIN 2016: Theoretical Informatics
2016-05-03Paper
Bivariate complexity analysis of \textsc{Almost Forest Deletion}
Lecture Notes in Computer Science
2015-10-29Paper
Generalized pseudoforest deletion: algorithms and uniform kernel
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Faster parameterized algorithms for deletion to split graphs
Algorithmica
2015-06-25Paper
On the kernelization complexity of string problems
Lecture Notes in Computer Science
2014-09-26Paper
Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs
Graph-Theoretic Concepts in Computer Science
2013-12-06Paper
Bound on tri-partite Hardy's nonlocality respecting all bi-partite principles
Quantum Information Processing
2013-09-20Paper
Local simulation of singlet statistics for a restricted set of measurements
Journal of Physics A: Mathematical and Theoretical
2012-12-17Paper
On the kernelization complexity of problems on graphs without long odd cycles
Lecture Notes in Computer Science
2012-09-25Paper
Faster parameterized algorithms for deletion to split graphs
Algorithm Theory – SWAT 2012
2012-08-14Paper
Kernel lower bounds using co-nondeterminism: finding induced hereditary subgraphs
Algorithm Theory – SWAT 2012
2012-08-14Paper
Optimal free will on one side in reproducing the singlet correlation
Journal of Physics A: Mathematical and Theoretical
2012-06-12Paper
Propagation of spikes in nonresonant atomic media: the reduced Maxwell-Duffing model
Journal of Nonlinear Mathematical Physics
2012-03-01Paper
A complementary relation between classical bits and randomness in local part in the simulating singlet state
Journal of Physics A: Mathematical and Theoretical
2011-05-13Paper
Local randomness in Hardy's correlations: implications from the information causality principle
Journal of Physics A: Mathematical and Theoretical
2010-12-03Paper


Research outcomes over time


This page was built for person: Ashutosh Rai