Keyword : enumeration

A Recursive Method for Vector Generation in Non-increasing Order of Its Likelihood for All Binary Vectors and Its Application for Linear Block Code Decodings
Takuya KUSAKA  Ryuhei YOKOYAMA  Toru FUJIWARA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2012/04/01
Vol. E95-A  No. 4  pp. 801-810
Type of Manuscript: PAPER
Category: Coding Theory
Keyword: 
binary vector,  recursive algorithm,  MLD,  soft-decision,  enumeration, 
  Summary |  Full Text:PDF
Enumerating All Rooted Trees Including k Leaves
Masanobu ISHIKAWA  Katsuhisa YAMANAKA  Yota OTACHI  Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2012/03/01
Vol. E95-D  No. 3  pp. 763-768
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 algorithm,  enumeration,  rooted tree,  family tree, 
  Summary |  Full Text:PDF
Listing All st-Orientations
Andry SETIAWAN  Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/10/01
Vol. E94-A  No. 10  pp. 1965-1970
Type of Manuscript: PAPER
Category: Algorithms and Data Structures
Keyword: 
graph,  st-orientation,  enumeration, 
  Summary |  Full Text:PDF
Kernel Methods for Chemical Compounds: From Classification to Design
Tatsuya AKUTSU  Hiroshi NAGAMOCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/10/01
Vol. E94-D  No. 10  pp. 1846-1853
Type of Manuscript: Special Section PAPER (Special Section on Information-Based Induction Sciences and Machine Learning)
Category: INVITED
Keyword: 
chemoinformatics,  kernel method,  pre-image,  dynamic programming,  enumeration,  graph detachment, 
  Summary |  Full Text:PDF
Generation of Symmetric and Asymmetric Biconnected Rooted Triangulated Planar Graphs
Bingbing ZHUANG  Hiroshi NAGAMOCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/02/01
Vol. E94-D  No. 2  pp. 200-210
Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
Category: 
Keyword: 
enumeration,  reflective symmetry,  triangulation,  plane graphs,  planar graphs,  biconnectivity,  graph algorithms, 
  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: 
counting,  enumeration,  proper interval graphs,  random generation,  unit interval graphs, 
  Summary |  Full Text:PDF
Constant Time Generation of Rectangular Drawings with Exactly n Faces
Satoshi YOSHII  Daisuke CHIGIRA  Katsuhisa YAMANAKA  Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/09/01
Vol. E89-A  No. 9  pp. 2445-2450
Type of Manuscript: LETTER
Category: Algorithms and Data Structures
Keyword: 
graphs,  rectangular drawings,  enumeration, 
  Summary |  Full Text:PDF
Generating Chordal Graphs Included in Given Graphs
Masashi KIYOMI  Takeaki UNO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/02/01
Vol. E89-D  No. 2  pp. 763-770
Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Graph Algorithm
Keyword: 
chordal graph,  enumeration,  constant time, 
  Summary |  Full Text:PDF
Enumeration Methods for Repeatedly Solving Multidimensional Knapsack Sub-Problems
Ross J.W. JAMES  Yuji NAKAGAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/10/01
Vol. E88-D  No. 10  pp. 2329-2340
Type of Manuscript: PAPER
Category: Algorithm Theory
Keyword: 
enumeration,  Multidimensional Knapsack, 
  Summary |  Full Text:PDF
Generating All Series-Parallel Graphs
Shin-ichiro KAWANO  Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5  pp. 1129-1135
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithm,  enumeration,  series-parallel graph, 
  Summary |  Full Text:PDF
Constant Time Generation of Set Partitions
Shin-ichiro KAWANO  Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/04/01
Vol. E88-A  No. 4  pp. 930-934
Type of Manuscript: Special Section PAPER (Special Section on Selected Papers from the 17th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
algorithm,  enumeration,  the Stirling number of the second kind,  the Bell number,  Gray code, 
  Summary |  Full Text:PDF
Generating Biconnected Plane Quadrangulations
Zhang-Jian LI  Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/04/01
Vol. E86-D  No. 4  pp. 698-703
Type of Manuscript: PAPER
Category: Algorithms
Keyword: 
plane graphs,  enumeration,  listing, 
  Summary |  Full Text:PDF
Enumerating Floorplans with n Rooms
Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/07/01
Vol. E85-A  No. 7  pp. 1746-1750
Type of Manuscript: LETTER
Category: VLSI Design Technology and CAD
Keyword: 
graphs algorithms,  plane graphs,  plane trees,  enumeration,  listing, 
  Summary |  Full Text:PDF
Grammar-Oriented Enumeration of Arbitrary Trees and Arbitrary k-ary Trees
Limin XIANG  Kazuo USHIJIMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1999/09/20
Vol. E82-D  No. 9  pp. 1245-1253
Type of Manuscript: PAPER
Category: Algorithm and Computational Complexity
Keyword: 
grammar,  trees,  k-ary trees,  enumeration,  lexicographic, 
  Summary |  Full Text:PDF
Generation of Minimal Separating Sets of a Graph
Jiro HAYAKAWA  Shuji TSUKIYAMA  Hiromu ARIYOSHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1999/05/20
Vol. E82-A  No. 5  pp. 775-783
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
separating set,  cutsets,  mixed cutsets,  enumeration,  lowest common ancestor, 
  Summary |  Full Text:PDF
A General Technique for Enumerative Encoding and Decoding Binary Runlength Sequences
Volker BRAUN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/12/20
Vol. E81-A  No. 12  pp. 2703-2711
Type of Manuscript: PAPER
Category: Information Theory and Coding Theory
Keyword: 
recording,  modulation coding,  enumeration, 
  Summary |  Full Text:PDF