0 Item

Computing and Combinatorics

Second Annual International Conference, COCOON '96, Hong Kong, June 17-19, 1996. Proceedings

By: Jin-Yi Cai (Editor), C.K. Wong (Editor)

Write A Review

Paperback | 5 June 1996

At a Glance

Paperback
440 Pages

Dimensions(cm)
23.39 x 15.6 x 2.26

Paperback

$111.38

or 4 interest-free payments of $27.84 with

Aims to ship in 7 to 10 business days

When will this arrive by?
Enter delivery postcode to estimate

This book constitutes the proceedings of the Second Annual International Conference on Computing and Combinatorics, COCOON '96, held in June 1996 in Hong Kong.
The 44 papers presented in the book in revised version were carefully selected from a total of 82 submissions. They describe state-of-the-art research results from various areas of theoretical computer science, combinatorics related to computing, and experimental analysis of algorithms; computational graph theory, computational geometry, and networking issues are particularly well-presented.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

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 Computing & I.T.Computer Science Mathematical Theory of Computation Computer Networking & Communications Mathematical Foundation Mathematical Logic Graphical & Digital Media Applications Computer Hardware Network Hardware

Computer Programming & Software Development Algorithms & Data Structures

Improved Bounds for On-line Load Balancing	p. 1
An O(nlogn)-Average-Time Algorithm for Shortest Networks Under a Given Topology	p. 11
Steiner Problems on Directed Acyclic Graphs	p. 21
Wormhole Versus Deflection Routing: A Case Study on the Mesh	p. 31
On Sparse Parity Check Matrices	p. 41
Finding a Hidden Code by Asking Questions	p. 50
Improved Length Lower Bounds for Reflecting Sequences	p. 56
Combinatorial and Geometric Approaches to Counting Problems on Linear Matroids, Graphic Arrangements, and Partial Orders	p. 68
Output-Sensitive Reporting of Disjoint Paths	p. 81
Rectangular Grid Drawings of Plane Graphs	p. 92
Area-Efficient Algorithms for Upward Straight-Line Tree Drawings	p. 106
Straight Skeletons for General Polygonal Figures in the Plane	p. 117
A Note on Uniform Circuit Lower Bounds for the Counting Hierarchy	p. 127
A Note on the Simulation of Exponential Threshold Weights	p. 136
Harmonic Analysis, Real Approximation, and the Communication Complexity of Boolean Functions	p. 142
Finding Large Planar Subgraphs and Large Subgraphs of a Given Genus	p. 152
Efficient Deterministic Algorithms for Embedding Graphs on Books	p. 162
Optimal Bi-Level Augmentation for Selectivity Enhancing Graph Connectivity with Applications	p. 169
Exact Learning of Subclasses of CDNF Formulas with Membership Queries	p. 179
Fast Separator Decomposition for Finite-Element Meshes	p. 189
Reduction Algorithms for Constructing Solutions in Graphs with Small Treewidth	p. 199
Fast RNC and NC Algorithms for Finding a Maximal Set of Paths with an Application	p. 209
Sparse Suffix Trees	p. 219
Depth-Efficient Threshold Circuits for Multiplication and Symmetric Function Computation	p. 231
A Note on the Self-Witnessing Property of Computational Problems	p. 241
The Inverse Satisfiability Problem	p. 250
The Join Can Lower Complexity	p. 260
On the Distribution of Eigenvalues of Graphs	p. 268
On the Difficulty of Designing Good Classifiers	p. 273
Approximating Latin Square Extensions	p. 280
Approximating Minimum Keys and Optimal Substructure Screens	p. 290
Reductions and Covergence Rates of Average Time	p. 300
On the Complexity of Computational Problems Associated with Simple Stochastic Games	p. 310
On the Complexity of Commutativity Analysis	p. 323
Improved Non-approximability Results for Vertex Cover Problems with Density Constraints	p. 333
Some Notes on the Nearest Neighbour Interchange Distance	p. 343
Distributed Computing in Asynchronous Networks with Byzantine Edges	p. 352
Weight Biased Leftist Trees and Modified Skip Lists	p. 361
Probabilistic Analysis of Local Search and NP-Completeness Result for Constraint Satisfaction	p. 371
On the Reconfiguration of Chains	p. 381
Two-Guarding a Rectilinear Polygon	p. 391
Three Systems for Shared Generation of Authenticators	p. 401
Efficient Generation of Elliptic Curve Cryptosystems	p. 411
Superconnectivity for Minimal Multi-loop Networks	p. 417
Author Index	p. 421
Table of Contents provided by Blackwell. All Rights Reserved.

Computing and Combinatorics

Second Annual International Conference, COCOON '96, Hong Kong, June 17-19, 1996. 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

User Story Mapping

Discover the Whote Story, Build the Right Product

Windows 11 For Seniors For Dummies, 2nd Edition

Network Models in Finance

Expanding the Tools for Portfolio and Risk Management

Scaling Responsible AI

From Enthusiasm to Execution

The Nvidia Way

Jensen Huang and the Making of a Tech Giant

Think Python

How To Think Like a Computer Scientist

The Coming Wave

AI, Power and the 21st Century's Greatest Dilemma

AI Engineering

Building Applications with Foundation Models

Digital Influence Warfare in the Age of Social Media

Praeger Security International

Robotics Goes MOOC

Interaction

Own Your Future - AI for ALL

Digital Product Management

Strategic Planning and Market Opportunity

Artificial Intelligence

A Driver of Inclusive Development and Shared Prosperity for the Global South

Information Governance Technologies

A Guide

Exploring the Metaverse

Challenges and Applications

Fuzzy Methods for Assessment and Decision Making

Python All-in-One For Dummies

3rd Edition

Digital Product Management

Strategic Planning and Market Opportunity

Integrating Emerging Technologies into Education and Training

Proceedings of the 2nd ETELT 2024 Workshop : Methodologies and Intelligent Systems for Technology Enhanced Learning, 14th International Conference

Optimization Strategies

A Decade of Metaheuristic Algorithm Development

Computer-Human Interaction Research and Applications

8th International Conference, CHIRA 2024, Porto, Portugal, November 21-22, 2024, Proceedings, Part II

Platform Engineering

A Guide for Technical, Product, and People Leaders

Co-Intelligence

Living and Working with AI

This product is categorised by