Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Tomoyuki
    Last name: Yamakami
    DBLP: 13/3203
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 25 of 110  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Tomoyuki Yamakami.
    One-Way Bounded-Error Probabilistic Pushdown Automata and Kolmogorov Complexity - (Preliminary Report).
    Developments in Language Theory - 21st International Conference, DLT 2017, Liège, Belgium, August 7-11, 2017, Proceedings 2017 (0) 2017
    Conference paper
    Tomoyuki Yamakami.
    A recursive definition of quantum polynomial time computability (extended abstract).
    Ninth Workshop on Non-Classical Models of Automata and Applications, NCMA 2017, Prague, Czech Republic, August 17-18, 2017. 2017 (0) 2017
    Conference paper
    Tomoyuki Yamakami.
    Parameterized Graph Connectivity and Polynomial-Time Sub-Linear-Space Short Reductions - (Preliminary Report).
    Reachability Problems - 11th International Workshop, RP 2017, London, UK, September 7-9, 2017, Proceedings 2017 (0) 2017
    Journal article
    Tomoyuki Yamakami.
    Pseudorandom generators against advised context-free languages.
    Theor. Comput. Sci. 2016, Volume 613 (0) 2016
    Conference paper
    Tomoyuki Yamakami.
    Uniform-Circuit and Logarithmic-Space Approximations of Refined Combinatorial Optimization Problems.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Tomoyuki Yamakami.
    Complexity Bounds of Constant-Space Quantum Computation.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Tomoyuki Yamakami.
    Not All Multi-Valued Partial CFL Functions Are Refined by Single-Valued Functions.
    CoRR 2016, Volume 0 (0) 2016
    Journal article
    Harumichi Nishimura, Tomoyuki Yamakami.
    Interactive proofs with quantum finite automata.
    Theor. Comput. Sci. 2015, Volume 568 (0) 2015
    Conference paper
    Marcos Villagra, Tomoyuki Yamakami.
    Quantum State Complexity of Formal Languages.
    Descriptional Complexity of Formal Systems - 17th International Workshop, DCFS 2015, Waterloo, ON, Canada, June 25-27, 2015. Proceedings 2015 (0) 2015
    Conference paper
    Tomoyuki Yamakami.
    Complexity Bounds of Constant-Space Quantum Computation - (Extended Abstract).
    Developments in Language Theory - 19th International Conference, DLT 2015, Liverpool, UK, July 27-30, 2015, Proceedings. 2015 (0) 2015
    Journal article
    Tomoyuki Yamakami.
    Structural Complexity of Multi-Valued Partial Functions Computed by Nondeterministic Pushdown Automata.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Andreas Göbel 0001, Leslie Ann Goldberg, Colin McQuillan, David Richerby, Tomoyuki Yamakami.
    Counting List Matrix Partitions of Graphs.
    SIAM J. Comput. 2015, Volume 44 (0) 2015
    Journal article
    Tomoyuki Yamakami.
    The World of Combinatorial Fuzzy Problems and the Efficiency of Fuzzy Approximation Algorithms.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Tomoyuki Yamakami.
    Straight Construction of Non-Interactive Quantum Bit Commitment Schemes from Indistinguishable Quantum State Ensembles.
    Theory and Practice of Natural Computing - Fourth International Conference, TPNC 2015, Mieres, Spain, December 15-16, 2015. Proceedings 2015 (0) 2015
    Conference paper
    Tomoyuki Yamakami.
    Oracle Pushdown Automata, Nondeterministic Reducibilities, and the Hierarchy over the Family of Context-Free Languages.
    SOFSEM 2014: Theory and Practice of Computer Science - 40th International Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 26-29, 2014, Proceedings 2014 (0) 2014
    Journal article
    Harumichi Nishimura, Tomoyuki Yamakami.
    Interactive Proofs with Quantum Finite Automata.
    CoRR 2014, Volume 0 (0) 2014
    Journal article
    Tomoyuki Yamakami.
    Constant Unary Constraints and Symmetric Real-Weighted Counting Constraint Satisfaction Problems.
    Theory Comput. Syst. 2014, Volume 55 (0) 2014
    Conference paper
    Tomoyuki Yamakami.
    Constant-space quantum interactive proofs against multiple provers.
    Inf. Process. Lett. 2014, Volume 114 (0) 2014
    Conference paper
    Tomoyuki Yamakami.
    Not All Multi-Valued Partial CFL Functions Are Refined by Single-Valued Functions (Extended Abstract).
    Theoretical Computer Science - 8th IFIP TC 1/WG 2.2 International Conference, TCS 2014, Rome, Italy, September 1-3, 2014. Proceedings 2014 (0) 2014
    Conference paper
    Tomoyuki Yamakami.
    Structural complexity of multi-valued partial functions computed by nondeterministic pushdown automata.
    Proceedings of the 15th Italian Conference on Theoretical Computer Science, Perugia, Italy, September 17-19, 2014. 2014 (0) 2014
    Conference paper
    Andreas Göbel 0001, Leslie Ann Goldberg, Colin McQuillan, David Richerby, Tomoyuki Yamakami.
    Counting List Matrix Partitions of Graphs.
    IEEE 29th Conference on Computational Complexity, CCC 2014, Vancouver, BC, Canada, June 11-13, 2014 2014 (0) 2014
    Journal article
    Tomoyuki Yamakami.
    One-way reversible and quantum finite automata with advice.
    Inf. Comput. 2014, Volume 239 (0) 2014
    Conference paper
    Marcos Villagra, Tomoyuki Yamakami.
    Quantum and Reversible Verification of Proofs Using Constant Memory Space.
    Theory and Practice of Natural Computing - Third International Conference, TPNC 2014, Granada, Spain, December 9-11, 2014. Proceedings 2014 (0) 2014
    Conference paper
    Tomoyuki Yamakami.
    The world of combinatorial fuzzy problems and the efficiency of fuzzy approximation algorithms.
    2014 Joint 7th International Conference on Soft Computing and Intelligent Systems (SCIS) and 15th International Symposium on Advanced Intelligent Systems (ISIS), Kita-Kyushu, Japan, December 3-6, 2014 2014 (0) 2014
    Conference paper
    Tomoyuki Yamakami, Yuichi Kato.
    The dissecting power of regular languages.
    Inf. Process. Lett. 2013, Volume 113 (0) 2013
    Show item 1 to 25 of 110  

    Your query returned 110 matches in the database.