Paul F. Dietz - RankMe

20 papers A* 4B 4C 1Journal 7Unranked 4

Year	Rank	Type	Title / 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