Journal: Algorithmica

Volume 67, Issue 4

449 -- 450Camil Demetrescu, Magnús M. Halldórsson. Editorial
451 -- 471Nikhil Bansal, Joel Spencer. Deterministic Discrepancy Minimization
472 -- 497Shayan Oveis Gharan, Jan Vondrák. On Variants of the Matroid Secretary Problem
498 -- 515Lukasz Jez. A Universal Randomized Packet Scheduling Algorithm
516 -- 528Ely Porat, Liam Roditty. Preprocess, Set, Query!
529 -- 546Paolo Ferragina, Jouni Sirén, Rossano Venturini. Distribution-Aware Compressed Full-Text Indexes
547 -- 565Oren Salzman, Michael Hemmer, Barak Raveh, Dan Halperin. Motion Planning via Manifold Samples

Volume 67, Issue 3

293 -- 294Ferdinando Cicalese, Ely Porat. Guest Editorial for "Group Testing: models and applications"
295 -- 314Antonio Fernández Anta, Miguel A. Mosteiro, Jorge Ramón Muñoz. Unbounded Contention Resolution in Multiple-Access Channels
315 -- 323Gábor Wiener. Rounds in Combinatorial Search
324 -- 354Peter Damaschke, Azam Sheikh Muhammad, Eberhard Triesch. Two New Perspectives on Multi-Stage Group Testing
355 -- 367Michael Huber. Efficient Two-Stage Group Testing Algorithms for Genetic Screening
368 -- 383Yaw-Ling Lin, Charles B. Ward, Steven Skiena. Synthetic Sequence Design for Signal Location Search
384 -- 417Mahdi Cheraghchi. Improved Constructions for Non-adaptive Threshold Group Testing
418 -- 448Hung Q. Ngo, Duong Hieu Phan, David Pointcheval. Black-Box Trace&Revoke Codes

Volume 67, Issue 2

111 -- 0. Editorial Note
112 -- 124Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto. Derandomizing the HSSW Algorithm for 3-SAT
125 -- 141Huy Hoang Do, Wing-Kin Sung. Compressed Directed Acyclic Word Graph with Application in Local Alignment
142 -- 160Malte Brinkmeyer, Thasso Griebel, Sebastian Böcker. FlipCut Supertrees: Towards Matrix Representation Accuracy in Polynomial Time
161 -- 179Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki, Xiao Zhou. On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms
180 -- 206Narayan Vikas. Algorithms for Partition of Some Class of Graphs under Compaction and Vertex-Compaction
207 -- 233Steven M. Kautz, Brad Shutters. Self-Assembling Rulers for Approximating Generalized Sierpinski Carpets
234 -- 246Lauri Ahlroth, Olli Pottonen, André Schumacher. Approximately Uniform Online Checkpointing with Bounded Memory
247 -- 276Vikraman Arvind, Johannes Köbler. The Parallel Complexity of Graph Canonization Under Abelian Group Action
277 -- 292Yusuke Matsumoto, Naoyuki Kamiyama, Keiko Imai. On Total Unimodularity of Edge-Edge Adjacency Matrices

Volume 67, Issue 1

1 -- 2Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto. Guest Editorial: Selected Papers from ISAAC 2011
3 -- 22Muhammad Jawaherul Alam, Therese C. Biedl, Stefan Felsner, Andreas Gerasch, Michael Kaufmann, Stephen G. Kobourov. Linear-Time Algorithms for Hole-free Rectilinear Proportional Contact Graph Representations
23 -- 48Elaine Angelino, Michael T. Goodrich, Michael Mitzenmacher, Justin Thaler. External-Memory Multimaps
49 -- 64Adrian Bock, Elyot Grant, Jochen Könemann, Laura Sanità. The School Bus Problem on Trees
65 -- 88Tobias Friedrich, Thomas Sauerwald, Alexandre Stauffer. Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions
89 -- 110Jiong Guo, Sepp Hartung, Rolf Niedermeier, Ondrej Suchý. The Parameterized Complexity of Local Search for TSP, More Refined