Sushmita Gupta

Available identifiers

zbMath Open gupta.sushmitaMaRDI QIDQ503459

List of research outcomes

Publication	Date of Publication	Type
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
https://portal.mardi4nfdi.de/entity/Q5111288	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
https://portal.mardi4nfdi.de/entity/Q4636576	2018-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q4634385	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
https://portal.mardi4nfdi.de/entity/Q5369525	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Sushmita Gupta