Journal: Algorithmica

Volume 70, Issue 4

595 -- 647Piotr Berman, Bhaskar DasGupta, Lakshmi Kaligounder, Marek Karpinski. On the Computational Complexity of Measuring Global Stability of Banking Networks
648 -- 674Christos Koufogiannakis, Neal E. Young. A Nearly Linear-Time PTAS for Explicit Fractional Packing and Covering Linear Programs
675 -- 693George Christodoulou 0001, Katrina Ligett, Evangelia Pyrga. Contention Resolution under Selfishness
694 -- 695Kun-Mao Chao, Tsan-sheng Hsu, D. T. Lee. Preface Algorithms and Computation (ISAAC 2012)
696 -- 717Meng He, J. Ian Munro, Gelin Zhou. A Framework for Succinct Labeled Ordinal Trees over Large Alphabets
718 -- 731Sepehr Assadi, Ehsan Emamjomeh-Zadeh, Ashkan Norouzi-Fard, Sadra Yazdanbod, Hamid Zarrabi-Zadeh. The Minimum Vulnerability Problem
732 -- 749Panagiotis Cheilaris, Luisa Gargano, Adele A. Rescigno, Shakhar Smorodinsky. Strong Conflict-Free Coloring for Intervals

Volume 70, Issue 3

365 -- 367Leah Epstein, Paolo Ferragina. Guest Editorial: Selected Papers of European Symposium of Algorithms
368 -- 405Jessica Chang, Harold N. Gabow, Samir Khuller. A Model for Minimizing Active Processor Time
406 -- 427Jean-Daniel Boissonnat, Clément Maria. The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes
428 -- 456Martin Aumüller, Martin Dietzfelbinger, Philipp Woelfel. Explicit and Efficient Hash Families Suffice for Cuckoo Hashing with a Stash
457 -- 492Krishnendu Chatterjee, Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai. Polynomial-Time Algorithms for Energy Games with Special Weight Structures
493 -- 512Tobias Harks, Britta Peis. Resource Buying Games
513 -- 560Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen. Parameterized Complexity of Induced Graph Matching on Claw-Free Graphs
561 -- 593Bundit Laekhanukit, Adrian Vetta, Gordon T. Wilfong. Routing Regardless of Network Stability

Volume 70, Issue 2

149 -- 151David Fernández-Baca. Editorial
152 -- 170Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron. A Generalization of the Convex Kakeya Problem
171 -- 194Armando Castañeda, Maurice Herlihy, Sergio Rajsbaum. An Equivariance Theorem with Applications to Renaming
195 -- 207Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk. Solving the 2-Disjoint Connected Subgraphs Problem Faster than 2 n
208 -- 244Daniel Dadush. A Randomized Sieving Algorithm for Approximate Integer Programming
245 -- 266Michel Habib, Antoine Mamcarz, Fabien de Montgolfier. Computing H-Joins with Application to 2-Modular Decomposition
267 -- 300Ahmed Helmi, Conrado Martínez, Alois Panholzer. Analysis of the Strategy "Hiring Above the $$m$$ m -th Best Candidate"
301 -- 325Bernard Mans, Igor Shparlinski. Random Walks, Bisections and Gossiping in Circulant Graphs
326 -- 339Monaldo Mastrolilli. The Feedback Arc Set Problem with Triangle Inequality Is a Vertex Cover Problem
340 -- 364Zeev Nutov. Degree Constrained Node-Connectivity Problems

Volume 70, Issue 1

1 -- 0Joachim Gudmundsson, Julián Mestre, Taso Viglas. Editorial: COCOON 2012 Special Issue
2 -- 21Binay K. Bhattacharya, Tsunehiko Kameda, Zhao Song. A Linear Time Algorithm for Computing Minmax Regret 1-Median on a Tree Network
22 -- 46Ragesh Jaiswal, Amit Kumar 0001, Sandeep Sen. A Simple D 2-Sampling Based PTAS for k-Means and Other Clustering Problems
47 -- 75Ruiwen Chen, Valentine Kabanets, Jeff Kinne. Lower Bounds Against Weakly-Uniform Threshold Circuits
76 -- 91Xin Han, Yasushi Kawase, Kazuhisa Makino. Online Unweighted Knapsack Problem with Removal Cost
92 -- 111Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Lucia Keller. Online Coloring of Bipartite Graphs with and without Advice
112 -- 128Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber. Geodesic Order Types
129 -- 147René van Bevern. Towards Optimal and Expressive Kernelization for d-Hitting Set