David Gries

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Development of correct programs2024-10-28Paper
Reflections on Edsger and his influence2024-10-28Paper
Equational logic as a tool
Algebraic Methodology and Software Technology
2022-08-16Paper
K-M-P string matching revisited
Information Processing Letters
2016-06-09Paper
Formal justification of underspecification for S5
Information Processing Letters
2016-05-26Paper
scientific article; zbMATH DE number 2162002 (Why is no real title available?)2005-04-27Paper
scientific article; zbMATH DE number 1088212 (Why is no real title available?)1999-09-20Paper
Adding the everywhere operator to propositional logic
Journal Of Logic And Computation
1999-02-04Paper
Teaching Math More Effectively, Through Calculational Proofs
The American Mathematical Monthly
1997-11-09Paper
Equational propositional logic
Information Processing Letters
1997-02-28Paper
scientific article; zbMATH DE number 910716 (Why is no real title available?)1996-10-07Paper
scientific article; zbMATH DE number 789390 (Why is no real title available?)1995-08-23Paper
A constructive proof of Vizing's theorem
Information Processing Letters
1992-06-28Paper
An optimal parallel algorithm for generating combinations
Information Processing Letters
1989-01-01Paper
An algorithm for transitive reduction of an acyclic graph
Science of Computer Programming
1989-01-01Paper
Generating a random cyclic permutation
BIT
1988-01-01Paper
Developing a linear algorithm for cubing a cyclic permutation
Science of Computer Programming
1988-01-01Paper
scientific article; zbMATH DE number 3995020 (Why is no real title available?)1987-01-01Paper
Horner's rule and the computation of linear recurrences
Information Processing Letters
1987-01-01Paper
scientific article; zbMATH DE number 4047043 (Why is no real title available?)1987-01-01Paper
General correctness: A unification of partial and total correctness
Acta Informatica
1985-01-01Paper
Fault-tolerant broadcasts
Science of Computer Programming
1984-01-01Paper
scientific article; zbMATH DE number 3949667 (Why is no real title available?)1984-01-01Paper
Finding repeated elements
Science of Computer Programming
1982-01-01Paper
A note on a standard strategy for developing loop invariants and loops
Science of Computer Programming
1982-01-01Paper
scientific article; zbMATH DE number 3883582 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3740740 (Why is no real title available?)1981-01-01Paper
A proof technique for communicating sequential processes
Acta Informatica
1981-01-01Paper
Computing Fibonacci numbers (and similarly defined functions) in log time
Information Processing Letters
1980-01-01Paper
Assignment and Procedure Call Proof Rules
ACM Transactions on Programming Languages and Systems
1980-01-01Paper
Controlled density sorting
Information Processing Letters
1980-01-01Paper
The Schorr-Waite graph marking algorithm
Acta Informatica
1979-01-01Paper
scientific article; zbMATH DE number 3716752 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3621085 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3621091 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3622920 (Why is no real title available?)1979-01-01Paper
Is Sometimes Ever Better Than Always?
ACM Transactions on Programming Languages and Systems
1979-01-01Paper
scientific article; zbMATH DE number 3808920 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3644474 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3655316 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3750251 (Why is no real title available?)1979-01-01Paper
A linear sieve algorithm for finding prime numbers
Communications of the ACM
1978-01-01Paper
scientific article; zbMATH DE number 3614147 (Why is no real title available?)1978-01-01Paper
The Multiple Assignment Statement
IEEE Transactions on Software Engineering
1978-01-01Paper
scientific article; zbMATH DE number 3602661 (Why is no real title available?)1978-01-01Paper
Some ideas on data types in high-level languages
Communications of the ACM
1977-01-01Paper
An exercise in proving parallel programs correct
Communications of the ACM
1977-01-01Paper
Correction to "An Illustration of Current Ideas on the Derivation of Correctness Proofs and Correct Programs"
IEEE Transactions on Software Engineering
1977-01-01Paper
scientific article; zbMATH DE number 3635474 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3673500 (Why is no real title available?)1977-01-01Paper
Verifying properties of parallel programs
Communications of the ACM
1976-01-01Paper
An axiomatic proof technique for parallel programs
Acta Informatica
1976-01-01Paper
scientific article; zbMATH DE number 3562463 (Why is no real title available?)1976-01-01Paper
An Illustration of Current Ideas on the Derivation of Correctness Proofs and Correct Programs
IEEE Transactions on Software Engineering
1976-01-01Paper
scientific article; zbMATH DE number 3524699 (Why is no real title available?)1976-01-01Paper
Describing an algorithm by Hopcroft
Acta Informatica
1973-01-01Paper
Programming by induction
Information Processing Letters
1972-01-01Paper
On Classes of Program Schemata
SIAM Journal on Computing
1972-01-01Paper
Program Schemes with Pushdown Stores
SIAM Journal on Computing
1972-01-01Paper
scientific article; zbMATH DE number 3473266 (Why is no real title available?)1971-01-01Paper
Translator writing systems
Communications of the ACM
1968-01-01Paper
Use of transition matrices in compiling
Communications of the ACM
1968-01-01Paper
Characterizations of certain classes of norms
Numerische Mathematik
1967-01-01Paper


Research outcomes over time


This page was built for person: David Gries