Published in: LIPIcs, Volume 368, 7th Symposium on Foundations of Responsible Computing (FORC 2026)
Ho-Lin Chen, Po-Yu Chou, Prathamesh Dharangutte, Jie Gao, Shang-En Huang, and Fang-Yi Yu. Packing Compact Subgraphs with Applications to Districting. In 7th Symposium on Foundations of Responsible Computing (FORC 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 368, pp. 10:1-10:25, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{chen_et_al:LIPIcs.FORC.2026.10,
author = {Chen, Ho-Lin and Chou, Po-Yu and Dharangutte, Prathamesh and Gao, Jie and Huang, Shang-En and Yu, Fang-Yi},
title = {{Packing Compact Subgraphs with Applications to Districting}},
booktitle = {7th Symposium on Foundations of Responsible Computing (FORC 2026)},
pages = {10:1--10:25},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-419-2},
ISSN = {1868-8969},
year = {2026},
volume = {368},
editor = {Lin, Huijia (Rachel)},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FORC.2026.10},
URN = {urn:nbn:de:0030-drops-259820},
doi = {10.4230/LIPIcs.FORC.2026.10},
annote = {Keywords: Approximation algorithms, algorithmic fairness}
}
Published in: LIPIcs, Volume 358, 20th International Symposium on Parameterized and Exact Computation (IPEC 2025)
Bart M. P. Jansen, Jeroen S. K. Lamme, and Ruben F. A. Verhaegh. An ETH-Tight FPT Algorithm for Rejection-Proof Set Packing with Applications to Kidney Exchange. In 20th International Symposium on Parameterized and Exact Computation (IPEC 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 358, pp. 9:1-9:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{jansen_et_al:LIPIcs.IPEC.2025.9,
author = {Jansen, Bart M. P. and Lamme, Jeroen S. K. and Verhaegh, Ruben F. A.},
title = {{An ETH-Tight FPT Algorithm for Rejection-Proof Set Packing with Applications to Kidney Exchange}},
booktitle = {20th International Symposium on Parameterized and Exact Computation (IPEC 2025)},
pages = {9:1--9:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-407-9},
ISSN = {1868-8969},
year = {2025},
volume = {358},
editor = {Agrawal, Akanksha and van Leeuwen, Erik Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2025.9},
URN = {urn:nbn:de:0030-drops-251414},
doi = {10.4230/LIPIcs.IPEC.2025.9},
annote = {Keywords: Parameterized complexity, Multi-agent kidney exchange, Kernelization, Set packing}
}
Published in: LIPIcs, Volume 358, 20th International Symposium on Parameterized and Exact Computation (IPEC 2025)
Tobias Friedrich, Kirill Simonov, and Farehe Soheil. Binary k-Center with Missing Entries: Structure Leads to Tractability. In 20th International Symposium on Parameterized and Exact Computation (IPEC 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 358, pp. 8:1-8:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{friedrich_et_al:LIPIcs.IPEC.2025.8,
author = {Friedrich, Tobias and Simonov, Kirill and Soheil, Farehe},
title = {{Binary k-Center with Missing Entries: Structure Leads to Tractability}},
booktitle = {20th International Symposium on Parameterized and Exact Computation (IPEC 2025)},
pages = {8:1--8:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-407-9},
ISSN = {1868-8969},
year = {2025},
volume = {358},
editor = {Agrawal, Akanksha and van Leeuwen, Erik Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2025.8},
URN = {urn:nbn:de:0030-drops-251403},
doi = {10.4230/LIPIcs.IPEC.2025.8},
annote = {Keywords: Clustering, Missing Entries, k-Center, Parameterized Algorithms}
}
Published in: LIPIcs, Volume 360, 45th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2025)
Ziad Ismaili Alaoui and Nikhil Mande. Hardness of Finding Kings and Strong Kings. In 45th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 360, pp. 36:1-36:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{ismailialaoui_et_al:LIPIcs.FSTTCS.2025.36,
author = {Ismaili Alaoui, Ziad and Mande, Nikhil},
title = {{Hardness of Finding Kings and Strong Kings}},
booktitle = {45th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2025)},
pages = {36:1--36:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-406-2},
ISSN = {1868-8969},
year = {2025},
volume = {360},
editor = {Aiswarya, C. and Mehta, Ruta and Roy, Subhajit},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2025.36},
URN = {urn:nbn:de:0030-drops-250856},
doi = {10.4230/LIPIcs.FSTTCS.2025.36},
annote = {Keywords: Tournaments, kings, query complexity}
}
Published in: LIPIcs, Volume 322, 35th International Symposium on Algorithms and Computation (ISAAC 2024)
Palash Dey, Ashlesha Hota, Sudeshna Kolay, and Sipra Singh. Knapsack with Vertex Cover, Set Cover, and Hitting Set. In 35th International Symposium on Algorithms and Computation (ISAAC 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 322, pp. 27:1-27:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
@InProceedings{dey_et_al:LIPIcs.ISAAC.2024.27,
author = {Dey, Palash and Hota, Ashlesha and Kolay, Sudeshna and Singh, Sipra},
title = {{Knapsack with Vertex Cover, Set Cover, and Hitting Set}},
booktitle = {35th International Symposium on Algorithms and Computation (ISAAC 2024)},
pages = {27:1--27:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-354-6},
ISSN = {1868-8969},
year = {2024},
volume = {322},
editor = {Mestre, Juli\'{a}n and Wirth, Anthony},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2024.27},
URN = {urn:nbn:de:0030-drops-221540},
doi = {10.4230/LIPIcs.ISAAC.2024.27},
annote = {Keywords: Knapsack, vertex cover, minimal vertex cover, minimum vertex cover, hitting set, set cover, algorithm, approximation algorithm, parameterized complexity}
}
Published in: LIPIcs, Volume 170, 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020)
Palash Dey, Jaikumar Radhakrishnan, and Santhoshini Velusamy. Improved Explicit Data Structures in the Bit-Probe Model Using Error-Correcting Codes. In 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 170, pp. 28:1-28:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)
@InProceedings{dey_et_al:LIPIcs.MFCS.2020.28,
author = {Dey, Palash and Radhakrishnan, Jaikumar and Velusamy, Santhoshini},
title = {{Improved Explicit Data Structures in the Bit-Probe Model Using Error-Correcting Codes}},
booktitle = {45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020)},
pages = {28:1--28:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-159-7},
ISSN = {1868-8969},
year = {2020},
volume = {170},
editor = {Esparza, Javier and Kr\'{a}l', Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2020.28},
URN = {urn:nbn:de:0030-drops-126965},
doi = {10.4230/LIPIcs.MFCS.2020.28},
annote = {Keywords: Set membership, Bit-probe model, Fully-explicit data structures, Adaptive data structures, Error-correcting codes}
}
Published in: LIPIcs, Volume 83, 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)
Palash Dey and Neeldhara Misra. On the Exact Amount of Missing Information that Makes Finding Possible Winners Hard. In 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 83, pp. 57:1-57:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)
@InProceedings{dey_et_al:LIPIcs.MFCS.2017.57,
author = {Dey, Palash and Misra, Neeldhara},
title = {{On the Exact Amount of Missing Information that Makes Finding Possible Winners Hard}},
booktitle = {42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)},
pages = {57:1--57:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-046-0},
ISSN = {1868-8969},
year = {2017},
volume = {83},
editor = {Larsen, Kim G. and Bodlaender, Hans L. and Raskin, Jean-Francois},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2017.57},
URN = {urn:nbn:de:0030-drops-81354},
doi = {10.4230/LIPIcs.MFCS.2017.57},
annote = {Keywords: Computational Social Choice, Dichotomy, NP-completeness, Maxflow, Voting, Possible winner}
}