Neil D. Jones

From MaRDI portal
Person:1179697



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
scientific article; zbMATH DE number 7453191 (Why is no real title available?)2022-01-06Paper
scientific article; zbMATH DE number 7453191 (Why is no real title available?)
(available as arXiv preprint)
2022-01-06Paper
A Swiss pocket knife for computability2021-06-21Paper
A Swiss pocket knife for computability
(available as arXiv preprint)
2021-06-21Paper
Programming in biomolecular computation: programs, self-interpretation and visualisation2019-02-08Paper
Proving the correctness of unfold/fold program transformations using bisimulation
Perspectives of Systems Informatics
2015-12-07Paper
Asymptotic speedups, bisimulation and distillation (work in progress)
Lecture Notes in Computer Science
2015-12-03Paper
A flow calculus of \(mwp\)-bounds for complexity analysis
ACM Transactions on Computational Logic
2015-09-17Paper
Programs=data=first-class citizens in a computational world
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
2015-08-21Paper
Constant time factors do matter
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93
2015-05-07Paper
The size-change principle for program termination
Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-03-17Paper
Proving correctness of compiler optimizations by temporal logic
Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-03-17Paper
Programming in biomolecular computation
Electronic Notes in Theoretical Computer Science
2014-03-21Paper
Fifty years of the spectrum problem: survey and new results
The Bulletin of Symbolic Logic
2013-01-17Paper
Fifty years of the spectrum problem: survey and new results
The Bulletin of Symbolic Logic
2013-01-17Paper
Size-change termination and transition invariants
Static Analysis
2010-10-01Paper
Rewriting Techniques and Applications
Lecture Notes in Computer Science
2009-04-30Paper
Call-by-value Termination in the Untyped lambda-calculus
Logical Methods in Computer Science
2008-08-07Paper
Linear, Polynomial or Exponential? Complexity Inference in Polynomial Time
Logic and Theory of Algorithms
2008-06-19Paper
Selected topics on computability, complexity, and termination2008-01-14Paper
Programming Languages and Systems
Lecture Notes in Computer Science
2006-10-20Paper
scientific article; zbMATH DE number 5033861 (Why is no real title available?)2006-06-19Paper
New Computational Paradigms
Lecture Notes in Computer Science
2006-01-11Paper
Compiler optimization correctness by temporal logic
Higher-Order and Symbolic Computation
2005-03-15Paper
Transformation by interpreter specialisation
Science of Computer Programming
2004-11-22Paper
scientific article; zbMATH DE number 2110614 (Why is no real title available?)2004-10-26Paper
scientific article; zbMATH DE number 2018578 (Why is no real title available?)2003-12-16Paper
scientific article; zbMATH DE number 1765657 (Why is no real title available?)2002-07-10Paper
scientific article; zbMATH DE number 1761898 (Why is no real title available?)2002-07-01Paper
scientific article; zbMATH DE number 1738287 (Why is no real title available?)2002-05-06Paper
The expressive power of higher-order types or, life without CONS
Journal of Functional Programming
2002-04-09Paper
scientific article; zbMATH DE number 1522991 (Why is no real title available?)2001-10-30Paper
Computational complexity via programming languages: Constant factors do matter
Acta Informatica
2000-12-07Paper
LOGSPACE and PTIME characterized by programming languages
Theoretical Computer Science
2000-08-23Paper
scientific article; zbMATH DE number 1405577 (Why is no real title available?)2000-03-27Paper
A partial evaluator for the untyped lambda-calculus
Journal of Functional Programming
2000-02-09Paper
scientific article; zbMATH DE number 1339873 (Why is no real title available?)1999-09-22Paper
scientific article; zbMATH DE number 1339956 (Why is no real title available?)1999-09-22Paper
scientific article; zbMATH DE number 1332637 (Why is no real title available?)1999-09-08Paper
scientific article; zbMATH DE number 1231465 (Why is no real title available?)1998-12-10Paper
A positive supercompiler
Journal of Functional Programming
1997-06-04Paper
scientific article; zbMATH DE number 236855 (Why is no real title available?)1993-07-15Paper
scientific article; zbMATH DE number 177846 (Why is no real title available?)1993-05-18Paper
scientific article; zbMATH DE number 65747 (Why is no real title available?)1992-09-27Paper
Static semantics, types, and binding time analysis
Theoretical Computer Science
1992-06-26Paper
scientific article; zbMATH DE number 4101166 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4050967 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 3938547 (Why is no real title available?)1986-01-01Paper
A method for detecting structure in polyhedra
Pattern Recognition Letters
1984-01-01Paper
scientific article; zbMATH DE number 3808933 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3735091 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3755850 (Why is no real title available?)1981-01-01Paper
A Note on the Complexity of General $D0L$ Membership
SIAM Journal on Computing
1981-01-01Paper
Complexity of some problems concerningL systems
Mathematical Systems Theory
1979-01-01Paper
The Complexity of Finite Memory Programs with Recursion
Journal of the ACM
1978-01-01Paper
Parsers for indexed grammars
International Journal of Computer & Information Sciences
1978-01-01Paper
TEMPO: A unified treatment of binding time and parameter passing concepts in programming languages
Lecture Notes in Computer Science
1978-01-01Paper
Corrigendum: Context free languages and rudimentary attributes
Mathematical Systems Theory
1978-01-01Paper
Complete problems for deterministic polynomial time
Theoretical Computer Science
1977-01-01Paper
Even Simple Programs Are Hard To Analyze
Journal of the ACM
1977-01-01Paper
Complexity of some problems in Petri nets
Theoretical Computer Science
1977-01-01Paper
scientific article; zbMATH DE number 3566199 (Why is no real title available?)1977-01-01Paper
Recognition of deterministic ETOL languages in logarithmic space
Information and Control
1977-01-01Paper
Corrigendum: Space-bounded reducibility among combinatorial problems
Journal of Computer and System Sciences
1977-01-01Paper
A note on linear time simulation of deterministic two-way pushdown automata
Information Processing Letters
1977-01-01Paper
New problems complete for nondeterministic log space
Mathematical Systems Theory
1976-01-01Paper
Space-bounded reducibility among combinatorial problems
Journal of Computer and System Sciences
1975-01-01Paper
scientific article; zbMATH DE number 3562483 (Why is no real title available?)1975-01-01Paper
Turing machines and the spectra of first-order formulas
Journal of Symbolic Logic
1974-01-01Paper
scientific article; zbMATH DE number 3586493 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3455240 (Why is no real title available?)1973-01-01Paper
scientific article; zbMATH DE number 3591972 (Why is no real title available?)1972-01-01Paper
A note on the index of a context-free language
Information and Control
1970-01-01Paper
Context-free languages and rudimentary attributes
Mathematical Systems Theory
1969-01-01Paper
Classes of automata and transitive closure
Information and Control
1968-01-01Paper


Research outcomes over time


This page was built for person: Neil D. Jones