Lecture Notes in Computer Science : 9th Annual International Conference, COCOON 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings - Tandy Warnow

Instant online reading.
Don't wait for delivery!

Lecture Notes in Computer Science

9th Annual International Conference, COCOON 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings

By: Tandy Warnow (Editor), Binhai Zhu (Editor)

Write A Review

Paperback | 9 July 2003

At a Glance

Paperback
580 Pages

Dimensions(cm)
23.5 x 15.88 x 3.81

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

The refereed proceedings of the 9th Annual International Computing and Combinatorics Conference, COCOON 2003, held in Big Sky, MT, USA in July 2003.

The 52 revised full papers presented together with 3 invited contributions were carefully reviewed and selected from 114 submissions. The papers are organized in topical sections on computational geometry, computational biology, computability and complexity theory, graph theory and graph algorithms, automata and Petri net theory, distributed computing, Web-based computing, scheduling, graph drawing, and fixed-parameter complexity theory.

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.

Liar!	p. 1
Experiments for Algorithm Engineering	p. 3
Empirical Exploration of Perfect Phylogeny Haplotyping and Haplotypers	p. 5
Cylindrical Hierarchy for Deforming Necklaces	p. 20
Geometric Algorithms for Agglomerative Hierarchical Clustering	p. 30
Traveling Salesman Problem of Segments	p. 40
Subexponential-Time Algorithms for Maximum Independent Set and Related Problems on Box Graphs	p. 50
A Space Efficient Algorithm for Sequence Alignment with Inversions	p. 57
On the Similarity of Sets of Permutations and Its Applications to Genome Comparison	p. 68
On All-Substrings Alignment Problems	p. 80
The Specker-Blatter Theorem Revisited	p. 90
On the Divergence Bounded Computable Real Numbers	p. 102
Sparse Parity-Check Matrices over Finite Fields	p. 112
On the Full and Bottleneck Full Steiner Tree Problems	p. 122
The Structure and Number of Global Roundings of a Graph	p. 130
On Even Triangulations of 2-Connected Embedded Graphs	p. 139
Petri Nets with Simple Circuits	p. 149
Automatic Verification of Multi-queue Discrete Timed Automata	p. 159
List Total Colorings of Series-Parallel Graphs	p. 172
Finding Hidden Independent Sets in Interval Graphs	p. 182
Matroid Representation of Clique Complexes	p. 192
On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy: Positive and Negative Results	p. 202
The Complexity of Boolean Matrix Root Computation	p. 212
A Fast Bit-Parallel Algorithm for Matching Extended Regular Expressions	p. 222
Group Mutual Exclusion Algorithms Based on Ticket Orders	p. 232
Distributed Algorithm for Better Approximation of the Maximum Matching	p. 242
Efficient Mappings for Parity-Declustered Data Layouts	p. 252
Approximate Rank Aggregation	p. 262
Perturbation of the Hyper-Linked Environment	p. 272
Fast Construction of Generalized Suffix Trees over a Very Large Alphabet	p. 284
Complexity Theoretic Aspects of Some Cryptographic Functions	p. 294
Quantum Sampling for Balanced Allocations	p. 304
Fault-Hamiltonicity of Product Graph of Path and Cycle	p. 319
How to Obtain the Complete List of Caterpillars	p. 329
Randomized Approximation of the Stable Marriage Problem	p. 339
Tetris is Hard, Even to Approximate	p. 351
Approximate MST for UDG Locally	p. 364
Efficient Construction of Low Weight Bounded Degree Planar Spanner	p. 374
Isoperimetric Inequalities and the Width Parameters of Graphs	p. 385
Graph Coloring and the Immersion Order	p. 394
Optimal MST Maintenance for Transient Deletion of Every Node in Planar Graphs	p. 404
Scheduling Broadcasts with Deadlines	p. 415
Improved Competitive Algorithms for Online Scheduling with Partial Job Values	p. 425
Majority Equilibrium for Public Facility Allocation	p. 435
On Constrained Minimum Pseudotriangulations	p. 445
Pairwise Data Clustering and Applications	p. 455
Covering a Set of Points with a Minimum Number of Turns	p. 467
Area-Efficient Order-Preserving Planar Straight-Line Drawings of Ordered Trees	p. 475
Bounds for Convex Crossing Numbers	p. 487
On Spectral Graph Drawing	p. 496
On a Conjecture on Wiener Indices in Combinatorial Chemistry	p. 509
Double Digest Revisited: Complexity and Approximability in the Presence of Noisy Data	p. 519
Fast and Space-Efficient Location of Heavy or Dense Segments in Run-Length Encoded Sequences	p. 528
Genomic Distances under Deletions and Insertions	p. 537
Minimal Unsatisfiable Formulas with Bounded Clause-Variable Difference are Fixed-Parameter Tractable	p. 548
Author Index	p. 559
Table of Contents provided by Blackwell. All Rights Reserved.

Lecture Notes in Computer Science

9th Annual International Conference, COCOON 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Graphics Programming

Developing Graphics Frameworks with Java and OpenGL

R Graphics Cookbook

Practical Recipes for Visualizing Data

Curves and Surfaces for CAGD

A Practical Guide

Learning UML 2.0

A Pragmatic Introduction to UML

The Book of WebGPU

Bridging Art, Design and Technology

My Lifetime Work

A Guide to Adobe Animate

Creating Your First Animations

Mastering Perl/TK

Graphical User Interfaces in Perl

UML 2.0 in a Nutshell

A Desktop Quick Reference

Mastering Graphics Programming with Vulkan

Develop a modern rendering engine from first principles to state-of-the-art techniques

Computer Animation

Algorithms and Techniques

The History of Visual Magic in Computers

How It Led to AI

Art Between Matter and Code

Bridging Classical Art and Digital Frontiers

Hlsl and Pixel Shaders for XAML Developers

A Comprehensive Guide to Creating Hlsl Pixel Shaders for Wpf and Silverlight Applications

Learning Virtual Reality

Developing Immersive Experiences and Applications for Desktop, Web, and Mobile

Spatial Humanities

The Spatial Humanities

Empowering Novel Geometric Algebra for Graphics and Engineering

10th International Workshop, ENGAGE 2025, Hong Kong, China, July 14, 2025, Proceedings

The Designer's Guide to Product Vision

Learn to Build Your Strategic Influence to Shape the Future

Computer Graphics with OpenGL

Cuda by Example

An Introduction to General-Purpose Gpu Programming

Make Amazing Games

Using Fusion 2.5

Adobe InDesign Classroom in a Book (2021 release)

Classroom in a Book

WALCOM: Algorithms and Computation

20th International Conference and Workshops on Algorithms and Computation, WALCOM 2026, Perugia, Italy, March 4â"6, 2026, Proceedings

Rules of Play

Game Design Fundamentals

This product is categorised by