Journal: Algorithmica

Volume 63, Issue 4

731 -- 732Mark de Berg. Guest Editorial
733 -- 762Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra. When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
763 -- 780Vincenzo Bonifaci, Alberto Marchetti-Spaccamela. Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
781 -- 794Marek Chrobak, Gerhard J. Woeginger, Kazuhisa Makino, Haifeng Xu. Caching Is Hard - Even in the Fault Model
795 -- 814MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz. Local Search Algorithms for the Red-Blue Median Problem
815 -- 830Gerth Stølting Brodal, Pooya Davoodi, S. Srinivasa Rao 0001. On Space Efficient Two Dimensional Range Minimum Data Structures
831 -- 860Emmanouil Pountourakis, Angelina Vidali. A Complete Characterization of Group-Strategyproof Mechanisms of Cost-Sharing
861 -- 882Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty. f-Sensitivity Distance Oracles and Routing Schemes

Volume 63, Issue 3

569 -- 570Alejandro López-Ortiz. Guest Editorial: Special Issue on Latin American Theoretical Informatics Symposium (LATIN)
571 -- 587Viliam Geffert, Giovanni Pighizzini. Pairs of Complementary Unary Languages with "Balanced" Nondeterministic Automata
588 -- 601Qi Ge, Daniel Stefankovic. The Complexity of Counting Eulerian Tours in 4-regular Graphs
602 -- 615Adrian Dumitrescu, Minghui Jiang. Minimum-Perimeter Intersecting Polygons
616 -- 633Mark van Hoeij, Andrew Novocin. Gradual Sub-lattice Reduction and a New Complexity for Factoring Polynomials
634 -- 644Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth. The Power of Fair Pricing Mechanisms
645 -- 671Paul Bonsma, Felix Breuer. Counting Hexagonal Patches and Independent Sets in Circle Graphs
672 -- 691Christian A. Duncan, Emden R. Gansner, Y. F. Hu, Michael Kaufmann, Stephen G. Kobourov. Optimal Polygonal Representation of Planar Graphs
692 -- 706Fedor V. Fomin, Fabrizio Grandoni, Daniel Lokshtanov, Saket Saurabh. Sharp Separation and Applications to Exact and Parameterized Algorithms
707 -- 730Paolo Ferragina, Travis Gagie, Giovanni Manzini. Lightweight Data Indexing and Compression in External Memory

Volume 63, Issue 1-2

1 -- 25Pankaj K. Agarwal, Esther Ezra, Micha Sharir. Near-Linear Approximation Algorithms for Geometric Hitting Sets
26 -- 38Adrian Kosowski, Alfredo Navarra. Graph Decomposition for Memoryless Periodic Exploration
39 -- 50Raphael Yuster. Almost Exact Matchings
51 -- 90Elliot Anshelevich, Martin Hoefer. Contribution Games in Networks
91 -- 116Frédéric Magniez, Ashwin Nayak, Peter C. Richter, Miklos Santha. On the Hitting Times of Quantum Versus Random Walks
117 -- 136Scott M. Summers. Reducing Tile Complexity for the Self-assembly of Scaled Shapes Through Temperature Programming
137 -- 157Gruia Calinescu, Cristina G. Fernandes, Hemanshu Kaul, Alexander Zelikovsky. Maximum Series-Parallel Subgraph
158 -- 190David Coudert, Florian Huc, Dorian Mazauric. A Distributed Algorithm for Computing the Node Search Number in Trees
191 -- 200Donglei Du, Ruixing Lu, Dachuan Xu. A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties
201 -- 223Craig Dillabaugh, Meng He, Anil Maheshwari. Succinct and I/O Efficient Data Structures for Traversal in Trees
224 -- 245Telikepalli Kavitha. Faster Algorithms for All-Pairs Small Stretch Distances in Weighted Graphs
246 -- 273Leah Epstein, Asaf Levin. On Equilibria for ADM Minimization Games
274 -- 295Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra. Minimize the Maximum Duty in Multi-interface Networks
296 -- 322Gokarna Sharma, Costas Busch. A Competitive Analysis for Balanced Transactional Memory Workloads
323 -- 346Daniel Binkele-Raible, Henning Fernau. An Exact Exponential Time Algorithm for Power Dominating Set
347 -- 362Samir Khuller, Yoo Ah Kim, Azarakhsh Malekian. Improved Approximation Algorithms for Data Migration
363 -- 397Joachim von zur Gathen, Daniel Panario, L. Bruce Richmond. Interval Partitions and Polynomial Factorization
398 -- 410Zeev Nutov. Approximating Node-Connectivity Augmentation Problems
411 -- 424Alexander Kesselman, Kirill Kogan, Michael Segal. Improved Competitive Performance Bounds for CIOQ Switches
425 -- 456Ashkan Aazami, Joseph Cheriyan, Krishnam Raju Jampani. Approximation Algorithms and Hardness Results for Packing Element-Disjoint Steiner Trees in Planar Graphs
457 -- 475Lars Arge, Gerth Stølting Brodal, S. Srinivasa Rao 0001. External Memory Planar Point Location with Logarithmic Updates
476 -- 489Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat. Layered Working-Set Trees
490 -- 508Sebastian Eggert, Lasse Kliemann, Peter Munstermann, Anand Srivastav. Bipartite Matching in the Semi-streaming Model
509 -- 531Frédérique Bassino, Julien David, Cyril Nicaud. Average Case Analysis of Moore's State Minimization Algorithm
532 -- 550Stefan Kratsch. Polynomial Kernelizations for MIN F+Π1 and MAX NP
551 -- 567Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès. Minimum Manhattan Network Problem in Normed Planes with Polygonal Balls: A Factor 2.5 Approximation Algorithm