On the complexity of the independent set problem in triangle graphs (Q2275391): Difference between revisions

@@ Property / author @@
+Jacek Błażewicz
@@ Property / author: Jacek Błażewicz / rank @@
+Normal rank
@@ Property / author @@
+Alexandre Dolgui
@@ Property / author: Alexandre Dolgui / rank @@
+Normal rank
@@ Property / author @@
+Valery S. Gordon
@@ Property / author: Valery S. Gordon / 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.disc.2011.04.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2091196599
@@ Property / OpenAlex ID: W2091196599 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57387734
@@ Property / Wikidata QID: Q57387734 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithm for finding the largest independent sets in graphs without forks
+Normal rank
@@ Property / cites work @@
+On graphs whose maximal cliques and stable sets intersect
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs with polynomially solvable maximum-weight clique problem
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3614023
@@ Property / cites work: Q3614023 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Independent Sets of Maximum Weight in Apple-Free Graphs
+Normal rank
@@ Property / cites work @@
+Independent Sets in Asteroidal Triple-Free Graphs
@@ Property / cites work: Independent Sets in Asteroidal Triple-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum independent set problem for cubic planar graphs
+Normal rank
@@ Property / cites work @@
+Some Parameters on Neighborhood Number of A Graph
@@ Property / cites work: Some Parameters on Neighborhood Number of A Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling jobs within time windows on identical parallel machines: New model and algorithms
+Normal rank
@@ Property / cites work @@
+Two-Processor Scheduling with Start-Times and Deadlines
+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 @@
+Q3216686
@@ Property / cites work: Q3216686 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4400840
@@ Property / cites work: Q4400840 / rank @@
+Normal rank
@@ Property / cites work @@
+Greed is good: Approximating independent sets in sparse and bounded-degree graphs
+Normal rank
@@ Property / cites work @@
+Stability in CAN-free graphs
@@ Property / cites work: Stability in CAN-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomially solvable cases for the maximum stable set problem
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Maximum weighted independent sets on transitive graphs and applications
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+The independent neighbourhood number of a graph
@@ Property / cites work: The independent neighbourhood number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm to find an independent set of maximum weight in a fork-free graph
+Normal rank
@@ Property / cites work @@
+Independent sets in extensions of 2\(K_{2}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Polar graphs and maximal independent sets
@@ Property / cites work: Polar graphs and maximal independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum independent sets in subclasses of \(P_{5}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Some results on graphs without long induced paths
@@ Property / cites work: Some results on graphs without long induced paths / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Finding a Maximum Independent Set of a Circular-Arc Graph
+Normal rank
@@ Property / cites work @@
+A characterization and hereditary properties for partition graphs
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Computing independent sets in graphs with large girth
+Normal rank
@@ Property / cites work @@
+A REVISION OF MINTY'S ALGORITHM FOR FINDING A MAXIMUM WEIGHT STABLE SET OF A CLAW-FREE GRAPH
+Normal rank
@@ Property / cites work @@
+Q2837358
@@ Property / cites work: Q2837358 / rank @@
+Normal rank
@@ Property / cites work @@
+Some covering concepts in graphs
@@ Property / cites work: Some covering concepts in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4770411
@@ Property / cites work: Q4770411 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3701463
@@ Property / cites work: Q3701463 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5688099
@@ Property / cites work: Q5688099 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
+Normal rank
@@ Property / cites work @@
+On the approximability of an interval scheduling problem
+Normal rank
@@ Property / cites work @@
+Q3216652
@@ Property / cites work: Q3216652 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite bihypergraphs: a survey and new results
@@ Property / cites work: Bipartite bihypergraphs: a survey and new results / rank @@
+Normal rank
@@ Property / cites work @@
+Q5462151
@@ Property / cites work: Q5462151 / rank @@
+Normal rank