Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287777984> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4287777984 abstract "We give a counterexample to the conjecture of Martin and Thatte that two balanced rooted binary leaf-labelled trees on $n$ leaves have a maximum agreement subtree (MAST) of size at least $n^{frac{1}{2}}$. In particular, we show that for any $c>0$, there exist two balanced rooted binary leaf-labelled trees on $n$ leaves such that any MAST for these two trees has size less than $c n^{frac{1}{2}}$. We also improve the lower bound of the size of such a MAST to $n^{frac{1}{6}}$." @default.
- W4287777984 created "2022-07-26" @default.
- W4287777984 creator A5005064578 @default.
- W4287777984 creator A5016565949 @default.
- W4287777984 creator A5020447053 @default.
- W4287777984 creator A5023654330 @default.
- W4287777984 creator A5039954761 @default.
- W4287777984 creator A5049682492 @default.
- W4287777984 date "2020-05-15" @default.
- W4287777984 modified "2023-09-26" @default.
- W4287777984 title "On the maximum agreement subtree conjecture for balanced trees" @default.
- W4287777984 doi "https://doi.org/10.1137/20m1379678" @default.
- W4287777984 hasPublicationYear "2020" @default.
- W4287777984 type Work @default.
- W4287777984 citedByCount "0" @default.
- W4287777984 crossrefType "posted-content" @default.
- W4287777984 hasAuthorship W4287777984A5005064578 @default.
- W4287777984 hasAuthorship W4287777984A5016565949 @default.
- W4287777984 hasAuthorship W4287777984A5020447053 @default.
- W4287777984 hasAuthorship W4287777984A5023654330 @default.
- W4287777984 hasAuthorship W4287777984A5039954761 @default.
- W4287777984 hasAuthorship W4287777984A5049682492 @default.
- W4287777984 hasBestOaLocation W42877779841 @default.
- W4287777984 hasConcept C114614502 @default.
- W4287777984 hasConcept C118615104 @default.
- W4287777984 hasConcept C134306372 @default.
- W4287777984 hasConcept C162838799 @default.
- W4287777984 hasConcept C197855036 @default.
- W4287777984 hasConcept C2780990831 @default.
- W4287777984 hasConcept C33923547 @default.
- W4287777984 hasConcept C48372109 @default.
- W4287777984 hasConcept C77553402 @default.
- W4287777984 hasConcept C94375191 @default.
- W4287777984 hasConceptScore W4287777984C114614502 @default.
- W4287777984 hasConceptScore W4287777984C118615104 @default.
- W4287777984 hasConceptScore W4287777984C134306372 @default.
- W4287777984 hasConceptScore W4287777984C162838799 @default.
- W4287777984 hasConceptScore W4287777984C197855036 @default.
- W4287777984 hasConceptScore W4287777984C2780990831 @default.
- W4287777984 hasConceptScore W4287777984C33923547 @default.
- W4287777984 hasConceptScore W4287777984C48372109 @default.
- W4287777984 hasConceptScore W4287777984C77553402 @default.
- W4287777984 hasConceptScore W4287777984C94375191 @default.
- W4287777984 hasLocation W42877779841 @default.
- W4287777984 hasLocation W42877779842 @default.
- W4287777984 hasLocation W42877779843 @default.
- W4287777984 hasOpenAccess W4287777984 @default.
- W4287777984 hasPrimaryLocation W42877779841 @default.
- W4287777984 hasRelatedWork W1990400455 @default.
- W4287777984 hasRelatedWork W2047144877 @default.
- W4287777984 hasRelatedWork W2082273239 @default.
- W4287777984 hasRelatedWork W2768594358 @default.
- W4287777984 hasRelatedWork W2887840724 @default.
- W4287777984 hasRelatedWork W2949373650 @default.
- W4287777984 hasRelatedWork W2990033752 @default.
- W4287777984 hasRelatedWork W4226523359 @default.
- W4287777984 hasRelatedWork W4293298833 @default.
- W4287777984 hasRelatedWork W4367694243 @default.
- W4287777984 isParatext "false" @default.
- W4287777984 isRetracted "false" @default.
- W4287777984 workType "article" @default.