Figure 3
From: Computational RNA secondary structure design: empirical complexity and improved methods
Search cost distribution of RNA-SSD. Distribution of expected run time of RNA-SSD on (a) random structures and (b) biologically motivated structures. For each point, the x-value indicates an expected run time and the y-value corresponds to the fraction of structures whose run time is at most the x-value. We arbitrarily (but unambiguously) report the expected run time for structures that RNA-SSD is unable to design as 106 CPU seconds.