Skip to content

Harry G. Mairson

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

23

Venues

11

Active years

1983–2013

Best venue rank

A*

Where they publish

Papers

23 indexed papers, newest first.

YearVenueTitleAuthors
2013ICFPFunctional geometry and the Trait de Lutherie: functional pearl.Harry G. Mairson
2008ICFPDecidingDavid Van Horn, Harry G. Mairson
2008SASFlow Analysis, Linearity, and PTIME.David Van Horn, Harry G. Mairson
2007ICFPRelating complexity and precision in control flow analysis.David Van Horn, Harry G. Mairson
2004ICFPTypes, potency, and idempotency: why nonlinearity and amnesia make a type system work.Peter Mller Neergaard, Harry G. Mairson
2003ICFPFrom Hilbert space to Dilbert space: context semantics as a language for games and flow analysis.Harry G. Mairson
2002CSLProofnets and Context Semantics for the Additives.Harry G. Mairson, Xavier Rival
2000ESOPSharing Continuations: Proofnets for Languages with Explicit Control.Julia L. Lawall, Harry G. Mairson
1999ICFPRelating Typability and Expressiveness in Finite-Rank Intersection Type Systems (Extended Abstract).Assaf J. Kfoury, Harry G. Mairson, Franklyn A. Turbak, J. B. Wells
1998POPLParallel Beta Reduction is not Elementary Recursive.Andrea Asperti, Harry G. Mairson
1997ICFPon Global Dynamics of Optimal Graph Reduction.Julia L. Lawall, Harry G. Mairson
1996CPComplexity-Theoretic Aspects for Programming Language Design.Harry G. Mairson
1996ICFPOptimality and Inefficiency: What Isn't a Cost Model of the Lambda Calculus?Julia L. Lawall, Harry G. Mairson
1994ICALPAn Analysis of the Core-ML Language: Expressive Power and Type Reconstruction.Paris C. Kanellakis, Gerd G. Hillebrand, Harry G. Mairson
1993LICSDatabase Query Languages Embedded in the Typed Lambda CalculusGerd G. Hillebrand, Paris C. Kanellakis, Harry G. Mairson
1993POPLA Constructive Logic of Multiple Subtyping.Harry G. Mairson
1991PODSTools for Datalog Boundedness.Gerd G. Hillebrand, Paris C. Kanellakis, Harry G. Mairson, Moshe Y. Vardi
1991POPLThe Complexity of Type Inference for Higher-Order Typed Lambda Calculi.Fritz Henglein, Harry G. Mairson
1990POPLDeciding ML Typability is Complete for Deterministic Exponential Time.Harry G. Mairson
1987LICSUndecidable Optimization Problems for Database Logic ProgramsHaim Gaifman, Harry G. Mairson, Yehoshua Sagiv, Moshe Y. Vardi
1985FOCSAverage Case Lower Bounds on the Construction and Searching of Partial OrdersHarry G. Mairson
1984STOCCorrecting Faults in Write-Once MemoryDanny Dolev, David Maier, Harry G. Mairson, Jeffrey D. Ullman
1983FOCSThe Program Complexity of Searching a TableHarry G. Mairson