Pallavi Jain

From MaRDI portal
(Redirected from Person:784490)



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