„Succinct Data Structures“

Suchergebnisse

74 Treffer

• Space-Efficient Data Structure for Posets with Applications
  Yanagita, Tatsuya ; Chakraborty, Sankardeep ; Sadakane, Kunihiko ; Satti, Srinivasa Rao 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Inverse Suffix Array Queries for 2-Dimensional Pattern Matching in Near-Compact Space
  Patel, Dhrumil ; Shah, Rahul 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hypersuccinct Trees - New Universal Tree Source Codes for Optimal Compressed Tree Data Structures and Range Minima
  Munro, J. Ian ; Nicholson, Patrick K. ; Seelbach Benkner, Louisa ; Wild, Sebastian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• LF Successor: Compact Space Indexing for Order-Isomorphic Pattern Matching
  Ganguly, Arnab ; Patel, Dhrumil ; Shah, Rahul ; Thankachan, Sharma V. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Document Retrieval Hacks
  Puglisi, Simon J. ; Zhukova, Bella 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Recency Queries with Succinct Representation
  Holland, William L. ; Wirth, Anthony ; Zobel, Justin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distance Oracles for Interval Graphs via Breadth-First Rank/Select in Succinct Trees
  He, Meng ; Munro, J. Ian ; Nekrich, Yakov ; Wild, Sebastian ; Wu, Kaiyu 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Succinct Filters for Sets of Unknown Sizes
  Liu, Mingmou ; Yin, Yitong ; Yu, Huacheng 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space Efficient Construction of Lyndon Arrays in Linear Time
  Bille, Philip ; Ellert, Jonas ; Fischer, Johannes ; Gørtz, Inge Li ; Kurpicz, Florian ; Munro, J. Ian ; Rotenberg, Eva 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sketching Graphs and Combinatorial Optimization (Invited Talk)
  Krauthgamer, Robert 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space-Efficient Data Structures for Lattices
  Munro, J. Ian ; Sandlund, Bryce ; Sinnamon, Corwin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Using Statistical Encoding to Achieve Tree Succinctness Never Seen Before
  Gańczorz, Michał 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sketching Graphs and Combinatorial Optimization (Invited Talk)
  Krauthgamer, Robert 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Proving Tree Algorithms for Succinct Data Structures
  Affeldt, Reynald ; Garrigue, Jacques ; Qi, Xuanrui ; Tanaka, Kazunari 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Constant-Time Colored Choice Dictionary with Almost Robust Iteration
  Hagerup, Torben 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tree Path Majority Data Structures
  Gagie, Travis ; He, Meng ; Navarro, Gonzalo 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Succinct Data Structures for Chordal Graphs
  Munro, J. Ian ; Wu, Kaiyu 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays
  Kammer, Frank ; Sajenko, Andrej 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Succinct Solution to Rmap Alignment
  Muggli, Martin D. ; Puglisi, Simon J. ; Boucher, Christina 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dualities in Tree Representations
  Chikhi, Rayan ; Schönhuth, Alexander 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik