Paper "polynomial-time algorithms" Papers
5 papers found
Conference
Balanced and Fair Partitioning of Friends
Argyrios Deligkas, Eduard Eiben, Stavros D. Ioannidis et al.
AAAI 2025paperarXiv:2503.10830
5
citations
Eliminating Majority Illusion Is Easy
Jack Dippel, Max Dupré la Tour, April Niu et al.
AAAI 2025paperarXiv:2407.20187
1
citations
Improved Maximin Share Approximations for Chores by Bin Packing
Jugal Garg, Xin Huang, Erel Segal-Halevi
AAAI 2025paperarXiv:2411.04391
4
citations
Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints
Nikolas Patris, Stelios Stavroulakis, Fivos Kalogiannis et al.
AAAI 2024paperarXiv:2402.07797
1
citations
Minimal Macro-Based Rewritings of Formal Languages: Theory and Applications in Ontology Engineering (and Beyond)
Christian Kindermann, Anne-Marie George, Bijan Parsia et al.
AAAI 2024paperarXiv:2312.10857
2
citations