Keyword : divide-and-conquer


Preimage Attacks on Reduced Troika with Divide-and-Conquer Methods
Fukang LIU Takanori ISOBE 
Publication:   
Publication Date: 2020/11/01
Vol. E103-A  No. 11 ; pp. 1260-1273
Type of Manuscript:  PAPER
Category: Cryptography and Information Security
Keyword: 
hash functionTroika(second) preimageguess-and-determinedivide-and-conquerMILP
 Summary | Full Text:PDF

Polynomial-Space Exact Algorithms for the Bipartite Traveling Salesman Problem
Mohd SHAHRIZAN OTHMAN Aleksandar SHURBEVSKI Hiroshi NAGAMOCHI 
Publication:   
Publication Date: 2018/03/01
Vol. E101-D  No. 3 ; pp. 611-612
Type of Manuscript:  Special Section LETTER (Special Section on Foundations of Computer Science — Frontiers of Theoretical Computer Science —)
Category: 
Keyword: 
bipartite traveling salesman problemexact algorithmspolynomial spacedivide-and-conquerStirling's formula
 Summary | Full Text:PDF

A Storage-Efficient Suffix Tree Construction Algorithm for Human Genome Sequences
Woong-Kee LOH Heejune AHN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/12/01
Vol. E94-D  No. 12 ; pp. 2557-2560
Type of Manuscript:  LETTER
Category: Biological Engineering
Keyword: 
storage-efficient suffix treehuman genome sequencesdivide-and-conquer
 Summary | Full Text:PDF

A Scalable and Reconfigurable Fault-Tolerant Distributed Routing Algorithm for NoCs
Zewen SHI Xiaoyang ZENG Zhiyi YU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/07/01
Vol. E94-D  No. 7 ; pp. 1386-1397
Type of Manuscript:  PAPER
Category: Computer System
Keyword: 
fault-tolerant routingnetwork-on-chip (NoC)deadlock-freedivide-and-conquersystem partition
 Summary | Full Text:PDF

A Fast Divide-and-Conquer Algorithm for Indexing Human Genome Sequences
Woong-Kee LOH Yang-Sae MOON Wookey LEE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/07/01
Vol. E94-D  No. 7 ; pp. 1369-1377
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
human genome sequencesindexingsuffix treememory bottleneck problemdivide-and-conquerparallel processing
 Summary | Full Text:PDF

CombNET-III with Nonlinear Gating Network and Its Application in Large-Scale Classification Problems
Mauricio KUGLER Susumu KUROYANAGI Anto Satriyo NUGROHO Akira IWATA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/02/01
Vol. E91-D  No. 2 ; pp. 286-295
Type of Manuscript:  PAPER
Category: Pattern Recognition
Keyword: 
large-scale classification problemssupport vector machinesgating networksdivide-and-conquer
 Summary | Full Text:PDF

CombNET-III: A Support Vector Machine Based Large Scale Classifier with Probabilistic Framework
Mauricio KUGLER Susumu KUROYANAGI Anto Satriyo NUGROHO Akira IWATA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/09/01
Vol. E89-D  No. 9 ; pp. 2533-2541
Type of Manuscript:  PAPER
Category: Pattern Recognition
Keyword: 
large scale classification problemssupport vector machinesprobabilistic frameworkdivide-and-conquer
 Summary | Full Text:PDF

Fast Algorithms for k-Word Proximity Search
Kunihiko SADAKANE Hiroshi IMAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/09/01
Vol. E84-A  No. 9 ; pp. 2311-2318
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
proximity searchtext retrievalplane-sweepdivide-and-conquer
 Summary | Full Text:PDF

A Parallel Algorithm for Constructing Strongly Convex Superhulls of Points
Carla Denise CASTANHO Wei CHEN Koichi WADA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/04/25
Vol. E83-A  No. 4 ; pp. 722-732
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
computational geometryconvexitystrongly convex superhullparallel algorithmdivide-and-conquer
 Summary | Full Text:PDF