Pathways to Tractability for Geometric Thickness
Depian, Thomas, Fink, Simon D., Firbas, Alexander, Ganian, Robert, Nöllenburg, Martin. Theory and Practice of Computer Science (SOFSEM'25)
📄 Details
Hot off the Press: The First Proven Performance Guarantees for the
Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial
Optimization Problem
Sacha Cerf, Benjamin Doerr, Benjamin Hebras, Yakob Kahane, Simon Wietheger. Proceedings of the Genetic and Evolutionary Computation Conference
Companion, GECCO 2024, Melbourne, VIC, Australia, July 14-18, 2024
📄 Details
Visualizing Treewidth
Chiu, Alvin, Depian, Thomas, Eppstein, David, Goodrich, Michael T., Nöllenburg, Martin. Graph Drawing and Network Visualization (GD'25)
📄 Details
Compilation and Fast Model Counting beyond CNF
Alexis de Colnet, Stefan Szeider, Tianwei Zhang. Proceedings of the Thirty-Third International Joint Conference on
Artificial Intelligence, IJCAI-24
📄 Details
Hard QBFs for Merge Resolution
Olaf Beyersdorff, Joshua Blinkhorn, Meena Mahajan, Tomáš Peitl, Gaurav Sood. ACM Trans. Comput. Theory
📄 Details