Jeremy T. Fineman

Available identifiers

zbMath Open fineman.jeremy-tMaRDI QIDQ747624

List of research outcomes

Publication	Date of Publication	Type
Nested active-time scheduling	2024-09-11	Paper
Parallel exact shortest paths in almost linear work and square root depth	2024-05-14	Paper
Brief Announcement	2024-03-26	Paper
I/O-Efficient Algorithms for Topological Sort and Related Problems	2023-10-31	Paper
Efficient construction of directed hopsets and parallel approximate shortest paths	2021-01-19	Paper
Nearly Work-Efficient Parallel Algorithm for Digraph Reachability	2020-10-26	Paper
The Online House Numbering Problem: Min-Max Online List Labeling	2020-05-27	Paper
Contention resolution on a fading channel	2019-11-27	Paper
I/O-Efficient Algorithms for Topological Sort and Related Problems	2019-10-15	Paper
Nearly work-efficient parallel algorithm for digraph reachability	2019-08-22	Paper
Cache-Adaptive Algorithms	2019-06-20	Paper
https://portal.mardi4nfdi.de/entity/Q4633925	2019-05-06	Paper
Scaling Exponential Backoff	2019-02-25	Paper
Cost-Oblivious Storage Reallocation	2018-11-05	Paper
A New Approach to Incremental Cycle Detection and Related Problems	2018-10-30	Paper
Smoothed analysis of dynamic networks	2018-08-24	Paper
Smoothed analysis of dynamic networks	2018-08-13	Paper
How to Scale Exponential Backoff: Constant Throughput, Polylog Access Attempts, and Robustness	2018-07-16	Paper
File Maintenance: When in Doubt, Change the Layout!	2018-07-16	Paper
Cross-Referenced Dictionaries and the Limits of Write Optimization	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4607887	2018-03-15	Paper
Efficient Algorithms with Asymmetric Read and Write Costs	2018-03-02	Paper
Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel	2017-10-05	Paper
Contention Resolution on a Fading Channel	2017-09-29	Paper
Contention Resolution on Multiple Channels with Collision Detection	2017-09-29	Paper
Reallocation problems in scheduling	2015-10-19	Paper
Cache-Oblivious Persistence	2014-10-08	Paper
https://portal.mardi4nfdi.de/entity/Q5417721	2014-05-22	Paper
https://portal.mardi4nfdi.de/entity/Q3108688	2012-01-05	Paper
The worst page-replacement policy	2009-08-06	Paper
Contention Resolution with Heterogeneous Job Sizes	2008-03-11	Paper
The Worst Page-Replacement Policy	2007-11-15	Paper

Research outcomes over time

This page was built for person: Jeremy T. Fineman