On covering graphs by complete bipartite subgraphs (Q1025967): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Covering graphs by the minimum number of equivalence relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5688995 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Problems and results in extremal combinatorics. I. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some structural properties of low-rank matrices related to computational complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the coverings of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Addressing Problem for Loop Switching / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Shrinkage Exponent of de Morgan Formulas is 2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Graph Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: On set intersection representations of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fractional Covers and Communication Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Method of determining lower bounds for the complexity of \(\Pi\)-circuits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph complexity and slice functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the ratio of optimal integral and fractional covers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of matrix methods to the theory of lower bounds in computational complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bipartite Coverings of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3809266 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the fractional intersection number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering of graphs by complete bipartite subgraphs; complexity of 0-1 matrices / rank
 
Normal rank

Latest revision as of 17:29, 1 July 2024

scientific article
Language Label Description Also known as
English
On covering graphs by complete bipartite subgraphs
scientific article

    Statements

    On covering graphs by complete bipartite subgraphs (English)
    0 references
    23 June 2009
    0 references
    0 references
    edge clique covering number
    0 references
    biclique
    0 references
    fractional covers
    0 references
    Boolean functions
    0 references
    communication complexity
    0 references
    0 references
    0 references
    0 references