Systems and methods are provided for efficient tree-based detection of multi-carrier modulated signals, such as Orthogonal Frequency Division Multiplexing (OFDM) symbols. In an embodiment, a plurality of signals occupying respective tones are received and processed to determine an order, based on a tone quality metric, for the plurality of signals. The plurality of signals are then dispatched to a pool of tree detectors in accordance with the order. In an embodiment, the order ensures that signals occupying higher quality tones, and requiring shorter detection times, are dispatched first to the pool of tree detectors. In another embodiment, a maximum runtime of busy tree detectors of the pool is updated based signal on actual detection times to exploit the time slack of early terminating detectors.