BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

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

Tomoyuki Yamakami
SearchCollections
Map detail
Tomoyuki Yamakami13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipTomoyuki YamakamiATomoyuki YamakamiResearcherParameterized-NL Completeness of Combinatorial Problems by Short Logarithmic-Space Reductions and Immediate Consequences of the Linear Space HypothesisWParameterized-NL Comple...preprint / 2022Not All Multi-Valued Partial CFL Functions Are Refined by Single-Valued FunctionsWNot All Multi-Valued Pa...preprint / 2020State Complexity Characterizations of Parameterized Degree-Bounded Graph Connectivity, Sub-Linear Space Computation, and the Linear Space HypothesisWState Complexity Charac...preprint / 2019Resource Bounded Immunity and SimplicityWResource Bounded Immuni...preprint / 2005Optimization, Randomized Approximability, and Boolean Constraint Satisfaction ProblemsWOptimization, Randomize...preprint / 2011Immunity and Pseudorandomness of Context-Free LanguagesWImmunity and Pseudorand...preprint / 2011The Roles of Advice to One-Tape Linear-Time Turing Machines and Finite AutomataWThe Roles of Advice to ...preprint / 2010Approximate Counting for Complex-Weighted Boolean Constraint Satisfaction ProblemsWApproximate Counting fo...preprint / 2012Approximation Complexity of Complex-Weighted Degree-Two Counting Constraint Satisfaction ProblemsWApproximation Complexit...preprint / 2011A Non-Interactive Quantum Bit Commitment Scheme that Exploits the Computational Hardness of Quantum State DistinctionWA Non-Interactive Quant...preprint / 2013The Dissecting Power of Regular LanguagesWThe Dissecting Power of...preprint / 2012A Dichotomy Theorem for the Approximate Counting of Complex-Weighted Bounded-Degree Boolean CSPsWA Dichotomy Theorem for...preprint / 2012
Person12 links

Tomoyuki Yamakami

Researcher

PaperParameterized-NL Completeness of Combinatorial Problems by Short Logarithmic-Space Reductions and Immediate Consequences of the Linear Space HypothesisAuthorship / preprint / 2022PaperNot All Multi-Valued Partial CFL Functions Are Refined by Single-Valued FunctionsAuthorship / preprint / 2020PaperState Complexity Characterizations of Parameterized Degree-Bounded Graph Connectivity, Sub-Linear Space Computation, and the Linear Space HypothesisAuthorship / preprint / 2019PaperResource Bounded Immunity and SimplicityAuthorship / preprint / 2005PaperOptimization, Randomized Approximability, and Boolean Constraint Satisfaction ProblemsAuthorship / preprint / 2011PaperImmunity and Pseudorandomness of Context-Free LanguagesAuthorship / preprint / 2011PaperThe Roles of Advice to One-Tape Linear-Time Turing Machines and Finite AutomataAuthorship / preprint / 2010PaperApproximate Counting for Complex-Weighted Boolean Constraint Satisfaction ProblemsAuthorship / preprint / 2012

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)