An optimal parallel algorithm for computing cut vertices and blocks on interval graphs (Q4498117): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Tapan Kumar Pal / rank
Normal rank
 
Property / author
 
Property / author: Tapan Kumar Pal / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1080/00207160008804965 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2154421125 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4893441 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4770975 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding biconnected components in O(n) time for a class of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: One-dimensional logic gate assignment and interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Parallel Algorithms for a Class of Graph Theoretic Problems / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 12:17, 30 May 2024

scientific article; zbMATH DE number 1495726
Language Label Description Also known as
English
An optimal parallel algorithm for computing cut vertices and blocks on interval graphs
scientific article; zbMATH DE number 1495726

    Statements

    An optimal parallel algorithm for computing cut vertices and blocks on interval graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    24 August 2000
    0 references
    interval graph
    0 references
    cut vertex
    0 references
    block
    0 references
    design of algorithms
    0 references
    analysis of algorithms
    0 references

    Identifiers