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

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

The Tech Coup

How to Save Democracy from Silicon Valley

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

The AI Con

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

Nexus

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

Creative Machines

AI, Art & Us

Python All-in-One For Dummies

3rd Edition

Empire of AI

Inside the reckless race for total domination

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Artificial Intelligence and Human Rights, Democracy, and the Rule of Law

Computational Intelligence Techniques

The Shortest History of AI

Scary Smart

The Future of Artificial Intelligence and How You Can Save Our World

Open for Business

Harnessing the Power of Open-Source in the Corporate World

Open for Business

Harnessing the Power of Open-Source in the Corporate World

Generative Artificial Intelligence

Technology and Applications

Handbook of Smart Manufacturing Technologies

Industrial Engineering in the Digital Age

Driving Intelligence: The Green Book

Routes to Autonomy

Practical Approach to Open Source Intelligence (OSINT)

Volume 2

Ideal Subjects Volume 76

The Abstract People of AI

Ideal Subjects Volume 76

The Abstract People of AI

Building Machine Learning Systems with a Feature Store

Batch, Real-Time, and LLM Systems

Hands-On Machine Learning with Scikit-Learn and PyTorch

Concepts, Tools, and Techniques to Build Intelligent Systems

This product is categorised by