Neeldhara Misra

From MaRDI portal
Person:393117

Available identifiers

zbMath Open misra.neeldharaMaRDI QIDQ393117

List of research outcomes





PublicationDate of PublicationType
Spartan bipartite graphs are essentially elementary2024-12-03Paper
Parameterized aspects of distinct Kemeny rank aggregation2024-11-07Paper
Romeo and Juliet meeting in forest like regions2024-10-24Paper
Chess is hard even for a single player2024-10-07Paper
Romeo and Juliet meeting in forest like regions2024-09-12Paper
Parameterized aspects of distinct Kemeny rank aggregation2024-05-31Paper
The price of equity with binary valuations and few agent types2024-05-29Paper
Chess is hard even for a single player2024-05-16Paper
Finding perfect matching cuts faster2023-12-22Paper
Spartan Bipartite Graphs are Essentially Elementary2023-08-08Paper
On fair division with binary valuations respecting social networks2023-05-08Paper
On the exact amount of missing information that makes finding possible winners hard2023-04-21Paper
Eternal vertex cover on bipartite graphs2022-11-11Paper
A Parameterized Perspective on Attacking and Defending Elections2022-10-13Paper
Fair division is hard even for amicable agents2022-03-24Paper
Exact multi-covering problems with geometric sets2022-02-14Paper
Imbalance parameterized by twin cover revisited2021-11-18Paper
A parameterized perspective on protecting elections2021-06-22Paper
Imbalance parameterized by twin cover revisited2021-04-21Paper
On the complexity of optimal matching reconfiguration2020-10-22Paper
Robustness radius for Chamberlin-Courant on restricted domains2020-10-22Paper
Parameterized complexity of happy coloring problems2020-08-17Paper
On the complexity of Two Dots for narrow boards and few colors2020-08-11Paper
On the parameterized complexity of spanning trees with small vertex covers2020-07-21Paper
Subexponential algorithm for \(d\)-cluster edge deletion: exception or rule?2020-06-09Paper
On the Exact Amount of Missing Information that Makes Finding Possible Winners Hard2020-05-26Paper
Color spanning objects: algorithms and hardness results2020-05-18Paper
Deleting to structured trees2020-02-24Paper
On the parameterized complexity of party nominations2020-01-27Paper
The parameterized complexity of dominating set and friends revisited for structured graphs2019-10-22Paper
On the parameterized complexity of edge-linked paths2019-10-22Paper
Parameterized dichotomy of choosing committees based on approval votes in the presence of outliers2019-08-13Paper
On structural parameterizations of firefighting2019-06-06Paper
Parameterized algorithms for Max Colorable Induced Subgraph problem on perfect graphs2019-01-11Paper
On the complexity of Chamberlin-Courant on almost structured profiles2018-10-25Paper
On the parameterized complexity of colorful components and related problems2018-09-06Paper
The parameterized complexity of happy colorings2018-06-15Paper
On structural parameterizations of firefighting2018-06-05Paper
Complexity of manipulation with partial information in voting2018-04-16Paper
Solving d-SAT via Backdoors to Small Treewidth2017-10-05Paper
Two Dots is NP-complete2017-07-17Paper
Frugal bribery in voting2017-05-11Paper
On structural parameterizations of graph motif and chromatic number2017-04-07Paper
https://portal.mardi4nfdi.de/entity/Q29639172017-02-21Paper
Backdoors into heterogeneous classes of SAT and CSP2016-12-28Paper
Color spanning objects: algorithms and hardness results2016-03-23Paper
Hitting forbidden minors: approximation and kernelization2016-03-04Paper
Kernelization complexity of possible winner and coalitional manipulation problems in voting2016-01-21Paper
Unique covering problems with geometric sets2015-10-29Paper
Deterministic algorithms for matching and packing problems based on representative sets2015-10-21Paper
Parameterized algorithms and kernels for 3-hitting set with parity constraints2015-09-21Paper
On the parameterized complexity of finding separators with non-hereditary properties2015-09-02Paper
The kernelization complexity of connected domination in graphs with (no) small cycles2014-12-02Paper
Vertex Cover Gets Faster and Harder on Low Degree Graphs2014-09-26Paper
An Erdős-Ko-Rado theorem for matchings in the complete graph2014-06-11Paper
Imbalance is fixed parameter tractable2014-04-14Paper
Solving min ones 2-SAT as fast as vertex cover2014-01-16Paper
On the Hardness of Eliminating Small Induced Subgraphs by Contracting Edges2013-12-10Paper
Hardness of \(r\)-dominating set on graphs of diameter \((r + 1)\)2013-12-10Paper
Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs2013-12-06Paper
Quadratic upper bounds on the Erdős--Pósa property for a generalization of packing and covering cycles2013-11-15Paper
On the parameterized complexity of the maximum edge 2-coloring problem2013-09-20Paper
Subexponential algorithm for \(d\)-cluster edge deletion: exception or rule?2013-09-20Paper
The parameterized complexity of unique coverage and its variants2013-08-05Paper
Upper and lower bounds for weak backdoor set detection2013-08-05Paper
Hitting and Piercing Rectangles Induced by a Point Set2013-06-11Paper
FPT algorithms for connected feedback vertex set2012-12-21Paper
On parameterized independent feedback vertex set2012-11-27Paper
On the parameterized complexity of finding separators with non-hereditary properties2012-11-06Paper
Lower bounds on kernelization2012-10-16Paper
Kernelization -- preprocessing with a guarantee2012-09-05Paper
The effect of girth on the kernelization complexity of connected dominating set2012-08-29Paper
Hitting forbidden minors: approximation and kernelization2012-01-23Paper
Algorithmic aspects of dominator colorings in graphs2012-01-13Paper
On parameterized independent feedback vertex set2011-08-17Paper
On the Kernelization Complexity of Colorful Motifs2010-12-07Paper
Solving \textsc{minones-2-sat} as fast as \textsc{vertex cover}2010-09-03Paper
Imbalance is fixed parameter tractable2010-07-20Paper
FPT algorithms for connected feedback vertex set2010-02-09Paper
The complexity ecology of parameters: An illustration using bounded max leaf number2009-10-19Paper
The Budgeted Unique Coverage Problem and Color-Coding2009-08-18Paper
Graph Layout Problems Parameterized by Vertex Cover2009-01-29Paper

Research outcomes over time

This page was built for person: Neeldhara Misra