Algorithms and Complexity : 6th Italian Conference, CIAC 2006, Rome, Italy, May 29-31, 2006, Proceedings - Tiziana Calamoneri

Instant online reading.
Don't wait for delivery!

Algorithms and Complexity

6th Italian Conference, CIAC 2006, Rome, Italy, May 29-31, 2006, Proceedings

By: Tiziana Calamoneri (Editor), Irene Finocchi (Editor), Guiseppe F. Italiano (Editor)

Write A Review

Paperback | 16 May 2006

At a Glance

Paperback
412 Pages

Dimensions(cm)
23.39 x 15.6 x 2.13

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 7 to 10 business days

Here are the refereed proceedings of the 6th Italian Conference on Algorithms and Computation, CIAC 2006. The 33 revised full papers presented together with 3 invited papers address such topics as sequential, parallel and distributed algorithms, data structures, approximation algorithms, randomized algorithms, on-line algorithms, graph algorithms, analysis of algorithms, algorithm engineering, algorithmic game theory, computational biology, computational complexity, communication networks, computational geometry, cryptography, discrete optimization, graph drawing, mathematical programming, and quantum algorithms.

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 Computing & I.T.Computer Science Mathematical Theory of Computation Mathematics Algebra Applied Mathematics Mathematical Modelling Computer Programming & Software Development Algorithms & Data Structures Graphical & Digital Media Applications 3D Graphics & Modelling

Databases Data Capture & Analysis

Reliable and efficient geometric computing	p. 1
Beware of the model : reflections on algorithmic research	p. 3
On search problems in complexity theory and in logic (abstract)	p. 5
Covering a set of points with a minimum number of lines	p. 6
Approximation algorithms for capacitated rectangle stabbing	p. 18
In-place randomized slope selection	p. 30
Quadratic programming and combinatorial minimum weight product problems	p. 42
Counting all solutions of minimum weight exact satisfiability	p. 50
Clause shortening combined with pruning yields a new upper bound for deterministic SAT algorithms	p. 60
Network discovery and verification with distance queries	p. 69
Deciding the FIFO stability of networks in polynomial time	p. 81
Heterogenous networks can be unstable at arbitrarily low injection rates	p. 93
Provisioning a virtual private network under the presence of non-communicating groups	p. 105
Gathering algorithms on paths under interference constraints	p. 115
On the hardness of range assignment problems	p. 127
Black hole search in asynchronous rings using tokens	p. 139
On broadcast scheduling with limited energy	p. 151
A near optimal scheduler for on-demand data broadcasts	p. 163
Fair cost-sharing methods for scheduling jobs on parallel machines	p. 175
Tighter approximation bounds for LPT scheduling in two special cases	p. 187
Inapproximability results for orthogonal rectangle packing problems with rotations	p. 199
Approximate hierarchical facility location and applications to the shallow Steiner tree and range assignment problems	p. 211
An approximation algorithm for a bottleneck traveling salesman problem	p. 223
On the minimum common integer partition problem	p. 236
Matching subsequences in trees	p. 248
Distance approximating trees : complexity and algorithms	p. 260
How to pack directed acyclic graphs into small blocks	p. 272
On-line coloring of J-free bipartite graphs	p. 284
Distributed approximation algorithms for planar graphs	p. 296
A new NC-algorithm for finding a perfect matching in d-regular bipartite graphs when d is small	p. 308
Fixed-parameter tractability results for feedback set problems in tournaments	p. 320
Parameterized algorithms for hitting set : the weighted case	p. 332
Fixed-parameter tractable generalizations of cluster editing	p. 344
The linear arrangement problem parameterized above guaranteed value	p. 356
Universal relations and #P-completeness	p. 368
Locally 2-dimensional Sperner problems complete for the polynomial parity argument classes	p. 380
Table of Contents provided by Blackwell. All Rights Reserved.

Algorithms and Complexity

6th Italian Conference, CIAC 2006, Rome, Italy, May 29-31, 2006, 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)

Storytelling with Data

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

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

The AI Con

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

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Hope in the Library

How Libraries Can Help Shape Our Future with Artificial Intelligence

The Causal Mindset Handbook

A practical guide to the science of cause and effect for evidence-based decision making

BiteSize Python for Intermediate Learners

With Practice Labs, Real-World Examples, and ChatGPT

BiteSize Python for Intermediate Learners

With Practice Labs, Real-World Examples, and ChatGPT

Redefining Innovative Practices in the Age of AI

Unlocking Business Insights

The Basics

What Art Is Now

Creativity in the Age of AI

Deep Learning in Genome Mapping

Computation and Analysis

Architecture and AI

Controlling the Hallucination

Building Next-Gen ESG Platforms with IoT and AI for Sustainable Development Goals

Artificial Intelligence and Safety

A Practical Guide for Programmers and Decision Makers

Artificial Intelligence and Safety

A Practical Guide for Programmers and Decision Makers

Unveiling the Art of Steganography

A Modern Approach

Intelligent User Interface

Usable Artificial Intelligence and Artificial Intelligence for Usability

This product is categorised by