Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Naohi Eguchi
Map detail
Naohi Eguchi11 visible / 11 total nodes / 10 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipNaohi EguchiANaohi EguchiResearcherA Simplified Characterisation of Provably Computable Functions of the System ID_1 of Inductive DefinitionsWA Simplified Characteri...preprint / 2012A term-rewriting characterization of PSPACEWA term-rewriting charac...preprint / 2012Characterising Complexity Classes by Inductive Definitions in Bounded ArithmeticWCharacterising Complexi...preprint / 2014Predicative Lexicographic Path Orders: An Application of Term Rewriting to the Region of Primitive Recursive FunctionsWPredicative Lexicograph...preprint / 2014Proving Termination of Unfolding Graph Rewriting for General Safe RecursionWProving Termination of ...preprint / 2014Complexity Analysis of Precedence Terminating Infinite Graph Rewrite SystemsWComplexity Analysis of ...preprint / 2015Formalizing Termination Proofs under Polynomial Quasi-interpretationsWFormalizing Termination...preprint / 2015A Path Order for Rewrite Systems that Compute Exponential Time Functions (Technical Report)WA Path Order for Rewrit...preprint / 2011A New Order-theoretic Characterisation of the Polytime Computable FunctionsWA New Order-theoretic C...preprint / 2012A New Term Rewriting Characterisation of ETIME functionsWA New Term Rewriting Ch...preprint / 2013
Person10 links

Naohi Eguchi

Researcher