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

Volume 68, Issue 3

545 -- 570Eric McDermid, Robert W. Irving. Sex-Equal Stable Matchings: Complexity and Exact Algorithms
571 -- 609Benjamin Doerr, Carola Winzen. Ranking-Based Black-Box Complexity
610 -- 625Erik D. Demaine, Gad M. Landau, Oren Weimann. On Cartesian Trees and Range Minimum Queries
626 -- 642Martin Fürer. Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasks
643 -- 670Joachim Gehweiler, Christiane Lammersen, Christian Sohler. A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem
671 -- 691Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks. On the Complexity of the Regenerator Cost Problem in General Networks with Traffic Grooming
692 -- 714Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk. Scheduling Partially Ordered Jobs Faster than 2 n
715 -- 738Nadja Betzler, Hans L. Bodlaender, Robert Bredereck, Rolf Niedermeier, Johannes Uhlmann. On Making a Distinguished Vertex of Minimum Degree by Vertex Deletion
739 -- 757Robert Crowston, Gregory Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh, Anders Yeo. Fixed-Parameter Tractability of Satisfying Beyond the Number of Variables
758 -- 775Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa. A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties
776 -- 804Jochen Könemann, Ojas Parekh, David Pritchard. Multicommodity Flow in Trees: Packing via Covering and Iterated Relaxation

Volume 68, Issue 2

287 -- 311Glencora Borradaile, Erik D. Demaine, Siamak Tazari. Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs
312 -- 336Frank Kammer, Torsten Tholey. Approximation Algorithms for Intersection Graphs
337 -- 357Davide Bilò, Luciano Gualà, Guido Proietti. Finding Best Swap Edges Minimizing the Routing Cost of a Spanning Tree
358 -- 389George Karakostas, Euripides Markou. Emergency Connectivity in Ad-hoc Networks with Selfish Nodes
390 -- 403Nikhil Bansal, Niv Buchbinder, Anupam Gupta, Joseph Naor. A Randomized O(log2 k)-Competitive Algorithm for Metric Bipartite Matching
404 -- 425Susanne Albers, Fabian Müller, Swen Schmelzer. Speed Scaling on Parallel Processors
426 -- 447Marcin Bienkowski. An Optimal Lower Bound for Buffer Management in Multi-Queue Switches
448 -- 482Mashhood Ishaque, Csaba D. Tóth. Relative Convex Hulls in Semi-Dynamic Arrangements
483 -- 503Andrew R. A. McGrae, Michele Zito. The Complexity of the Empire Colouring Problem
504 -- 530Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh. The Kernelization Complexity of Connected Domination in Graphs with (no) Small Cycles
531 -- 544Xin He, Huaming Zhang. On Succinct Greedy Drawings of Plane Triangulations and 3-Connected Plane Graphs

Volume 68, Issue 1

1 -- 15Francis Y. L. Chin, Marek Chrobak, Li Yan. Algorithms for Placing Monitors in a Flow Network
16 -- 40Arash Farzan, J. Ian Munro. A Uniform Paradigm to Succinctly Encode Various Families of Trees
41 -- 61Marek Cygan, Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk, Ildikó Schlotter. Parameterized Complexity of Eulerian Deletion Problems
62 -- 80Tomás Ebenlendr, Marek Krcál, Jiri Sgall. Graph Balancing: A Special Case of Scheduling Unrelated Parallel Machines
81 -- 108Christian Komusiewicz, Johannes Uhlmann. A Cubic-Vertex Kernel for Flip Consensus Tree
109 -- 132Pinar Heggernes, Pim van 't Hof, Benjamin Lévêque, Daniel Lokshtanov, Christophe Paul. Contracting Graphs to Paths and Trees
133 -- 151Sixia Chen, Alexander Russell. Online Metric Tracking and Smoothing
152 -- 189Daniel Johannsen, Piyush P. Kurur, Johannes Lengler. Evolutionary Algorithms for Quantum Computers
190 -- 264Matthias Englert, Heiko Röglin, Berthold Vöcking. Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP
265 -- 283Andreas Bärtschi, Subhash Suri. Conflict-Free Chromatic Art Gallery Coverage
284 -- 285Andreas Bärtschi, Subhash Suri. Erratum to: Conflict-Free Chromatic Art Gallery Coverage