Palash Dey

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
Knapsack with vertex cover, set cover, and hitting set2026-06-08Paper
Recognizing and eliciting weakly single crossing profiles on trees
Theoretical Computer Science
2025-11-01Paper
Parameterized aspects of distinct Kemeny rank aggregation
Acta Informatica
2024-11-07Paper
Parameterized aspects of distinct Kemeny rank aggregation2024-05-31Paper
Knapsack: connectedness, path, and shortest-path2024-05-31Paper
On binary networked public goods game with altruism2024-05-31Paper
Query complexity of tournament solutions
Theoretical Computer Science
2024-03-01Paper
On parameterized complexity of binary networked public goods game
Algorithmica
2024-01-09Paper
How hard is safe bribery?
Theoretical Computer Science
2023-10-26Paper
Priced gerrymandering
Theoretical Computer Science
2023-09-07Paper
On the exact amount of missing information that makes finding possible winners hard
Journal of Computer and System Sciences
2023-04-21Paper
Improved Explicit Data Structures in the Bit-Probe Model Using Error-Correcting Codes2022-07-18Paper
On parameterized complexity of liquid democracy
(available as arXiv preprint)
2022-03-24Paper
Predicting winner and estimating margin of victory in elections using sampling
Artificial Intelligence
2021-11-02Paper
Distance restricted manipulation in voting
Theoretical Computer Science
2021-10-21Paper
A parameterized perspective on protecting elections
Theoretical Computer Science
2021-06-22Paper
Local distance constrained bribery in voting
Theoretical Computer Science
2020-12-15Paper
On the Exact Amount of Missing Information that Makes Finding Possible Winners Hard
(available as arXiv preprint)
2020-05-26Paper
Parameterized dichotomy of choosing committees based on approval votes in the presence of outliers
Theoretical Computer Science
2019-08-13Paper
An optimal algorithm for \(\ell_1\)-heavy hitters in insertion streams and related problems
ACM Transactions on Algorithms
2019-03-28Paper
Manipulative elicitation -- a new attack on elections with incomplete preferences
Theoretical Computer Science
2018-06-07Paper
Complexity of manipulation with partial information in voting
Theoretical Computer Science
2018-04-16Paper
Frugal bribery in voting
Theoretical Computer Science
2017-05-11Paper
Kernelization complexity of possible winner and coalitional manipulation problems in voting
Theoretical Computer Science
2016-01-21Paper


Research outcomes over time


This page was built for person: Palash Dey