Neeldhara Misra

From MaRDI portal
Person:393117

Available identifiers

zbMath Open misra.neeldharaMaRDI QIDQ393117

List of research outcomes

PublicationDate of PublicationType
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
On the parameterized complexity of edge-linked paths2019-10-22Paper
The parameterized complexity of dominating set and friends revisited for structured graphs2019-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
https://portal.mardi4nfdi.de/entity/Q29088402012-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Neeldhara Misra