Skip to main content
Illustration for Before Recombination: The Complexity of Relay Placement in Donor–Bridge–Acceptor Networks

Before Recombination

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},
}