IEICE Trans

Keyword : enumeration

Enumerating Highly-Edge-Connected Spanning Subgraphs Katsuhisa YAMANAKA Yasuko MATSUI Shin-ichi NAKANO
Publication: Publication Date: 2019/09/01 Vol. E102-A No. 9 ; pp. 1002-1006 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Graph algorithms Keyword: enumeration, algorithm, spanning subgraph, edge-connectivity,
	Summary \| Full Text:PDF

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: enumeration, floorplan, algorithm,
	Summary \| Full Text:PDF

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 problem, ZDD, enumeration, dynamic programming, dominance relation,
	Summary \| Full Text:PDF

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: enumeration, counting, random generation, ladder lottery,
	Summary \| Full Text:PDF

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 puzzle, enumeration, Sei Shonagon Chie no Ita, silhouette puzzle, tangram,
	Summary \| Full Text:PDF

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: algorithm, enumeration, ladder lottery, family tree,
	Summary \| Full Text:PDF

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

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: chemoinformatics, kernel method, pre-image, dynamic programming, enumeration, graph detachment,
	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

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/25 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/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 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/25 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