An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications (Q4585060)

From MaRDI portal
scientific article; zbMATH DE number 6932529
Language Label Description Also known as
English
An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications
scientific article; zbMATH DE number 6932529

    Statements

    An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications (English)
    0 references
    0 references
    0 references
    0 references
    6 September 2018
    0 references
    0 references
    0 references
    0 references
    0 references
    separator-algorithm
    0 references
    memory hierarchies
    0 references
    graph separators
    0 references
    0 references