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

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.dam.2014.10.023 / rank
Normal rank
 
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
Property / DOI
 
Property / DOI: 10.1016/J.DAM.2014.10.023 / rank
 
Normal rank

Latest revision as of 13:59, 9 December 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