Ausgabe 1/2024
Inhalt (6 Artikel)
Open Access
Quantum Algorithm for Lexicographically Minimal String Rotation
Qisheng Wang, Mingsheng Ying
Open Access
Stability, Vertex Stability, and Unfrozenness for Special Graph Classes
Frank Gurski, Jörg Rothe, Robin Weishaupt
Open Access
Disentangling the Computational Complexity of Network Untangling
Vincent Froese, Pascal Kunz, Philipp Zschoche
On the Partial Vertex Cover Problem in Bipartite Graphs - a Parameterized Perspective
Vahan Mkrtchyan, Garik Petrosyan, K. Subramani, Piotr Wojciechowski
Subquadratic-time Algorithm for the Diameter and all Eccentricities on Median Graphs
Pierre Bergé, Guillaume Ducoffe, Michel Habib