Skip to main content

Table 3 Running time on real enzyme graphs

From: A linear delay algorithm for enumerating all connected induced subgraphs

Graph ID |V| ρ |CIS(G)| TGE RS-SP
    (in millions)   
502 36 0.116 53.4 10 1
522 37 0.123 2,376.7 438 54
31 38 0.115 4,470.0 850 119
108 38 0.117 3,125.8 566 69
23 39 0.109 713.7 111 15
274 40 0.094 1,723.2 291 45
303 41 0.101 22,534.5 4935 696
513 41 0.112 31,041.1 5017 715
530 42 0.096 44,684.8 7510 1117
500 43 0.109 184,636.9 31,130 4618