Computing and Combinatorics : 5th Annual International Conference, COCOON'99, Tokyo, Japan, July 26-28, 1999, Proceedings - Takao Asano

Instant online reading.
Don't wait for delivery!

Computing and Combinatorics

5th Annual International Conference, COCOON'99, Tokyo, Japan, July 26-28, 1999, Proceedings

By: Takao Asano (Editor), Hiroshi Imai (Editor), D.T. Lee (Editor)

Write A Review

Paperback | 7 July 1999

At a Glance

Paperback
516 Pages

Dimensions(cm)
23.5 x 15.88 x 1.91

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

The abstracts and papers in this volume were presented at the Fifth Annual International Computing and Combinatorics Conference (COCOON '99), which was held in Tokyo, Japan from July 26 to 28, 1999. The topics cover most aspects of theoretical computer science and combinatorics pertaining to computing. In response to the call for papers, 88 high-quality extended abstracts were submitted internationally, of which 46 were selected for presentation by the p- gram committee. Every submitted paper was reviewed by at least three program committee members. Many of these papers represent reports on continuing - search, and it is expected that most of them will appear in a more polished and complete form in scienti c journals. In addition to the regular papers, this v- ume contains abstracts of two invited plenary talks by Prabhakar Raghavan and Seinosuke Toda. The conference also included a special talk by Kurt Mehlhorn on LEDA (Library of E cient Data types and Algorithms). The Hao Wang Award (inaugurated at COCOON '97) is given to honor the paper judged by the program committee to have the greatest scienti c merit. The recipients of the Hao Wang Award 1999 were Hiroshi Nagamochi and Tos- hide Ibaraki for their paper An Approximation for Finding a Smallest 2-Edge- Connected Subgraph Containing a Speci ed Spanning Tree".

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 Programming & Software Development Algorithms & Data Structures Computer Science Mathematical Theory of Computation Databases

Data Capture & Analysis Computer Hardware Network Hardware Graphical & Digital Media Applications Algebra

The Web as a Graph: Measurements, Models and Methods	p. 1
Some Observations on the Computational Complexity of Graph Accessibility Problem	p. 18
An Approximation for Finding a Smallest 2-Edge-Connected Subgraph Containing a Specified Spanning Tree	p. 31
Theory of 2-3 Heaps	p. 41
An External Memory Data Structure for Shortest Path Queries	p. 51
Approximating the Nearest Neighbor Interchange Distance for Evolutionary Trees with Non-uniform Degrees	p. 61
Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations	p. 71
An Approximation Algorithm for the Two-Layered Graph Drawing Problem	p. 81
Area Minimization for Grid Visibility Representation of Hierarchically Planar Graphs	p. 92
Layout Problems on Lattice Graphs	p. 103
A New Transference Theorem in the Geometry of Numbers	p. 113
On Covering and Rank Problems for Boolean Matrices and Their Applications	p. 123
A Combinatorial Algorithm for Pfaffians	p. 134
How to Swap a Failing Edge of a Single Source Shortest Paths Tree	p. 144
On Bounds for the [kappa]-Partitioning of Graphs	p. 154
A Faster Algorithm for Computing Minimum 5-way and 6-way Cuts	p. 164
Probabilities to Accept Languages by Quantum Finite Automata	p. 174
Distributionally-Hard Languages	p. 184
Circuits and Context-Free Languages	p. 194
On the Negation-Limited Circuit Complexity of Merging	p. 204
Super-Polynomial versus Half-Exponential Circuit Size in the Exponential Hierarchy	p. 210
Efficient Learning of Some Linear Matrix Languages	p. 221
Minimizing Mean Response Time in Batch Processing System	p. 231
Approximation Algorithms for Bounded Facility Location	p. 241
Scheduling Trees onto Hypercubes and Grids Is NP Complete	p. 251
Approximations of Weighted Independent Set and Hereditary Subset Problems	p. 261
Multi-Coloring Trees	p. 271
On the Complexity of Approximating Colored-Graph Problems	p. 281
On the Average Sensitivity of Testing Square-Free Numbers	p. 291
Binary Enumerability of Real Numbers	p. 300
GCD of Many Integers	p. 310
Multi-party Finite Computations	p. 318
Probabilistic Local Majority Voting for the Agreement Problem on Finite Graphs	p. 330
A Dynamic Programming Bound for the Quadratic Assignment Problem	p. 339
A New Approach for Speeding Up Enumeration Algorithms and Its Application for Matroid Bases	p. 349
On Routing in Circulant Graphs	p. 360
Minimum Congestion Embedding of Complete Binary Trees into Tori	p. 370
Maximum Stabbing Line in 2D Plane	p. 379
Generalized Shooter Location Problem	p. 389
A Competitive Online Algorithm for the Paging Problem with "Shelf" Memory	p. 400
Using Generalized Forecasts for Online Currency Conversion	p. 409
On S-regular Prefix-Rewriting Systems and Automatic Structures	p. 422
Tractable and Intractable Second-Order Matching Problems	p. 432
Efficient Fixed-Size Systolic Arrays for the Modular Multiplication	p. 442
Improving Parallel Computation with Fast Integer Sorting	p. 452
A Combinatorial Approach to Performance Analysis of a Shared-Memory Multiprocessor	p. 462
A Fast Approximation Algorithm for TSP with Neighborhoods and Red-Blue Separation	p. 473
The Greedier the Better: An Efficient Algorithm for Approximating Maximum Independent Set	p. 483
Author Index	p. 493
Table of Contents provided by Blackwell. All Rights Reserved.

Computing and Combinatorics

5th Annual International Conference, COCOON'99, Tokyo, Japan, July 26-28, 1999, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Python Crash Course

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

The Tech Coup

How to Save Democracy from Silicon Valley

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

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Empire of AI

Inside the reckless race for total domination

Python All-in-One For Dummies

3rd Edition

Genesis

Artificial Intelligence, Hope, and the Human Spirit

Building Machine Learning Systems with a Feature Store

Batch, Real-Time, and LLM Systems

The Shortest History of AI

Metaheuristics in Engineering Applications

Advances in Metaheuristics

Scary Smart

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

Hands-On Machine Learning with Scikit-Learn and PyTorch

Concepts, Tools, and Techniques to Build Intelligent Systems

AI Systems Performance Engineering

Optimizing Model Training and Inference Workloads with Gpus, Cuda, and Pytorch

Data Analytics and Learning

Proceedings of DAL 2024

Sustainable Technologies for Transforming Businesses and Societies

The Keynote Lectures of the 6th International Conference on Entrepreneurship, Innovation and Leadership (ICEIL 2024)

Artificial Intelligence in Biomaterials Design and Development

Woodhead Publishing Series in Biomaterials

Artificial Intelligence over Infrared Images for Medical Applications

4th International Conference, AIIIMA 2025, Virtual Event, November 15, 2025, Proceedings

Knowledge Science, Engineering and Management

18th International Conference, KSEM 2025, Macao, China, August 4-7, 2025, Proceedings, Part I

The Art of Game Design

A Book of Lenses, Third Edition

Co-Intelligence

Living and Working with AI

This product is categorised by