Sushmita Gupta

Available identifiers

zbMath Open gupta.sushmitaMaRDI QIDQ503459

List of research outcomes

Publication	Date of Publication	Type
Quick-sort style approximation algorithms for generalizations of feedback vertex set in tournaments	2024-05-31	Paper
Even more effort towards improved bounds and fixed-parameter tractability for multiwinner rules	2023-12-13	Paper
More effort towards multiagent knapsack	2023-08-14	Paper
Gehrlein stable committee with multi-modal preferences	2023-07-28	Paper
Gerrymandering on graphs: computational complexity and parameterized algorithms	2022-06-01	Paper
Resolute control: forbidding candidates from winning an election is hard	2022-05-31	Paper
Parameterized complexity of \(d\)-hitting set with quotas	2022-03-24	Paper
Popular Matching in Roommates Setting Is NP-hard	2022-03-22	Paper
On Treewidth and Stable Marriage: Parameterized Algorithms and Hardness Results (Complete Characterization)	2022-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q5011876	2021-08-30	Paper
Balanced stable marriage: how close is close enough?	2021-08-27	Paper
Quadratic vertex kernel for split vertex deletion	2020-08-03	Paper
Parameterized Algorithms and Kernels for Rainbow Matching	2020-05-26	Paper
Quadratic vertex kernel for rainbow matching	2020-02-28	Paper
Quadratic vertex kernel for split vertex deletion	2020-02-06	Paper
Balanced stable marriage: how close is close enough?	2020-01-16	Paper
Popular Matching in Roommates Setting Is NP-hard	2019-10-15	Paper
Some hard stable marriage problems: a survey on multivariate analysis	2019-05-28	Paper
Parameterized algorithms and kernels for rainbow matching	2019-04-25	Paper
Stable matching games: manipulation via subgraph isomorphism	2018-07-26	Paper
Stable Matching Games: Manipulation via Subgraph Isomorphism	2018-04-19	Paper
Improved Algorithms and Combinatorial Bounds for Independent Feedback Vertex Set	2018-04-10	Paper
Parameterized algorithms for stable matching with ties and incomplete lists	2018-04-04	Paper
Group activity selection on graphs: parameterized analysis	2018-02-13	Paper
Total Stability in Stable Matching Games	2017-10-17	Paper
On the advice complexity of the \(k\)-server problem under sparse metrics	2017-01-12	Paper
Relative interval analysis of paging algorithms on access graphs	2015-01-28	Paper
On Advice Complexity of the k-server Problem under Sparse Metrics	2013-12-17	Paper
Relative Interval Analysis of Paging Algorithms on Access Graphs	2013-08-12	Paper
Maximum $r$-Regular Induced Subgraph Problem: Fast Exponential Algorithms and Combinatorial Bounds	2013-04-09	Paper
Access Graphs Results for LRU versus FIFO under Relative Worst Order Analysis	2012-08-14	Paper
Feedback arc set problem in bipartite tournaments	2010-03-24	Paper
Fast Exponential Algorithms for Maximum r-Regular Induced Subgraph Problems	2008-04-17	Paper
Feedback Arc Set Problem in Bipartite Tournaments	2007-11-13	Paper

Research outcomes over time

This page was built for person: Sushmita Gupta