Matches in SemOpenAlex for { <https://semopenalex.org/work/W2756618952> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2756618952 abstract "Tanglegrams are special graphs that consist of a pair of rooted binary trees with the same number of leaves, and a perfect matching between the two leaf-sets. These objects are of use in phylogenetics and are represented with straightline drawings where the leaves of the two plane binary trees are on two parallel lines and only the matching edges can cross. The tangle crossing number of a tanglegram is the minimum crossing number over all such drawings and is related to biologically relevant quantities, such as the number of times a parasite switched hosts. Our main results for tanglegrams which parallel known theorems for crossing numbers are as follows. The removal of a single matching edge in a tanglegram with $n$ leaves decreases the tangle crossing number by at most $n-3$, and this is sharp. Additionally, if $gamma(n)$ is the maximum tangle crossing number of a tanglegram with $n$ leaves, we prove $frac{1}{2}binom{n}{2}(1-o(1))legamma(n)<frac{1}{2}binom{n}{2}$. Further, we provide an algorithm for computing non-trivial lower bounds on the tangle crossing number in $O(n^4)$ time. This lower bound may be tight, even for tanglegrams with tangle crossing number $Theta(n^2)$." @default.
- W2756618952 created "2017-10-06" @default.
- W2756618952 creator A5006893407 @default.
- W2756618952 creator A5008260492 @default.
- W2756618952 creator A5013412857 @default.
- W2756618952 creator A5025176676 @default.
- W2756618952 creator A5035373867 @default.
- W2756618952 creator A5043512011 @default.
- W2756618952 creator A5043873608 @default.
- W2756618952 creator A5047322120 @default.
- W2756618952 creator A5052266165 @default.
- W2756618952 creator A5064808524 @default.
- W2756618952 creator A5072505234 @default.
- W2756618952 date "2017-09-23" @default.
- W2756618952 modified "2023-10-18" @default.
- W2756618952 title "Analogies between the crossing number and the tangle crossing number" @default.
- W2756618952 cites W1545430420 @default.
- W2756618952 hasPublicationYear "2017" @default.
- W2756618952 type Work @default.
- W2756618952 sameAs 2756618952 @default.
- W2756618952 citedByCount "0" @default.
- W2756618952 crossrefType "posted-content" @default.
- W2756618952 hasAuthorship W2756618952A5006893407 @default.
- W2756618952 hasAuthorship W2756618952A5008260492 @default.
- W2756618952 hasAuthorship W2756618952A5013412857 @default.
- W2756618952 hasAuthorship W2756618952A5025176676 @default.
- W2756618952 hasAuthorship W2756618952A5035373867 @default.
- W2756618952 hasAuthorship W2756618952A5043512011 @default.
- W2756618952 hasAuthorship W2756618952A5043873608 @default.
- W2756618952 hasAuthorship W2756618952A5047322120 @default.
- W2756618952 hasAuthorship W2756618952A5052266165 @default.
- W2756618952 hasAuthorship W2756618952A5064808524 @default.
- W2756618952 hasAuthorship W2756618952A5072505234 @default.
- W2756618952 hasConcept C105795698 @default.
- W2756618952 hasConcept C114614502 @default.
- W2756618952 hasConcept C118615104 @default.
- W2756618952 hasConcept C127413603 @default.
- W2756618952 hasConcept C134306372 @default.
- W2756618952 hasConcept C146978453 @default.
- W2756618952 hasConcept C165064840 @default.
- W2756618952 hasConcept C177738377 @default.
- W2756618952 hasConcept C17825722 @default.
- W2756618952 hasConcept C202444582 @default.
- W2756618952 hasConcept C2524010 @default.
- W2756618952 hasConcept C2777724877 @default.
- W2756618952 hasConcept C33923547 @default.
- W2756618952 hasConcept C48372109 @default.
- W2756618952 hasConcept C64543145 @default.
- W2756618952 hasConcept C77553402 @default.
- W2756618952 hasConcept C94375191 @default.
- W2756618952 hasConceptScore W2756618952C105795698 @default.
- W2756618952 hasConceptScore W2756618952C114614502 @default.
- W2756618952 hasConceptScore W2756618952C118615104 @default.
- W2756618952 hasConceptScore W2756618952C127413603 @default.
- W2756618952 hasConceptScore W2756618952C134306372 @default.
- W2756618952 hasConceptScore W2756618952C146978453 @default.
- W2756618952 hasConceptScore W2756618952C165064840 @default.
- W2756618952 hasConceptScore W2756618952C177738377 @default.
- W2756618952 hasConceptScore W2756618952C17825722 @default.
- W2756618952 hasConceptScore W2756618952C202444582 @default.
- W2756618952 hasConceptScore W2756618952C2524010 @default.
- W2756618952 hasConceptScore W2756618952C2777724877 @default.
- W2756618952 hasConceptScore W2756618952C33923547 @default.
- W2756618952 hasConceptScore W2756618952C48372109 @default.
- W2756618952 hasConceptScore W2756618952C64543145 @default.
- W2756618952 hasConceptScore W2756618952C77553402 @default.
- W2756618952 hasConceptScore W2756618952C94375191 @default.
- W2756618952 hasLocation W27566189521 @default.
- W2756618952 hasOpenAccess W2756618952 @default.
- W2756618952 hasPrimaryLocation W27566189521 @default.
- W2756618952 hasRelatedWork W1979048780 @default.
- W2756618952 hasRelatedWork W1993940507 @default.
- W2756618952 hasRelatedWork W2033123200 @default.
- W2756618952 hasRelatedWork W2087949901 @default.
- W2756618952 hasRelatedWork W2147388254 @default.
- W2756618952 hasRelatedWork W2163448076 @default.
- W2756618952 hasRelatedWork W2395946795 @default.
- W2756618952 hasRelatedWork W2418021936 @default.
- W2756618952 hasRelatedWork W2737059825 @default.
- W2756618952 hasRelatedWork W2901609193 @default.
- W2756618952 hasRelatedWork W2949748007 @default.
- W2756618952 hasRelatedWork W2951579329 @default.
- W2756618952 hasRelatedWork W2952626446 @default.
- W2756618952 hasRelatedWork W2953148407 @default.
- W2756618952 hasRelatedWork W2963026159 @default.
- W2756618952 hasRelatedWork W2963476467 @default.
- W2756618952 hasRelatedWork W2963697221 @default.
- W2756618952 hasRelatedWork W3176469476 @default.
- W2756618952 hasRelatedWork W591291108 @default.
- W2756618952 isParatext "false" @default.
- W2756618952 isRetracted "false" @default.
- W2756618952 magId "2756618952" @default.
- W2756618952 workType "article" @default.