Finding the sink takes some time: An almost quadratic lower bound for finding the sink of unique sink oriented cubes (Q1889918)

From MaRDI portal





scientific article; zbMATH DE number 2121840
Language Label Description Also known as
English
Finding the sink takes some time: An almost quadratic lower bound for finding the sink of unique sink oriented cubes
scientific article; zbMATH DE number 2121840

    Statements

    Finding the sink takes some time: An almost quadratic lower bound for finding the sink of unique sink oriented cubes (English)
    0 references
    0 references
    0 references
    13 December 2004
    0 references
    vertex-oracle model
    0 references

    Identifiers