William Kuszmaul

Available identifiers

zbMath Open kuszmaul.williamMaRDI QIDQ338582

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6126243	2024-04-09	Paper
https://portal.mardi4nfdi.de/entity/Q6147379	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6147438	2024-01-15	Paper
On the optimal time/space tradeoff for hash tables	2023-12-08	Paper
How asymmetry helps buffer management: achieving optimal tail size in cup games	2023-11-14	Paper
Incremental Edge Orientation in Forests	2023-09-20	Paper
A nearly tight lower bound for the \(d\)-dimensional cow-path problem	2023-06-05	Paper
Dynamic Time Warping in Strongly Subquadratic Time: Algorithms for the Low-Distance Regime and Approximate Evaluation	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5088943	2022-07-18	Paper
Optimal Time-Backlog Tradeoffs for the Variable-Processor Cup Game	2022-05-03	Paper
Train tracks with gaps: applying the probabilistic method to trains	2021-12-22	Paper
https://portal.mardi4nfdi.de/entity/Q5002705	2021-07-28	Paper
Linear Probing Revisited: Tombstones Mark the Death of Primary Clustering	2021-07-02	Paper
The one-way communication complexity of dynamic time warping distance	2021-03-17	Paper
Flushing Without Cascades	2021-02-02	Paper
Achieving Optimal Backlog in the Vanilla Multi-Processor Cup Game	2021-02-02	Paper
Contention resolution without collision detection	2021-01-19	Paper
Train Tracks with Gaps: Applying the Probabilistic Method to Trains	2020-12-01	Paper
New results on families of pattern-replacement equivalences	2020-05-21	Paper
Achieving optimal backlog in multi-processor cup games	2020-01-30	Paper
Efficiently Approximating Edit Distance Between Pseudorandom Strings	2019-10-15	Paper
Fast algorithms for finding pattern avoiders and counting pattern occurrences in permutations	2018-01-12	Paper
Signed enumeration of upper-right corners in path shuffles	2016-11-07	Paper
Counting permutations modulo pattern-replacement equivalences for three-letter patterns	2014-08-14	Paper
A New Approach to Enumerating Statistics Modulo $n$	2014-02-16	Paper
New Results on Doubly Adjacent Pattern-Replacement Equivalences	2014-02-16	Paper
Lower central series of a free associative algebra over the integers and finite fields.	2013-06-24	Paper
Equivalence Classes in $S_n$ for Three Families of Pattern-Replacement Relations	2013-04-20	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: William Kuszmaul