IEICE Trans

Keyword : graph

On the Crossing Number of a Torus Network Antoine BOSSARD Keiichi KANEKO Frederick C. HARRIS, JR.
Publication: Publication Date: 2023/01/01 Vol. E106-A No. 1 ; pp. 35-44 Type of Manuscript: PAPER Category: Graphs and Networks Keyword: interconnect, network, intersection, graph, planar,
	Summary \| Full Text:PDF(1.7MB)

Efficient Zero-Knowledge Proofs of Graph Signature for Connectivity and Isolation Using Bilinear-Map Accumulator Toru NAKANISHI Hiromi YOSHINO Tomoki MURAKAMI Guru-Vamsi POLICHARLA
Publication: Publication Date: 2022/03/01 Vol. E105-A No. 3 ; pp. 389-403 Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications) Category: Cryptography and Information Security Keyword: zero-knowledge proofs, signatures, graph, bilinear map, accumulator, pairing,
	Summary \| Full Text:PDF(2.3MB)

Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial Farley Soares OLIVEIRA Hidefumi HIRAISHI Hiroshi IMAI
Publication: Publication Date: 2019/09/01 Vol. E102-A No. 9 ; pp. 1022-1027 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Graph algorithms Keyword: BDD, Tutte polynomial, graph, pathwidth, FPT algorithm,
	Summary \| Full Text:PDF(775.5KB)

Properties and Judgment of Determiner Sets Takafumi GOTO Koki TANAKA Mitsuru NAKATA Qi-Wei GE
Publication: Publication Date: 2019/02/01 Vol. E102-A No. 2 ; pp. 365-371 Type of Manuscript: Special Section PAPER (Special Section on Mathematical Systems Science and its Applications) Category: Keyword: graph, automorphism, determiner set, minimal determiner set, kernel set,
	Summary \| Full Text:PDF(1.3MB)

Alignment Kernels Based on a Generalization of Alignments Kilho SHIN
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2014/01/01 Vol. E97-D No. 1 ; pp. 1-10 Type of Manuscript: PAPER Category: Fundamentals of Information Systems Keyword: edit distance, kernel, tree, graph,
	Summary \| Full Text:PDF(778.2KB)

Visual Correspondence Grouping via Local Consistent Neighborhood Kota AOKI Hiroshi NAGAHASHI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2013/06/01 Vol. E96-D No. 6 ; pp. 1351-1358 Type of Manuscript: PAPER Category: Pattern Recognition Keyword: correspondence, graph, object recognition, object detection,
	Summary \| Full Text:PDF(2MB)

A Compact Encoding of Rectangular Drawings with Edge Lengths Shin-ichi NAKANO Katsuhisa YAMANAKA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2013/06/01 Vol. E96-A No. 6 ; pp. 1032-1035 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: graph, algorithm, encoding, rectangular drawing, grid rectangular drawing,
	Summary \| Full Text:PDF(374.9KB)

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(624.8KB)

A Simple Canonical Code for Fullerene Graphs Naoki SHIMOTSUMA Shin-ichi NAKANO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2009/12/01 Vol. E92-A No. 12 ; pp. 3398-3400 Type of Manuscript: LETTER Category: Algorithms and Data Structures Keyword: graph, algorithm,
	Summary \| Full Text:PDF(245.8KB)

A Compact Encoding of Rectangular Drawings with Efficient Query Supports Katsuhisa YAMANAKA Shin-ichi NAKANO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2008/09/01 Vol. E91-A No. 9 ; pp. 2284-2291 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: graph, algorithm, graph encoding, rectangular drawing, query supports,
	Summary \| Full Text:PDF(274.5KB)

XML Framework for Various Types of Decision Diagrams for Discrete Functions Stanislav STANKOVIC Jaakko ASTOLA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2007/11/01 Vol. E90-D No. 11 ; pp. 1731-1740 Type of Manuscript: PAPER Category: Contents Technology and Web Information Systems Keyword: decision diagrams, XML, graph, data structures, logic design,
	Summary \| Full Text:PDF(866.9KB)

A Fast Edge-Splitting Algorithm in Edge-Weighted Graphs Hiroshi NAGAMOCHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2006/05/01 Vol. E89-A No. 5 ; pp. 1263-1268 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: algorithm, connectivity augmentation, edge-connectivity, edge-splitting, extreme vertex sets, graph,
	Summary \| Full Text:PDF(166.6KB)

Maximum-Cover Source-Location Problems Kenya SUGIHARA Hiro ITO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2006/05/01 Vol. E89-A No. 5 ; pp. 1370-1377 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: graph, edge-connectivity, location problem, polynomial-time algorithm, NP-hard,
	Summary \| Full Text:PDF(288.5KB)

