From the 1 of 2 linked papers with an AI index.
2 papers
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…