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 $49.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

Python Crash Course

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

Cryptocurrency Forensics and Investigation using Open Source Intelligence Techniques (OSINT)

Volume I

Cryptocurrency Forensics and Investigation using Open Source Intelligence Techniques (OSINT)

Volume I

Advances of Machine Learning for Knowledge Mining in Electronic Health Records

AI-Driven IoT Systems for Industry 4.0

Edge AI in Future Computing

Artificial Intelligence and Communication Techniques in Industry 5.0

Advances in Manufacturing, Design and Computational Intelligence Techniques

Artificial Intelligence and Internet of Things in Smart Farming

Artificial Intelligence and IoT for Cyber Security Solutions in Smart Cities

Artificial Intelligence in Medicine and Healthcare

Artificial Intelligence Revolutionizing Cancer Care

Precision Diagnosis and Patient-Centric Healthcare

Big Data Analytics and Intelligent Applications for Smart and Secure Healthcare Services

Computational and Intelligent Systems

Blockchain Technology for Cyber Defense, Cybersecurity, and Countermeasures

Techniques, Solutions, and Applications

Challenges and Solutions in Internet of Things-Based Smart Applications

Complex Digital Hardware Design

Conservation of Twentieth-Century Furniture

Routledge Series in Conservation and Museology

Cybersecurity in Healthcare Applications

Data Structures for Engineers and Scientists Using Python

Design, Development and Analysis of Lunar Crescent Visibility Criterion With Python

Embedded Artificial Intelligence

Real-Life Applications and Case Studies

Embedded Systems for Biomedical Applications

High-Performance Computing for Smart Healthcare

Energy Efficiency and Robustness of Advanced Machine Learning Architectures

A Cross-Layer Approach

Explainable Artificial Intelligence (XAI) in Healthcare

Biomedical and Robotics Healthcare

Humans and Cyber Security

How Organisations Can Enhance Resilience Through Human Factors

This product is categorised by