Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Julian Arz"'
Autor:
Johannes Fischer, Julian Arz
Publikováno v:
Algorithmica. 80:2012-2047
String dictionaries store a collection $$\left( s_i\right) _{0\le i < m}$$ of m variable-length keys (strings) over an alphabet $$\varSigma $$ and support the operations lookup (given a string $$s\in \varSigma ^*$$ , decide if $$s_i=s$$ for some i, a
Autor:
Andrei Yu Kobitski, Jens C. Otte, Ralf Mikut, Julian Arz, G. Ulrich Nienhaus, Benjamin Schott, Johannes Stegmaier, Peter Sanders, Uwe Strähle
Publikováno v:
ISBI
Systematic validation is an essential part of algorithm development. The enormous dataset sizes and the complexity observed in many recent time-resolved 3D fluorescence microscopy imaging experiments, however, prohibit a comprehensive manual ground t
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7fbd31c8517fe0f38e43417375dcc953
http://arxiv.org/abs/1604.04906
http://arxiv.org/abs/1604.04906
Autor:
Johannes Fischer, Julian Arz
Publikováno v:
DCC
We show how to compress string dictionaries using the Lempel-Ziv (LZ78) data compression algorithm. Our approach is validated experimentally on dictionaries of up to 1.5 GB of uncompressed text. We achieve compression ratios often outperforming the e
Publikováno v:
Experimental Algorithms ISBN: 9783642385261
SEA
SEA
Transit Node Routing (TNR) is a fast and exact distance oracle for road networks. We show several new results for TNR. First, we give a surprisingly simple implementation fully based on contraction hierarchies that speeds up preprocessing by an order
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::c1633a0932d86c1dc2ae8a1a9819eb76
https://doi.org/10.1007/978-3-642-38527-8_7
https://doi.org/10.1007/978-3-642-38527-8_7