Complexity of simplicial homology and independence complexes of chordal graphs (Q679745): Difference between revisions

@@ Property / DOI @@
-.1016/j.comgeo.2016.05.003
@@ Property / DOI: 10.1016/j.comgeo.2016.05.003 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.comgeo.2016.05.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2370347111
@@ Property / OpenAlex ID: W2370347111 / rank @@
+Normal rank
@@ Property / cites work @@
+Star clusters in independence complexes of graphs
@@ Property / cites work: Star clusters in independence complexes of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Note: Combinatorial Alexander duality -- a short and elementary proof
+Normal rank
@@ Property / cites work @@
+Induced matchings
@@ Property / cites work: Induced matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient edge domination in regular graphs
@@ Property / cites work: Efficient edge domination in regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Vietoris-Rips complexes of planar point sets
@@ Property / cites work: Vietoris-Rips complexes of planar point sets / rank @@
+Normal rank
@@ Property / cites work @@
+On rigid circuit graphs
@@ Property / cites work: On rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3655278
@@ Property / cites work: Q3655278 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Betti Numbers: Reductions from Matrix Rank
+Normal rank
@@ Property / cites work @@
+The topology of the independence complex
@@ Property / cites work: The topology of the independence complex / rank @@
+Normal rank
@@ Property / cites work @@
+Computational aspects of monotone dualization: a brief survey
+Normal rank
@@ Property / cites work @@
+Complexes of directed trees and independence complexes
+Normal rank
@@ Property / cites work @@
+On the Complexity of Dualization of Monotone Disjunctive Normal Forms
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Certain homology cycles of the independence complex of grids
+Normal rank
@@ Property / cites work @@
+Topology of random clique complexes
@@ Property / cites work: Topology of random clique complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4418120
@@ Property / cites work: Q4418120 / rank @@
+Normal rank
@@ Property / cites work @@
+Independence complexes of chordal graphs
@@ Property / cites work: Independence complexes of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial algebraic topology
@@ Property / cites work: Combinatorial algebraic topology / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect edge domination and efficient edge domination in graphs
+Normal rank
@@ Property / cites work @@
+Complexity and algorithms for Euler characteristic of simplicial complexes
+Normal rank
@@ Property / cites work @@
+Q4227352
@@ Property / cites work: Q4227352 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition of collapsible complexes is NP-complete
+Normal rank
@@ Property / cites work @@
+Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
+Normal rank
@@ Property / cites work @@
+Vertex decomposable graphs and obstructions to shellability
+Normal rank
@@ Property / DOI @@
+.1016/J.COMGEO.2016.05.003
@@ Property / DOI: 10.1016/J.COMGEO.2016.05.003 / rank @@
+Normal rank