7. CIAC 2010: Rome, Italy
Tiziana Calamoneri, Josep Díaz (Eds.): Algorithms and Complexity, 7th International Conference, CIAC 2010, Rome, Italy, May 26-28, 2010. Proceedings. Springer 2010 Lecture Notes in Computer Science ISBN 978-3-642-13072-4
Ricardo A. Baeza-Yates: Towards a Distributed Search Engine. 1-5
Giuseppe F. Italiano: Resilient Algorithms and Data Structures. 13-24
Faisal N. Abu-Khzam, Amer E. Mouawad, Mathieu Liedloff: An Exact Algorithm for Connected Red-Blue Dominating Set. 25-36
Martin Olsen: Maximizing PageRank with New Backlinks. 37-48
Bingbing Zhuang, Hiroshi Nagamochi: Enumerating Rooted Graphs with Reflectional Block Structures. 49-60
Hans-Joachim Böckenhauer, Ralf Klasing, Tobias Mömke, Monika Steinová: Improved Approximations for TSP with Simple Precedence Constraints. 61-72
Johan M. M. van Rooij: Polynomial Space Algorithms for Counting Dominating Sets and the Domatic Number. 73-84
Péter Biró, Robert W. Irving, David Manlove: Popular Matchings in the Marriage and Roommates Problems. 97-108
Ching-Lueh Chang, Yuh-Dauh Lyuu: Bounding the Number of Tolerable Faults in Majority-Based Systems. 109-119
Pinar Heggernes, Federico Mancini, Jesper Nederlof, Yngve Villanger: A Parameterized Algorithm for Chordal Sandwich. 120-130
Dana Ron, Gilad Tsur: Testing Computability by Width-2 OBDDs Where the Variable Order is Unknown. 131-142

Reinhard Pichler, Stefan Rümmele, Stefan Woltran: Multicut Algorithms via Tree Decompositions. 167-179
Hans-Joachim Böckenhauer, Karin Freiermuth, Juraj Hromkovic, Tobias Mömke, Andreas Sprock, Björn Steffen: The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality. 180-191
Bart M. P. Jansen: Kernelization for Maximum Leaf Spanning Tree with Positive Vertex Weights. 192-203
Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira: On the Number of Higher Order Delaunay Triangulations. 217-228
Jérémie Chalopin, Shantanu Das, Yann Disser, Matús Mihalák, Peter Widmayer: How Simple Robots Benefit from Looking Back. 229-239
Rahul Tripathi, Elena Valkanova, V. S. Anil Kumar: On Strategy Improvement Algorithms for Simple Stochastic Games. 240-251
Burkhard Monien, Tobias Tscheuschner: On the Power of Nodes of Degree Four in the Local Max-Cut Problem. 264-275
Jérémie Chalopin, Daniël Paulusma: Packing Bipartite Graphs with Covers of Complete Bipartite Graphs. 276-287
Dorothea Baumeister, Felix Brandt, Felix A. Fischer, Jan Hoffmann, Jörg Rothe: The Complexity of Computing Minimal Unidirectional Covering Sets. 299-310
Daniel Binkele-Raible, Ljiljana Brankovic, Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Peter Rossmanith: A Parameterized Route to Exact Puzzles: Breaking the 2n-Barrier for Irredundance. 311-322
Hui Zhang, Qing Guo, Costas S. Iliopoulos: An Algorithmic Framework for Motif Discovery Problems in Weighted Sequences. 335-346
Reinhard Bauer, Tobias Columbus, Bastian Katz, Marcus Krug, Dorothea Wagner: Preprocessing Speed-Up Techniques Is Hard. 359-370



