Jean-Yves Marion

From MaRDI portal
Person:235589

Available identifiers

zbMath Open marion.jean-yvesMaRDI QIDQ235589

List of research outcomes





PublicationDate of PublicationType
Theoretical computer science: computability, decidability and logic2024-09-11Paper
Theoretical computer science: computational complexity2024-09-11Paper
Complete and tractable machine-independent characterizations of second-order polytime2024-01-23Paper
https://portal.mardi4nfdi.de/entity/Q50941172022-08-02Paper
A tier-based typed programming language characterizing Feasible Functionals2021-01-21Paper
Primitive recursion in the abstract2020-03-11Paper
Two function algebras defining functions in \(\mathsf{NC}^k\) Boolean circuits2016-05-03Paper
Sup-interpretations, a semantic method for static analysis of program resources2015-09-17Paper
An Implicit Characterization of PSPACE2015-09-17Paper
From Turing machines to computer viruses2015-08-21Paper
A logical account of pspace2014-09-12Paper
Complexity Information Flow in a Multi-threaded Imperative Language2014-04-16Paper
Soft linear logic and polynomial complexity classes2013-12-13Paper
Evolving Graph-Structures and Their Implicit Computational Complexity2013-08-07Paper
Safe Recursion Over an Arbitrary Structure: PAR, PH and DPH2013-04-19Paper
Type-Based Complexity Analysis for Fork Processes2013-03-18Paper
https://portal.mardi4nfdi.de/entity/Q31659692012-10-19Paper
Quasi-interpretations. A way to control resources2011-06-06Paper
On tiered small jump operators2009-04-29Paper
Towards an Implicit Characterization of NC k2009-03-12Paper
Predicative Analysis of Feasibility and Diagonalization2009-03-10Paper
Recursion Schemata for NC k2008-11-20Paper
Quasi-interpretation Synthesis by Decomposition2008-09-17Paper
Learning discrete categorial grammars from structures2008-07-21Paper
A Characterization of Alternating Log Time by First Order Functional Programs2008-05-27Paper
A Characterization of NC k by First Order Functional Programs2008-05-27Paper
A Classification of Viruses Through Recursion Theorems2007-11-13Paper
Learning tree languages from positive examples and membership queries2007-09-18Paper
Tools and Algorithms for the Construction and Analysis of Systems2007-05-02Paper
Resource Analysis by Sup-interpretation2007-05-02Paper
Theoretical Aspects of Computing – ICTAC 20052006-11-01Paper
Implicit complexity over an arbitrary structure: Quantifier alternations2006-04-28Paper
Term Rewriting and Applications2005-11-11Paper
Algorithmic Learning Theory2005-08-18Paper
Implicit Complexity over an Arbitrary Structure: Sequential and Parallel Polynomial Time2005-04-29Paper
https://portal.mardi4nfdi.de/entity/Q46734222005-04-29Paper
https://portal.mardi4nfdi.de/entity/Q44751092004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44748612004-07-21Paper
https://portal.mardi4nfdi.de/entity/Q44178592003-07-30Paper
https://portal.mardi4nfdi.de/entity/Q47855042003-02-25Paper
https://portal.mardi4nfdi.de/entity/Q27670042002-07-22Paper
Kolmogorov complexity and non-determinism2002-03-03Paper
Algorithms with polynomial interpretation termination proof2001-09-09Paper
From multiple sequent for additive linear logic to decision procedures for free lattices2000-01-12Paper
https://portal.mardi4nfdi.de/entity/Q42638091999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q43760631998-06-01Paper
https://portal.mardi4nfdi.de/entity/Q42814791994-03-10Paper
https://portal.mardi4nfdi.de/entity/Q31421661993-12-05Paper

Research outcomes over time

This page was built for person: Jean-Yves Marion