首页> 外文OA文献 >An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem

【2h】

An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem

机译：改进的基于DSATUR的顶点着色问题分支定界算法

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

International audience

机译：国际观众

著录项

作者
Furini Fabio; Gabrel Virginie; Ternier Ian;
展开▼
作者单位

展开▼
年度 2017
总页数
原文格式 PDF
正文语种 eng
中图分类

相似文献

外文文献
中文文献
专利

1. An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem [J] . Fabio Furini, Virginie Gabrel, Ian-Christopher Ternier Networks . 2017,第1期

机译：改进的基于DSATUR的顶点着色问题分支定界算法
2. A new DSATUR-based algorithm for exact vertex coloring [J] . Pablo San Segundo Computers & operations research . 2012,第7期

机译：一种新的基于DSATUR的精确顶点着色算法
3. A DSATUR-based algorithm for the Equitable Coloring Problem [J] . Mendez-Diaz Isabel, Nasini Graciela, Severin Daniel Computers & operations research . 2015,第may期

机译：基于DSATUR的均等着色问题算法
4. Vertex Ordering Algorithms for Graph Coloring Problem [C] . Kamer Kaya, Berker Demirel, Barış Batuhan Topal, Signal Processing and Communications Applications Conference . 2020

机译：图形着色问题的顶点排序算法
5. Efficient algorithms for graph coloring: Vertex, edge, list, total, and acyclic coloring. [D] . Skulrattanakulchai, San. 2002

机译：图形着色的高效算法：顶点，边，列表，总计和非循环着色。
6. Correction: Automatically Generated Algorithms for the Vertex Coloring Problem [O] . Carlos Contreras Bolton, Gustavo Gatica, Víctor Parada -1

机译：更正：顶点着色问题的自动生成算法
7. An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem [O] . Furini Fabio, Gabrel Virginie, Ternier Ian 2017

机译：改进的基于DSATUR的顶点着色问题分支定界算法
8. Improved Penalty Calculations for a Mixed Integer Branch-and-Bound Algorithm. [R] . armstrong,ronald d. sinha, prabhakant 1973

机译：改进的混合整数分枝定界算法的惩罚计算。

An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