Algorithms and Computations

6th International Symposium, ISAAC '95 Cairns, Australia, December 4 - 6, 1995. Proceedings Proceedings.

By: John Staples (Editor), Peter Eades (Editor), Naoki Katoh (Editor)

Write A Review

Paperback | 15 November 1995

At a Glance

Paperback
464 Pages

Dimensions(cm)
24.13 x 15.88 x 2.54

Paperback

$84.99

or 4 interest-free payments of $21.25 with

or

Ships in 5 to 7 business days

This book presents the refereed proceedings of the 6th International Symposium on Algorithms and Computation, ISAAC '95, held in Cairns, Australia, in December 1995.
The 45 revised full papers presented together with the abstracts of three invited talks were selected from a total of 130 submissions. The papers address many current aspects of research and advanced applications of algorithms and computations; among the topics covered are graph theory and graph algorithms, computational geometry, computational logics, searching and sorting, approximation and optimization, algebraic manipulation, and coding.

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.

More in Computer Programming & Software Development

Coding For Dummies, All New Edition : For Dummies (Computer/Tech) - Paul McFedries

$75.75

29%
OFF

Python Crash Course

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

Paperback

RRP $89.99

$64.99

28%
OFF

Beginner's Step-by-Step Coding Course

Learn Computer Programming the Easy Way

Hardcover

RRP $45.00

$35.75

21%
OFF

Python Automation For Dummies : For Dummies (Computer/Tech) - Alan Simpson

$33.75

16%
OFF

Machine Learning For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $57.95

$44.75

23%
OFF

Arduino For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $49.95

$48.75

The Legend of Zelda(tm) Tears of the Kingdom - The Complete Official Guide : Collector's Edition - Piggyback

$54.75

Coding For Kids For Dummies

For Kids for Dummies

Paperback

RRP $36.95

$29.75

19%
OFF

Python Workout, Second Edition : 200 ten-minute exercises - Reuven Lerner

$55.75

26%
OFF

Windows 11 For Seniors For Dummies, 2nd Edition

For Dummies (Computer/Tech)

Paperback

RRP $41.95

$33.75

20%
OFF

Fundamentals of Software Architecture

A Modern Engineering Approach

Paperback

RRP $152.00

$73.75

51%
OFF

The Man Who Solved the Market

How Jim Simons Launched the Quant Revolution SHORTLISTED FOR THE FT & MCKINSEY BUSINESS BOOK OF THE YEAR AWARD 2019

Paperback

RRP $26.99

$22.99

15%
OFF

Parallel Computing : Design and Analysis of Algorithms - Sean Brisley

$Typesetting Mathematics With Latex - Robert Legato$

