Annette Lutz

According to our database, Annette Lutz authored at least 7 papers between 2021 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2025

Symmetry Classes of Hamiltonian Cycles.

Júlia Baligács, Sofia Brenner, Annette Lutz, Lena Volk

Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science, 2025

Valid Cuts for the Design of Potential-Based Flow Networks.

Pascal Börner, Max Klimm, Annette Lutz, Marc E. Pfetsch, Martin Skutella, Lea Strubberg

Proceedings of the Integer Programming and Combinatorial Optimization, 2025

2024

Fractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental Flows.

Yann Disser, Max Klimm, Annette Lutz, David Weckbecker

SIAM J. Discret. Math., March, 2024

Minor embedding in broken chimera and derived graphs is NP-complete.

Elisabeth Lobe, Annette Lutz

Theor. Comput. Sci., 2024

Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem.

Yann Disser, Svenja M. Griesbach, Max Klimm, Annette Lutz

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

SIMD vectorization for simultaneous solution of locally varying linear systems with multiple right-hand sides.

Martin Joachim Kühn, Johannes Holke, Annette Lutz, Jonas Thies, Melven Röhrig-Zöllner, Alexander Bleh, Jan Backhaus, Achim Basermann

J. Supercomput., September, 2023

2021

Minor Embedding in Broken Chimera and Pegasus Graphs is NP-complete.

Elisabeth Lobe, Annette Lutz

CoRR, 2021