Concepedia

Paul W. Purdom

PW

30

Publications

1.5K

Citations

21

H-Index

1968

Active since

Affiliations

Indiana University Bloomington(Current)

University of Wisconsin–Madison

Northeastern University

Paul W. Purdom is an author at Indiana University Bloomington specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationFormal MethodsAutomated ReasoningMathematical ProgrammingSyntaxProbabilityGrammar

Publications per year

1968–2004

30

Publications

30

A sentence generator for testing parsers

Paul W. Purdom · BIT Numerical Mathematics · 1972 · 180 citations · Full text

Natural Language Processing, Treebanks, Syntactic Parsing +10

Search rearrangement backtracking and polynomial average time

Paul W. Purdom · Artificial Intelligence · 1983 · 167 citations

Mathematical Programming, Engineering, Analysis Of Algorithm +6

A sentence generator for testing parsers

Paul W. Purdom · BIT Numerical Mathematics · 1972 · 153 citations

Natural Language Processing, Treebanks, Syntactic Parsing +10

A transitive closure algorithm

Paul W. Purdom · BIT Numerical Mathematics · 1970 · 114 citations

Mathematical Programming, Computational Complexity Theory, Engineering +7

Average time analysis of simplified Davis-Putnam procedures

Allen J. Goldberg, Paul W. Purdom, Cynthia A. Brown · Information Processing Letters · 1982 · 92 citations

Mathematical Programming, Computational Complexity Theory, Engineering +7

Rows per page

1–5 of 30