Dualities in Tree Representations

Chikhi R, Schönhuth A (2018)
arXiv:1804.04263.

Preprint | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Abstract / Bemerkung
A characterization of the tree $T^*$ such that $\mathrm{BP}(T^*)=\overleftrightarrow{\mathrm{DFUDS}(T)}$, the reversal of $\mathrm{DFUDS}(T)$ is given. An immediate consequence is a rigorous characterization of the tree $\hat{T}$ such that $\mathrm{BP}(\hat{T})=\mathrm{DFUDS}(T)$. In summary, $\mathrm{BP}$ and $\mathrm{DFUDS}$ are unified within an encompassing framework, which might have the potential to imply future simplifications with regard to queries in $\mathrm{BP}$ and/or $\mathrm{DFUDS}$. Immediate benefits displayed here are to identify so far unnoted commonalities in most recent work on the Range Minimum Query problem, and to provide improvements for the Minimum Length Interval Query problem.
Erscheinungsjahr
2018
Zeitschriftentitel
arXiv:1804.04263
Page URI
https://pub.uni-bielefeld.de/record/2941765

Zitieren

Chikhi R, Schönhuth A. Dualities in Tree Representations. arXiv:1804.04263. 2018.
Chikhi, R., & Schönhuth, A. (2018). Dualities in Tree Representations. arXiv:1804.04263
Chikhi, R., and Schönhuth, A. (2018). Dualities in Tree Representations. arXiv:1804.04263.
Chikhi, R., & Schönhuth, A., 2018. Dualities in Tree Representations. arXiv:1804.04263.
R. Chikhi and A. Schönhuth, “Dualities in Tree Representations”, arXiv:1804.04263, 2018.
Chikhi, R., Schönhuth, A.: Dualities in Tree Representations. arXiv:1804.04263. (2018).
Chikhi, Rayan, and Schönhuth, Alexander. “Dualities in Tree Representations”. arXiv:1804.04263 (2018).

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Quellen

arXiv: 1804.04263

Suchen in

Google Scholar