Optimal On-Line Algorithms to Minimize Makespan on Two Machines with Resource Augmentation Leah EpsteinArik Ganot OriginalPaper 27 June 2007 Pages: 431 - 449
Synthesis of Autosymmetric Functions in a New Three-Level Form Anna BernasconiValentina CirianiLinda Pagli OriginalPaper 29 June 2007 Pages: 450 - 464
On “Exploiting” Node-Heterogeneous Clusters Optimally Micah AdlerYing GongArnold L. Rosenberg OriginalPaper 04 July 2007 Pages: 465 - 487
On the Complexity of 2-Monotone Restarting Automata Tomasz JurdzińskiFriedrich OttoMartin Plátek OriginalPaper 10 July 2007 Pages: 488 - 518
Store-and-Forward Multicast Routing on the Mesh Kieran T. HerleyAndrea PietracaprinaGeppino Pucci OriginalPaper 24 July 2007 Pages: 519 - 535
Pattern Matching and Membership for Hierarchical Message Sequence Charts Blaise GenestAnca Muscholl OriginalPaper 06 October 2007 Pages: 536 - 567
Provably Fast Training Algorithms for Support Vector Machines José L. BalcázarYang DaiOsamu Watanabe OriginalPaper 13 February 2008 Pages: 568 - 595
Relations between Average-Case and Worst-Case Complexity A. PavanN. V. Vinodchandran OriginalPaper 13 November 2007 Pages: 596 - 607
On Aperiodic and Star-Free Formal Power Series in Partially Commuting Variables Manfred DrostePaul Gastin OriginalPaper 27 October 2007 Pages: 608 - 631
Asymptotically Optimal Solutions for Small World Graphs Michele FlamminiLuca MoscardelliStéphane Pérennes OriginalPaper 18 October 2007 Pages: 632 - 650