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 |