Time complexity analysis of randomized search heuristics for the dynamic graph coloring problem (Q2240131): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3175869170
@@ Property / OpenAlex ID: W3175869170 / rank @@
+Normal rank
@@ Property / cites work @@
+On the First-Fit Chromatic Number of Graphs
@@ Property / cites work: On the First-Fit Chromatic Number of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic graph coloring
@@ Property / cites work: Dynamic graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607872
@@ Property / cites work: Q4607872 / rank @@
+Normal rank
@@ Property / cites work @@
+Populations can be essential in tracking dynamic optima
+Normal rank
@@ Property / cites work @@
+Multiplicative drift analysis
@@ Property / cites work: Multiplicative drift analysis / rank @@
+Normal rank
@@ Property / cites work @@
+The one-dimensional Ising model: mutation versus recombination
+Normal rank
@@ Property / cites work @@
+Incremental list coloring of graphs, parameterized by conservation
+Normal rank
@@ Property / cites work @@
+Linear time self-stabilizing colorings
@@ Property / cites work: Linear time self-stabilizing colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857375
@@ Property / cites work: Q4857375 / rank @@
+Normal rank
@@ Property / cites work @@
+Random Walk and the Theory of Brownian Motion
@@ Property / cites work: Random Walk and the Theory of Brownian Motion / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter evolutionary algorithms and the vertex cover problem
+Normal rank
@@ Property / cites work @@
+Runtime analysis of ant colony optimization on dynamic shortest path problems
+Normal rank
@@ Property / cites work @@
+Sliding window temporal graph coloring
@@ Property / cites work: Sliding window temporal graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+On the Use of the Dual Formulation for Minimum Weighted Vertex Cover in Evolutionary Algorithms
+Normal rank
@@ Property / cites work @@
+Runtime analysis of RLS and \((1 + 1)\) EA for the dynamic weighted vertex cover problem
+Normal rank
@@ Property / cites work @@
+Q3416424
@@ Property / cites work: Q3416424 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228512
@@ Property / cites work: Q4228512 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Evolutionary Computation
@@ Property / cites work: Theory of Evolutionary Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimization time analysis of evolutionary algorithms on linear functions under dynamic uniform constraints
+Normal rank
@@ Property / cites work @@
+Correction to: ``Reoptimization time analysis of evolutionary algorithms on linear functions under dynamic uniform constraints''
+Normal rank
@@ Property / cites work @@
+Runtime performances of randomized search heuristics for the dynamic weighted vertex cover problem
+Normal rank
@@ Property / cites work @@
+Improved Dynamic Graph Coloring
@@ Property / cites work: Improved Dynamic Graph Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of an Iterated Local Search Algorithm for Vertex Coloring
+Normal rank
@@ Property / cites work @@
+Inequalities for the Grundy chromatic number of graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2240131