On the \(k\)-orientability of random graphs (Q1024456)

From MaRDI portal





scientific article; zbMATH DE number 5565685
Language Label Description Also known as
English
On the \(k\)-orientability of random graphs
scientific article; zbMATH DE number 5565685

    Statements

    On the \(k\)-orientability of random graphs (English)
    0 references
    0 references
    0 references
    17 June 2009
    0 references
    random graphs
    0 references
    \(k\)-orientability
    0 references
    \(k\)-core
    0 references
    maximum density
    0 references
    static two-way chaining
    0 references
    Off-line load balancing
    0 references
    competitive analysis
    0 references
    probabilistic analysis of algorithms
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references