Paul F. Dietz

20 papers A* 4B 4C 1Journal 7Unranked 4
YearRankTypeTitle / Venue / Authors
2004 J jnl
A Tight Lower Bound for Online Monotonic List Labeling.
SIAM J. Discret. Math.
Paul F. Dietz, Joel I. Seiferas, Ju Zhang
1999 J jnl
Small-Rank Selection in Parallel, with Applications to Heap Construction.
J. Algorithms
Paul F. Dietz, Rajeev Raman
1996 J jnl
A Space Efficient Variant of Path Copying for Partially Persistent Sorted Sets.
J. Comput. Syst. Sci.
Paul F. Dietz
1995 J jnl
Lower Bounds for Set Intersection Queries.
Algorithmica
Paul F. Dietz, Kurt Mehlhorn, Rajeev Raman, Christian Uhrig
1994 J jnl
A Constant Update Time Finger Search Tree.
Inf. Process. Lett.
Paul F. Dietz, Rajeev Raman
1994 — conf
A Tight Lower Bound for On-line Monotonic List Labeling.
SWAT
Paul F. Dietz, Joel I. Seiferas, Ju Zhang
1994 J jnl
Bits and Relative Order From Residues, Space Efficiently.
Inf. Process. Lett.
Paul F. Dietz, Ioan I. Macarie, Joel I. Seiferas
1994 — conf
Very fast optimal parallel algorithms for heap construction.
SPDP
Paul F. Dietz, Rajeev Raman
1993 A* conf
Lower Bounds for Set Intersection Queries.
SODA
Paul F. Dietz, Kurt Mehlhorn, Rajeev Raman, Christian Uhrig
1993 B conf
Persistence, Randomization and Parallelization: On Some Combinatorial Games and their Applications (Abstract).
WADS
Paul F. Dietz, Rajeev Raman
1992 — conf
Heap Construction in the Parallel Comparison Tree Model.
SWAT
Paul F. Dietz
1991 B conf
Finding Level-Ancestors in Dynamic Trees.
WADS
Paul F. Dietz
1991 A* conf
Persistence, Amortization and Randomization.
SODA
Paul F. Dietz, Rajeev Raman
1990 C conf
A Constant Update Time Finger Search Tree.
ICCI
Paul F. Dietz, Rajeev Raman
1990 — conf
Lower Bounds for Monotonic List Labeling.
SWAT
Paul F. Dietz, Ju Zhang
1989 B conf
Fully Persistent Arrays (Extended Array).
WADS
Paul F. Dietz
1989 B conf
Optimal Algorithms for List Indexing and Subset Rank.
WADS
Paul F. Dietz
1987 A* conf
Two Algorithms for Maintaining Order in a List
STOC
Paul F. Dietz, Daniel Dominic Sleator
1982 A* conf
Maintaining Order in a Linked List
STOC
Paul F. Dietz
1980 J jnl
Recognition of Topological Equivalence of Patterns by Array Automata.
J. Comput. Syst. Sci.
Paul F. Dietz, S. Rao Kosaraju