Split graphs

Microbiomes play vital roles in shaping environments and stabilize them based on their compositions and inter-species relationships among its species. Variations in microbial properties have been reported to have significant impact on their host environment.

13p viansan2711 30-07-2021 14 1   Download

Branching events in phylogenetic trees reflect bifurcating and/or multifurcating speciation and splitting events. In the presence of gene flow, a phylogeny cannot be described by a tree but is instead a directed acyclic graph known as a phylogenetic network.

12p vioklahoma2711 19-11-2020 7 0   Download

Spelling correction for keyword-search queries is challenging in restricted domains such as personal email (or desktop) search, due to the scarcity of query logs, and due to the specialized nature of the domain. For that task, this paper presents an algorithm that is based on statistics from the corpus data (rather than the query log). This algorithm, which employs a simple graph-based approach, can incorporate different types of data sources with different levels of reliability (e.g., email subject vs.

10p hongdo_1 12-04-2013 42 4   Download

We show that a finitely presented one-ended group which is not commensurable to a surface group splits over a two-ended group if and only if its Cayley graph is separated by a quasi-line. This shows in particular that splittings over two-ended groups are preserved by quasi-isometries. 0. Introduction Stallings in [St1], [St2] shows that a finitely generated group splits over a finite group if and only if its Cayley graph has more than one end.

73p noel_noel 17-01-2013 39 4   Download

As one might expect from the preceding results in Tables 1 and 5, most of the return differences between new moon and full moon windows are insignificant at the individual exchange level. The persistence results are also similar to earlier results. New moon returns exceed full moon returns for most years for 16 out of 18 exchanges, one shows an even split of years, and one shows the converse result. Similar to Figures 1 and 2, in Figure 3 we illustrate the economic magnitude of the return differences by presenting a graph of annualized new moon and...

45p bocapchetnguoi 06-12-2012 56 1   Download