Computing and Combinatorics

8th Annual International Conference, COCOON 2002, Singapore, August 15-17, 2002 Proceedings

By: Oscar H. Ibarra (Editor), Louxin Zhang (Editor)

Write A Review

Paperback | 31 July 2002

At a Glance

Paperback
628 Pages

Dimensions(cm)
24.13 x 15.24 x 2.54

Paperback

$169.75

or 4 interest-free payments of $42.44 with

Ships in 7 to 10 business days

The abstract and papers in this volume were presented at the Eighth Annual International Computing and Combinatorics Conference (COCOON 2002), held on August 15-17 in Singapore. The topics cover various aspects of theoretical computer science and combinatorics related to computing. Submissionstotheconferencethisyearwereconductedelectronically. The60 papers were selected for presentation from a total of 106 submitted papers from Australia (6), Canada (3), China (6), Germany (9), India (5), Japan (11), Korea (10), Singapore (5), Taiwan (8), United States (29), and 11 other countries and regions (14). The papers were evaluated by an international program comm- tee consisting of Mikhail Atallah, Jik Chang, Tim Ting Chen, Siu-Wing Cheng, Omer Egecioglu, Fan Chung Graham, Susanne Hambrusch, Sorin Istrail, S- path Kannan, Ming-Yang Kao, Shlomo Moran, Koji Nakano, Takao Nishizeki, Steve Olariu, Gheorghe Paun, Pandu Rangan, Sartaj Sahni, Arto Salomaa, Igor Shparlinski, Janos Simon, Paul Spirakis, Chung Piaw Teo, Jan van Leeuwen, Paul Vitanyi, Peter Widmayer, and Hsu-Chun Yen. It is expected that most of the accepted papers will appear in a more complete form in scienti?c journals. In addition to the contributed papers, three invited lectures were presented by Eugene W. Myers, Sartaj Sahni, and Arto Salomaa. We wish to thank all who have made this meeting possible: the authors for submitting papers, the program committee members and external referees (listed in the proceedings) for their excellent work, and the three invited spe- ers.

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 Combinatorics & Graph Theory Medicine Medicine in General Computing & I.T.Computer Networking & Communications Computer Science Mathematical Theory of Computation Graphical & Digital Media Applications 3D Graphics & Modelling Databases

Data Capture & Analysis Computer Hardware Network Hardware Computer Programming & Software Development Algorithms & Data Structures

