Lecture Notes in Computer Science

8th Franco-Japanese and 4th Franco-Chinese Conference, Brest, France, July 3 - 5, 1995 Selected Papers

By: Michel M. Deza (Editor), Reinhardt Euler (Editor), Ioannis Manoussakis (Editor)

Write A Review

Paperback | 7 August 1996

At a Glance

Paperback
436 Pages

Dimensions(cm)
24.13 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

This book presents a collection of 33 strictly refereed full papers on combinatorics and computer science; these papers have been selected from the 54 papers accepted for presentation at the joint 8th Franco-Japanese and 4th Franco-Chinese Conference on Combinatorics in Computer Science, CCS '96, held in Brest, France in July 1995.
The papers included in the book have been contributed by authors from 10 countries; they are organized in sections entitled graph theory, combinatorial optimization, selected topics, and parallel and distributed computing.

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 Computer Networking & Communications Computer Programming & Software Development Computer Hardware Network Hardware Discrete Mathematics Calculus & Mathematical Analysis Numerical Analysis

Equitable and m-Bounded Coloring of Split Graphs	p. 1
Four Coloring for a Subset of Maximal Planar Graphs with Minimum Degree Five	p. 6
Enumeration Algorithm for the Edge Coloring Problem on Bipartite Graphs	p. 18
On-Line Recognition of Interval Graphs in O(m + nlog n) Time	p. 27
Connected Proper Interval Graphs and the Guard Problem in Spiral Polygons	p. 39
Weighted Connected Domination and Steiner Trees in Distance-Hereditary Graphs	p. 48
On Central Spanning Trees of a Graph	p. 53
Complete Bipartite Decompositions of Crowns, with Applications to Complete Directed Graphs	p. 58
Finding an Antidirected Hamiltonian Path Starting with a Forward Arc from a Given Vertex of a Tournament	p. 67
Complementary l[subscript 1]-Graphs and Related Combinatorial Structures	p. 74
Double Description Method Revisited	p. 91
On Skeletons, Diameters and Volumes of Metric Polyhedra	p. 112
Improving Branch and Bound for Jobshop Scheduling with Constraint Propagation	p. 129
A New Efficiently Solvable Special Case of the Three-Dimensional Axial Bottleneck Assignment Problem	p. 150
Ramsey Numbers by Stochastic Algorithms with New Heuristics	p. 163
On the Hybrid Neural Network Model for Solving Optimization Problems	p. 182
Constructive - Non-constructive Approximation and Maximum Independent Set Problem	p. 194
Weakly Greedy Algorithm and Pair-Delta-Matroids	p. 208
On Integer Multiflows and Metric Packings in Matroids	p. 218
Optimum Alphabetic Binary Trees	p. 234
Block Codes for Dyadic Phase Shift Keying	p. 244
Zigzag Codes and Z-Free Hulls	p. 263
Contiguity Orders	p. 275
Worst-Case Analysis for On-Line Data Compression	p. 288
Gossiping in Cayley Graphs by Packets	p. 301
On Embedding 2-Dimensional Toroidal Grids into de Bruijn Graphs with Clocked Congestion One	p. 316
N-Cube String Matching Algorithm with Long Texts	p. 328
Combinatorics for Multiprocessor Scheduling Optimization and Other Contexts in Computer Architecture	p. 341
Some Applications of Combinatorial Optimization in Parallel Computing	p. 348
On the Parallel Complexity of the Alternating Hamiltonian Cycle Problem	p. 367
Threshold Graphs and Synchronization Protocols	p. 378
Task Assignment in Distributed Systems Using Network Flow Methods	p. 396
Distributed Rerouting in DCS Mesh Networks	p. 406
Table of Contents provided by Blackwell. All Rights Reserved.

Lecture Notes in Computer Science

8th Franco-Japanese and 4th Franco-Chinese Conference, Brest, France, July 3 - 5, 1995 Selected Papers

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Programming & Software Development

Videogame Architecture

Building Virtual Spaces

The Explosive Child: Sixth Edition

A New Approach for Understanding and Parenting Easily Frustrated, Chronically Inflexible Children

Designing Data-Intensive Applications 2e

The Big Ideas Behind Reliable, Scalable, and Maintainable Systems

Python Crash Course

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

Foundations of High Performance Computing

A Comprehensive Guide to Systems, Concepts, and Programming

Python & AI For Dummies

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

Web Engineering

Theory and Practice

The Essence of Software Engineering

Introduction to Programming Languages

The Practical Guide

The Practical Guide

The Pragmatic Programmer 2nd edition

your journey to mastery, 20th Anniversary Edition

MacBook Neo For Dummies

The C Programming Language

Prentice Hall Software

Beginner's Step-by-Step Coding Course

Learn Computer Programming the Easy Way

Coding For Kids For Dummies

For Kids for Dummies

Coding For Dummies, All New Edition

For Dummies (Computer/Tech)

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

Computer Coding Python Games for Kids

DK Help Your Kids With

Refactoring 2ed

Improving the Design of Existing Code

Computer Systems 3ed

A Programmer's Perspective, Global Edition

Python All-in-One For Dummies

3rd Edition

Make : Analog Synthesizers

A modern approach to old-school sound synthesis

C++ Programming Language (hardcover), The

This product is categorised by