Brian S. Leininger

From MaRDI portal
(Redirected from Person:1162149)



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
A note on the complexity of program evaluation
Mathematical Systems Theory
1984-01-01Paper
On the Simplification and Equivalence Problems for Straight-Line Programs
Journal of the ACM
1983-01-01Paper
On the zero-inequivalence problem for loop programs
Journal of Computer and System Sciences
1983-01-01Paper
On the complexity of simple arithmetic expressions
Theoretical Computer Science
1982-01-01Paper
The Complexity of the Equivalence Problem for Simple Loop-Free Programs
SIAM Journal on Computing
1982-01-01Paper
Straight-Line Programs with One Input Variable
SIAM Journal on Computing
1982-01-01Paper
scientific article; zbMATH DE number 3723859 (Why is no real title available?)1981-01-01Paper
Characterizations of Presburger Functions
SIAM Journal on Computing
1981-01-01Paper


Research outcomes over time


This page was built for person: Brian S. Leininger