Journal: Algorithmica

Volume 87, Issue 7

983 -- 1007Jonas Lill, Kalina Petrova, Simon Weber 0001. Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-Turzík Bound
1008 -- 1039Bodo Manthey, Jesse van Rhijn. Improved Smoothed Analysis of 2-Opt for the Euclidean TSP
1040 -- 1059Yusuke Kobayashi 0001, Ryoga Mahara, Tamás Schwarcz. Reconfiguration of the Union of Arborescences
1060 -- 1080André van Renssen, Yuan Sha, Yucheng Sun, Sampson Wong. The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
1081 -- 1110Per Kristian Lehre, Andrew M. Sutton. Runtime Analysis with Variable Cost