Real-time monitoring of undirected networks: Articulation points, bridges, and connected and biconnected components (Q2894245): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(7 intermediate revisions by 6 users not shown)
Property / author
 
Property / author: Giorgio Ausiello / rank
Normal rank
 
Property / author
 
Property / author: Giorgio Ausiello / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Algorithm 447 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2160622836 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1202.0319 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A functional approach to external graph algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph spanners in the streaming model: An experimental study / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828992 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A hybrid genetic algorithm for the weight setting problem in OSPF/IS‐IS routing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Streaming and fully dynamic centralized algorithms for constructing and maintaining sparse spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2921736 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On graph problems in a semi-streaming model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques / rank
 
Normal rank
Property / cites work
 
Property / cites work: Selection and sorting with limited storage / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3425115 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A data structure for dynamic trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-adjusting binary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Depth-First Search and Linear Graph Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maintaining bridge-connected and biconnected components on-line / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:34, 5 July 2024

scientific article
Language Label Description Also known as
English
Real-time monitoring of undirected networks: Articulation points, bridges, and connected and biconnected components
scientific article

    Statements

    Real-time monitoring of undirected networks: Articulation points, bridges, and connected and biconnected components (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    29 June 2012
    0 references
    graph connectivity
    0 references
    streaming computation
    0 references
    articulation points
    0 references
    bridges
    0 references
    biconnected components
    0 references

    Identifiers

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