On the Gibson barrier for the Pólya problem (Q1930200): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3974962 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4858123 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Identity Between Permanents and Determinants / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conversion of the Permanent into the Determinant / rank
 
Normal rank
Property / cites work
 
Property / cites work: Signsolvability revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the relation between the determinant and the permanent / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pólya's permanent problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of computing the permanent / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs / rank
 
Normal rank

Latest revision as of 01:36, 6 July 2024

scientific article
Language Label Description Also known as
English
On the Gibson barrier for the Pólya problem
scientific article

    Statements

    On the Gibson barrier for the Pólya problem (English)
    0 references
    10 January 2013
    0 references
    Gibson barrier
    0 references
    Pólya problem
    0 references
    lower bounds
    0 references
    number of nonzero entries
    0 references
    \((0,1)\) matrices
    0 references
    permanent
    0 references
    determinant
    0 references
    0 references
    0 references
    0 references

    Identifiers