Skip to main content

Table 2 Improvements of constrained simulated instances over unconstrained instances.

From: Explaining evolution via constrained persistent perfect phylogeny

Species

Characters

Number of added constraints

   

1

  

16

 
  

Fastest

 

Median

Fastest

 

Median

10

5

0

 

0

0

 

0

10

7

1

 

0

1

 

1

10

10

7

 

5

7

 

7

10

12

7

 

5

7

 

6

10

15

8

 

3

9

 

8

20

10

9

 

4

10

 

10

20

15

10

 

9

10

 

10

20

20

9

 

1

10

 

10

20

25

9

 

7

9

 

9

20

30

7

 

2

10

 

9

40

20

9

 

7

10

 

10

40

30

10

 

7

10

 

10

40

40

8

 

1

10

 

9

40

50

10

 

0

10

 

10

40

60

1

 

0

9

 

6

60

30

8

 

7

10

 

10

60

45

10

 

8

10

 

10

60

60

7

 

6

8

 

7

  1. For each choice of the number of species and of characters, we state the number of instances where at least one of the 10 random constrained instances is solved more quickly than the unconstrained instance (columns labeled Fastest). Moreover we state the number of instances where the median of the 10 random constrained instances is solved more quickly than the unconstrained instance (columns labeled Median).