MTPSO algorithm for solving planar graph coloring problem

Ling-Yuan Hsu; Shi‐Jinn Horng; Pingzhi Fan; Muhammad Khurram Khan; Yuh-Rau Wang; Ray-Shine Run; Jui‐Lin Lai; Rong‐Jian Chen

doi:10.1016/j.eswa.2010.10.084

ScienceGate Book Chapters

JOURNAL ARTICLE

MTPSO algorithm for solving planar graph coloring problem

Ling-Yuan Hsu Shi‐Jinn Horng Pingzhi Fan Muhammad Khurram Khan Yuh-Rau Wang Ray-Shine Run Jui‐Lin Lai Rong‐Jian Chen

Year: 2010 Journal: Expert Systems with Applications Vol: 38 (5)Pages: 5525-5531 Publisher: Elsevier BV

DOI: 10.1016/j.eswa.2010.10.084

Get Full-Text PDF Get Analytical Report

Keywords:

Particle swarm optimization Graph coloring Planar Computer science Algorithm List coloring Planar graph Graph Mathematical optimization Mathematics Theoretical computer science Graph power Line graph

Metrics

Cited By

6.04

FWCI (Field Weighted Citation Impact)

Refs

0.96

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Scheduling and Timetabling Solutions

Social Sciences → Decision Sciences → Management Science and Operations Research

Vehicle Routing Optimization Methods

Physical Sciences → Engineering → Industrial and Manufacturing Engineering

Metaheuristic Optimization Algorithms Research

Physical Sciences → Computer Science → Artificial Intelligence

MTPSO algorithm for solving planar graph coloring problem

Metrics

Citation History

Topics

Related Documents

Modified PSO algorithm for solving planar graph coloring problem

Solving the General Planar Graph Coloring Problem Using Grover's Algorithm

Solving the General Planar Graph Coloring Problem Using Grover's Algorithm

Solving the General Planar Graph Coloring Problem Using Grover's Algorithm

Solving the General Planar Graph Coloring Problem Using Grover's Algorithm