Competitive boolean function evaluation: Beyond monotonicity, and the symmetric case

Ferdinando Cicalese, Travis Gagie, Eduardo Laber, Martin Milanic

    Research output: Contribution to journalArticleScientificpeer-review

    1 Citation (Scopus)
    Original languageEnglish
    Pages (from-to)1070-1078
    JournalDiscrete Applied Mathematics
    Volume159
    Issue number11
    DOIs
    Publication statusPublished - 2011
    MoE publication typeA1 Journal article-refereed

    Keywords

    • Boolean function
    • Competitive analysis
    • Decision tree
    • Function evaluation
    • Symmetric function

    Cite this