Faster multi-witnesses for Boolean matrix multiplication

Leszek Gasieniec, Miroslaw Kowaluk, Andrzej Lingas

    Research output: Contribution to journalArticlepeer-review

    Original languageEnglish
    Pages (from-to)242-247
    JournalInformation Processing Letters
    Volume109
    Issue number4
    DOIs
    Publication statusPublished - 2009

    Subject classification (UKÄ)

    • Computer Sciences

    Free keywords

    • Time complexity
    • directed acyclic graph (dag)
    • Lowest common ancestors
    • in dags
    • Algorithms
    • Combinatorial problems
    • Analysis of algorithms
    • Boolean matrix multiplication
    • Witnesses for Boolean matrix product

    Cite this