Algorithms and Complexity

7th International Conference, CIAC 2010, Rome, Italy, May 26-28, 2010, Proceedings

By: Josep Diaz (Editor), Tiziana Calamoneri (Editor)

Write A Review

Paperback | 20 May 2010

At a Glance

Paperback
398 Pages

Dimensions(cm)
24.13 x 15.88 x 1.91

Paperback

$119.90

or 4 interest-free payments of $29.98 with

Ships in 5 to 7 business days

This volume contains the papers presented at the 7th International Conference onAlgorithmsandComplexity(CIAC-2010),whichtookplaceatSapienza,U- versity of Rome, during May 26-28, 2010. The volume contains 30 accepted papers, selected by the Program Comm- tee from 114 submissions received, with an acceptance ratio of 26%. We thank all the authors who submitted papers, the members of the Program Committee and the external reviewers. We are grateful also to the ?ve invited speakers, Ricardo Baeza-Yates (Yahoo! Research), Eran Halperin (Tel Aviv University), Monika Henzinger (EPF Lausanne), Giuseppe F. Italiano (University of Rome Tor Vergata), and Bruce Reed (McGill University), that kindly accepted our invitation to give plenary lectures at the conference. We gratefully acknowledge support from Sapienza, its Department of Computer Science, Yahoo! Research and EATCS. We ?nally would like to thank Saverio Caminiti, Umberto F- raro Petrillo, Emanuele G. Fusco and M. Daniela Salvati for their help in the organization tasks. March 2010 Tiziana Calamoneri Josep D´ ?az Conference Organization Steering Committee Giorgio Ausiello Sapienza University of Rome, Italy Giuseppe F.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Algebra Computing & I.T.Computer Networking & Communications Computer Programming & Software Development Algorithms & Data Structures Computer Hardware Network Hardware Graphical & Digital Media Applications 3D Graphics & Modelling Databases

Data Capture & Analysis Discrete Mathematics Computer Science Mathematical Theory of Computation Maths for Computer Scientists

Invited Talks
Towards a Distributed Search Engine	p. 1
Mechanisms for the Marriage and the Assignment Game	p. 6
Resilient Algorithms and Data Structures	p. 13
Graph Algorithms I
An Exact Algorithm for Connected Red-Blue Dominating Set	p. 25
Maximizing PageRank with New Backlinks	p. 37
Enumerating Rooted Graphs with Reflectional Block Structures	p. 49
Improved Approximations for TSP with Simple Precedence Constraints (Extended Abstract)	p. 61
Polynomial Space Algorithms for Counting Dominating Sets and the Domatic Number	p. 73
Computational Complexity
Parameterized Complexity of Even/Odd Subgraph Problems	p. 85
Popular Matchings in the Marriage and Roommated Problems	p. 97
Bounding the Number of Tolerable Faults in Majority-Based Systems	p. 109
A Parameterized Algorithm for Chordal Sandwich	p. 120
Testing Computability by Width-2 OBDDs Where the Variable Order is Unknown	p. 131
Graph Coloring
Graph Unique-Maximum and Conflict-Free Colorings	p. 143
Strategic Coloring of a Graph	p. 155
Tree Algorithms and Tree Decompositions
Multicut Algorithms via Tree Decompositions	p. 167
The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality (Extended Abstract)	p. 180
Kernelization for Maximum Leaf Spanning Tree with Positive Vertex Weights	p. 192
A Planar Linear Arboricity Conjecture	p. 204
Computational Geometry
On the Number of Higher Order Delaunay Triangulations	p. 217
How Simple Robots Benefit from Looking Back	p. 229
Game Theory
On Strategy Improvement Algorithms for Simple Stochastic Games	p. 240
Online Cooperative Cost Sharing	p. 252
Graph Algorithms II
On the Power of Nodes of Degree Four in the Local Max-Cut Problem	p. 264
Packing Bipartite Graphs with Covers of Complete Bipartite Graphs	p. 276
Irredundant Set Faster Than O(2ⁿ)	p. 288
The Complexity of Computing Minimal Unidirectional Covering Sets	p. 299
A Parameterized Route to Exact Puzzles: Breaking the 2ⁿ-Barrier for Irredundance (Extended Abstract)	p. 311
String Algorithms
Finding the Maximum Suffix with Fewer Comparisons	p. 323
An Algorithmic Framework for Motif Discovery Problems in Weighted Sequences	p. 335
Network Algorithms
Capacitated Confluent Flows: Complexity and Algorithms	p. 347
Preprocessing Speed-Up Techniques Is Hard	p. 359
Communication Requirements for Stable Marriages	p. 371
Author Index	p. 383
Table of Contents provided by Ingram. All Rights Reserved.

Algorithms and Complexity

7th International Conference, CIAC 2010, Rome, Italy, May 26-28, 2010, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

Nexus

A Brief History of Information Networks from the Stone Age to AI

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Hands-On Machine Learning with Scikit-Learn and PyTorch

Concepts, Tools, and Techniques to Build Intelligent Systems

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Machine Learning For Dummies

For Dummies (Computer/Tech)

Creative Machines

AI, Art & Us

New Beginnings

why change is so difficult and how to achieve it

The Tech Coup

How to Save Democracy from Silicon Valley

AI for Business

A Guide to AI Adoption

The Coming Wave

AI, Power and the 21st Century's Greatest Dilemma

The Shortest History of AI

AI in Early Education

Integrating Artificial Intelligence for Inclusive and Effective Learning

Building Microservices

Designing Fine-Grained Systems 2nd Edition

Genesis

Artificial Intelligence, Hope, and the Human Spirit

Python All-in-One For Dummies

3rd Edition

Python Workout, Second Edition

200 ten-minute exercises

AI and Data Science in Healthcare 5.0

Medical Robots and Devices: New Developments and Advances

REVOLUTIONIZING DRUG DEVELOPMENT

HARNESSING AI AND COMPUTATIONAL BIOLOGY

The AI Marketing Canvas, Second Edition

A Five-Step AI Plan for Marketers

MRI in Practice

5th Edition

Artificial Intelligence

A Modern Approach, 4th Global Edition

This product is categorised by