Concepedia

Paul F. Dietz

PF

12

Publications

859

Citations

10

H-Index

1979

Active since

Affiliations

University of Rochester(Current)

Motorola (United States)

Paul F. Dietz is an author at University of Rochester specializing in computer science, engineering, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationData ScienceDiscrete MathematicsInformation RetrievalMathematical ProgrammingOrder-sorted LogicComputer Engineering

Publications per year

1979–2004

12

Publications

12

Two algorithms for maintaining order in a list

Paul F. Dietz, Daniel D. Sleator · 1987 · 322 citations · Full text

Order Theory, Algorithms, Engineering +11

Maintaining order in a linked list

Paul F. Dietz · 1982 · 284 citations · Full text

Order Theory, Engineering, Information Retrieval +12

Persistence, amortization and randomization

Paul F. Dietz, Rajeev Raman · Symposium on Discrete Algorithms · 1991 · 54 citations

Mathematical Programming, Computational Complexity Theory, Engineering +22

Fully Persistent Arrays (Extended Array)

Paul F. Dietz · Workshop on Algorithms and Data Structures · 1989 · 45 citations

Dynamic Data Structure, Array Computing, Engineering +5

A Lower Bound Result for the Common Element Problem and Its Implication for Reflex ive Reasoning

Paul F. Dietz, Danny Kriz̧anc, Sanguthevar Rajasekaran et al. · ScholarlyCommons (University of Pennsylvania) · 1993 · 35 citations · Full text

Rows per page

1–5 of 12