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 7 to 10 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

Don't Burn Anyone at the Stake Today

(and other lessons from history about living through an information crisis)

The Laws of Thought

The Quest for a Mathematical Theory of the Mind

Nexus

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

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

Atlas of the Invisible

Maps & Graphics That Will Change How You See the World

Windows 11 For Seniors For Dummies, 2nd Edition

For Dummies (Computer/Tech)

Teaching Critical Thinking to Teenagers

1st Edition - How Kids Can Be Street Smart about AI, Algorithms, Fake News and Social Media

Storytelling with Data

A Data Visualization Guide for Business Professionals, 10th Anniversary Edition

Python Crash Course

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

The AI Con

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

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Hope in the Library

How Libraries Can Help Shape Our Future with Artificial Intelligence

What Art Is Now

Creativity in the Age of AI

Agentic AI For Dummies

For Dummies (Computer/Tech)

AI in Business For Dummies

For Dummies (Business & Personal Finance)

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

AI Powered B2B Marketing

Develop AI Enabled Strategies and Practices for Maximum Impact

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

Determining Provenance from Compositional Data

Elements in Current Archaeological Tools and Techniques

Risk-First Software Development, Second Edition

Deliver Better Systems in a Post-Agile, AI World

AI and Data Science in Healthcare 5.0

Medical Robots and Devices: New Developments and Advances

Python Workout, Second Edition

200 ten-minute exercises

Bandit Convex Optimisation

This product is categorised by