William Kuszmaul

From MaRDI portal
Person:338582

Available identifiers

zbMath Open kuszmaul.williamMaRDI QIDQ338582

List of research outcomes





PublicationDate of PublicationType
Memoryless worker-task assignment with polylogarithmic switching cost2024-06-24Paper
Optimal time-backlog tradeoffs for the variable-processor cup game2024-06-24Paper
Modern hashing made simple2024-05-29Paper
Tight bounds for monotone minimal perfect hashing2024-05-14Paper
Tiny pointers2024-05-14Paper
Floors and ceilings in divide-and-conquer recurrences2024-05-14Paper
https://portal.mardi4nfdi.de/entity/Q61262432024-04-09Paper
https://portal.mardi4nfdi.de/entity/Q61473792024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q61474382024-01-15Paper
On the optimal time/space tradeoff for hash tables2023-12-08Paper
How asymmetry helps buffer management: achieving optimal tail size in cup games2023-11-14Paper
Incremental Edge Orientation in Forests2023-09-20Paper
A nearly tight lower bound for the \(d\)-dimensional cow-path problem2023-06-05Paper
Train tracks with gaps2023-02-07Paper
Dynamic Time Warping in Strongly Subquadratic Time: Algorithms for the Low-Distance Regime and Approximate Evaluation2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50889432022-07-18Paper
Optimal Time-Backlog Tradeoffs for the Variable-Processor Cup Game2022-05-03Paper
Train tracks with gaps: applying the probabilistic method to trains2021-12-22Paper
https://portal.mardi4nfdi.de/entity/Q50027052021-07-28Paper
Linear Probing Revisited: Tombstones Mark the Death of Primary Clustering2021-07-02Paper
The one-way communication complexity of dynamic time warping distance2021-03-17Paper
Achieving Optimal Backlog in the Vanilla Multi-Processor Cup Game2021-02-02Paper
Flushing Without Cascades2021-02-02Paper
Contention resolution without collision detection2021-01-19Paper
Train Tracks with Gaps: Applying the Probabilistic Method to Trains2020-12-01Paper
New results on families of pattern-replacement equivalences2020-05-21Paper
Achieving optimal backlog in multi-processor cup games2020-01-30Paper
Efficiently Approximating Edit Distance Between Pseudorandom Strings2019-10-15Paper
Fast algorithms for finding pattern avoiders and counting pattern occurrences in permutations2018-01-12Paper
Signed enumeration of upper-right corners in path shuffles2016-11-07Paper
Counting permutations modulo pattern-replacement equivalences for three-letter patterns2014-08-14Paper
A New Approach to Enumerating Statistics Modulo $n$2014-02-16Paper
New Results on Doubly Adjacent Pattern-Replacement Equivalences2014-02-16Paper
Lower central series of a free associative algebra over the integers and finite fields.2013-06-24Paper
Equivalence Classes in $S_n$ for Three Families of Pattern-Replacement Relations2013-04-20Paper

Research outcomes over time

This page was built for person: William Kuszmaul

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:338582&oldid=6752573"
Powered by MediaWiki