Journal: Algorithmica

Volume 68, Issue 4

805 -- 834Jinhui Xu, Lei Xu 0006, Evanthia Papadopoulou. Computing the Map of Geometric Minimal Cuts
835 -- 858Michael T. Goodrich. Spin-the-Bottle Sort and Annealing Sort: Oblivious Sorting via Round-Robin Random Comparisons
859 -- 885Thomas Bläsius, Marcus Krug, Ignaz Rutter, Dorothea Wagner. Orthogonal Graph Drawing with Flexibility Constraints
886 -- 915Steven Kelk, Celine Scornavacca. Constructing Minimal Phylogenetic Networks from Softwired Clusters is Fixed Parameter Tractable
916 -- 939David G. Harris, Francis Sullivan, Isabel Beichl. Fast Sequential Importance Sampling to Estimate the Graph Reliability Polynomial
940 -- 953Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh. On Cutwidth Parameterized by Vertex Cover
954 -- 997Emilio Di Giacomo, Walter Didimo, Peter Eades, Giuseppe Liotta. 2-Layer Right Angle Crossing Drawings
998 -- 1018Andreas Brandstädt, Raffaele Mosca. Dominating Induced Matchings for P 7-Free Graphs in Linear Time
1019 -- 1044Sándor P. Fekete, Tom Kamphans, Nils Schweer. Online Square Packing with Gravity
1045 -- 1074Ferdinando Cicalese, Tobias Jacobs, Eduardo Sany Laber, Marco Molinaro. Improved Approximation Algorithms for the Average-Case Tree Searching Problem
1075 -- 1097Luca Foschini, John Hershberger, Subhash Suri. On the Complexity of Time-Dependent Shortest Paths