Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Jérémy Barbay - MaRDI portal

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
https://portal.mardi4nfdi.de/entity/Q27684032003-04-02Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


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