An algorithm for the maximum internally stable set in a weighted graph (Q3968462): 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.1080/00207168308803357
+Normal rank
@@ Property / OpenAlex ID @@
+W2048347878
@@ Property / OpenAlex ID: W2048347878 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Determining the Stability Number of a Graph
@@ Property / cites work: Determining the Stability Number of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+Normal rank
@@ Property / cites work @@
+Anti-blocking polyhedra
@@ Property / cites work: Anti-blocking polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for maximum weighted vertex packings on graphs without long odd cycles
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
+Normal rank
@@ Property / cites work @@
+Q3664444
@@ Property / cites work: Q3664444 / rank @@
+Normal rank
@@ Property / cites work @@
+Determining the number of internal stability of a graph
+Normal rank
@@ Property / cites work @@
+A depth first search algorithm to generate the family of maximal independent sets of a graph lexicographically
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Finding maximum cliques in circle graphs
@@ Property / cites work: Finding maximum cliques in circle graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a Maximum Independent Set
@@ Property / cites work: Finding a Maximum Independent Set / rank @@
+Normal rank