Testing connectivity of faulty networks in sublinear time (Q450565): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jda.2011.12.014 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2003185032 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Breaking the O(m 2 n) Barrier for Minimum Cycle Bases / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4398864 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finding a cycle basis with a shortest maximal cycle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Connectivity Testing of Hypercubic Networks with Faults / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4780520 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4002466 / rank
 
Normal rank

Latest revision as of 17:06, 5 July 2024

scientific article
Language Label Description Also known as
English
Testing connectivity of faulty networks in sublinear time
scientific article

    Statements

    Testing connectivity of faulty networks in sublinear time (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    13 September 2012
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    biconnectivity
    0 references
    connectivity
    0 references
    cycle basis
    0 references
    faulty vertex
    0 references
    interconnection network
    0 references
    vertex expansion
    0 references
    0 references