Boolean matrices with prescribed row/column sums and stable homogeneous polynomials: combinatorial and algorithmic applications (Q2514145): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of graphs and a random graph with a given degree sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: The solution of van der Waerden's problem for permanents / rank
 
Normal rank
Property / cites work
 
Property / cites work: The asymptotic number of integer stochastic matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random dense bipartite graphs and directed graphs with specified degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic enumeration of sparse 0--1 matrices with irregular row and column sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all / rank
 
Normal rank
Property / cites work
 
Property / cites work: On multivariate Newton-like inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3343999 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3310655 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting 1-factors in regular bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Short Proof of the Factor Theorem for Finite Graphs / rank
 
Normal rank

Latest revision as of 14:24, 9 July 2024

scientific article
Language Label Description Also known as
English
Boolean matrices with prescribed row/column sums and stable homogeneous polynomials: combinatorial and algorithmic applications
scientific article

    Statements

    Boolean matrices with prescribed row/column sums and stable homogeneous polynomials: combinatorial and algorithmic applications (English)
    0 references
    0 references
    30 January 2015
    0 references
    Boolean matrices
    0 references
    permanent
    0 references
    computational complexity
    0 references
    stable homogeneous polynomials
    0 references
    lower bound
    0 references
    deterministic algorithm
    0 references
    partition functions
    0 references

    Identifiers