Harry G. Mairson

From MaRDI portal
(Redirected from Person:1198970)



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
In memoriam Paris C. Kanellakis
ACM Computing Surveys
2019-08-09Paper
An analysis of the Core-ML language: Expressive power and type reconstruction
Automata, Languages and Programming
2019-04-29Paper
On global dynamics of optimal graph reduction
Proceedings of the second ACM SIGPLAN international conference on Functional programming
2017-08-21Paper
Optimality and inefficiency: what isn't a cost model of the lambda calculus?
Proceedings of the first ACM SIGPLAN international conference on Functional programming - ICFP '96
2016-09-01Paper
Functional geometry and the \textit{Traité de lutherie} (functional pearl)
Proceedings of the 18th ACM SIGPLAN international conference on Functional programming
2015-03-30Paper
Deciding \(k\)CFA is complete for EXPTIME
Proceedings of the 13th ACM SIGPLAN international conference on Functional programming
2015-03-16Paper
Types, potency, and idempotency: why nonlinearity and amnesia make a type system work
Proceedings of the ninth ACM SIGPLAN international conference on Functional programming
2015-03-09Paper
Relating complexity and precision in control flow analysis
Proceedings of the 12th ACM SIGPLAN international conference on Functional programming
2014-07-21Paper
On the computational complexity of cut-elimination in linear logic.
Lecture Notes in Computer Science
2010-02-23Paper
Flow Analysis, Linearity, and PTIME
Static Analysis
2008-08-28Paper
Robert Paige (1947--1999)
Higher-Order and Symbolic Computation
2006-02-08Paper
FUNCTIONAL PEARL Linear lambda calculus and PTIME-completeness
Journal of Functional Programming
2005-03-21Paper
scientific article; zbMATH DE number 1954368 (Why is no real title available?)2003-07-28Paper
scientific article; zbMATH DE number 1948160 (Why is no real title available?)2003-07-10Paper
Parallel beta reduction is not elementary recursive
Information and Computation
2003-01-14Paper
scientific article; zbMATH DE number 1538029 (Why is no real title available?)2000-12-03Paper
Undecidable boundedness problems for datalog programs
The Journal of Logic Programming
1997-04-17Paper
Database query languages embedded in the typed lambda calculus
Information and Computation
1996-10-01Paper
IN MEMORIAM Paris C. Kanellakis (1953–1995)
Journal of Algorithms
1996-06-04Paper
The complexity of type inference for higher-order typed lambda calculi
Journal of Functional Programming
1995-12-13Paper
Quantifier elimination and parametric polymorphism in programming languages
Journal of Functional Programming
1995-05-01Paper
Generating words in a context-free language uniformly at random
Information Processing Letters
1994-04-04Paper
Undecidable optimization problems for database logic programs
Journal of the ACM
1993-12-06Paper
The effect of table expansion on the program complexity of perfect hash functions
BIT
1993-01-16Paper
A simple proof of a theorem of Statman
Theoretical Computer Science
1993-01-16Paper
Some new upper bounds on the generation of prime numbers
Communications of the ACM
1977-01-01Paper


Research outcomes over time


This page was built for person: Harry G. Mairson