Solving maximum clique in sparse graphs: an \({O(nm+n2^{d/4})}\) algorithm for \(d\)-degenerate graphs (Q479213): Difference between revisions

@@ Property / DOI @@
-.1007/s11590-013-0698-2
@@ Property / DOI: 10.1007/s11590-013-0698-2 / rank @@
-Normal rank
@@ Property / author @@
-Sergiy I. Butenko
@@ Property / author: Sergiy I. Butenko / rank @@
-Normal rank
@@ Property / author @@
+Sergiy I. Butenko
@@ Property / author: Sergiy I. Butenko / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6377191
@@ Property / zbMATH DE Number: 6377191 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+maximum clique
@@ Property / zbMATH Keywords: maximum clique / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+degeneracy
@@ Property / zbMATH Keywords: degeneracy / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sparse graphs
@@ Property / zbMATH Keywords: sparse graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fixed-parameter
@@ Property / zbMATH Keywords: fixed-parameter / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+tractability
@@ Property / zbMATH Keywords: tractability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(d\)-degenerate graphs
@@ Property / zbMATH Keywords: \(d\)-degenerate graphs / 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.1007/s11590-013-0698-2
+Normal rank
@@ Property / OpenAlex ID @@
+W80045804
@@ Property / OpenAlex ID: W80045804 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Partitioning and Graph Clustering
@@ Property / cites work: Graph Partitioning and Graph Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Number of cliques in random scale-free network ensembles
+Normal rank
@@ Property / cites work @@
+Q3145799
@@ Property / cites work: Q3145799 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast algorithms for max independent set
@@ Property / cites work: Fast algorithms for max independent set / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm 457: finding all cliques of an undirected graph
+Normal rank
@@ Property / cites work @@
+Q5747946
@@ Property / cites work: Q5747946 / rank @@
+Normal rank
@@ Property / cites work @@
+Listing All Maximal Cliques in Sparse Graphs in Near-Optimal Time
+Normal rank
@@ Property / cites work @@
+<i>k</i>-Degenerate Graphs
@@ Property / cites work: <i>k</i>-Degenerate Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Smallest-last ordering and clustering and graph coloring algorithms
+Normal rank
@@ Property / DOI @@
+.1007/S11590-013-0698-2
@@ Property / DOI: 10.1007/S11590-013-0698-2 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:479213