Increasing the Edge-Connectivity by Contracting a Vertex Subset in Graphs Hiroshi NAGAMOCHI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2006/02/01 Vol. E89-D No. 2 ; pp. 744-750 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science) Category: Graph Algorithm Keyword: algorithm, edge-connectivity, extreme vertex sets, graph, source location problem,
	Summary \| Full Text:PDF(532.5KB)

Placement of Vertex Labels in a Graph Drawing Noboru ABE Sumio MASUDA Kazuaki YAMAGUCHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2004/10/01 Vol. E87-A No. 10 ; pp. 2774-2779 Type of Manuscript: PAPER Category: Graphs and Networks Keyword: graph, drawing, labeling, algorithm, matching,
	Summary \| Full Text:PDF(346.1KB)

Distance between Rooted and Unordered Trees Based on Vertex and Edge Mappings Shaoming LIU
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2004/05/01 Vol. E87-A No. 5 ; pp. 1034-1041 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: tree, graph, structure, pattern, distance, similarity, mapping, algorithm, pattern matching,
	Summary \| Full Text:PDF(275.5KB)

Efficient Generation of Plane Triangulations with Specified Maximum Degree Hiroyuki TANAKA Shin-ichi NAKANO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2004/02/01 Vol. E87-D No. 2 ; pp. 330-336 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science) Category: Keyword: graph, algorithm, plane graph, generation,
	Summary \| Full Text:PDF(314.6KB)

Trade-Offs in Custom Circuit Designs for Subgraph Isomorphism Problems Shuichi ICHIKAWA Hidemitsu SAITO Lerdtanaseangtham UDORN Kouji KONISHI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2003/07/01 Vol. E86-D No. 7 ; pp. 1250-1257 Type of Manuscript: PAPER Category: VLSI Systems Keyword: NP-complete, graph, algorithm, FPGA,
	Summary \| Full Text:PDF(325.1KB)

Transitive Signature Scheme for Directed Trees Hidenori KUWAKADO Hatsukazu TANAKA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2003/05/01 Vol. E86-A No. 5 ; pp. 1120-1126 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: transitive signature, fail-stop signature, tree, graph,
	Summary \| Full Text:PDF(220.9KB)

Efficient Generation of Plane Triangulations with a Degree Constraint Hiroyuki TANAKA Zhangjian LI Shin-ichi NAKANO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2003/04/01 Vol. E86-A No. 4 ; pp. 829-834 Type of Manuscript: Special Section PAPER (Special Section of Selected Papers from the 15th Workshop on Circuits and Systems in Karuizawa) Category: Keyword: graph, algorithm, plane graph, generation,
	Summary \| Full Text:PDF(271.2KB)

Constructing a Cactus for Minimum Cuts of a Graph in O(mn+n²log n) Time and O(m) Space Hiroshi NAGAMOCHI Shuji NAKAMURA Toshimasa ISHII
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2003/02/01 Vol. E86-D No. 2 ; pp. 179-185 Type of Manuscript: Special Section PAPER (Special Issue on Selected Papers from LA Symposium) Category: Graph Algorithms Keyword: graph, minimum cut, algorithm, cactus, maximum adjacency ordering, connectivity, maximum flow,
	Summary \| Full Text:PDF(280.3KB)

A Note on Approximating the Survivable Network Design Problem in Hypergraphs Liang ZHAO Hiroshi NAGAMOCHI Toshihide IBARAKI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2002/02/01 Vol. E85-D No. 2 ; pp. 322-326 Type of Manuscript: Special Section PAPER (Special Issue on Selected Papers from LA Symposium) Category: Keyword: survivable network design problem, approximation algorithm, connectivity, graph, hypergraph,
	Summary \| Full Text:PDF(368.9KB)

A Linear-Time Algorithm for Five-Partitioning Five-Connected Internally Triangulated Plane Graphs Sayaka NAGAI Shin-ichi NAKANO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2001/09/01 Vol. E84-A No. 9 ; pp. 2330-2337 Type of Manuscript: PAPER Category: Algorithms and Data Structures Keyword: graph, algorithm, partition,
	Summary \| Full Text:PDF(762.1KB)

A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs Sayaka NAGAI Shin-ichi NAKANO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2001/05/01 Vol. E84-A No. 5 ; pp. 1102-1109 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: graph, algorithm, independent spanning trees,
	Summary \| Full Text:PDF(535.5KB)

Graph Augmentation Problems with Degree-Unchangeable Vertices Toshiya MASHIMA Toshimasa WATANABE
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2001/03/01 Vol. E84-A No. 3 ; pp. 781-793 Type of Manuscript: Special Section PAPER (Special Section of Selected Papers from the 13th Workshop on Circuits and Systems in Karuizawa) Category: Keyword: graph, connectivity augmentation, vertex-connectivity, degree-unchangeable vertices, polynomial time algorithms,
	Summary \| Full Text:PDF(648.3KB)

