Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Dynamically Turbo-Charged Greedy Heuristic for Graph Coloring   We introduce a dynamic version of the graph coloring problem and prove its
fixed-parameter tractability with respect to the edit-parameter. This is used
to present a {\em turbo-charged} heuristic for the problem that works by
combining the turbo-charging technique with other standard heuristic tools,
including greedy coloring. The recently introduced turbo-charging idea is
further enhanced in this paper by introducing a dynamic version of the so
called {\em moment of regret} and {\em rollback points}. Experiments comparing
our turbo-charging algorithm to other heuristics demonstrate its effectiveness.
Our algorithm often produced results that were either exact or better than all
the other available heuristics.

0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th