Vaughan Pratt
Stanford University · 136 works · 14,194 citations · h-index 43
Top works
- Fast Pattern Matching in Strings
- Time bounds for selection
- Stanley: The robot that won the DARPA Grand Challenge
- Every Prime Has a Succinct Certificate
- Linear Algorithm for Data Compression via String Matching
- Models of program logics
- Towards fully autonomous driving: Systems and algorithms
- A characterization of the power of vector machines
- Semantical consideration on floyo-hoare logic
- Direct least-squares fitting of algebraic surfaces
- Modeling concurrency with partial orders
- Direct least-squares fitting of algebraic surfaces
- A near-optimal method for reasoning about action
- Nondeterminism in logics of programs
- A practical decision method for propositional dynamic logic (Preliminary Report)
- Semantical Considerations on Floyd-Hoare Logic
- Computability and completeness in logics of programs (Preliminary Report)
- Linear time bounds for median computations
- A decidable mu-calculus: Preliminary report
- Process logic