Suguru TAMAKI


Quantum Query Complexity of Unitary Operator Discrimination
Akinori KAWACHI Kenichi KAWANO Francois LE GALL Suguru TAMAKI 
Publication:   
Publication Date: 2019/03/01
Vol. E102-D  No. 3  pp. 483-491
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Algorithm, Theory of Computation, and their Applications —)
Category: 
Keyword: 
quantum algorithmsquantum information theoryquery complexity
 Summary | Full Text:PDF(1.1MB)

The Planar Hajós Calculus for Bounded Degree Graphs
Kazuo IWAMA Kazuhisa SETO Suguru TAMAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/06/01
Vol. E93-A  No. 6  pp. 1000-1007
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Graphs and Networks
Keyword: 
Hajos calculusplanar graphbounded degree graphcoloringproof system
 Summary | Full Text:PDF(898.7KB)

New Graph Calculi for Planar Non-3-Colorable Graphs
Yoichi HANATANI Takashi HORIYAMA Kazuo IWAMA Suguru TAMAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/09/01
Vol. E91-A  No. 9  pp. 2301-2307
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
Hajos calculusplanar graphcoloringproof systems
 Summary | Full Text:PDF(289.6KB)