The Assembly of the Human and Mouse Genomes	p. 1
Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching	p. 2
DNA Complementarity and Paradigms of Computing	p. 3
On Higher Arthur-Merlin Classes	p. 18
(2 + f(n))-SAT and Its Properties	p. 28
On the Minimal Polynomial of a Matrix	p. 37
Computable Real Functions of Bounded Variation and Semi-computable Real Numbers	p. 47
Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees	p. 57
Coloring Algorithms on Subcubic Graphs	p. 67
Efficient Algorithms for the Hamiltonian Problem on Distance-Hereditary Graphs	p. 77
Extending the Accommodating Function	p. 87
Inverse Parametric Sequence Alignment	p. 97
The Full Steiner Tree Problem in Phylogeny	p. 107
Inferring a Union of Halfspaces from Examples	p. 117
Dictionary Look-Up within Small Edit Distance	p. 127
Polynomial Interpolation of the Elliptic Curve and XTR Discrete Logarithm	p. 137
Co-orthogonal Codes	p. 144
Efficient Power-Sum Systolic Architectures for Public-Key Cryptosystems in GF(2[superscript m])	p. 153
A Combinatorial Approach to Anonymous Membership Broadcast	p. 162
Solving Constraint Satisfaction Problems with DNA Computing	p. 171
New Architecture and Algorithms for Degradable VLSI/WSI Arrays	p. 181
Cluster: A Fast Tool to Identify Groups of Similar Programs	p. 191
Broadcasting in Generalized de Bruijn Digraphs	p. 200
On the Connected Domination Number of Random Regular Graphs	p. 210
On the Number of Minimum Cuts in a Graph	p. 220
On Crossing Numbers of 5-Regular Graphs	p. 230
Maximum Flows and Critical Vertices in AND/OR Graphs	p. 238
New Energy-Efficient Permutation Routing Protocol for Single-Hop Radio Networks	p. 249
Simple Mutual Exclusion Algorithms Based on Bounded Tickets on the Asynchronous Shared Memory Model	p. 259
Time and Energy Optimal List Ranking Algorithms on the k-Channel Broadcast Communication Model	p. 269
Energy-Efficient Size Approximation of Radio Networks with No Collision Detection	p. 279
A New Class of Symbolic Abstract Neural Nets: Tissue P Systems	p. 290
Transducers with Set Output	p. 300
Self-assembling Finite Automata	p. 310
Repetition Complexity of Words	p. 320
Using PageRank to Characterize Web Structure	p. 330
On Randomized Broadcasting and Gossiping in Radio Networks	p. 340
Fast and Dependable Communication in Hyper-rings	p. 350
The On-Line Heilbronn's Triangle Problem in Three and Four Dimensions	p. 360
Algorithms for Normal Curves and Surfaces	p. 370
Terrain Polygon Decomposition, with Application to Layered Manufacturing	p. 381
Supertrees by Flipping	p. 391
A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays	p. 401
Sharpening Occam's Razor	p. 411
Approximating 3D Points with Cylindrical Segments	p. 420
Algorithms for the Multicolorings of Partial k-Trees	p. 430
A Fault-Tolerant Merge Sorting Algorithm	p. 440
2-Compromise Usability in 1-Dimensional Statistical Databases	p. 448
An Experimental Study and Comparison of Topological Peeling and Topological Walk	p. 456
On-Line Maximizing the Number of Items Packed in Variable-Sized Bins	p. 467
On-Line Grid-Packing with a Single Active Grid	p. 476
Bend Minimization in Orthogonal Drawings Using Integer Programming	p. 484
The Conditional Location of a Median Path	p. 494
New Results on the k-Truck Problem	p. 504
Theory of Equal-Flows in Networks	p. 514
Minimum Back-Walk-Free Latency Problem	p. 525
Counting Satisfying Assignments in 2-SAT and 3-SAT	p. 535
On the Maximum Number of Irreducible Coverings of an n-Vertex Graph by n - 3 Cliques	p. 544
On Reachability in Graphs with Bounded Independence Number	p. 554
On Parameterized Enumeration	p. 564
Probabilistic Reversible Automata and Quantum Automata	p. 574
Quantum versus Deterministic Counter Automata	p. 584
Quantum DNF Learnability Revisited	p. 595
Author Index	p. 605
Table of Contents provided by Blackwell. All Rights Reserved.

Computing and Combinatorics

8th Annual International Conference, COCOON 2002, Singapore, August 15-17, 2002 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)

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

The Laws of Thought

The Quest for a Mathematical Theory of the Mind

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

Nexus

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

The AI Con

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

Atlas of the Invisible

Maps & Graphics That Will Change How You See the World

Python Crash Course

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

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Empire of AI

Inside the reckless race for total domination

What Art Is Now

Creativity in the Age of AI

Hope in the Library

How Libraries Can Help Shape Our Future with Artificial Intelligence

A Cultural History of Computer Graphics

Human-Centered Solutions through Human-Computer Interaction

From Healthcare to Smart Environments

Agentic AI For Dummies

For Dummies (Computer/Tech)

AI in Business For Dummies

For Dummies (Business & Personal Finance)

AI Powered B2B Marketing

Develop AI Enabled Strategies and Practices for Maximum Impact

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

AI and Data Science in Healthcare 5.0

Medical Robots and Devices: New Developments and Advances

Risk-First Software Development, Second Edition

Deliver Better Systems in a Post-Agile, AI World

REVOLUTIONIZING DRUG DEVELOPMENT

HARNESSING AI AND COMPUTATIONAL BIOLOGY

The Ultimate ChatGPT Prompt Book

750+ Expert Prompts to Boost Productivity, Unlock Creative Potential, and Simplify Tasks

Risk Measures

An Introduction to the Mathematical Theory

Python Workout, Second Edition

200 ten-minute exercises

This product is categorised by