Ausgabe 3/2012
Inhalt (9 Artikel)
Open Access
A Note on Exact Algorithms for Vertex Ordering Problems on Graphs
Hans L. Bodlaender, Fedor V. Fomin, Arie M. C. A. Koster, Dieter Kratsch, Dimitrios M. Thilikos
How to Prove Impossibility Under Global Fairness: On Space Complexity of Self-Stabilizing Leader Election on a Population Protocol Model
Shukai Cai, Taisuke Izumi, Koichi Wada
An Improved Approximation Algorithm for the Most Points Covering Problem
Hossein Ghasemalizadeh, Mohammadreza Razzazi
The Impact of Social Ignorance on Weighted Congestion Games
Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis