Filters








3 Hits in 5.5 sec

Indexes and Computation over Compressed Structured Data (Dagstuhl Seminar 13232)

Sebastian Maneth, Gonzalo Navarro, Marc Herbstritt
2013 Dagstuhl Reports  
This report documents the program and the outcomes of Dagstuhl Seminar 13232 "Indexes and Computation over Compressed Structured Data".  ...  License Creative Commons BY 3.0 Unported license © Sebastian Maneth and Gonzalo Navarro The Dagstuhl Seminar "Indexes and Computation over Compressed Structured Data" took place from June 2nd to 7th, 2013  ...  Specifically, for any i and j, we wish create a data structure that reports the positions of the largest k elements in A[i..j] in decreasing order, without accessing A at query time.  ... 
doi:10.4230/dagrep.3.6.22 dblp:journals/dagstuhl-reports/ManethN13 fatcat:b35at6erjbe63hvelnqnrt4jle

Report from Dagstuhl Seminar 13232 Indexes and Computation over Compressed Structured Data Tractability versus Intractability for Algorithmic Problems on Compressed Data Compression Algorithms for Strings, Trees, and Graphs Indexes for Compressed Data Algorithms for Compressed Data

Sebastian Maneth, Gonzalo Navarro, Sebastian Maneth, Gonzalo Navarro, Sebastian Maneth, Gonzalo Navarro, Dagstuhl Reports
unpublished
This report documents the program and the outcomes of Dagstuhl Seminar 13232 "Indexes and Computation over Compressed Structured Data".  ...  License Creative Commons BY 3.0 Unported license © Sebastian Maneth and Gonzalo Navarro The Dagstuhl Seminar "Indexes and Computation over Compressed Structured Data" took place from June 2nd to 7th, 2013  ...  Specifically, for any i and j, we wish create a data structure that reports the positions of the largest k elements in A[i..j] in decreasing order, without accessing A at query time.  ... 
fatcat:fjfyrsdmo5f23i7bfqgrv2dwxy

2013 Jahresbericht Annual Report

Gesellschafter
unpublished
Organizers of Dagstuhl Seminar 13192 Organizers of Dagstuhl Seminar 13232 13232 -Indexes and Computation over Compressed Structured Data | Dagstuhl Seminar | http://www.dagstuhl.de/13232 We thank Schloss  ...  The Dagstuhl Seminar "Indexes and Computation over Compressed Structured Data" took place from June 2nd to 7th, 2013.  ...  Structure of the Center Schloss Dagstuhl wird als eine gemeinnützige GmbH Schloss Dagstuhl is operated as a non-profit organibetrieben, deren Gesellschafter die Gesellschaft für Infor-zation whose associates  ... 
fatcat:xixyfnmw65ehzlozcfxl55r5uq