Keyword : enumeration


Enumerating Floorplans with Columns
Katsuhisa YAMANAKA Md. Saidur RAHMAN Shin-ichi NAKANO 
Publication:   
Publication Date: 2018/09/01
Vol. E101-A  No. 9 ; pp. 1392-1397
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
enumerationfloorplanalgorithm
 Summary | Full Text:PDF(663.8KB)

Fast Enumeration of All Pareto-Optimal Solutions for 0-1 Multi-Objective Knapsack Problems Using ZDDs
Hirofumi SUZUKI Shin-ichi MINATO 
Publication:   
Publication Date: 2018/09/01
Vol. E101-A  No. 9 ; pp. 1375-1382
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
0-1 multi-objective knapsack problemZDDenumerationdynamic programmingdominance relation
 Summary | Full Text:PDF(967.5KB)

Enumeration, Counting, and Random Generation of Ladder Lotteries
Katsuhisa YAMANAKA Shin-ichi NAKANO 
Publication:   
Publication Date: 2017/03/01
Vol. E100-D  No. 3 ; pp. 444-451
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Theoretical Computer Science —)
Category: 
Keyword: 
enumerationcountingrandom generationladder lottery
 Summary | Full Text:PDF(586KB)

The Convex Configurations of “Sei Shonagon Chie no Ita,” Tangram, and Other Silhouette Puzzles with Seven Pieces
Eli FOX-EPSTEIN Kazuho KATSUMATA Ryuhei UEHARA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/06/01
Vol. E99-A  No. 6 ; pp. 1084-1089
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
dissection puzzleenumerationSei Shonagon Chie no Itasilhouette puzzletangram
 Summary | Full Text:PDF(1.2MB)

Efficient Enumeration of All Ladder Lotteries with k Bars
Katsuhisa YAMANAKA Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/06/01
Vol. E97-A  No. 6 ; pp. 1163-1170
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmenumerationladder lotteryfamily tree
 Summary | Full Text:PDF(716.9KB)

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 vectorrecursive algorithmMLDsoft-decisionenumeration
 Summary | Full Text:PDF(1010.6KB)

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 algorithmenumerationrooted treefamily tree
 Summary | Full Text:PDF(258.3KB)

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:  INVITED PAPER (Special Section on Information-Based Induction Sciences and Machine Learning)
Category: 
Keyword: 
chemoinformaticskernel methodpre-imagedynamic programmingenumerationgraph detachment
 Summary | Full Text:PDF(457.5KB)

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: 
graphst-orientationenumeration
 Summary | Full Text:PDF(624.8KB)

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: 
enumerationreflective symmetrytriangulationplane graphsplanar graphsbiconnectivitygraph algorithms
 Summary | Full Text:PDF(886.5KB)

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: 
countingenumerationproper interval graphsrandom generationunit interval graphs
 Summary | Full Text:PDF(282.6KB)

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: 
graphsrectangular drawingsenumeration
 Summary | Full Text:PDF(144.2KB)

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 graphenumerationconstant time
 Summary | Full Text:PDF(262.4KB)

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: 
enumerationMultidimensional Knapsack
 Summary | Full Text:PDF(172.4KB)

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: 
algorithmenumerationseries-parallel graph
 Summary | Full Text:PDF(987.7KB)

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: 
algorithmenumerationthe Stirling number of the second kindthe Bell numberGray code
 Summary | Full Text:PDF(232.4KB)

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 graphsenumerationlisting
 Summary | Full Text:PDF(217.8KB)

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 algorithmsplane graphsplane treesenumerationlisting
 Summary | Full Text:PDF(197.2KB)

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/25
Vol. E82-D  No. 9 ; pp. 1245-1253
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
grammartreesk-ary treesenumerationlexicographic
 Summary | Full Text:PDF(2.1MB)

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/25
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 setcutsetsmixed cutsetsenumerationlowest common ancestor
 Summary | Full Text:PDF(640.1KB)

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/25
Vol. E81-A  No. 12 ; pp. 2703-2711
Type of Manuscript:  PAPER
Category: Information Theory and Coding Theory
Keyword: 
recordingmodulation codingenumeration
 Summary | Full Text:PDF(726.4KB)