Ashutosh Rai

From MaRDI portal
(Redirected from Person:370985)



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
On the parameterized complexity of diverse SAT
Theoretical Computer Science
2025-12-17Paper
Parameterized approximation scheme for feedback vertex set2024-12-03Paper
Parameterized approximation algorithms for weighted vertex cover
Theoretical Computer Science
2024-11-18Paper
Parameterized complexity of untangling knots2024-06-24Paper
Parameterized approximation algorithms for weighted vertex cover2024-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?)
(available as arXiv preprint)
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 graphs2022-11-11Paper
Quick separation in chordal and split graphs2022-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 knots2021-11-09Paper
A Polynomial Kernel for Diamond-Free Editing
(available as arXiv preprint)
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 problems2018-04-19Paper
Strong parameterized deletion: bipartite graphs2018-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