Tree reconstruction from partial orders

Author(s):  
Sampath Kannan ◽  
Tandy Warnow
1995 ◽  
Vol 24 (3) ◽  
pp. 511-519 ◽  
Author(s):  
Sampath K. Kannan ◽  
Tandy J. Warnow

2014 ◽  
Vol 91 (1) ◽  
pp. 104-115 ◽  
Author(s):  
SUREEPORN CHAOPRAKNOI ◽  
TEERAPHONG PHONGPATTANACHAROEN ◽  
PONGSAN PRAKITSRI

AbstractHiggins [‘The Mitsch order on a semigroup’, Semigroup Forum 49 (1994), 261–266] showed that the natural partial orders on a semigroup and its regular subsemigroups coincide. This is why we are interested in the study of the natural partial order on nonregular semigroups. Of particular interest are the nonregular semigroups of linear transformations with lower bounds on the nullity or the co-rank. In this paper, we determine when they exist, characterise the natural partial order on these nonregular semigroups and consider questions of compatibility, minimality and maximality. In addition, we provide many examples associated with our results.


2006 ◽  
Vol 175 (2) ◽  
pp. 836-859 ◽  
Author(s):  
P.L. Hammer ◽  
A. Kogan ◽  
M.A. Lejeune
Keyword(s):  

2013 ◽  
Vol 846-847 ◽  
pp. 1304-1307
Author(s):  
Ye Wang ◽  
Yan Jia ◽  
Lu Min Zhang

Mining partial orders from sequence data is an important data mining task with broad applications. As partial orders mining is a NP-hard problem, many efficient pruning algorithm have been proposed. In this paper, we improve a classical algorithm of discovering frequent closed partial orders from string. For general sequences, we consider items appearing together having equal chance to calculate the detecting matrix used for pruning. Experimental evaluations from a real data set show that our algorithm can effectively mine FCPO from sequences.


2021 ◽  
Vol 7 (12) ◽  
pp. eabe2741
Author(s):  
Paschalia Kapli ◽  
Paschalis Natsidis ◽  
Daniel J. Leite ◽  
Maximilian Fursman ◽  
Nadia Jeffrie ◽  
...  

The bilaterally symmetric animals (Bilateria) are considered to comprise two monophyletic groups, Protostomia (Ecdysozoa and the Lophotrochozoa) and Deuterostomia (Chordata and the Xenambulacraria). Recent molecular phylogenetic studies have not consistently supported deuterostome monophyly. Here, we compare support for Protostomia and Deuterostomia using multiple, independent phylogenomic datasets. As expected, Protostomia is always strongly supported, especially by longer and higher-quality genes. Support for Deuterostomia, however, is always equivocal and barely higher than support for paraphyletic alternatives. Conditions that cause tree reconstruction errors—inadequate models, short internal branches, faster evolving genes, and unequal branch lengths—coincide with support for monophyletic deuterostomes. Simulation experiments show that support for Deuterostomia could be explained by systematic error. The branch between bilaterian and deuterostome common ancestors is, at best, very short, supporting the idea that the bilaterian ancestor may have been deuterostome-like. Our findings have important implications for the understanding of early animal evolution.


2000 ◽  
Vol 80 (2) ◽  
pp. 415-450 ◽  
Author(s):  
Bela Bollobas ◽  
Graham R. Brightwel
Keyword(s):  

Order ◽  
1991 ◽  
Vol 8 (1) ◽  
pp. 49-61 ◽  
Author(s):  
Tze-Heng Ma ◽  
Jeremy P. Spinrad
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document