Keyword : data structure


Finite Length Analysis on Listing Failure Probability of Invertible Bloom Lookup Tables
Daichi YUGAWA Tadashi WADAYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/12/01
Vol. E97-A  No. 12 ; pp. 2309-2316
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
Keyword: 
data structurehash functionstopping set
 Summary | Full Text:PDF

Techniques of BDD/ZDD: Brief History and Recent Activity
Shin-ichi MINATO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/07/01
Vol. E96-D  No. 7 ; pp. 1419-1429
Type of Manuscript:  INVITED SURVEY PAPER
Category: 
Keyword: 
BDDZDDdecision diagramdiscrete structurealgorithmdata structure
 Summary | Full Text:PDF

An Optimal Algorithm for Solving the Towers of Hanoi Problem with the Least Storage Used
Yu-Kumg CHEN Chen-An FANG Fan-Chieh CHENG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/02/01
Vol. E94-D  No. 2 ; pp. 240-242
Type of Manuscript:  Special Section LETTER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
Category: 
Keyword: 
Towers of Hanoidata structurealgorithmmathematicgame
 Summary | Full Text:PDF

Lazy Suffix Array: The Data Structure for Online Construction and Pattern Searching
Ben HACHIMORI Tetsuo SHIBUYA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/08/01
Vol. E92-A  No. 8 ; pp. 1750-1756
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Theory
Keyword: 
pattern matchingdata structurelazy evaluation
 Summary | Full Text:PDF

A New Three-Level Tree Data Structure for Representing TSP Tours in the Lin-Kernighan Heuristic
Hung Dinh NGUYEN Ikuo YOSHIHARA Kunihito YAMAMORI Moritoshi YASUNAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/10/01
Vol. E90-A  No. 10 ; pp. 2187-2193
Type of Manuscript:  Special Section PAPER (Special Section on Nonlinear Theory and its Applications)
Category: Optimization
Keyword: 
traveling salesman problemLin-Kernighan heuristicdata structurethree-level trees
 Summary | Full Text:PDF

Reversible Functor: Immutable Aggregate with Constant Time Update Operation
Tatsuya AOYAGI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/12/25
Vol. E79-D  No. 12 ; pp. 1646-1654
Type of Manuscript:  PAPER
Category: Software Theory
Keyword: 
logic programming languagefunctional programming languagedata structureimmutable aggregate update
 Summary | Full Text:PDF

Implicit Representations of Graphs by OBDDs and Patricia BDDs
Mizuho IWAIHARA Masanori HIROFUJI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/07/25
Vol. E79-A  No. 7 ; pp. 1068-1078
Type of Manuscript:  PAPER
Category: VLSI Design Technology and CAD
Keyword: 
binary decision diagramdata structureformal verificationgraph representationBDD size
 Summary | Full Text:PDF

A Structured Video Handling Technique for Multimedia Systems
Yoshinobu TONOMURA Akihito AKUTSU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/06/25
Vol. E78-D  No. 6 ; pp. 764-777
Type of Manuscript:  PAPER
Category: Image Processing, Computer Graphics and Pattern Recognition
Keyword: 
video handlingdata structureiconvideo indexingstructured datamultimediaauthoring
 Summary | Full Text:PDF