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 Colors.2020-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\H{o}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
https://portal.mardi4nfdi.de/entity/Q31136832012-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 minones-2-sat as Fast as vertex cover2010-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