Designing Parallel Graph Coloring Algorithm - A Research Perspective: Design and Analysis of Algorithms - Image 1

£54.00

It has never been this cheap. We have no record of a lower price.

£54 today · cheaper than every other day in the last 3 months

LAP Lambert Academic Publishing Designing Parallel Graph Coloring Algorithm - A Research Perspective: Design and Analysis of Algorithms

Name: Designing Parallel Graph Coloring Algorithm - A Research Perspective: Design and Analysis of Algorithms
Brand: LAP Lambert Academic Publishing
Price: 54.0 GBP
Availability: InStock

Computing & Internet

Price data last checked 30 day(s) ago - will refresh soon

View at Amazon

We'll watch every seller, every day. One email when your price arrives.

Grey patches = out of stock. Cheaper = lower on the chart. Hover for exact prices.

Last 61 days · 61 data points (no recent data)

Price data last checked 30 day(s) ago - will refresh soon

NEW HERE?

Amazon shows you one price. We show you all of them.

Tosheroon watches Amazon prices so you don't have to. Every product on Amazon has a price history — we make it visible. Set the price you'd actually pay, and we'll email you the second it gets there. No app, no account, one email.

WHAT'S ON THIS PAGE

↑ Price chart
when this has been cheap or pricey

↑ Forecast
where the price is heading next

↓ Statistics
all-time high & low, recent range

↑ Price alert
name your number, we'll email you

Price Distribution

Price distribution over 61 days • 1 price levels

Days at Price

Price Analysis

Most common price: £54 (61 days, 100.0%)

Price range: £54 - £54

Price levels: 1 different prices over 61 days

Description

Graph Coloring Problem is a well know NP-Hard problem. In vertex coloring problem all vertices of any graph must be colored in such a way that no two adjacent vertices colored with same color. In this research work two different algorithms are proposed to solve vertex coloring problems, Edge Cover based Graph Coloring Algorithm (ECGCA) and Tree Data Structure based Graph Coloring Algorithm (TGCA). One parallel version of ECGCA, Parallel Edge Cover based Graph Coloring Algorithm (PECGCA) is also proposed. ECGCA algorithm is based on finding vertex sets using edge cover method. In this research work implementation prospective of algorithm are also covered. Implemented algorithm is tested on various graph instances of DIMACS standards dataset. Algorithm execution time and number of colored required to color graph are compared with some other well know Graph Coloring Algorithms. Variation in time complexity with reference to increasing in number of vertices, number of edges and average degree of graph is also analyzed in this research work. In PECGCA enhanced parallel edge cover based graph coloring algorithm by incorporating parallel computing aspects in algorithm is introduced.

Product Specifications

Brand: LAP Lambert Academic Publishing
Format: paperback
ASIN: 6202519916
Category: Books > Subjects > Computing & Internet
Domain: Amazon UK
Release Date: 31 March 2020
Listed Since: 27 April 2020

Barcode

No barcode data available

It has never been this cheap. We have no record of a lower price.

LAP Lambert Academic Publishing Designing Parallel Graph Coloring Algorithm - A Research Perspective: Design and Analysis of Algorithms

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Newest Advances in Graph Theory and Computer Science

PARALLEL AND DISTRIBUTED ALGORITHMS: PRACTICAL APPROACHES

Irregular computations on fine-grain multithreaded architecture: Parallel algorithms and architectures

Parallel and Bit-parallel Text Algorithms: Second Edition

Sequential and Parallel Algorithms on Intersection Graphs

Using Algorithm & Program Visualization in Learning Data Structure

Tightly Connected Hierarchical Interconnection Networks: Topology, Algorithms and Recursivity in an Asymptotically Optimal Class of Parallel Architectures

Towards Parallel Execution of Scientific Applications

Graphic Programming Using C/C++: An Easy approach to graphic programming

Algebraic Structures and Combinatorial Designs

DESIGN AND ANALYSIS OF ALGORITHMS: through Structured Analysis

Green Chemical Approach in the Colouration of Fabrics: Colouration on cotton, silk and polyester

Statistical Multiplexing and Connection Admission Control

Separation Logic for Multithreaded Object-Oriented Languages: Full-Fledged Verification and Automatic Parallelization of Programs

Hierarchical Interconnection Networks: for Massively Parallel Computer Systems

Advanced Techniques in Control Charting: For Process Monitoring

Principles of Computer Graphics

Irregular Problems on Multi-core Architectures: Exploiting Parallelism and Performance Evaluation on Multi-core Architectures

Applications of Combinatorial Matrix Theory to Laplacian Matrices of Graphs (Discrete Mathematics and Its Applications)

Hardware Software Co-Design For Parallel Embedded Systems: Modeling and Optimization

Parallel and High-Performance Computing in Artificial Intelligence (Advances in Computational Collective Intelligence)

Parsing Adjacency Languages for Calligraphic Interfaces

Capitalist Globalisation in Limbo: A meta-analysis of divergent ideological perspective

Games on Graphs: Logic, Automata & Algorithms Book

It has never been this cheap. We have no record of a lower price.

LAP Lambert Academic Publishing Designing Parallel Graph Coloring Algorithm - A Research Perspective: Design and Analysis of Algorithms

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Newest Advances in Graph Theory and Computer Science

PARALLEL AND DISTRIBUTED ALGORITHMS: PRACTICAL APPROACHES

Irregular computations on fine-grain multithreaded architecture: Parallel algorithms and architectures

Parallel and Bit-parallel Text Algorithms: Second Edition

Sequential and Parallel Algorithms on Intersection Graphs

Using Algorithm & Program Visualization in Learning Data Structure

Tightly Connected Hierarchical Interconnection Networks: Topology, Algorithms and Recursivity in an Asymptotically Optimal Class of Parallel Architectures

Towards Parallel Execution of Scientific Applications

Graphic Programming Using C/C++: An Easy approach to graphic programming

Algebraic Structures and Combinatorial Designs

DESIGN AND ANALYSIS OF ALGORITHMS: through Structured Analysis

Green Chemical Approach in the Colouration of Fabrics: Colouration on cotton, silk and polyester

Statistical Multiplexing and Connection Admission Control

Separation Logic for Multithreaded Object-Oriented Languages: Full-Fledged Verification and Automatic Parallelization of Programs

Hierarchical Interconnection Networks: for Massively Parallel Computer Systems

Advanced Techniques in Control Charting: For Process Monitoring

Principles of Computer Graphics

Irregular Problems on Multi-core Architectures: Exploiting Parallelism and Performance Evaluation on Multi-core Architectures

Applications of Combinatorial Matrix Theory to Laplacian Matrices of Graphs (Discrete Mathematics and Its Applications)

Hardware Software Co-Design For Parallel Embedded Systems: Modeling and Optimization

Parallel and High-Performance Computing in Artificial Intelligence (Advances in Computational Collective Intelligence)

Parsing Adjacency Languages for Calligraphic Interfaces

Capitalist Globalisation in Limbo: A meta-analysis of divergent ideological perspective

Games on Graphs: Logic, Automata & Algorithms Book