On a Relation between -Centroid and -Blocks in a Graph Masashi TAKEUCHI Shoji SOEJIMA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2000/10/25 Vol. E83-A No. 10 ; pp. 2009-2014 Type of Manuscript: PAPER Category: Graphs and Networks Keyword: graph, distance, -block, -centroid, -centrum,
	Summary \| Full Text:PDF(386.9KB)

A Faster and Flexible Algorithm for a Location Problem on Undirected Flow Networks Hiro ITO Hideyuki UEHARA Mitsuo YOKOYAMA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2000/04/25 Vol. E83-A No. 4 ; pp. 704-712 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: graph, network flow, location problem, node subset, polynomial time, algorithm,
	Summary \| Full Text:PDF(558.8KB)

A Simple Proof of a Minimum Cut Algorithm and Its Applications Hiroshi NAGAMOCHI Toshimasa ISHII Toshihide IBARAKI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1999/10/25 Vol. E82-A No. 10 ; pp. 2231-2236 Type of Manuscript: PAPER Category: Algorithms and Data Structures Keyword: graph, edge-connectivity, minimum cut, flow, MA-ordering, dynamic tree structure,
	Summary \| Full Text:PDF(406.5KB)

Sparse Spanning Subgraphs Preserving Connectivity and Distance between Vertices and Vertex Subsets Hiroyoshi MIWA Hiro ITO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1998/05/25 Vol. E81-A No. 5 ; pp. 832-841 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: graph, area graph, diameter, distance, connectivity, NP-complete, polynomial time, algorithm,
	Summary \| Full Text:PDF(821.4KB)

A Linear-Time Algorithm for Determining the Order of Moving Products in Realloction Problems Hiroyoshi MIWA Hiro ITO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1997/03/25 Vol. E80-A No. 3 ; pp. 534-543 Type of Manuscript: Special Section PAPER (Special Section of Selected Papers from the 9th Karuizawa Workshop on Circuits and Systems) Category: Keyword: graph, reallocation, linear-time, NP-complete,
	Summary \| Full Text:PDF(817KB)

Complexity and Algorithm for Reallocation Problem Hiroyoshi MIWA Hiro ITO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1996/04/25 Vol. E79-A No. 4 ; pp. 461-468 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: reallocation, graph, linear time, NP-complete,
	Summary \| Full Text:PDF(724.1KB)

Connectivity Problems on Area Graphs for Locally Striking Disasters--Direct NA-Connection-- Hiro ITO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1995/03/25 Vol. E78-A No. 3 ; pp. 363-370 Type of Manuscript: Special Section PAPER (Special Section of Selected Papers from the 7th Karuizawa Workshop on Circuits and Systems) Category: Graphs and Networks Keyword: telecommunication network, graph, connectivity, disaster, area,
	Summary \| Full Text:PDF(629.8KB)

The Distances between Unrooted and Cyclically Ordered Trees and Their Computing Methods Shaoming LIU Eiichi TANAKA Sumio MASUDA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1994/10/25 Vol. E77-D No. 10 ; pp. 1094-1105 Type of Manuscript: PAPER Category: Algorithm and Computational Complexity Keyword: tree, graph, distance, similarity, algorithm, pattern matching,
	Summary \| Full Text:PDF(871.4KB)

Balanced k-Coloring of Polyominos Toshihiko TAKAHASHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1994/03/25 Vol. E77-A No. 3 ; pp. 517-520 Type of Manuscript: Special Section PAPER (Special Section on the 6th Karuizawa Workshop on Circuits and Systems) Category: Algorithms, Data Structure and Computational Complexity Keyword: polyomino, graph, coloring, balanced coloring,
	Summary \| Full Text:PDF(240.4KB)

Graphical Degree Sequence Problems Masaya TAKAHASHI Keiko IMAI Takao ASANO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1994/03/25 Vol. E77-A No. 3 ; pp. 546-552 Type of Manuscript: PAPER Category: Graphs, Networks and Matroids Keyword: algorithm, degree sequence, graph, efficiency, matching,
	Summary \| Full Text:PDF(626.8KB)

Properties of W-Tree Hua-An ZHAO Wataru MAYEDA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1992/09/25 Vol. E75-A No. 9 ; pp. 1141-1147 Type of Manuscript: PAPER Category: Graphs, Networks and Matroids Keyword: graph, tree, W-graph, W-tree,
	Summary \| Full Text:PDF(494.8KB)

A Linear-Time Algorithm for Designing an Optimal File Transfer through an Arborescence-Net Yoshihiro KANEKO Reiko TASHIRO Shoji SHINODA Kazuo HORIUCHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1992/07/25 Vol. E75-A No. 7 ; pp. 901-904 Type of Manuscript: Special Section LETTER (Special Section on the 1992 IEICE Spring Conference) Category: Keyword: graph, arborescence, vertex demand, vertex cost, arc cost,
	Summary \| Full Text:PDF(259.5KB)