Ashutosh Rai

From MaRDI portal
Person:370985

Available identifiers

zbMath Open rai.ashutoshMaRDI QIDQ370985

List of research outcomes





PublicationDate of PublicationType
Parameterized approximation scheme for feedback vertex set2024-12-03Paper
Parameterized approximation algorithms for weighted vertex cover2024-11-18Paper
Parameterized complexity of untangling knots2024-06-24Paper
Parameterized approximation algorithms for weighted vertex cover2024-05-31Paper
https://portal.mardi4nfdi.de/entity/Q61924862024-02-12Paper
https://portal.mardi4nfdi.de/entity/Q60682632023-11-13Paper
Parameterized inapproximability of independent set in \(H\)-free graphs2023-04-11Paper
Parameterized inapproximability of independent set in \(H\)-free graphs2022-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 editing2022-02-01Paper
Belief-invariant and quantum equilibria in games of incomplete information2021-11-18Paper
Parameterized complexity of untangling knots2021-11-09Paper
A Polynomial Kernel for Diamond-Free Editing2021-08-04Paper
Parameterized and exact algorithms for class domination coloring2021-03-25Paper
A testable prediction of the no-signalling condition using a variant of the EPR-Bohm example2020-01-13Paper
Parity oblivious \(d\)-level random access codes and class of noncontextuality inequalities2019-03-15Paper
Parameterized algorithms for Max Colorable Induced Subgraph problem on perfect graphs2019-01-11Paper
On the kernelization complexity of string problems2018-05-17Paper
Lossy kernels for graph contraction problems2018-04-19Paper
Strong parameterized deletion: bipartite graphs2018-04-19Paper
Generalized pseudoforest deletion: algorithms and uniform kernel2018-04-18Paper
Bivariate complexity analysis of \textsc{Almost Forest Deletion}2017-12-20Paper
Parameterized and exact algorithms for class domination coloring2017-04-04Paper
Kernel lower bounds using co-nondeterminism: finding induced hereditary subgraphs2016-10-24Paper
A parameterized algorithm for mixed-cut2016-05-03Paper
Bivariate complexity analysis of \textsc{Almost Forest Deletion}2015-10-29Paper
Generalized pseudoforest deletion: algorithms and uniform kernel2015-09-16Paper
Faster parameterized algorithms for deletion to split graphs2015-06-25Paper
On the kernelization complexity of string problems2014-09-26Paper
Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs2013-12-06Paper
Bound on tri-partite Hardy's nonlocality respecting all bi-partite principles2013-09-20Paper
Local simulation of singlet statistics for a restricted set of measurements2012-12-17Paper
On the kernelization complexity of problems on graphs without long odd cycles2012-09-25Paper
Faster parameterized algorithms for deletion to split graphs2012-08-14Paper
Kernel lower bounds using co-nondeterminism: finding induced hereditary subgraphs2012-08-14Paper
Optimal free will on one side in reproducing the singlet correlation2012-06-12Paper
Propagation of spikes in nonresonant atomic media: the reduced Maxwell-Duffing model2012-03-01Paper
A complementary relation between classical bits and randomness in local part in the simulating singlet state2011-05-13Paper
Local randomness in Hardy's correlations: implications from the information causality principle2010-12-03Paper

Research outcomes over time

This page was built for person: Ashutosh Rai