In search of dense subgraphs: How good is greedy peeling? (Q6087137): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q3044359 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Dense Subgraphs with Size Bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Greedily Finding a Dense Subgraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clique Relaxations in Social Network Analysis: The Maximum <i>k</i>-Plex Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2753729 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The university of Florida sparse matrix collection / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Fast Parametric Maximum Flow Algorithm and Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new approach to the maximum-flow problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Practical Minimum Cut Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Finding Dense Subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A network flow solution to some nonlinear 0-1 programming problems, with applications to graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discounted average degree density metric and new algorithms for the densest subgraph problem / rank
 
Normal rank

Revision as of 11:00, 21 August 2024

scientific article; zbMATH DE number 7775310
Language Label Description Also known as
English
In search of dense subgraphs: How good is greedy peeling?
scientific article; zbMATH DE number 7775310

    Statements

    In search of dense subgraphs: How good is greedy peeling? (English)
    0 references
    0 references
    0 references
    0 references
    11 December 2023
    0 references
    approximation
    0 references
    computational experiments
    0 references
    dense subgraphs
    0 references
    exact algorithms
    0 references
    heuristic algorithms
    0 references
    network optimization
    0 references
    worst-case analysis
    0 references

    Identifiers

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