Keyword : tree


Efficient Similarity Search with a Pivot-Based Complete Binary Tree
Yuki YAMAGISHI Kazuo AOYAMA Kazumi SAITO Tetsuo IKEDA 
Publication:   
Publication Date: 2017/10/01
Vol. E100-D  No. 10 ; pp. 2526-2536
Type of Manuscript:  PAPER
Category: Data Engineering, Web Information Systems
Keyword: 
algorithmsimilarity searchindextreepivot
 Summary | Full Text:PDF(631.8KB)

A Compact Tree Representation of an Antidictionary
Takahiro OTA Hiroyoshi MORITA 
Publication:   
Publication Date: 2017/09/01
Vol. E100-A  No. 9 ; pp. 1973-1984
Type of Manuscript:  PAPER
Category: Information Theory
Keyword: 
antidictionaryuniversal source codingtwo-passcompression via substring enumerationcircular stringtree
 Summary | Full Text:PDF(420.6KB)

Alignment Kernels Based on a Generalization of Alignments
Kilho SHIN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/01/01
Vol. E97-D  No. 1 ; pp. 1-10
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
edit distancekerneltreegraph
 Summary | Full Text:PDF(778.2KB)

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)

An Improved Sufficient Condition for Reconfiguration of List Edge-Colorings in a Tree
Takehiro ITO Kazuto KAWAMURA Xiao ZHOU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2012/03/01
Vol. E95-D  No. 3 ; pp. 737-745
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science – Mathematical Foundations and Applications of Computer Science and Algorithms –)
Category: 
Keyword: 
graph algorithmlist edge-coloringreachability on solution spacereconfiguration problemtree
 Summary | Full Text:PDF(357.2KB)

Optimal Algorithms for Finding the Longest Path with Length and Sum Constraints in a Tree
Sung Kwon KIM 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/06/01
Vol. E94-D  No. 6 ; pp. 1325-1328
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
length constraintlongest pathsum constrainttree
 Summary | Full Text:PDF(84.9KB)

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)

Path Maximum Query and Path Maximum Sum Query in a Tree
Sung Kwon KIM Jung-Sik CHO Soo-Cheol KIM 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/02/01
Vol. E92-D  No. 2 ; pp. 166-171
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
path maximum querypath maximum sum querytree
 Summary | Full Text:PDF(493.3KB)

Self-Stabilizing Agent Traversal on Tree Networks
Yoshihiro NAKAMINAMI Toshimitsu MASUZAWA Ted HERMAN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/12/01
Vol. E87-D  No. 12 ; pp. 2773-2780
Type of Manuscript:  PAPER
Category: Distributed Cooperation and Agents
Keyword: 
agent traversaltreeself-stabilization
 Summary | Full Text:PDF(298.7KB)

Distance between Rooted and Unordered Trees Based on Vertex and Edge Mappings
Shaoming LIU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/05/01
Vol. E87-A  No. 5 ; pp. 1034-1041
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
treegraphstructurepatterndistancesimilaritymappingalgorithmpattern matching
 Summary | Full Text:PDF(275.5KB)

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)

Efficient Algorithms for Finding a Tree 3-Spanner on Permutation Graphs
Hon-Chan CHEN Shin-Huei WU Chang-Biau YANG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/11/01
Vol. E86-D  No. 11 ; pp. 2390-2394
Type of Manuscript:  PAPER
Category: Algorithms
Keyword: 
treespannerpermutation graphalgorithm
 Summary | Full Text:PDF(239.5KB)

Transitive Signature Scheme for Directed Trees
Hidenori KUWAKADO Hatsukazu TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5 ; pp. 1120-1126
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
transitive signaturefail-stop signaturetreegraph
 Summary | Full Text:PDF(220.9KB)

Scheduling Trees onto Hypercubes and Grids
Satoshi TAYU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5 ; pp. 1011-1019
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
task schedulingtreehypercubegridcommunication delay
 Summary | Full Text:PDF(451KB)

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)

Solving the Single-Vehicle Scheduling Problems for All Home Locations under Depth-First Routing on a Tree
Hiroshi NAGAMOCHI Koji MOCHIZUKI Toshihide IBARAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/05/01
Vol. E84-A  No. 5 ; pp. 1135-1143
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
vehicle-schedulingtreealgorithmlocation problem
 Summary | Full Text:PDF(267KB)

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)

The Largest Common Similar Substructure Problem
Shaoming LIU Eiichi TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/04/25
Vol. E80-A  No. 4 ; pp. 643-650
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmcomplexitycommon similar substructuredistancesimilaritytree
 Summary | Full Text:PDF(694KB)

Non-Graph Based Approach on the Analysis of Pointers and Structures
Dong-Soo HAN Takao TSUDA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1997/04/25
Vol. E80-D  No. 4 ; pp. 480-488
Type of Manuscript:  Special Section PAPER (Special Issue on Parallel and Distributed Supercomputing)
Category: 
Keyword: 
record handling programspointer alias analysisdata structure detectionlinear listtreedag
 Summary | Full Text:PDF(753.9KB)

A Method for Displaying Virtual Spaces of Natural Scenes Employing Fractal-Based Shape Data Simplification and Visual Properties
Noriaki KUWAHARA Shin-ichi SHIWA Fumio KISHINO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/06/25
Vol. E79-D  No. 6 ; pp. 781-791
Type of Manuscript:  Special Section PAPER (Special Issue on Multimedia Computing and Communications)
Category: 
Keyword: 
real time 3D CGfractaltreevirtual realityvirtual space teleconferencing
 Summary | Full Text:PDF(1.5MB)

Metrics between Trees Embedded in a Plane and Their Computing Methods
Eiichi TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/04/25
Vol. E79-A  No. 4 ; pp. 441-447
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
distancedynamic programmingpattern matchingpattern recognition similar structure searchsimilaritytree
 Summary | Full Text:PDF(519.2KB)

Efficient Algorithms for Finding Largest Similar Substructures in Unordered Trees
Shaoming LIU Eiichi TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/04/25
Vol. E79-A  No. 4 ; pp. 428-440
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmcomplexitydistancesimilar structuretree
 Summary | Full Text:PDF(893.8KB)

The Distances between Unrooted and Cyclically Ordered Trees and Their Computing Methods
Shaoming LIU Eiichi TANAKA Sumio MASUDA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/10/25
Vol. E77-D  No. 10 ; pp. 1094-1105
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
treegraphdistancesimilarityalgorithmpattern matching
 Summary | Full Text:PDF(871.4KB)

Properties of W-Tree
Hua-An ZHAO Wataru MAYEDA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/09/25
Vol. E75-A  No. 9 ; pp. 1141-1147
Type of Manuscript:  PAPER
Category: Graphs, Networks and Matroids
Keyword: 
graphtreeW-graphW-tree
 Summary | Full Text:PDF(494.8KB)