Time and Space Complexity for Splicing Systems Remco LoosMitsunori Ogihara OriginalPaper 28 November 2008 Pages: 301 - 316
Non-Uniform Reductions Harry BuhrmanBenjamin HescottLeen Torenvliet OriginalPaper Open access 09 January 2009 Pages: 317 - 341
New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem Maw-Shang ChangChuang-Chieh LinPeter Rossmanith OriginalPaper 27 January 2009 Pages: 342 - 367
Sublinear Fully Distributed Partition with Applications Bilel DerbelMohamed MosbahAkka Zemmari OriginalPaper 12 February 2009 Pages: 368 - 404
Computing Nash Equilibria for Scheduling on Restricted Parallel Links Martin GairingThomas LückingBurkhard Monien OriginalPaper 12 February 2009 Pages: 405 - 432
Stochastic Models and Adaptive Algorithms for Energy Balance in Sensor Networks Pierre LeoneSotiris NikoletseasJosé Rolim OriginalPaper 14 February 2009 Pages: 433 - 453
The Complexity of Problems for Quantified Constraints Michael BaulandElmar BöhlerHeribert Vollmer OriginalPaper 25 February 2009 Pages: 454 - 490
On the Automatizability of Polynomial Calculus Nicola GalesiMassimo Lauria OriginalPaper 14 February 2009 Pages: 491 - 506
Designing Fast Converging Cost Sharing Methods for Multicast Transmissions Vittorio BilòAngelo FanelliLuca Moscardelli OriginalPaper 31 March 2009 Pages: 507 - 530
Constrained-Path Labellings on Graphs of Bounded Clique-Width Bruno CourcelleAndrew Twigg OriginalPaper 28 May 2009 Pages: 531 - 567
Automatic Presentations and Semigroup Constructions Alan J. CainGraham OliverRichard M. Thomas OriginalPaper 16 May 2009 Pages: 568 - 592
Exact OBDD Bounds for Some Fundamental Functions Beate BolligNiko RangeIngo Wegener OriginalPaper 03 June 2009 Pages: 593 - 609