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 Almost Forest Deletion2015-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