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

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 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

The Explosive Child: Sixth Edition

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

Observability Engineering

Achieving Production Excellence

Python Crash Course

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

Theory of Computation for Software Developers

Theory of Computation for Software Developers

Code

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

Foundations of High Performance Computing

A Comprehensive Guide to Systems, Concepts, and Programming

Inventing ELIZA

How the First Chatbot Shaped the Future of AI

Scenarios Engineering for Services Science

Towards Trustworthy and Reliable Services Systems with New AI

ZX-Calculus for Quantum Circuits

A Diagrammatic Approach to Quantum Circuit Analysis and Optimization

Python All-in-One For Dummies

3rd Edition

Windows 11 For Seniors For Dummies, 2nd Edition

For Dummies (Computer/Tech)

The C Programming Language

Prentice Hall Software

Web Engineering

Theory and Practice

The Essence of Software Engineering

Introduction to Programming Languages

Swift

The Practical Guide

Design Patterns

Elements of Reusable Object-Oriented Software

The Manager`s Path

A Guide for Tech Leaders Navigating Growth and Change

Building Microservices

Designing Fine-Grained Systems 2nd Edition

Learning Go

An Idiomatic Approach to Real-World Go Programming

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

Making Things Happen : Theory in Practice

Mastering Project Management

Theory of Fun for Game Design

This product is categorised by