Journal Article
Online First™A Tree Traversal Algorithm for Decision Problems in Knot Theory and 3-Manifold Topology
Benjamin A. Burton and Melih Ozlen
Algorithmica, Online First™, 12 May 2012
Journal Article
Online First™Improved Algorithms for Some Competitive Location Centroid Problems on Paths, Trees and Graphs
Avivit Lazar and Arie Tamir
Algorithmica, Online First™, 10 May 2012
Journal Article
Online First™Holographic reduction, interpolation and hardness
Jin-Yi Cai, Pinyan Lu and Mingji Xia
Computational Complexity, Online First™, 9 May 2012
Journal Article
Online First™Computing Sparse Multiples of Polynomials
Mark Giesbrecht, Daniel S. Roche and Hrushikesh Tilak
Algorithmica, Online First™, 8 May 2012
Journal Article
Online First™Open AccessMedian Trajectories
Kevin Buchin, Maike Buchin, Marc van Kreveld, Maarten Löffler and Rodrigo I. Silveira, et al.
Algorithmica, Online First™, 5 May 2012
Journal Article
Online First™Special Issue “Conference on Computational Complexity 2011” Guest Editor’s Foreword
Anup Rao
Computational Complexity, Online First™, 28 April 2012
Journal Article
Online First™Fast Phylogeny Reconstruction Through Learning of Ancestral Sequences
Radu Mihaescu, Cameron Hill and Satish Rao
Algorithmica, Online First™, 28 April 2012
Journal Article
Online First™Towards lower bounds on locally testable codes via density arguments
Eli Ben-Sasson and Michael Viderman
Computational Complexity, Online First™, 27 April 2012
Journal Article
Online First™Efficient Coordination Mechanisms for Unrelated Machine Scheduling
Ioannis Caragiannis
Algorithmica, Online First™, 25 April 2012
Journal Article
Online First™Recognizing d-Interval Graphs and d-Track Interval Graphs
Minghui Jiang
Algorithmica, Online First™, 24 April 2012