Ndiamé Ndiaye

13 papers A* 2B 1C 2Misc 1Journal 6Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A* conf
Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete.
SODA
Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye
2025 J jnl
On the hardness of recognizing graphs of small mim-width and its variants.
CoRR
Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye
2025 J jnl
Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete.
CoRR
Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye
2025 J jnl
The Popular Dimension of Matchings.
CoRR
Frank Connor, Louis-Roy Langevin, Ndiamé Ndiaye, Agnes Totschnig, Rohit Vasishta, Adrian Vetta
2025 A* conf
k-Leaf Powers Cannot Be Characterized by a Finite Set of Forbidden Induced Subgraphs for k ≥ 5.
ICALP
Max Dupré la Tour, Manuel Lafond, Ndiamé Ndiaye, Adrian Vetta
2023 J jnl
The Price of Anarchy in One-Sided Allocation Problems with Multi-Unit Demand Agents.
CoRR
Sissi Jiang, Ndiamé Ndiaye, Adrian Vetta, Eggie Wu
2023 — conf
The Price of Anarchy of Probabilistic Serial in One-Sided Allocation Problems.
WINE
Sissi Jiang, Ndiamé Ndiaye, Adrian Vetta, Eggie Wu
2023 J jnl
The speed and threshold of the biased perfect matching and Hamilton cycle games.
Discret. Appl. Math.
Noah Brüstle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce A. Reed, Ben Seamone
2022 J jnl
On depth-3 circuits and covering number: an explicit counter-example.
CoRR
Lianna Hambardzumyan, Hamed Hatami, Ndiamé Ndiaye
2021 B conf
Descending the Stable Matching Lattice: How Many Strategic Agents Are Required to Turn Pessimality to Optimality?
SAGT
Ndiamé Ndiaye, Sergey Norin, Adrian Vetta
2021 C conf
The Speed and Threshold of the Biased Hamilton Cycle Game.
LAGOS
Noah Brüstle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce A. Reed, Ben Seamone
2021 C conf
The Speed and Threshold of the Biased Perfect Matching Game.
LAGOS
Noah Brüstle, Sarah Clusiau, Vishnu V. Narayan, Ndiamé Ndiaye, Bruce A. Reed, Ben Seamone
2020 Misc conf
Improving performance of logical qubits by parameter tuning and topology compensation.
QCE
Jack Raymond, Ndiamé Ndiaye, Gautam Rayaprolu, Andrew D. King