Nicola Galesi

The complexity of boolean failure identification

2025 · Theoretical Computer Science

We consider the problem of identifying failure nodes in networks under the Boolean Network Tomography ( BNT ) approach, which is based on end-to-end measurements routed in a network along paths and producing a boolean …