Journal: Theory Comput. Syst.

Volume 47, Issue 4

809 -- 810Cyril Gavoille, Boaz Patt-Shamir, Christian Scheideler. Foreword
811 -- 836Fabian Kuhn, Thomas Moscibroda. Distributed Approximation of Capacitated Dominating Sets
837 -- 855Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Udi Wieder. Strong-Diameter Decompositions of Minor Free Graphs
856 -- 877Guolong Lin, Rajmohan Rajaraman. Approximation Algorithms for Multiprocessor Scheduling under Uncertainty
878 -- 919Rezaul Alam Chowdhury, Vijaya Ramachandran. The Cache-Oblivious Gaussian Elimination Paradigm: Theoretical Framework, Parallelization and Experimental Evaluation
920 -- 933Pierre Fraigniaud, Amos Korman, Emmanuelle Lebhar. Local MST Computation with Short Advice
934 -- 962Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Elias Vicari. Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model