Algorithmic Problems Arising from Genome Informatics	p. 1
An Approximation Algorithm for Alphabet Indexing Problem	p. 2
A Fast and Space-Economical Algorithm for Length-Limited Coding	p. 12
Computing in Linear Time a Chord from which a Simple Polygon is Weakly Internally Visible	p. 22
Competitive Searching in Polygons - Beyond Generalised Streets	p. 32
Finding a Shortest Pair of Paths on the Plane with Obstacles and Crossing Areas	p. 42
Logspace Verifiers, NC, and NP	p. 52
Structure in Average Case Complexity	p. 62
Some Geometric Lower Bounds	p. 72
The I/O-Complexity of Ordered Binary-Decision Diagram Manipulation	p. 82
Two Arc Disjoint Paths in Eulerian Diagraphs	p. 92
Finding Dense Subgraphs	p. 102
Finding Smallest Supertrees	p. 112
Weighted Domination of Cocomparability Graphs	p. 122
The Parallel Complexity of Approximating the High Degree Subgraph Problem	p. 132
Constant Ratio Approximations of the Weighted Feedback Vertex Set Problem for Undirected Graphs	p. 142
Greedy Approximations of Independent Sets in Low Degree Graphs	p. 152
Practical Logic	p. 162
An Approximation Algorithm for MAX 3-SAT	p. 163
Learning of Restricted RNLC Graph Languages	p. 171
Optimal Information Delivery	p. 181
On the Complexity of Testing for Catastrophic Faults	p. 188
Scheduling Parallel Tasks with Individual Deadlines	p. 198
Orders of Gauss Periods in Finite Fields	p. 208
A Hard Problem that is Almost Always Easy	p. 216
Computing the Tutte Polynomial of a Graph of Moderate Size	p. 224
More Efficient Parallel Flow Algorithms	p. 234
Linear-time In-Place Selection in Less than 3n Comparisons	p. 244
Heap Construction: Optimal in Both Worst and Average Cases?	p. 254
Fast Approximate Dictionary Matching	p. 264
Undirected Vertex-Connectivity Structure and Smallest Four-Vertex-Connectivity Augmentation	p. 274
Searching for a Monotone Function by Independent Threshold Queries	p. 284
A Fast and Simple Algorithm for Identifying 2-Monotonic Positive Boolean Functions	p. 291
Deciding Bisimulation and Trace Equivalences for Systems with Many Identical Processes	p. 301
Should Amdahl's Law be Repealed?	p. 311
Embeddings of Hyper-Rings in Hypercubes	p. 312
A Fast Algorithm for Computing Optimal Rectilinear Steiner Trees for Extremal Point Sets	p. 322
Algorithms for Finding f-Colorings of Partial k-Trees	p. 332
Spanning Closed Trail and Hamiltonian Cycle in Grid Graphs	p. 342
A Linear Time Algorithm for Finding Maximal Planar Subgraphs	p. 352
Illumination with Orthogonal Floodlights	p. 362
No Quadrangulation is Extremely Odd	p. 372
Finding the Medial Axis of a Simple Polygon in Linear Time	p. 382
The First Subquadratic Algorithm for Complete Linkage Clustering	p. 392
Matching Nuts and Bolts Faster	p. 402
Linear Matching-Time Algorithm for the Directed Graph Isomorphism Problem	p. 409
A Resource Assignment Problem on Graphs	p. 418
NC Algorithms for Partitioning Sparse Graphs into Induced Forests with an Application	p. 428
Author Index	p. 439
Table of Contents provided by Blackwell. All Rights Reserved.

Algorithms and Computations

6th International Symposium, ISAAC '95 Cairns, Australia, December 4 - 6, 1995. Proceedings Proceedings.

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Programming & Software Development

Coding For Dummies, All New Edition

For Dummies (Computer/Tech)

The C Programming Language

Prentice Hall Software

Python Crash Course

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

Beginner's Step-by-Step Coding Course

Learn Computer Programming the Easy Way

Python Automation For Dummies

For Dummies (Computer/Tech)

Addiction by Design

Machine Gambling in Las Vegas

Machine Learning For Dummies

For Dummies (Computer/Tech)

Arduino For Dummies

For Dummies (Computer/Tech)

The Legend of Zelda(tm) Tears of the Kingdom - The Complete Official Guide

Collector's Edition

Teach Yourself VISUALLY iPhone 17 and iPhone Air

Teach Yourself VISUALLY (Tech)

Coding For Kids For Dummies

For Kids for Dummies

Python Workout, Second Edition

200 ten-minute exercises

Python All-in-One For Dummies

3rd Edition

Windows 11 For Seniors For Dummies, 2nd Edition

For Dummies (Computer/Tech)

Fundamentals of Software Architecture

A Modern Engineering Approach

The Man Who Solved the Market

How Jim Simons Launched the Quant Revolution SHORTLISTED FOR THE FT & MCKINSEY BUSINESS BOOK OF THE YEAR AWARD 2019

Parallel Computing

Design and Analysis of Algorithms

Web Engineering

Theory and Practice

The Essence of Software Engineering

Introduction to Programming Languages

Typesetting Mathematics With Latex

Semantics With Applications

Advanced Topics in Computer Science

Practical Probabilistic Programming

Practical Probabilistic Programming

This product is categorised by