Takao NISHIZEKI


Spanning Distribution Trees of Graphs
Masaki KAWABATA Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/03/01
Vol. E97-D  No. 3  pp. 406-412
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science —New Trends in Theory of Computation and Algorithm—)
Category: Graph Algorithms
Keyword: 
spanning distribution treeseries-parallel graphflowsupplydemandpartial k-tree
 Summary | Full Text:PDF(1.2MB)

Partitioning Trees with Supply, Demand and Edge-Capacity
Masaki KAWABATA Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/06/01
Vol. E96-A  No. 6  pp. 1036-1043
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
treemaximum partition problemsupplydemandedge-capacityapproximation algorithm
 Summary | Full Text:PDF(1.2MB)

Minimum Cost Edge-Colorings of Trees Can Be Reduced to Matchings
Takehiro ITO Naoki SAKAMOTO Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/02/01
Vol. E94-D  No. 2  pp. 190-195
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
Category: 
Keyword: 
algorithmcost edge-coloringmultitreeperfect matchingtree
 Summary | Full Text:PDF(538.5KB)

Efficient Compression of Web Graphs
Yasuhito ASANO Yuya MIYAWAKI Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/10/01
Vol. E92-A  No. 10  pp. 2454-2462
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Data Compression
Keyword: 
Web graphcompressionintra-host linkslocalities
 Summary | Full Text:PDF(228.4KB)

Improvements of HITS Algorithms for Spam Links
Yasuhito ASANO Yu TEZUKA Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/02/01
Vol. E91-D  No. 2  pp. 200-208
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Scoring Algorithms
Keyword: 
scoring algorithmWeb pagesHITSBHITSPageRanksearch engineWeb graphspam pagespam links
 Summary | Full Text:PDF(215.3KB)

Sufficient Condition and Algorithm for List Total Colorings of Series-Parallel Graphs
Yuki MATSUO Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/05/01
Vol. E90-A  No. 5  pp. 907-916
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmtotal coloringlist total coloringseries-parallel graph
 Summary | Full Text:PDF(379.3KB)

Partitioning a Multi-Weighted Graph to Connected Subgraphs of Almost Uniform Size
Takehiro ITO Kazuya GOTO Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/02/01
Vol. E90-D  No. 2  pp. 449-456
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Graph Algorithms
Keyword: 
algorithmchoice partitionlower boundmaximum partition problemminimum partition problemmulti-weighted graphpartial k-treeseries-parallel graphuniform partitionupper bound
 Summary | Full Text:PDF(384.9KB)

Mining Communities on the Web Using a Max-Flow and a Site-Oriented Framework
Yasuhito ASANO Takao NISHIZEKI Masashi TOYODA Masaru KITSUREGAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/10/01
Vol. E89-D  No. 10  pp. 2606-2615
Type of Manuscript:  PAPER
Category: Data Mining
Keyword: 
Webdata miningsitemax-flowsite-oriented framework
 Summary | Full Text:PDF(334.1KB)

Best Security Index for Digital Fingerprinting
Kozo BANNO Shingo ORIHARA Takaaki MIZUKI Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/01/01
Vol. E89-A  No. 1  pp. 169-177
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Information Hiding
Keyword: 
collusion attackdigital watermarkingfingerprintingsecurity indexblock designsintersecting families
 Summary | Full Text:PDF(243.5KB)

No-Bend Orthogonal Drawings of Subdivisions of Planar Triconnected Cubic Graphs
Md. Saidur RAHMAN Noritsugu EGI Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/01/01
Vol. E88-D  No. 1  pp. 23-30
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
planar graphalgorithmgraph drawingorthogonal drawingbend
 Summary | Full Text:PDF(319.6KB)

Algorithms for Drawing Plane Graphs
Takao NISHIZEKI Kazuyuki MIURA Md. Saidur RAHMAN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/02/01
Vol. E87-D  No. 2  pp. 281-289
Type of Manuscript:  INVITED SURVEY PAPER
Category: 
Keyword: 
straight line drawingconvex drawinggrid drawingrectangular drawingbox-rectangular drawingorthogonal drawingplane graph
 Summary | Full Text:PDF(563KB)

