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 $89.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 Artificial Intelligence

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 Databases

Statistics and Data Handling for Biologists

A Student's Guide

Statistics and Data Handling for Biologists

A Student's Guide

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

Architecting an Apache Iceberg Lakehouse

A Scalable, Open-Source Data Platform

Real-Time Intelligence with Microsoft Fabric

Empowering Data-Driven Decisions in the Era of AI

Artificial Intelligence and Data Science in Agriculture

Specialty Crops and Climate Change Modeling

Proceedings of the 6th International Conference on Big Data Analytics for Cyber-Physical System in Smart City, Volume 1

BDCPS 2024, December 7â"8, Ji'an, China

Python All-in-One For Dummies

3rd Edition

Hands-On Programming with R

Write Your Own Functions and Simulations

SPSS Survival Manual

7th Edition - A step by step guide to data analysis using IBM SPSS

Microsoft Excel 365 Bible

Bible

The Value of People Analytics

Using HR Data to Drive Business Results

Coding All-in-One For Dummies

2nd Edition

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

Storytelling with Data

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

Social Research Methods

4th Edition

The Art of Explanation

How to Communicate with Clarity and Confidence

Data-driven BIM for Energy Efficient Building Design

1st Edition

Database Systems 6ed

A Practical Approach to Design, Implementation, and Management, Global Edition

Artificial Intelligence for HR

Use AI to Support and Develop a Successful Workforce

Microsoft 365 Access For Dummies

Access for Dummies

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Building a Scalable Data Warehouse with Data Vault 2.0

Data Analytics for Accounting ISE

3rd Edition

This product is categorised by