Fast approximation for computing the fractional arboricity and extraction of communities of a graph (Q313816): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Evolution of the social network of scientific collaborations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2753729 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A short proof of Nash-Williams' theorem for the arboricity of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Communication networks from the enron email corpus ``It's always about the people. Enron is no different'' / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum partition of a matroid into independent subsets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Packing algorithms for arborescences (and spanning trees) in capacitated graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the shortest spanning subtree of a graph and the traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge-Disjoint Spanning Trees of Finite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Communities in Large Networks Using Random Walks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3330973 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Problem of Decomposing a Graph into <i>n</i> Connected Factors / rank
 
Normal rank

Revision as of 13:24, 12 July 2024

scientific article
Language Label Description Also known as
English
Fast approximation for computing the fractional arboricity and extraction of communities of a graph
scientific article

    Statements

    Fast approximation for computing the fractional arboricity and extraction of communities of a graph (English)
    0 references
    0 references
    0 references
    12 September 2016
    0 references
    fractional arboricity
    0 references
    community detection
    0 references
    FPTAS
    0 references
    social networks
    0 references
    nested clustering
    0 references

    Identifiers