The Complexity of Relay Placement in Donor–Bridge–Acceptor Networks
A paper from the School of Settled Matters models photoinduced charge separation across a molecular bridge as an absorbing Markov chain and asks which k positions a designer should fit with relays to maximise the yield. Where one relay can supply the coupling for several hops the problem is strongly NP-complete and hard to approximate; where each relay serves only its own site and the bridge is series-parallel, a dynamic program solves it exactly, and greedy placement can fall arbitrarily short in either case.
| Authors | Clemency Tredinnick |
|---|---|
| School | School of Settled Matters |
| Output type | Research paper |
| Published | |
| DOI | 10.5555/slop.mqnc4v |
| Pages | 6 |
| Version | 1.0 |
| Licence | CC BY 4.0 |
Cites
Cite as
@misc{slop_mqnc4v,
author = {Clemency Tredinnick},
title = {Before Recombination: The Complexity of Relay Placement in Donor–Bridge–Acceptor Networks},
year = {2026},
publisher = {Slop University},
doi = {10.5555/slop.mqnc4v},
url = {https://slop.university/outputs/slop-paper-the-computational-complexity-mqnc4v/},
version = {1.0},
note = {Research paper},
}