Exploring the role of graph spectra in graph coloring algorithm performance
From MaRDI portal
Publication:403572
DOI10.1016/j.dam.2013.11.005zbMath1298.05208OpenAlexW2083430285WikidataQ62033349 ScholiaQ62033349MaRDI QIDQ403572
Davaatseren Baatar, Kate A. Smith-Miles
Publication date: 29 August 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2013.11.005
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Towards objective measures of algorithm performance across instance space ⋮ Generating new test instances by evolving in instance space
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Discovering the suitability of optimisation algorithms by learning from evolved instances
- Using tabu search techniques for graph coloring
- An introduction to timetabling
- A simple branching scheme for vertex coloring problems
- Facet defining inequalities among graph invariants: The system graphedron
- What makes an optimization problem hard?.
- Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results
- An algorithm for finding a maximum clique in a graph
- The TSP phase transition
- Ranking learning algorithms: Using IBL and meta-learning on accuracy and time results
- The energy of a graph
- A fast algorithm for the maximum clique problem
- House of Graphs: a database of interesting graphs
- Measuring instance difficulty for combinatorial optimization problems
- GAUSS: an online algorithm selection system for numerical quadrature
- Principal component analysis.
- Genetic and hybrid algorithms for graph coloring
- On the classification of NP-complete problems in terms of their correlation coefficient
- Hybrid evolutionary algorithms for graph coloring
- A graph-based hyper-heuristic for educational timetabling problems
- A graph coloring heuristic using partial solutions and a reactive tabu scheme
- A survey of local search methods for graph coloring
- The Effects of Coefficient Correlation Structure in Two-Dimensional Knapsack Problems on Solution Procedure Performance
- Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning
- New methods to color the vertices of a graph
- Needed: An Empirical Science of Algorithms
- A Column Generation Approach for Graph Coloring
- MyPYTHIA: a recommendation portal for scientific software and services
- 10.1162/153244303322753616
- 10.1162/153244303322753634
- 10.1162/153244303322753742
- PYTHIA-II
- Phase Transitions in Combinatorial Optimization Problems
- Frozen development in graph coloring
