David Gries

From MaRDI portal
Person:287253

Available identifiers

zbMath Open gries.davidDBLPg/DavidGriesWikidataQ4149745 ScholiaQ4149745MaRDI QIDQ287253

List of research outcomes





PublicationDate of PublicationType
Development of correct programs2024-10-28Paper
Reflections on Edsger and his influence2024-10-28Paper
Equational logic as a tool2022-08-16Paper
K-M-P string matching revisited2016-06-09Paper
Formal justification of underspecification for S52016-05-26Paper
https://portal.mardi4nfdi.de/entity/Q46719322005-04-27Paper
https://portal.mardi4nfdi.de/entity/Q43645271999-09-20Paper
Adding the everywhere operator to propositional logic1999-02-04Paper
Teaching Math More Effectively, Through Calculational Proofs1997-11-09Paper
Equational propositional logic1997-02-28Paper
https://portal.mardi4nfdi.de/entity/Q48858741996-10-07Paper
https://portal.mardi4nfdi.de/entity/Q48462581995-08-23Paper
A constructive proof of Vizing's theorem1992-06-28Paper
An optimal parallel algorithm for generating combinations1989-01-01Paper
An algorithm for transitive reduction of an acyclic graph1989-01-01Paper
Generating a random cyclic permutation1988-01-01Paper
Developing a linear algorithm for cubing a cyclic permutation1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47216231987-01-01Paper
Horner's rule and the computation of linear recurrences1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37835011987-01-01Paper
General correctness: A unification of partial and total correctness1985-01-01Paper
Fault-tolerant broadcasts1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37197831984-01-01Paper
Finding repeated elements1982-01-01Paper
A note on a standard strategy for developing loop invariants and loops1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32175781982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39258591981-01-01Paper
A proof technique for communicating sequential processes1981-01-01Paper
Computing Fibonacci numbers (and similarly defined functions) in log time1980-01-01Paper
Assignment and Procedure Call Proof Rules1980-01-01Paper
Controlled density sorting1980-01-01Paper
The Schorr-Waite graph marking algorithm1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39070411979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41842731979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41842821979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41857801979-01-01Paper
Is Sometimes Ever Better Than Always?1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36574001979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30498061979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38545941979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39354441979-01-01Paper
A linear sieve algorithm for finding prime numbers1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41784611978-01-01Paper
The Multiple Assignment Statement1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41680521978-01-01Paper
Some ideas on data types in high-level languages1977-01-01Paper
An exercise in proving parallel programs correct1977-01-01Paper
Correction to "An Illustration of Current Ideas on the Derivation of Correctness Proofs and Correct Programs"1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41959201977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38702741977-01-01Paper
Verifying properties of parallel programs1976-01-01Paper
An axiomatic proof technique for parallel programs1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41349001976-01-01Paper
An Illustration of Current Ideas on the Derivation of Correctness Proofs and Correct Programs1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41027081976-01-01Paper
Describing an algorithm by Hopcroft1973-01-01Paper
Programming by induction1972-01-01Paper
On Classes of Program Schemata1972-01-01Paper
Program Schemes with Pushdown Stores1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40575501971-01-01Paper
Translator writing systems1968-01-01Paper
Use of transition matrices in compiling1968-01-01Paper
Characterizations of certain classes of norms1967-01-01Paper

Research outcomes over time

This page was built for person: David Gries