Cost Total Colorings of Trees
Shuji ISOBE Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/02/01
Vol. E87-D  No. 2  pp. 337-342
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
cost total coloringdynamic programmingmatchingtotal coloringtree
 Summary | Full Text:PDF(245.6KB)

New Security Index for Digital Fingerprinting and Its Bounds
Shingo ORIHARA Takaaki MIZUKI Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5  pp. 1156-1163
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
collusion attackdigital watermarkingfingerprintingsecurity index
 Summary | Full Text:PDF(297.6KB)

List Edge-Colorings of Series-Parallel Graphs
Tomoya FUJINO Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5  pp. 1034-1045
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmlist edge-coloringseries-parallel graph
 Summary | Full Text:PDF(487KB)

Algorithms for Multicolorings of Partial k-Trees
Takehiro ITO Takao NISHIZEKI Xiao ZHOU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/02/01
Vol. E86-D  No. 2  pp. 191-200
Type of Manuscript:  Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
Category: Graph Algorithms
Keyword: 
algorithmmulticoloringpartial k-tree
 Summary | Full Text:PDF(539.2KB)

Linear Algorithm for Finding List Edge-Colorings of Series-Parallel Graphs
Tomoya FUJINO Shuji ISOBE Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/02/01
Vol. E86-D  No. 2  pp. 186-190
Type of Manuscript:  Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
Category: Graph Algorithms
Keyword: 
algorithmlist edge-coloringseries-parallel graph
 Summary | Full Text:PDF(241.7KB)

Planar Reconfiguration of Monotone Trees
Yoshiyuki KUSAKARI Masaki SATO Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5  pp. 938-943
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
linkageplanar reconfigurationmonotone tree
 Summary | Full Text:PDF(390.8KB)

Necessary and Sufficient Numbers of Cards for Sharing Secret Keys on Hierarchical Groups
Takaaki MIZUKI Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2002/02/01
Vol. E85-D  No. 2  pp. 333-345
Type of Manuscript:  Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
Category: 
Keyword: 
card gamekey exchange graphkey set protocolsecret key exchangetree
 Summary | Full Text:PDF(395.6KB)

Generalized Vertex-Colorings of Partial k-Trees
Xiao ZHOU Yasuaki KANARI Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/04/25
Vol. E83-A  No. 4  pp. 671-678
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmgeneralized vertex-coloringl-coloringpartial k-tree
 Summary | Full Text:PDF(562.4KB)

On the Average Length of Secret Key Exchange Eulerian Circuits
Takaaki MIZUKI Zhi-Bo SUI Hiroki SHIZUYA Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/04/25
Vol. E83-A  No. 4  pp. 662-670
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
card gameEulerian graphinformation-theoretically securekey set protocolsecret key exchange
 Summary | Full Text:PDF(624.1KB)

Graph Coloring Algorithms
Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3  pp. 407-417
Type of Manuscript:  INVITED SURVEY PAPER
Category: Graph Algorithms
Keyword: 
algorithmedge-coloringf-coloring[g,f]-coloringtotal coloring
 Summary | Full Text:PDF(503.8KB)

Generalized Edge-Rankings of Trees
Xiao ZHOU Md. Abul KASHEM Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/02/25
Vol. E81-A  No. 2  pp. 310-320
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
algorithmedge-rankingtreeseparator treevisible edges
 Summary | Full Text:PDF(916.8KB)

On the One-Way Algebraic Homomorphism
Eikoh CHIDA Takao NISHIZEKI Motoji OHMORI Hiroki SHIZUYA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/01/25
Vol. E79-A  No. 1  pp. 54-60
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
one-way functionhomomorphismcryptography
 Summary | Full Text:PDF(653.9KB)

Optimal Parallel Algorithms for Edge-Coloring Partial k-Trees with Bounded Degrees
Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/04/25
Vol. E78-A  No. 4  pp. 463-469
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
edge-coloringparallel algorithmDP algorithm
 Summary | Full Text:PDF(605KB)

One-Way Functions over Finite Near-Rings
Eikoh CHIDA Hiroki SHIZUYA Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/01/25
Vol. E78-A  No. 1  pp. 4-10
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
one-way functionsring homomorphismcryptography
 Summary | Full Text:PDF(594KB)