Efficient enumeration of maximal \(k\)-degenerate induced subgraphs of a chordal graph (Q1985603): Difference between revisions

@@ 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.tcs.2018.08.009
+Normal rank
@@ Property / OpenAlex ID @@
+W2886539986
@@ Property / OpenAlex ID: W2886539986 / rank @@
+Normal rank
@@ Property / cites work @@
+Large induced degenerate subgraphs
@@ Property / cites work: Large induced degenerate subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Enumerating and Generating Labeled <i>k</i>-degenerate Graphs
+Normal rank
@@ Property / cites work @@
+Q4288578
@@ Property / cites work: Q4288578 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4551369
@@ Property / cites work: Q4551369 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4598291
@@ Property / cites work: Q4598291 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational aspects of monotone dualization: a brief survey
+Normal rank
@@ Property / cites work @@
+Listing All Maximal Cliques in Large Sparse Real-World Graphs
+Normal rank
@@ Property / cites work @@
+Split Graphs Having Dilworth Number Two
@@ Property / cites work: Split Graphs Having Dilworth Number Two / rank @@
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+Maximum 4-degenerate subgraph of a planar graph
@@ Property / cites work: Maximum 4-degenerate subgraph of a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a Maximum Induced Degenerate Subgraph Faster Than 2 n
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
+Normal rank
@@ Property / cites work @@
+Efficient Enumeration of Induced Subtrees in a K-Degenerate Graph
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1985603