ScienceOpen:
research and publishing network
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
My ScienceOpen
Sign in
Register
Dashboard
Blog
About
Search
Advanced search
My ScienceOpen
Sign in
Register
Dashboard
Search
Search
Advanced search
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
Blog
About
22
views
336
references
Top references
cited by
7
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
1,514
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Handbook of Combinatorial Optimization
The Graph Coloring Problem: A Bibliographic Survey
other
Author(s):
Panos M. Pardalos
,
Thelma Mavridou
,
Jue Xue
Publication date
(Print):
1998
Publisher:
Springer US
Read this book at
Publisher
Further versions
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
European Yearbook of the History of Psychology
Most cited references
336
Record
: found
Abstract
: not found
Article
: not found
Future paths for integer programming and links to artificial intelligence
Fred Glover
(1986)
0
comments
Cited
464
times
– based on
0
reviews
Review now
Record
: found
Abstract
: not found
Article
: not found
Some simplified NP-complete graph problems
M.R. Garey
,
D.S. Johnson
,
L. Stockmeyer
(1976)
0
comments
Cited
217
times
– based on
0
reviews
Review now
Record
: found
Abstract
: not found
Article
: not found
Algorithmic Aspects of Vertex Elimination on Graphs
Donald Rose
,
R. Tarjan
,
George S. Lueker
(1976)
0
comments
Cited
160
times
– based on
0
reviews
Review now
All references
Author and book information
Book Chapter
Publication date (Print):
1998
Pages
: 1077-1141
DOI:
10.1007/978-1-4613-0303-9_16
SO-VID:
6c5bc9d6-8058-42e8-8004-17fe4ec07960
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 479
Reformulation-Linearization Techniques for Discrete Optimization Problems
pp. 77
Approximate Algorithms and Heuristics for MAX-SAT
pp. 1077
The Graph Coloring Problem: A Bibliographic Survey
pp. 1493
A Review of Machine Scheduling: Complexity, Algorithms and Approximability
pp. 1713
The Quadratic Assignment Problem
pp. 2015
The Equitable Coloring of Graphs
pp. 2093
Tabu Search
Similar content
1,514
Bibliographic coupling, common abstract stems and clustering: a comparison of two document-document similarity approaches in the context of science mapping
Authors:
P Ahlgren
,
B Jarneving
,
Per Ahlgren
…
XII. The authorship and first publication of the “Jurinean” Genera of
Hymenoptera:
Being a reprint of a long‐lost work by Panzer, with a translation into English, an Introduction, and Bibliographical and Critical notes
Authors:
Rodney Morice
,
Jno. Hartley Durrant
Stress and immune function: A bibliographic review
Authors:
KW Kelley
,
K.W KELLEY
See all similar
Cited by
7
Solving Graph Coloring Problems with the Douglas-Rachford Algorithm
Authors:
Francisco Aragón Artacho
,
Rubén Campoy
Systematic and deterministic graph minor embedding for Cartesian products of graphs
Authors:
Arman Zaribafiyan
,
Dominic J. J. Marchand
,
Seyed Changiz Rezaei
Multicolour paths in graphs: NP-hardness, algorithms, and applications on routing in WDM networks
Authors:
Rafael F Santos
,
Alessandro Andrioni
,
Andre C. Drummond
…
See all cited by