Matches in SemOpenAlex for { <https://semopenalex.org/work/W3134268946> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W3134268946 endingPage "16" @default.
- W3134268946 startingPage "1" @default.
- W3134268946 abstract "Rotation distances measure the differences in structure between rooted ordered binary trees. The one-dimensional skeleta of associahedra are rotation graphs, where two vertices representing trees are connected by an edge if they differ by a single rotation. There are no known efficient algorithms to compute rotation distance between trees and thus distances in rotation graphs. Limiting the allowed locations of where rotations are permitted gives rise to a number of notions related to rotation distance. Allowing rotations at a minimal such set of locations gives restricted rotation distance. There are linear-time algorithms to compute restricted rotation distance, where there are only two permitted locations for rotations to occur. The associated restricted rotation graph has an efficient distance algorithm. There are linear upper and lower bounds on restricted rotation distance with respect to the sizes of the reduced tree pairs. Here, we experimentally investigate the expected restricted rotation distance between two trees selected at random of increasing size and find that it lies typically in a narrow band well within the earlier proven linear upper and lower bounds." @default.
- W3134268946 created "2021-03-15" @default.
- W3134268946 creator A5013320411 @default.
- W3134268946 creator A5024845735 @default.
- W3134268946 date "2021-02-08" @default.
- W3134268946 modified "2023-10-16" @default.
- W3134268946 title "Distributions of restricted rotation distances" @default.
- W3134268946 doi "https://doi.org/10.26493/2590-9770.1374.bf0" @default.
- W3134268946 hasPublicationYear "2021" @default.
- W3134268946 type Work @default.
- W3134268946 sameAs 3134268946 @default.
- W3134268946 citedByCount "0" @default.
- W3134268946 crossrefType "journal-article" @default.
- W3134268946 hasAuthorship W3134268946A5013320411 @default.
- W3134268946 hasAuthorship W3134268946A5024845735 @default.
- W3134268946 hasBestOaLocation W31342689461 @default.
- W3134268946 hasConcept C114614502 @default.
- W3134268946 hasConcept C134306372 @default.
- W3134268946 hasConcept C135007989 @default.
- W3134268946 hasConcept C2524010 @default.
- W3134268946 hasConcept C2780009758 @default.
- W3134268946 hasConcept C33923547 @default.
- W3134268946 hasConcept C41008148 @default.
- W3134268946 hasConcept C74050887 @default.
- W3134268946 hasConcept C77088390 @default.
- W3134268946 hasConcept C77553402 @default.
- W3134268946 hasConcept C88977231 @default.
- W3134268946 hasConceptScore W3134268946C114614502 @default.
- W3134268946 hasConceptScore W3134268946C134306372 @default.
- W3134268946 hasConceptScore W3134268946C135007989 @default.
- W3134268946 hasConceptScore W3134268946C2524010 @default.
- W3134268946 hasConceptScore W3134268946C2780009758 @default.
- W3134268946 hasConceptScore W3134268946C33923547 @default.
- W3134268946 hasConceptScore W3134268946C41008148 @default.
- W3134268946 hasConceptScore W3134268946C74050887 @default.
- W3134268946 hasConceptScore W3134268946C77088390 @default.
- W3134268946 hasConceptScore W3134268946C77553402 @default.
- W3134268946 hasConceptScore W3134268946C88977231 @default.
- W3134268946 hasLocation W31342689461 @default.
- W3134268946 hasLocation W31342689462 @default.
- W3134268946 hasOpenAccess W3134268946 @default.
- W3134268946 hasPrimaryLocation W31342689461 @default.
- W3134268946 hasRelatedWork W1973174020 @default.
- W3134268946 hasRelatedWork W1973922500 @default.
- W3134268946 hasRelatedWork W2025928892 @default.
- W3134268946 hasRelatedWork W2044388458 @default.
- W3134268946 hasRelatedWork W2067857378 @default.
- W3134268946 hasRelatedWork W2119925874 @default.
- W3134268946 hasRelatedWork W2964118378 @default.
- W3134268946 hasRelatedWork W3028929592 @default.
- W3134268946 hasRelatedWork W4230143057 @default.
- W3134268946 hasRelatedWork W4298312066 @default.
- W3134268946 isParatext "false" @default.
- W3134268946 isRetracted "false" @default.
- W3134268946 magId "3134268946" @default.
- W3134268946 workType "article" @default.