Maximal independent sets in grid graphs (Q2968510): Difference between revisions

@@ Property / author @@
+Carmen Z. Ortiz
@@ Property / author: Carmen Z. Ortiz / 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.1111/itor.12291
+Normal rank
@@ Property / OpenAlex ID @@
+W2340157858
@@ Property / OpenAlex ID: W2340157858 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3637644
@@ Property / cites work: Q3637644 / rank @@
+Normal rank
@@ Property / cites work @@
+The number of maximal independent sets in connected triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Binomial-combinatorial properties of Clar structures
+Normal rank
@@ Property / cites work @@
+Q3024026
@@ Property / cites work: Q3024026 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting maximal distance-independent sets in grid graphs
+Normal rank
@@ Property / cites work @@
+The number of maximal independent sets in connected graphs
+Normal rank
@@ Property / cites work @@
+The number of maximal independent sets in a connected graph
+Normal rank
@@ Property / cites work @@
+An efficient algorithm to generate all maximal independent sets on trapezoid graphs
+Normal rank
@@ Property / cites work @@
+The Number of Maximal Independent Sets in Triangle-Free Graphs
+Normal rank
@@ Property / cites work @@
+Counting Maximal Independent Sets in Subcubic Graphs
+Normal rank
@@ Property / cites work @@
+Fast algorithms for generating all maximal independent sets of interval, circular-arc and chordal graphs
+Normal rank
@@ Property / cites work @@
+Parallel resource co-allocation for the computational grid
+Normal rank
@@ Property / cites work @@
+On cliques in graphs
@@ Property / cites work: On cliques in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Counting the number of independent sets in chordal graphs
+Normal rank
@@ Property / cites work @@
+Maximal independent sets in caterpillar graphs
@@ Property / cites work: Maximal independent sets in caterpillar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Generating All the Maximal Independent Sets
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Generate all maximal independent sets in permutation graphs
+Normal rank