On boolean decision trees with faulty nodes

DOI10.1002/rsa.3240050306zbMath0811.68101OpenAlexW2011827786MaRDI QIDQ4306374

Valerie King, Claire M. Kenyon

Publication date: 19 September 1994

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240050306

zbMATH Keywords

Boolean decision tree modelcomputing with faulty components

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Graph theory (including graph drawing) in computer science (68R10)

Related Items (6)

Unnamed Item ⋮ Unnamed Item ⋮ Computing in fault tolerant broadcast networks and noisy decision trees ⋮ Searching games with errors -- fifty years of coping with liars ⋮ Decision tree approximations of Boolean functions ⋮ RELIABLE INTERNET-BASED MASTER-WORKER COMPUTING IN THE PRESENCE OF MALICIOUS WORKERS

This page was built for publication: On boolean decision trees with faulty nodes