Toshiki SAITO


Complexity of the Maximum k-Path Vertex Cover Problem
Eiji MIYANO Toshiki SAITOH Ryuhei UEHARA Tsuyoshi YAGITA Tom C. van der ZANDEN 
Publication:   
Publication Date: 2020/10/01
Vol. E103-A  No. 10  pp. 1193-1201
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: complexity theory
Keyword: 
Maximum k-path vertex coverNP-hardnesspolynomial time algorithmsplit graphsbounded treewidth
 Summary | Full Text:PDF

Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs
Masashi KIYOMI Toshiki SAITOH Ryuhei UEHARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/03/01
Vol. E96-D  No. 3  pp. 426-432
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Algorithms and Theory of Computation —)
Category: 
Keyword: 
the graph reconstruction conjecturepermutation graphspolynomial time algorithm
 Summary | Full Text:PDF

Voronoi Game on a Path
Masashi KIYOMI Toshiki SAITOH Ryuhei UEHARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/06/01
Vol. E94-D  No. 6  pp. 1185-1189
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
Discrete Voronoi gamecombinatorial game theory
 Summary | Full Text:PDF

Random Generation and Enumeration of Proper Interval Graphs
Toshiki SAITOH Katsuhisa YAMANAKA Masashi KIYOMI Ryuhei UEHARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/07/01
Vol. E93-D  No. 7  pp. 1816-1823
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
countingenumerationproper interval graphsrandom generationunit interval graphs
 Summary | Full Text:PDF

Suppression of Short Channel Effect in Triangular Parallel Wire Channel MOSFETs
Toshiki SAITO Takuya SARAYA Takashi INUKAI Hideaki MAJIMA Toshiharu NAGUMO Toshiro HIRAMOTO 
Publication:   IEICE TRANSACTIONS on Electronics
Publication Date: 2002/05/01
Vol. E85-C  No. 5  pp. 1073-1078
Type of Manuscript:  Special Section PAPER (Special Issue on Advanced Sub-0.1 µm CMOS Devices)
Category: 
Keyword: 
SOI MOSFETtriangular wireshort channel effectsubthreshold factorDIBL
 Summary | Full Text:PDF