From the 1 of 8 linked papers with an AI index.
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Privacy Attacks on Stable Marriage
Stephan A. Fahrenkrog-Petersen, Aleksander Figiel, Darya Melnyk +2
The paper shows that repeated interactions with the Gale‑Shapley stable marriage algorithm can leak the private preference lists of participants, and it identifies conditions under…
cs.DS2024
SpiderDAN: Matching Augmentation in Demand-Aware Networks
Aleksander Figiel, Darya Melnyk, André Nichterlein +2
Graph augmentation is a fundamental and well-studied problem that arises in network optimization. We consider a new variant of this model motivated by reconfigurable communication…