Stable sets and polynomials
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 4152524
- On stable and fixed polynomials
- Polynomials on stable spaces
- Some remarks on stable polynomials
- scientific article; zbMATH DE number 4132054
- Asymptotic stability for sets of polynomials.
- Stable polynomials over finite fields
- Stabilité des polynômes
- scientific article; zbMATH DE number 3937062
- scientific article; zbMATH DE number 772311
Cites work
- scientific article; zbMATH DE number 3166040 (Why is no real title available?)
- scientific article; zbMATH DE number 3758364 (Why is no real title available?)
- scientific article; zbMATH DE number 16720 (Why is no real title available?)
- scientific article; zbMATH DE number 3561367 (Why is no real title available?)
- scientific article; zbMATH DE number 3596866 (Why is no real title available?)
- scientific article; zbMATH DE number 3291000 (Why is no real title available?)
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- A Problem in Graph Theory
- A Theorem on k-Saturated Graphs
- Colorings and orientations of graphs
- Combinatorics and commutative algebra
- Compositions of Graphs and Polyhedra II: Stable Sets
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Geometric algorithms and combinatorial optimization
- Independence numbers of graphs and generators of ideals
- Matching theory
- Maxima for Graphs and a New Proof of a Theorem of Turán
- On certain polytopes associated with graphs
- On the Shannon capacity of a graph
- Relaxations of vertex packing
- Stability critical graphs and ranks facets of the stable set polytope
- The perfectly matchable subgraph polytope of an arbitrary graph
Cited in
(46)- Invariant theoretic characterization of subdiscriminants of matrices
- Algebraic proof systems over formulas.
- Communication complexity of pairs of graph families with applications
- Computing infeasibility certificates for combinatorial problems through Hilbert's Nullstellensatz
- Checking strict positivity of Kraus maps is NP-hard
- Parametric conic optimization problems over semidefinite plus nonnegative cone
- Scheduling jobs on identical machines with agreement graph
- Maximum weighted induced subgraphs
- On the complexity of Hilbert refutations for partition
- Computation with polynomial equations and inequalities arising in combinatorial optimization
- 2-colorability of \(r\)-uniform hypergraphs
- Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares
- Low degree Nullstellensatz certificates for 3-colorability
- On the stable solution of large scale problems over the doubly nonnegative cone
- First-order reasoning and efficient semi-algebraic proofs
- Linear lower bound on degrees of Positivstellensatz calculus proofs for the parity
- The stable set polytope and some operations on graphs
- Stable multi-sets
- A note on greedy algorithms for the maximum weighted independent set problem
- Some combinatorial applications of Gröbner bases
- Hermitian matrices with a bounded number of eigenvalues
- Expressing combinatorial problems by systems of polynomial equations and Hilbert's Nullstellensatz
- Polynomial-time solvable \(\#\)CSP problems via algebraic models and Pfaffian circuits
- Semialgebraic proofs, IPS lower bounds, and the \(\tau\)-conjecture: can a natural number be negative?
- Independent sets from an algebraic perspective
- Several notes on the power of Gomory-Chvátal cuts
- Decomposition techniques applied to the clique-stable set separation problem
- An algebraic formulation of hypergraph colorings
- A note on the reducedness and Gröbner bases of Specht ideals
- Polynomially solvable cases for the maximum stable set problem
- Standard complexes of matroids and lattice paths
- A continuous characterization of the maximum vertex-weighted clique in hypergraphs
- Stability of efficient sets: continuity of mobile polarities
- Nowhere-zero flow polynomials
- A note on Turán's theorem
- Sum-of-squares certificates for Vizing's conjecture via determining Gröbner bases
- scientific article; zbMATH DE number 16720 (Why is no real title available?)
- Complexity of Null- and Positivstellensatz proofs
- Perfectly Matchable Set Polynomials and $h^*$-polynomials for Stable Set Polytopes of Complements of Graphs
- Derivation radical subspace arrangements
- Composition of stable set polyhedra
- Clique-stable set separation in perfect graphs with no balanced skew-partitions
- Handelman's hierarchy for the maximum stable set problem
- On stable and fixed polynomials
- Clique versus independent set
- Algebraic characterization of uniquely vertex colorable graphs
This page was built for publication: Stable sets and polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1313833)