Infra-chromatic bound for exact maximum clique search (Q342100): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6654058
@@ Property / zbMATH DE Number: 6654058 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximate coloring
@@ Property / zbMATH Keywords: approximate coloring / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+branch-and-bound
@@ Property / zbMATH Keywords: branch-and-bound / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+MaxSAT
@@ Property / zbMATH Keywords: MaxSAT / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial optimization
@@ Property / zbMATH Keywords: combinatorial optimization / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+MaxCliqueDyn
@@ Property / describes a project that uses: MaxCliqueDyn / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+biicode
@@ Property / describes a project that uses: biicode / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Algorithm 457
@@ Property / describes a project that uses: Algorithm 457 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cor.2015.06.009
+Normal rank
@@ Property / OpenAlex ID @@
+W749637598
@@ Property / OpenAlex ID: W749637598 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3145799
@@ Property / cites work: Q3145799 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique-detection models in computational biochemistry and genomics
+Normal rank
@@ Property / cites work @@
+Algorithm 457: finding all cliques of an undirected graph
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the maximum clique problem
@@ Property / cites work: An exact algorithm for the maximum clique problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411385
@@ Property / cites work: Q4411385 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2837833
@@ Property / cites work: Q2837833 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for the maximum clique problem
@@ Property / cites work: A fast algorithm for the maximum clique problem / rank @@
+Normal rank
@@ Property / cites work @@
+An exact bit-parallel algorithm for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+An improved bit parallel exact maximum clique algorithm
+Normal rank
@@ Property / cites work @@
+A Simple and Faster Branch-and-Bound Algorithm for Finding a Maximum Clique
+Normal rank
@@ Property / cites work @@
+An algorithm for finding a maximum clique in a graph
+Normal rank
@@ Property / cites work @@
+Improvements to MCS algorithm for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+Exact algorithms for maximum clique: a computational study
+Normal rank
@@ Property / cites work @@
+Finding a Maximum Clique in an Arbitrary Graph
@@ Property / cites work: Finding a Maximum Clique in an Arbitrary Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Sur le coloriage des graphs
@@ Property / cites work: Sur le coloriage des graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A review on algorithms for maximum clique problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:342100