Scientific Publications

Saller, S.; Koehler, J.; Karrenbauer, A.: A Survey on Approximability of Traveling Salesman Problems Using the TSP-T3CO Definition Scheme. Annals of Operations Research (2025)

Li, J.; Nanongkai, D.; Panigrahi, D.; Saranurak, T.; Yingchareonthawornchai, S.: Vertex Connectivity in Poly-logarithmic Max-flows. Journal of the ACM (2025)

Cembrano, J.; Fischer, F.; Klimm, M.: Improved Bounds for Single-Nomination Impartial Selection. Mathematics of Operations Research (2025)

Djeacoumar, A.; Mujkanovic, F.; Seidel, H.-P.; Leimkühler, T.: Learning Image Fractals Using Chaotic Differentiable Point Splatting. Computer Graphics Forum 44 (2), e70084 (2025)

Bemana, M.; Leimkühler, T.; Myszkowski, K.; Seidel, H.-P.; Ritschel, T.: Bracket Diffusion: HDR Image Generation by Consistent LDR Denoising. Computer Graphics Forum 44 (2), e70086 (2025)

Kappel, M.; Hahlbohm, F.; Scholz, T.; Castillo, S.; Theobalt, C.; Eisemann, M.; Golyanik, V.; Magnor, M. A.: D-NPC: Dynamic Neural Point Clouds for Non-Rigid View Synthesis from Monocular Video. Computer Graphics Forum, e70038 (2025)

Focke, J.; Marx, D.; Inerney, F. M.; Neuen, D.; Sankar, G. S.; Schepper, P.; Wellnitz, P.: Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs. ACM Transactions on Algorithms (2025)

Wijaya, K. T.; Ansari, N.; Seidel, H.-P.; Babaei, V.: TrustMol: Trustworthy Inverse Molecular Design via Alignment with Molecular Dynamics. Advanced Science (accepted)

Nassajian Mojarrad, F.: A New Approximation Method for Solving Stochastic Differential Equations. Iranian Journal of Science (2025)

Akrami, H.; Ray Chaudhury, B.; Hoefer, M.; Mehlhorn, K.; Schmalhofer, M.; Shahkarami, G.; Varricchio, G.; Vermande, Q.; van Wijland, E.: Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability. Mathematics of Operations Research (2025)

Ahmad, J.; AliAbbasi, E.; Sormoli, M. A.; Basdogan, C.: Effect of Finger Orientation on Contact Stiffness and Area During Sliding. IEEE Transactions on Haptics 18 (1), pp. 175 - 187 (2025)

Amiri, S. A.; Popa, A.; Roghani, M.; Shahkarami, G.; Soltani, R.; Vahidi, H.: Complexity of Computing the Anti-Ramsey Numbers for Paths. Theoretical Computer Science 1044, 115271 (2025)

Andres, B.; Di Gregorio, S.; Irmai, J.; Lange, J.-H.: Corrigendum to “A polyhedral study of lifted multicuts” [Discrete Optim. 47 (2023) 100757]. Discrete Optimization 55, 100876 (2025)

Arslan, N.; Reuter, B.; Büch, J.; Lengauer, T.; Obermeier, M.; Kaiser, R.; Pfeifer, N.: Hepatitis C Virus Saint Petersburg Variant Detection With Machine Learning Methods. Journal of Medical Virology 92 (2), e70169 (2025)

Bernstein, A.; Nanongkai, D.; Wulff-Nilsen, C.: Negative-Weight Single-Source Shortest Paths in Near-Linear Time. Communications of the ACM 68 (2), pp. 87 - 94 (2025)

Bringmann, K.; Carmeli, N.: Unbalanced Triangle Detection and Enumeration Hardness for Unions of Conjunctive Queries. Logical Methods in Computer Science 21 (1), 29, pp. 1 - 33 (2025)

Bringmann, K.; Carmeli, N.; Mengel, S.: Tight Fine-Grained Bounds for Direct Access on Join Queries. ACM Transactions on Database Systems 50 (11), 1, pp. 1 - 44 (2025)

Fan, Q.; Segu, M.; Schiele, B.; Dai, D.; Tai, Y.-W.; Tang, C.-K.: Robust Object Detection with Domain-Invariant Training and Continual Test-Time Adaptation. International Journal of Computer Vision (2025)

Fiebig, T.: Ohne TÜV auf der Datenautobahn. Deutsche Richterzeitung 103 (2), pp. 72 - 75 (2025)

Focke, J.; Marx, D.; Mc Inerney, F.; Neuen, D.; Sankar, G. S.; Schepper, P.; Wellnitz, P.: Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs Part II: Hardness Results. ACM Transactions on Computation Theory 17 (2), 10, pp. 1 - 101 (2025)