Paul F. Dietz

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Persistence, randomization and parallelization: On some combinatorial games and their applications (abstract) Lecture Notes in Computer Science	2023-01-18	Paper
A tight lower bound for on-line monotonic list labeling Algorithm Theory — SWAT '94	2022-12-09	Paper
Heap construction in the parallel comparison tree model Algorithm Theory — SWAT '92	2022-12-09	Paper
Lower bounds for monotonic list labeling SWAT 90	2022-12-09	Paper
A Tight Lower Bound for Online Monotonic List Labeling SIAM Journal on Discrete Mathematics	2005-09-16	Paper
scientific article; zbMATH DE number 2043478 (Why is no real title available?)	2004-02-16	Paper
Small-Rank Selection in Parallel, with Applications to Heap Construction Journal of Algorithms	1999-02-02	Paper
A space efficient variant of path copying for partially persistent sorted sets Journal of Computer and System Sciences	1997-03-13	Paper
A constant update time finger search tree Information Processing Letters	1996-02-26	Paper
Lower bounds for set intersection queries Algorithmica	1995-10-09	Paper
Bits and relative order from residues, space efficiently Information Processing Letters	1994-07-18	Paper
scientific article; zbMATH DE number 437544 (Why is no real title available?)	1993-12-15	Paper
scientific article; zbMATH DE number 432808 (Why is no real title available?)	1993-10-20	Paper
scientific article; zbMATH DE number 177536 (Why is no real title available?)	1993-05-18	Paper
scientific article; zbMATH DE number 140457 (Why is no real title available?)	1993-03-28	Paper
scientific article; zbMATH DE number 140460 (Why is no real title available?)	1993-03-28	Paper
scientific article; zbMATH DE number 88943 (Why is no real title available?)	1993-01-16	Paper
Recognition of topological equivalence of patterns by array automata Journal of Computer and System Sciences	1980-01-01	Paper

Research outcomes over time

This page was built for person: Paul F. Dietz