Graph Theory for Programmers

Algorithms for Processing Trees

By: Victor N. Kasyanov, Vladimir A. Evstigneev

Write A Review

Hardcover | 31 August 2000

At a Glance

Hardcover
452 Pages

Dimensions(cm)
23.39 x 15.6 x 2.54

Hardcover

$169.75

or 4 interest-free payments of $42.44 with

Ships in 5 to 7 business days

In delivering lectures and writing books, we were most often forced to pay absolutely no attention to a great body of interesting results and useful algorithms appearing in numerous sources and occasionally encountered. It was absolutely that most of these re sults would finally be forgotten because it is impossible to run through the entire variety of sources where these materials could be published. Therefore, we decided to do what we can to correct this situation. We discussed this problem with Ershov and came to an idea to write an encyclopedia of algorithms on graphs focusing our main attention on the algorithms already used in programming and their generalizations or modifications. We thought that it is reasonable to group all graphs into certain classes and place the algo rithms developed for each class into a separate book. The existence of trees, i. e. , a class of graphs especially important for programming, also supported this decision. This monograph is the first but, as we hope, not the last book written as part of our project. It was preceded by two books "Algorithms on Trees" (1984) and "Algorithms of Processing of Trees" (1990) small editions of which were published at the Computer Center of the Siberian Division of the Russian Academy of Sciences. The books were distributed immediately and this made out our decision to prepare a combined mono graph on the basis of these books even stronger.

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 $0.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 Algebra Applied Mathematics Computing & I.T.Computer Programming & Software Development Algorithms & Data Structures Combinatorics & Graph Theory Calculus & Mathematical Analysis Numerical Analysis Medicine Medicine in General

Other Editions and Formats

Paperback

Published: 11th October 2012

View Product

Preface	p. ix
Basic Concepts and Algorithms	p. 1
Trees and Their Properties	p. 1
Introduction and Basic Definitions	p. 1
Representations of Trees	p. 18
Numbering and Calculation of Trees	p. 39
Bibliographical Notes	p. 46
References	p. 46
Computational Models. Complexity and Fundamental Algorithms	p. 49
Introduction: Algorithm Representation Language	p. 49
Depth-First and Breadth-First Traversals of Graphs and Trees	p. 61
Generation of Trees	p. 91
Bibliographical Notes	p. 112
References	p. 115
Spanning Trees	p. 121
The Problem of Finding the Optimal Spanning Tree	p. 121
Algorithms of Numbering of All Spanning Trees	p. 140
Search of Spanning Trees with Given Properties	p. 154
Bibliographical Notes	p. 159
References	p. 163
Translation and Transformation of Programs	p. 175
Structural Trees	p. 175
Introduction and Principal Definitions	p. 175
Hierarchical Representations of Regularizable CF-Graphs	p. 187
Hammock Representations of CF-Graphs	p. 198
Exposure of the Dominance Relation	p. 208
Bibliographical Notes	p. 215
References	p. 219
Isomorphism, Unification, and Term-Rewriting Systems	p. 223
Isomorphisms of Trees	p. 223
Problem of Unification	p. 240
Term-Rewriting Systems	p. 267
Bibliographical Notes	p. 283
References	p. 285
Syntax Trees	p. 293
Language Syntax and the Problem of Syntax Analysis	p. 293
Generative Grammars	p. 295
Syntax Analysis	p. 302
Translation and Constructors of Analyzers	p. 323
Bibliographical Notes	p. 333
References	p. 333
Search and Storage of Information	p. 337
Information Trees	p. 337
Balanced Trees	p. 337
Multidimensional Trees (k-d-Trees)	p. 364
Bibliographical Notes	p. 372
References	p. 372
Trees for Multilevel Memory	p. 375
B-Trees	p. 375
Generalizations of B-Trees	p. 385
Multidimensional B-Trees	p. 393
Multiattribute Trees	p. 406
Bibliographical Notes	p. 418
References	p. 419
Additional List of Literature	p. 423
Subject Index	p. 427
Table of Contents provided by Syndetics. All Rights Reserved.

Graph Theory for Programmers

Algorithms for Processing Trees

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

Other Editions and Formats

Paperback

More in Mathematics

The Laws of Thought

The Quest for a Mathematical Theory of the Mind

Nelson WAmaths Mathematics Applications

11th Edition

Precalculus

8th Edition - Mathematics for Calculus, International Metric Edition

Primary Mathematics

4th Edition - Integrating Theory with Practice

Nelson Senior Maths 11 Mathematics Essential Student Book with 1 Access Code for the Australian Curriculum

The Infinite Game

From the bestselling author of Start With Why

Maths in Focus 11 Mathematics Advanced Student Book with Nelson MindTap

Oxford Maths for Australian Schools Year 3 Value Pack

3rd Edition

Oxford Maths for Australian Schools Year 4 Value Pack

3rd Edition

Oxford Maths for Australian Schools Year 6 Value Pack

3rd Edition

Nelson VicMaths 12 Foundation Maths

1st Edition

Storytelling with Data

A Data Visualization Guide for Business Professionals, 10th Anniversary Edition

Mathematics for Technicians

7th Edition

Nelson WAmaths Mathematics Applications 12

1st Edition

New Century Maths 7 Student Book

3rd Edition

Maths in Focus 11 Mathematics Standard (Pathway 2) Student Book with Nelson MindTap

Nelson WAmaths Mathematics Methods

11th Edition

Oxford Maths for Australian Schools Year 5 Practice and Mastery Book

3rd Edition

Oxford Maths for Australian Schools Value Pack Year 5

Oxford Maths

Nelson Senior Maths 12 Mathematics Essential Student Book + 1 Code Access Card for Western Australia and Australian Curriculum

Oxford Maths for Australian Schools Year 2 Value Pack

3rd Edition

Calculus

12th Edition- Early Transcendentals, International Adaptation

Maths in Focus 11 Mathematics Extension 1 Student Book with Nelson MindTap

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

This product is categorised by