Search Results for author: Sebastian Wild

Found 4 papers, 2 papers with code

RNA secondary structures: from ab initio prediction to better compression, and back

1 code implementation22 Feb 2023 Evarista Onokpasa, Sebastian Wild, Prudence W. H. Wong

In this paper, we use the biological domain knowledge incorporated into stochastic models for ab initio RNA secondary-structure prediction to improve the state of the art in joint compression of RNA sequence and structure data (Liu et al., BMC Bioinformatics, 2008).

Distance Oracles for Interval Graphs via Breadth-First Rank/Select in Succinct Trees

no code implementations15 May 2020 Meng He, J. Ian Munro, Yakov Nekrich, Sebastian Wild, Kaiyu Wu

We present the first succinct distance oracles for (unweighted) interval graphs and related classes of graphs, using a novel succinct data structure for ordinal trees that supports the mapping between preorder (i. e., depth-first) ranks and level-order (breadth-first) ranks of nodes in constant time.

Data Structures and Algorithms

Efficient Second-Order Shape-Constrained Function Fitting

no code implementations6 May 2019 David Durfee, Yu Gao, Anup B. Rao, Sebastian Wild

We give an algorithm to compute a one-dimensional shape-constrained function that best fits given data in weighted-$L_{\infty}$ norm.

Cannot find the paper you are looking for? You can Submit a new open access paper.