Volume 64, Issue 4, December 2012

ISSN: 0178-4617 (Print) 1432-0541 (Online)

In this issue (9 articles)

  1. OriginalPaper

    Exact Algorithms for Edge Domination

    Johan M. M. van Rooij, Hans L. Bodlaender Pages 535-563
    Download PDF (864KB)

  2. OriginalPaper

    1-Local 7/5-Competitive Algorithm for Multicoloring Hexagonal Graphs

    Petra Šparl, Rafał Witkowski, Janez Žerovnik Pages 564-583
    Download PDF (767KB)

  3. No Access

    OriginalPaper

    Competitive Analysis of Organization Networks or Multicast Acknowledgment: How Much to Wait?

    Carlos Fisch Brito, Elias Koutsoupias, Shailesh Vaya Pages 584-605
    Look Inside Get Access

  4. No Access

    OriginalPaper

    Negative Examples for Sequential Importance Sampling of Binary Contingency Tables

    Ivona Bezáková, Alistair Sinclair, Daniel Štefankovič, Eric Vigoda Pages 606-620
    Look Inside Get Access

  5. EditorialNotes

    Theory of Randomized Search Heuristics

    Anne Auger, Carsten Witt Pages 621-622
    Download PDF (136KB) View Article

  6. No Access

    OriginalPaper

    Black-Box Search by Unbiased Variation

    Per Kristian Lehre, Carsten Witt Pages 623-642
    Look Inside Get Access

  7. No Access

    OriginalPaper

    A Simple Ant Colony Optimizer for Stochastic Shortest Path Problems

    Dirk Sudholt, Christian Thyssen Pages 643-672
    Look Inside Get Access

  8. No Access

    OriginalPaper

    Multiplicative Drift Analysis

    Benjamin Doerr, Daniel Johannsen, Carola Winzen Pages 673-697
    Look Inside Get Access

  9. No Access

    OriginalPaper

    Theoretical Foundation for CMA-ES from Information Geometry Perspective

    Youhei Akimoto, Yuichi Nagata, Isao Ono, Shigenobu Kobayashi Pages 698-716
    Look Inside Get Access