Journal: Algorithmica

Volume 74, Issue 4

1205 -- 1223Pierre Fraigniaud, Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz, Adi Rosén. Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems
1224 -- 1266Ulrich Laube, Markus E. Nebel. Maximum Likelihood Analysis of the Ford-Fulkerson Method on Special Graphs
1267 -- 1292Amihood Amir, Haim Paryenty, Liam Roditty. Configurations and Minority in the String Consensus Problem
1293 -- 1320Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer, Daniel Neuwirth, Josef Reislhuber. Outer 1-Planar Graphs
1321 -- 1362Sanjit Chatterjee, Chethan Kamath. A Closer Look at Multiple Forking: Leveraging (In)Dependence for a Tighter Bound
1363 -- 1385Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini. On Resilient Graph Spanners
1386 -- 1403Olivier Gascuel, Mike Steel. A 'Stochastic Safety Radius' for Distance-Based Tree Reconstruction
1404 -- 1434Spyros C. Kontogiannis, Christos D. Zaroliagis. Distance Oracles for Time-Dependent Networks
1435 -- 1452Lukasz Kowalik, Arkadiusz Socala. Assigning Channels Via the Meet-in-the-Middle Approach
1453 -- 1472Henning Bruhn, Morgan Chopin, Felix Joos, Oliver Schaudt. Structural Parameterizations for Boxicity
1473 -- 1476Jin-yi Cai, Pinyan Lu. Erratum to: Signature Theory in Holographic Algorithms

Volume 74, Issue 3

969 -- 991Samir Khuller, Barna Saha, Kanthi K. Sarpatwar. New Approximation Results for Resource Replication Problems
992 -- 1018Olawale Hassan, Iyad A. Kanj, Daniel Lokshtanov, Ljubomir Perkovic. On the Ordered List Subgraph Embedding Problems
1019 -- 1054Chris Whidden, Robert G. Beiko, Norbert Zeh. Fixed-Parameter and Approximation Algorithms for Maximum Agreement Forests of Multifurcating Trees
1055 -- 1081Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya Raskhodnikova. Testing Lipschitz Functions on Hypergrid Domains
1082 -- 1098Gonzalo Navarro, Sharma V. Thankachan. Optimal Encodings for Range Majority Queries
1099 -- 1122Djamal Belazzougui, Rossano Venturini. Compressed String Dictionary Search with Edit Distance One
1123 -- 1147Donatella Firmani, Loukas Georgiadis, Giuseppe F. Italiano, Luigi Laura, Federico Santaroni. Strong Articulation Points and Strong Bridges in Large Scale Graphs
1148 -- 1173Leah Epstein, Asaf Levin, Gerhard J. Woeginger. Vertex Cover Meets Scheduling
1174 -- 1183Mourad Baïou, Francisco Barahona. Stackelberg Bipartite Vertex Cover and the Preflow Algorithm
1184 -- 1203Chien-Chung Huang, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail 0001. Fair Matchings and Related Problems

Volume 74, Issue 2

559 -- 573Dries R. Goossens, Sergey Polyakovskiy, Frits C. R. Spieksma, Gerhard J. Woeginger. The Focus of Attention Problem
574 -- 588Mourad El Ouali, Peter Munstermann, Anand Srivastav. Randomized Approximation for the Set Multicover Problem in Hypergraphs
589 -- 601Yossi Azar, Niv Buchbinder, Kamal Jain. How to Allocate Goods in an Online Market?
602 -- 629Manfred Cochefert, Jean-François Couturier 0001, Petr A. Golovach, Dieter Kratsch, Daniël Paulusma. Parameterized Algorithms for Finding Square Roots
630 -- 642Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk. On Group Feedback Vertex Set Parameterized by the Size of the Cutset
643 -- 663Sergio Cabello, Panos Giannopoulos. The Complexity of Separating Points in the Plane
664 -- 712Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos. Authenticated Hash Tables Based on Cryptographic Accumulators
713 -- 741Mingyu Xiao, Hiroshi Nagamochi. An Exact Algorithm for TSP in Degree-3 Graphs Via Circuit Procedure and Amortization on Connectivity Structure
742 -- 777Diego Arroyuelo, Pooya Davoodi, Srinivasa Rao Satti. Succinct Dynamic Cardinal Trees
778 -- 786Tomoya Hibi, Toshihiro Fujito. Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications
787 -- 811Andrew McGregor, A. Pavan, Srikanta Tirthapura, David P. Woodruff. Space-Efficient Estimation of Statistics Over Sub-Sampled Streams
812 -- 850Erik D. Demaine, Matthew J. Patitz, Trent A. Rogers, Robert T. Schweller, Scott M. Summers, Damien Woods. The Two-Handed Tile Assembly Model is not Intrinsically Universal
851 -- 907Hari Krovi, Frédéric Magniez, Maris Ozols, Jérémie Roland. Quantum Walks Can Find a Marked Element on Any Graph
908 -- 946Yoann Dieudonné, Andrzej Pelc. Anonymous Meeting in Networks
947 -- 967Andreas Björklund, Petteri Kaski, Lukasz Kowalik. Constrained Multilinear Detection and Generalized Graph Motifs

Volume 74, Issue 1

1 -- 48Artur Jez. One-Variable Word Equations in Linear Time
49 -- 64Iftah Gamzu, Moti Medina. Improved Approximation for Orienting Mixed Graphs
65 -- 90Alessio Orlandi, Rossano Venturini. Space-Efficient Substring Occurrence Estimation
91 -- 116Nan Liu, Daming Zhu, Haitao Jiang, Binhai Zhu. A 1.5-Approximation Algorithm for Two-Sided Scaffold Filling
117 -- 155Julian Anaya, Jérémie Chalopin, Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc, Yann Vaxès. Convergecast and Broadcast by Power-Aware Mobile Agents
156 -- 176Leah Epstein, Lukasz Jez, Jirí Sgall, Rob van Stee. Online Scheduling of Jobs with Fixed Start Times on Related Machines
177 -- 207Leah Epstein, Elena Kleiman, Julián Mestre. Parametric Packing of Selfish Items and the Subset Sum Algorithm
208 -- 269Klaus Jansen, Lars Prädel. New Approximability Results for Two-Dimensional Bin Packing
270 -- 325Matthew D. Williamson, Pavlos Eirinakis, K. Subramani. Fast Algorithms for the Undirected Negative Cost Cycle Detection Problem
326 -- 343Zahra Jafargholi, Emanuele Viola. 3SUM, 3XOR, Triangles
344 -- 366Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan. Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees
367 -- 384Robert Crowston, Gregory Gutin, Mark Jones, Gabriele Muciaccia, Anders Yeo. Parameterizations of Test Cover with Bounded Test Sizes
385 -- 414George B. Mertzios, Paul G. Spirakis. Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs
415 -- 439Evanthia Papadopoulou, Maksym Zavershynskyi. The Higher-Order Voronoi Diagram of Line Segments
440 -- 465Koki Hamada, Kazuo Iwama, Shuichi Miyazaki. The Hospitals/Residents Problem with Lower Quotas
466 -- 484Zhi-Zhong Chen, Bin Ma, Lusheng Wang. Randomized Fixed-Parameter Algorithms for the Closest String Problem
485 -- 506Sebastian Wild, Markus E. Nebel, Hosam Mahmoud. Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm
507 -- 527Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz. Online Bin Packing with Advice
528 -- 539Tim Nonner. PTAS for Densest k-Subgraph in Interval Graphs
540 -- 557Serge Gaspers, Sebastian Ordyniak, M. S. Ramanujan, Saket Saurabh, Stefan Szeider. Backdoors to q-Horn