Volume 50, Number 1, January 2012
Fun with Algorithms
: In-place Algorithm for Erasing a Connected Component in a Binary Image.
: Scheduling with Bully Selfish Jobs.
Volume 50, Number 2, February 2012
Vladimir V. V'yugin
: On Empirical Meaning of Randomness with Respect to Parametric Families of Probability Distributions.
Volume 50, Number 3, April 2012
: The Complexity of Circumscriptive Inference in Post's Lattice.
, Taisuke Izumi
, Koichi Wada
: How to Prove Impossibility Under Global Fairness: On Space Complexity of Self-Stabilizing Leader Election on a Population Protocol Model.
: Faster Approximate String Matching for Short Patterns.
Volume 50, Number 4, May 2012
, Bidyut Gupta
: Second-Level Algorithms, Superrecursivity, and Recovery Problem in Distributed Systems.
: Linear-Time Algorithm for the Paired-Domination Problem in Convex Bipartite Graphs.