Volume 64; Issue 4

Main
Algorithmica
Volume 64; Issue 4

Algorithmica

Volume 64; Issue 4

1

Exact Algorithms for Edge Domination

Johan M. M. van Rooij, Hans L. Bodlaender

Journal:

Year:

2012

Language:

english

File:

PDF, 864 KB

english, 2012

2

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

Carlos Fisch Brito, Elias Koutsoupias, Shailesh Vaya

Journal:

Year:

2012

Language:

english

File:

PDF, 692 KB

english, 2012

3

Theory of Randomized Search Heuristics

Anne Auger, Carsten Witt

Journal:

Year:

2012

Language:

english

File:

PDF, 136 KB

english, 2012

4

Black-Box Search by Unbiased Variation

Per Kristian Lehre, Carsten Witt

Journal:

Year:

2012

Language:

english

File:

PDF, 647 KB

english, 2012

5

A Simple Ant Colony Optimizer for Stochastic Shortest Path Problems

Dirk Sudholt, Christian Thyssen

Journal:

Year:

2012

Language:

english

File:

PDF, 883 KB

english, 2012

6

Multiplicative Drift Analysis

Benjamin Doerr, Daniel Johannsen, Carola Winzen

Journal:

Year:

2012

Language:

english

File:

PDF, 795 KB

english, 2012

7

Theoretical Foundation for CMA-ES from Information Geometry Perspective

Youhei Akimoto, Yuichi Nagata, Isao Ono, Shigenobu Kobayashi

Journal:

Year:

2012

Language:

english

File:

PDF, 649 KB

english, 2012

8

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

Journal:

Year:

2012

Language:

english

File:

PDF, 767 KB

english, 2012

9

Negative Examples for Sequential Importance Sampling of Binary Contingency Tables

Ivona Bezáková,Alistair Sinclair,Daniel

Journal:

Year:

2012

Language:

english

File:

PDF, 497 KB

english, 2012