Pallavi Jain

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the (parameterized) complexity of almost stable marriage2026-03-23Paper
Sparsity in covering solutions2024-05-31Paper
Max-SAT with cardinality constraint parameterized by the number of clauses2024-05-31Paper
Parameterized approximation scheme for biclique-free max \(k\)-weight SAT and max coverage2024-05-14Paper
Even more effort towards improved bounds and fixed-parameter tractability for multiwinner rules
Algorithmica
2023-12-13Paper
On the Parameterized Approximability of Contraction to Classes of Chordal Graphs2023-10-31Paper
More effort towards multiagent knapsack
Lecture Notes in Computer Science
2023-08-14Paper
Gehrlein stable committee with multi-modal preferences
Algorithmic Game Theory
2023-07-28Paper
Circumventing connectivity for kernelization2023-03-22Paper
Exact and Approximate Digraph Bandwidth2023-02-03Paper
Parameterized complexity of conflict-free matchings and paths2022-07-21Paper
Scatter search for the minimum leaf spanning tree problem
Computers & Operations Research
2022-06-22Paper
Gerrymandering on graphs: computational complexity and parameterized algorithms
(available as arXiv preprint)
2022-06-01Paper
On the parameterized approximability of contraction to classes of chordal graphs
ACM Transactions on Computation Theory
2022-03-29Paper
Parameterized complexity of \(d\)-hitting set with quotas2022-03-24Paper
Conflict free feedback vertex set: a parameterized dichotomy2021-08-04Paper
Exploring the kernelization borders for hitting cycles2021-08-04Paper
Committee selection with multimodal preferences2021-07-06Paper
Vertex deletion on split graphs: beyond 4-hitting set
Theoretical Computer Science
2020-10-22Paper
Conflict free version of covering problems on graphs: classical and parameterized
Theory of Computing Systems
2020-08-26Paper
Quadratic vertex kernel for split vertex deletion
Theoretical Computer Science
2020-08-03Paper
Parameterized complexity of conflict-free matchings and paths
Algorithmica
2020-05-21Paper
Vertex deletion on split graphs: beyond 4-hitting set
Lecture Notes in Computer Science
2020-02-06Paper
Quadratic vertex kernel for split vertex deletion
Lecture Notes in Computer Science
2020-02-06Paper
Conflict free version of covering problems on graphs: classical and parameterized
Computer Science – Theory and Applications
2018-11-28Paper
Hitting and covering partially2018-10-04Paper
Polynomial time efficient construction heuristics for vertex separation minimization problem
(available as arXiv preprint)
2018-04-10Paper
Mixed Dominating Set: a parameterized perspective2018-01-04Paper


Research outcomes over time


This page was built for person: Pallavi Jain