Matroid representation of clique complexes (Q2381814): 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.dam.2007.05.004
+Normal rank
@@ Property / OpenAlex ID @@
+W1986664537
@@ Property / OpenAlex ID: W1986664537 / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalues and homology of flag complexes and vector representations of graphs
+Normal rank
@@ Property / cites work @@
+Q4871771
@@ Property / cites work: Q4871771 / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of line graphs: (X, Y)-intersection graphs
+Normal rank
@@ Property / cites work @@
+The Euler characteristic of a nonpositively curved, piecewise Euclidean manifold
+Normal rank
@@ Property / cites work @@
+The roots of the independence polynomial of a clawfree graph
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Matroids and the greedy algorithm
@@ Property / cites work: Matroids and the greedy algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q3768918
@@ Property / cites work: Q3768918 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing matchings as the intersection of matroids
+Normal rank
@@ Property / cites work @@
+A weighted matroid intersection algorithm
@@ Property / cites work: A weighted matroid intersection algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On the numbers of independent \(k\)-sets in a claw free graph
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Q4119222
@@ Property / cites work: Q4119222 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum bounded 3-dimensional matching is MAX SNP-complete
+Normal rank
@@ Property / cites work @@
+An Analysis of the Greedy Heuristic for Independence Systems
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and applications.
+Normal rank
@@ Property / cites work @@
+The clique complex and hypergraph matching
@@ Property / cites work: The clique complex and hypergraph matching / rank @@
+Normal rank
@@ Property / cites work @@
+Domination numbers and homology
@@ Property / cites work: Domination numbers and homology / rank @@
+Normal rank
@@ Property / cites work @@
+Submodularity of some classes of the combinatorial optimization games
+Normal rank
@@ Property / cites work @@
+Q3135082
@@ Property / cites work: Q3135082 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4532752
@@ Property / cites work: Q4532752 / rank @@
+Normal rank
@@ Property / cites work @@
+Note on Independence Functions
@@ Property / cites work: Note on Independence Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4501788
@@ Property / cites work: Q4501788 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Generating All the Maximal Independent Sets
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2381814