Jérémy Barbay

From MaRDI portal
Person:386004

Available identifiers

zbMath Open barbay.jeremyMaRDI QIDQ386004

List of research outcomes





PublicationDate of PublicationType
Adaptive computation of the discrete Fréchet distance2023-07-28Paper
Indexed dynamic programming to boost edit distance and LCSS computation2023-07-28Paper
The computational complexity of Evil Hangman2023-02-07Paper
From Adaptive Analysis to Instance Optimality2022-02-04Paper
Computing the depth distribution of a set of boxes2021-08-27Paper
Synergistic Solutions on MultiSets2020-05-25Paper
Computing coverage kernels under restricted settings2020-04-06Paper
Adaptive Computation of the Swap-Insert Correction Distance2019-03-28Paper
Alternation and redundancy analysis of the intersection problem2018-11-05Paper
Synergistic solutions for merging and computing planar convex hulls2018-10-04Paper
Computing coverage kernels under restricted settings2018-10-04Paper
Instance-Optimal Geometric Algorithms2018-08-02Paper
Depth distribution in high dimensions2017-10-23Paper
Optimal Prefix Free Codes with Partial Sorting.2017-10-17Paper
Selenite Towers Move Faster Than Hanoï Towers, But Still Require Exponential Time2017-07-17Paper
Near-optimal online multiselection in internal and external memory2016-02-18Paper
Adaptive Computation of the Swap-Insert Correction Distance2015-10-02Paper
Dynamic Online Multiselection in Internal and External Memory2015-02-27Paper
https://portal.mardi4nfdi.de/entity/Q29346532014-12-18Paper
Efficient fully-compressed sequence representations2014-11-19Paper
Succinct indexes for strings, binary relations and multilabeled trees2014-09-09Paper
https://portal.mardi4nfdi.de/entity/Q51711692014-07-25Paper
Maximum-weight planar boxes in \(O(n^2)\) time (and better)2014-04-30Paper
An experimental investigation of set intersection algorithms for text searching2014-04-01Paper
On compressing permutations and adaptive sorting2014-01-13Paper
Compact binary relation representations with rich functionality2013-12-13Paper
Theory and Implementation of Online Multiselection Algorithms2013-09-17Paper
From Time to Space: Fast Algorithms That Yield Small and Fast Data Structures2013-09-13Paper
LRM-trees: compressed indices, adaptive sorting, and compressed permutations2012-11-08Paper
Succinct representation of labeled graphs2012-04-26Paper
COMPRESSED REPRESENTATIONS OF PERMUTATIONS, AND APPLICATIONS2012-04-24Paper
LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations2011-06-29Paper
https://portal.mardi4nfdi.de/entity/Q30818332011-03-09Paper
Alphabet Partitioning for Compressed Rank/Select and Applications2010-12-09Paper
Compact Rich-Functional Binary Relation Representations2010-04-27Paper
Algorithms and Computation2009-08-07Paper
Stochastic Algorithms: Foundations and Applications2009-05-26Paper
Succinct Representation of Labeled Graphs2008-05-27Paper
Adaptive searching in succinctly encoded binary relations and tree-structured documents2007-12-19Paper
Adaptive Searching in Succinctly Encoded Binary Relations and Tree-Structured Documents2007-09-14Paper
https://portal.mardi4nfdi.de/entity/Q48289582004-11-29Paper
On the discrete Bak-Sneppen model of self-organized criticality2003-04-02Paper

Research outcomes over time

This page was built for person: Jérémy Barbay