Keyword : algorithm


Pruning-Based Trace Signal Selection Algorithm for Data Acquisition in Post-Silicon Validation
Kang ZHAO  Jinian BIAN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2012/06/01
Vol. E95-A  No. 6  pp. 1030-1040
Type of Manuscript: PAPER
Category: VLSI Design Technology and CAD
Keyword: 
algorithmsilicon debugstate restorationtrace signal selection
  Summary |  Full Text:PDF (1.3MB)

A Fast On-Line Algorithm for the Longest Common Subsequence Problem with Constant Alphabet
Yoshifumi SAKAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2012/01/01
Vol. E95-A  No. 1  pp. 354-361
Type of Manuscript: PAPER
Category: Algorithms and Data Structures
Keyword: 
algorithmstring comparisonlongest common subsequenceon-line algorithm
  Summary |  Full Text:PDF (291.5KB)

A Fast Systematic Optimized Comparison Algorithm for CNU Design of LDPC Decoders
Jui-Hui HUNG  Sau-Gee CHEN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/11/01
Vol. E94-A  No. 11  pp. 2246-2253
Type of Manuscript: Special Section PAPER (Special Section on Smart Multimedia & Communication Systems)
Category: Communication Theory and Signals
Keyword: 
channel codingLDPC decodercomparison operationalgorithmhardware
  Summary |  Full Text:PDF (768.3KB)

Processor Accelerator Customization through Data Flow Graph Exploration
Kang ZHAO  Jinian BIAN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/07/01
Vol. E94-A  No. 7  pp. 1540-1552
Type of Manuscript: PAPER
Category: VLSI Design Technology and CAD
Keyword: 
algorithminstruction-set extension (ISE)graph exploration
  Summary |  Full Text:PDF (921KB)

Minimum Cost Edge-Colorings of Trees Can Be Reduced to Matchings
Takehiro ITO  Naoki SAKAMOTO  Xiao ZHOU  Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/02/01
Vol. E94-D  No. 2  pp. 190-195
Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
Category: 
Keyword: 
algorithmcost edge-coloringmultitreeperfect matchingtree
  Summary |  Full Text:PDF (537.5KB)

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

Sorted Sector Covering Combined with Image Condensation -- An Efficient Method for Local Dimming of Direct-Lit and Edge-Lit LCDs
Marc ALBRECHT  Andreas KARRENBAUER  Tobias JUNG  Chihao XU 
Publication:   IEICE TRANSACTIONS on Electronics
Publication Date: 2010/11/01
Vol. E93-C  No. 11  pp. 1556-1563
Type of Manuscript: Special Section PAPER (Special Section on Electronic Displays)
Category: INVITED
Keyword: 
local dimmingbacklightalgorithmLEDedge-litside-litdirect-litinteraction between LEDscrosstalkoptimizationhigh power savingefficient processor
  Summary |  Full Text:PDF (1.2MB)

An Efficient LDPC Decoder Architecture with a High-Performance Decoding Algorithm
Jui-Hui HUNG  Sau-Gee CHEN 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2010/11/01
Vol. E93-B  No. 11  pp. 2980-2989
Type of Manuscript: PAPER
Category: Fundamental Theories for Communications
Keyword: 
channel codingLDPCdecoderalgorithmhardware
  Summary |  Full Text:PDF (1002.8KB)

Exact Algorithms for Finding a Minimum Reaction Cut under a Boolean Model of Metabolic Networks
Takeyuki TAMURA  Tatsuya AKUTSU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/08/01
Vol. E93-A  No. 8  pp. 1497-1507
Type of Manuscript: PAPER
Category: Algorithms and Data Structures
Keyword: 
metabolic networkreaction cutalgorithmboolean modelrobustness
  Summary |  Full Text:PDF (489.1KB)

Extensions of the Access Point Allocation Algorithm for Wireless Mesh Networks
Walaa HASSAN  Nobuo FUNABIKI  Toru NAKANISHI 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2010/06/01
Vol. E93-B  No. 6  pp. 1555-1565
Type of Manuscript: PAPER
Category: Terrestrial Radio Communications
Keyword: 
wireless mesh networkindoor environmentaccess point allocationmultiple gatewaysdependabilityalgorithm
  Summary |  Full Text:PDF (2.1MB)

Efficient Analyzing General Dominant Relationship Based on Partial Order Models
Zhenglu YANG  Lin LI  Masaru KITSUREGAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/06/01
Vol. E93-D  No. 6  pp. 1394-1402
Type of Manuscript: Special Section PAPER (Special Section on Info-Plosion)
Category: Information Retrieval
Keyword: 
skyline queryalgorithmdominant relationship analysisperformance evaluation
  Summary |  Full Text:PDF (734.6KB)

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

An Access Point Allocation Algorithm for Indoor Environments in Wireless Mesh Networks
Tamer FARAG  Nobuo FUNABIKI  Toru NAKANISHI 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2009/03/01
Vol. E92-B  No. 3  pp. 784-793
Type of Manuscript: Special Section PAPER (Special Section on Ad Hoc and Mesh Networking for Next Generation Access Systems)
Category: 
Keyword: 
access point allocationwireless mesh networkalgorithmindoor environmentNP-complete
  Summary |  Full Text:PDF (410.1KB)

Space-Efficient Algorithm for Image Rotation
Tetsuo ASANO  Shinnya BITOU  Mitsuo MOTOKI  Nobuaki USUI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/09/01
Vol. E91-A  No. 9  pp. 2341-2348
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmin-place algorithmspace-efficient algorithmlinear interpolationcubic interpolation
  Summary |  Full Text:PDF (451.3KB)

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: 
graphalgorithmgraph encodingrectangular drawingquery supports
  Summary |  Full Text:PDF (273.5KB)

An Effective GML Documents Compressor
Jihong GUAN  Shuigeng ZHOU  Yan CHEN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/07/01
Vol. E91-D  No. 7  pp. 1982-1990
Type of Manuscript: PAPER
Category: Database
Keyword: 
Web-based GISgeospatial dataGMLcompressionalgorithmperformance evaluation
  Summary |  Full Text:PDF (915.1KB)

Inferring Pedigree Graphs from Genetic Distances
Takeyuki TAMURA  Hiro ITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/02/01
Vol. E91-D  No. 2  pp. 162-169
Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Graph Algorithms
Keyword: 
algorithmdirected acyclic graphdistance matrixpedigreegenetic distance
  Summary |  Full Text:PDF (259.1KB)

Extended Algorithm for Calculating Routes with Include Route Constraint in IP Networks
Rie HAYASHI  Eiji OKI  Kohei SHIOMOTO 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2007/12/01
Vol. E90-B  No. 12  pp. 3677-3679
Type of Manuscript: LETTER
Category: Network
Keyword: 
include routealgorithmcost
  Summary |  Full Text:PDF (1.1MB)

Automatic Extraction of the Fine Category of Person Named Entities from Text Corpora
Tri-Thanh NGUYEN  Akira SHIMAZU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/10/01
Vol. E90-D  No. 10  pp. 1542-1549
Type of Manuscript: Special Section PAPER (Special Section on Knowledge, Information and Creativity Support System)
Category: 
Keyword: 
fine person categories extractionnamed entitiespattern extractionalgorithm
  Summary |  Full Text:PDF (430.9KB)

Sufficient Condition and Algorithm for List Total Colorings of Series-Parallel Graphs
Yuki MATSUO  Xiao ZHOU  Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/05/01
Vol. E90-A  No. 5  pp. 907-916
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmtotal coloringlist total coloringseries-parallel graph
  Summary |  Full Text:PDF (380.2KB)

Constant Time Generation of Integer Partitions
Katsuhisa YAMANAKA  Shin-ichiro KAWANO  Yosuke KIKUCHI  Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/05/01
Vol. E90-A  No. 5  pp. 888-895
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmgenerationinteger partitionthe family tree
  Summary |  Full Text:PDF (274.2KB)

An Efficient and Privacy-Aware Meeting Scheduling Scheme Using Common Computational Space
Md. Nurul HUDA  Eiji KAMIOKA  Shigeki YAMADA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/03/01
Vol. E90-D  No. 3  pp. 656-667
Type of Manuscript: PAPER
Category: Distributed Cooperation and Agents
Keyword: 
algorithmconstraintdistributed computingmobile agentprivacy
  Summary |  Full Text:PDF (552.2KB)

Partitioning a Multi-Weighted Graph to Connected Subgraphs of Almost Uniform Size
Takehiro ITO  Kazuya GOTO  Xiao ZHOU  Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/02/01
Vol. E90-D  No. 2  pp. 449-456
Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Graph Algorithms
Keyword: 
algorithmchoice partitionlower boundmaximum partition problemminimum partition problemmulti-weighted graphpartial k-treeseries-parallel graphuniform partitionupper bound
  Summary |  Full Text:PDF (386.5KB)

Score Sequence Pair Problems of (r11, r12, r22)-Tournaments--Determination of Realizability--
Masaya TAKAHASHI  Takahiro WATANABE  Takeshi YOSHIMURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/02/01
Vol. E90-D  No. 2  pp. 440-448
Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Graph Algorithms
Keyword: 
algorithmgraph theoryprescribed degreesscore sequencetournament
  Summary |  Full Text:PDF (448.4KB)

An Efficient and Effective Algorithm for Online Task Placement with I/O Communications in Partially Reconfigurable FPGAs
Mitsuru TOMONO  Masaki NAKANISHI  Shigeru YAMASHITA  Kazuo NAKAJIMA  Katsumasa WATANABE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/12/01
Vol. E89-A  No. 12  pp. 3416-3426
Type of Manuscript: Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Category: System Level Design
Keyword: 
algorithmonline placementpartially reconfigurable FPGAsreconfigurable computing
  Summary |  Full Text:PDF (948.9KB)

Network Design Scheme for Virtual Private Network Services
Tomonori TAKEDA  Ryuichi MATSUZAKI  Ichiro INOUE  Shigeo URUSHIDANI 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2006/11/01
Vol. E89-B  No. 11  pp. 3046-3054
Type of Manuscript: PAPER
Category: Network
Keyword: 
virtual private networknetwork designalgorithmresource demand
  Summary |  Full Text:PDF (629.9KB)

A Polynomial Time Algorithm for Obtaining a Minimum Vertex Ranking Spanning Tree in Outerplanar Graphs
Shin-ichi NAKAYAMA  Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/08/01
Vol. E89-D  No. 8  pp. 2357-2363
Type of Manuscript: Special Section PAPER (Special Section on Invited Papers from New Horizons in Computing)
Category: INVITED
Keyword: 
algorithmvertex rankingspanning treeouterplanar graph
  Summary |  Full Text:PDF (381.3KB)

Computing Automorphism Groups of Chordal Graphs Whose Simplicial Components Are of Small Size
Seinosuke TODA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/08/01
Vol. E89-D  No. 8  pp. 2388-2401
Type of Manuscript: Special Section PAPER (Special Section on Invited Papers from New Horizons in Computing)
Category: INVITED
Keyword: 
chordal graphsimplicial componentautomorphismisomorphismcomputational group theoryalgorithmcomputational complexity
  Summary |  Full Text:PDF (292.2KB)

Inserting Points Uniformly at Every Instance
Sachio TERAMOTO  Tetsuo ASANO  Naoki KATOH  Benjamin DOERR 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/08/01
Vol. E89-D  No. 8  pp. 2348-2356
Type of Manuscript: Special Section PAPER (Special Section on Invited Papers from New Horizons in Computing)
Category: INVITED
Keyword: 
algorithmcircle packingcomputational geometrydiscrepancylocal searchuniformity
  Summary |  Full Text:PDF (455.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: 
algorithmconnectivity augmentationedge-connectivityedge-splittingextreme vertex setsgraph
  Summary |  Full Text:PDF (167.4KB)

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: 
algorithmedge-connectivityextreme vertex setsgraphsource location problem
  Summary |  Full Text:PDF (534.1KB)

Efficient Algorithms for Constructing a Pyramid from a Terrain
Jinhee CHUN  Kunihiko SADAKANE  Takeshi TOKUYAMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/02/01
Vol. E89-D  No. 2  pp. 783-788
Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Computational Geometry
Keyword: 
algorithmnumeric dataoptimal reshapingunimodal approximation
  Summary |  Full Text:PDF (352.2KB)

An Adaptive Noise Canceller with Low Signal-Distortion Based on Variable Stepsize Subfilters for Human-Robot Communication
Miki SATO  Akihiko SUGIYAMA  Shin'ichi OHNAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/08/01
Vol. E88-A  No. 8  pp. 2055-2061
Type of Manuscript: Special Section PAPER (Special Section on Papers Selected from the 19th Symposium on Signal Processing)
Category: Digital Signal Processing
Keyword: 
noise cancellerdistortioncrosstalkadaptive filteralgorithmspeech recognitionhuman-robot communication
  Summary |  Full Text:PDF (621.3KB)

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

Unified Phase Compiler by Use of 3-D Representation Space
Takefumi MIYOSHI  Nobuhiko SUGINO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/04/01
Vol. E88-A  No. 4  pp. 838-845
Type of Manuscript: Special Section PAPER (Special Section on Selected Papers from the 17th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
optimized compilerVLIWDSPalgorithm
  Summary |  Full Text:PDF (498.1KB)

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.3KB)

No-Bend Orthogonal Drawings of Subdivisions of Planar Triconnected Cubic Graphs
Md. Saidur RAHMAN  Noritsugu EGI  Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/01/01
Vol. E88-D  No. 1  pp. 23-30
Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
planar graphalgorithmgraph drawingorthogonal drawingbend
  Summary |  Full Text:PDF (319.2KB)

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

A Preemptive Priority Scheme for Collision Resolution in HFC Networks
Jenhui CHEN  Shiann-Tsong SHEU  Sheng-Kun SHEN 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2004/10/01
Vol. E87-B  No. 10  pp. 2859-2870
Type of Manuscript: PAPER
Category: Transmission Systems and Transmission Equipment for Communications
Keyword: 
algorithmCATVCSMA/CDcable modemHFCMACpriority
  Summary |  Full Text:PDF (1MB)

Efficient Squaring of Large Integers
Wu-Chuan YANG  Peng-Yueh HSEIH  Chi-Sung LAIH 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/05/01
Vol. E87-A  No. 5  pp. 1189-1192
Type of Manuscript: Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
public key cryptographyalgorithmbig integersquaringmultiplication
  Summary |  Full Text:PDF (685.6KB)

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: 
treegraphstructurepatterndistancesimilaritymappingalgorithmpattern matching
  Summary |  Full Text:PDF (275.1KB)

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: 
graphalgorithmplane graphgeneration
  Summary |  Full Text:PDF (314.2KB)

An Algorithm to Use in Adaptive Wideband Duplexer for Software Radio
Shyama KANNANGARA  Michael FAULKNER 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2003/12/01
Vol. E86-B  No. 12  pp. 3452-3455
Type of Manuscript: Special Section PAPER (Special Issue on Software Defined Radio Technology and Its Applications)
Category: 
Keyword: 
duplexercancellationalgorithmsoftware radio
  Summary |  Full Text:PDF (428.5KB)

Efficient Algorithms for Finding a Tree 3-Spanner on Permutation Graphs
Hon-Chan CHEN  Shin-Huei WU  Chang-Biau YANG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/11/01
Vol. E86-D  No. 11  pp. 2390-2394
Type of Manuscript: PAPER
Category: Algorithms
Keyword: 
treespannerpermutation graphalgorithm
  Summary |  Full Text:PDF (242.2KB)

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

Constructing the Suffix Tree of a Tree with a Large Alphabet
Tetsuo SHIBUYA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5  pp. 1061-1066
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmsuffix treecommon suffix treeinteger alphabettree pattern matching
  Summary |  Full Text:PDF (259.2KB)

List Edge-Colorings of Series-Parallel Graphs
Tomoya FUJINO  Xiao ZHOU  Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5  pp. 1034-1045
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmlist edge-coloringseries-parallel graph
  Summary |  Full Text:PDF (490.8KB)

An Algorithm for Solving the Minimum Vertex Ranking Spanning Tree Problem on Interval Graphs
Shin-ichi NAKAYAMA  Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5  pp. 1019-1026
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmvertex rankingspanning treeinterval graph
  Summary |  Full Text:PDF (304.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: 
graphalgorithmplane graphgeneration
  Summary |  Full Text:PDF (274.1KB)

Algorithms for Multicolorings of Partial k-Trees
Takehiro ITO  Takao NISHIZEKI  Xiao ZHOU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/02/01
Vol. E86-D  No. 2  pp. 191-200
Type of Manuscript: Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
Category: Graph Algorithms
Keyword: 
algorithmmulticoloringpartial k-tree
  Summary |  Full Text:PDF (541.5KB)

Linear Algorithm for Finding List Edge-Colorings of Series-Parallel Graphs
Tomoya FUJINO  Shuji ISOBE  Xiao ZHOU  Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/02/01
Vol. E86-D  No. 2  pp. 186-190
Type of Manuscript: Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
Category: Graph Algorithms
Keyword: 
algorithmlist edge-coloringseries-parallel graph
  Summary |  Full Text:PDF (243.4KB)

Constructing a Cactus for Minimum Cuts of a Graph in O(mn+n2log 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: 
graphminimum cutalgorithmcactusmaximum adjacency orderingconnectivitymaximum flow
  Summary |  Full Text:PDF (282.3KB)

An Algorithm and a Flexible Architecture for Fast Block-Matching Motion Estimation
Jinku CHOI  Nozomu TOGAWA  Masao YANAGISAWA  Tatsuo OHTSUKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/12/01
Vol. E85-A  No. 12  pp. 2603-2611
Type of Manuscript: Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Category: VLSI Design
Keyword: 
motion estimationblock-matchingalgorithmarchitectureVHDL
  Summary |  Full Text:PDF (590.8KB)

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

Solving the Single-Vehicle Scheduling Problems for All Home Locations under Depth-First Routing on a Tree
Hiroshi NAGAMOCHI  Koji MOCHIZUKI  Toshihide IBARAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/05/01
Vol. E84-A  No. 5  pp. 1135-1143
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
vehicle-schedulingtreealgorithmlocation problem
  Summary |  Full Text:PDF (269.2KB)

On Detecting Digital Line Components in a Binary Image
Tetsuo ASANO  Koji OBOKATA  Takeshi TOKUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/05/01
Vol. E84-A  No. 5  pp. 1120-1129
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmcomputer visioncomputational geometry
  Summary |  Full Text:PDF (346.5KB)

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: 
graphalgorithmindependent spanning trees
  Summary |  Full Text:PDF (537.7KB)

Label Algorithm for Delay-Constrained Dynamic Multicast Routing
Takuya ASAKA  Takumi MIYOSHI  Yoshiaki TANAKA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2001/01/01
Vol. E84-B  No. 1  pp. 55-62
Type of Manuscript: PAPER
Category: Network
Keyword: 
multicastroutingdelay constraintdynamicalgorithm
  Summary |  Full Text:PDF (603.6KB)

An Algorithm for Finding Two Edge-Disjoint Paths in Tournaments
Shin-ichi NAKAYAMA  Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/12/20
Vol. E83-A  No. 12  pp. 2672-2678
Type of Manuscript: PAPER
Category: Algorithms and Data Structures
Keyword: 
edge-disjoint pathtournament graphalgorithm
  Summary |  Full Text:PDF (372.3KB)

Dynamic Multicast Routing Algorithm Using Predetermined Path Search
Takuya ASAKA  Takumi MIYOSHI  Yoshiaki TANAKA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2000/05/20
Vol. E83-B  No. 5  pp. 1128-1135
Type of Manuscript: PAPER
Category: Network
Keyword: 
multicastroutingdynamicalgorithm
  Summary |  Full Text:PDF (760.1KB)

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/20
Vol. E83-A  No. 4  pp. 704-712
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
graphnetwork flowlocation problemnode subsetpolynomial timealgorithm
  Summary |  Full Text:PDF (562.3KB)

Generalized Vertex-Colorings of Partial k-Trees
Xiao ZHOU  Yasuaki KANARI  Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/04/20
Vol. E83-A  No. 4  pp. 671-678
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmgeneralized vertex-coloringl-coloringpartial k-tree
  Summary |  Full Text:PDF (565.9KB)

Graph Coloring Algorithms
Xiao ZHOU  Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/20
Vol. E83-D  No. 3  pp. 407-417
Type of Manuscript: INVITED SURVEY PAPER
Category: Graph Algorithms
Keyword: 
algorithmedge-coloringf-coloring[g,f]-coloringtotal coloring
  Summary |  Full Text:PDF (507.5KB)

Planar Drawings of Plane Graphs
Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/20
Vol. E83-D  No. 3  pp. 384-391
Type of Manuscript: INVITED SURVEY PAPER
Category: Graph Algorithms
Keyword: 
planar graphgraph drawingalgorithmgraph theory
  Summary |  Full Text:PDF (868.6KB)

Link Capacity Assignment in Packet-Switched Networks: The Case of Piecewise Linear Concave Cost Function
Suwan RUNGGERATIGUL  Sawasd TANTARATANA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1999/10/20
Vol. E82-B  No. 10  pp. 1566-1576
Type of Manuscript: PAPER
Category: Communication Networks and Services
Keyword: 
communication networks and servicespacket-switched networksnetwork designlink capacity assignmentnon-linear programmingalgorithm
  Summary |  Full Text:PDF (790.9KB)

An Adaptive Noise Canceller with Low Signal-Distortion in the Presence of Crosstalk
Shigeji IKEDA  Akihiko SUGIYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1999/08/20
Vol. E82-A  No. 8  pp. 1517-1525
Type of Manuscript: Special Section PAPER (Special Section on Digital Signal Processing)
Category: 
Keyword: 
noisenoise cancellerdistortioncrosstalkadaptive filteralgorithmspeech coding
  Summary |  Full Text:PDF (644.4KB)

The Distributed Program Reliability Analysis on a Star Topology: Efficient Algorithms and Approximate Solution
Ming-Sang CHANG  Deng-Jyi CHEN  Min-Sheng LIN  Kuo-Lung KU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1999/06/20
Vol. E82-D  No. 6  pp. 1020-1029
Type of Manuscript: PAPER
Category: Software Theory
Keyword: 
distributed program reliabilitydistributed computing systemalgorithm
  Summary |  Full Text:PDF (886.4KB)

Efficient Multiple Multicast in WDM Networks
Hong SHEN  David J. EVANS  Weifa LIANG  Yuke WANG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1999/06/20
Vol. E82-D  No. 6  pp. 1074-1078
Type of Manuscript: LETTER
Category: Databases
Keyword: 
algorithmcommunicationmulticastWDM networks
  Summary |  Full Text:PDF (147.1KB)

Cancellation of Multiple Echoes by Multiple Autonomic and Distributed Echo Canceler Units
Akihiko SUGIYAMA  Kenji ANZAI  Hiroshi SATO  Akihiro HIRANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/11/20
Vol. E81-A  No. 11  pp. 2361-2369
Type of Manuscript: PAPER
Category: Digital Signal Processing
Keyword: 
adaptive filterechomultiple echoesecho canceler sparse-tapalgorithmLSI
  Summary |  Full Text:PDF (855.4KB)

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/20
Vol. E81-A  No. 5  pp. 832-841
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
grapharea graphdiameterdistanceconnectivityNP-completepolynomial timealgorithm
  Summary |  Full Text:PDF (823.5KB)

Topological Walk Revisited
Tetsuo ASANO  Takeshi TOKUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/05/20
Vol. E81-A  No. 5  pp. 751-756
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmarrangement of linescomputational geometrydegeneracyduality transform
  Summary |  Full Text:PDF (560.8KB)

Generalized Edge-Rankings of Trees
Xiao ZHOU  Md. Abul KASHEM  Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/02/20
Vol. E81-A  No. 2  pp. 310-320
Type of Manuscript: PAPER
Category: Algorithms and Data Structures
Keyword: 
algorithmedge-rankingtreeseparator treevisible edges
  Summary |  Full Text:PDF (919KB)

A Fast and Adaptive Imaging Algorithm for the Optical Array Imaging System
Osamu IKEDA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/06/20
Vol. E80-A  No. 6  pp. 1092-1098
Type of Manuscript: PAPER
Category: Digital Signal Processing
Keyword: 
digital signal processingoptimizationalgorithmadaptivenessimage processing
  Summary |  Full Text:PDF (538.8KB)

The Largest Common Similar Substructure Problem
Shaoming LIU  Eiichi TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/04/20
Vol. E80-A  No. 4  pp. 643-650
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmcomplexitycommon similar substructuredistancesimilaritytree
  Summary |  Full Text:PDF (695.2KB)

An n3u Upper Bound on the Complexity for Deciding the Truth of a Presburger Sentence Involving Two Variables Bounded Only by Existential Quantifiers
Kuniaki NAOI  Naohisa TAKAHASHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1997/02/20
Vol. E80-D  No. 2  pp. 223-231
Type of Manuscript: PAPER
Category: Algorithm and Computational Complexity
Keyword: 
Presburger arithmeticautomatic theorem provercomputation complexityinteger programmingalgorithm
  Summary |  Full Text:PDF (745KB)

Set-To-Set Fault Tolerant Routing in Star Graphs*
Qian-Ping GU  Shietung PENG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/04/20
Vol. E79-D  No. 4  pp. 282-289
Type of Manuscript: PAPER
Category: Algorithm and Computational Complexity
Keyword: 
algorithminterconnection networksnode disjoint pathsfault tolerant routing
  Summary |  Full Text:PDF (600.8KB)

Efficient Algorithms for Finding Largest Similar Substructures in Unordered Trees
Shaoming LIU  Eiichi TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/04/20
Vol. E79-A  No. 4  pp. 428-440
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmcomplexitydistancesimilar structuretree
  Summary |  Full Text:PDF (896.5KB)

Comparisons of Energy-Descent Optimization Algorithms for Maximum Clique Problems
Nobuo FUNABIKI  Seishi NISHIKAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/04/20
Vol. E79-A  No. 4  pp. 452-460
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
maximum cliqueNP-completeneural networkalgorithmenergy-descent opimization
  Summary |  Full Text:PDF (607.7KB)

A Fast and Accurate Algorithm for Computing Desired Eigenpairs of Hermitian Matrices
Chang Wan JEON  Hyoung Joong KIM  Jang Gyu LEE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/03/20
Vol. E79-D  No. 3  pp. 182-188
Type of Manuscript: PAPER
Category: Algorithm and Computational Complexity
Keyword: 
eigenvalueeigenvectoralgorithmcomputational complexity
  Summary |  Full Text:PDF (520.6KB)

A Multiple-Precision Modular Multiplication Algorithm with Triangle Additions
Naofumi TAKAGI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/10/20
Vol. E78-D  No. 10  pp. 1313-1315
Type of Manuscript: LETTER
Category: Algorithm and Computational Complexity
Keyword: 
algorithmcard computermodular arithmeticpublic-key cryptograph
  Summary |  Full Text:PDF (185.5KB)

Link Capacity Assignment in Packet-Switched Network with Existing Network Consideration
Suwan RUNGGERATIGUL  Weiping ZHAO  Yusheng JI  Akiko AIZAWA  Shoichiro ASANO 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1995/05/20
Vol. E78-B  No. 5  pp. 709-719
Type of Manuscript: PAPER
Category: Communication Networks and Service
Keyword: 
communication networks and servicespacket-switched networksnetwork designlink capacity assignmentnon-linear programmingalgorithm
  Summary |  Full Text:PDF (803.8KB)

Performance Evaluation of Routing Schemes in B-ISDN
Hirofumi YOKOI  Shigeo SHIODA  Hiroshi SAITO  Jun MATSUDA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1995/04/20
Vol. E78-B  No. 4  pp. 514-522
Type of Manuscript: Special Section PAPER (Special Issue on Traffic and Quality Control for Communication Networks)
Category: 
Keyword: 
B-ISDNnetwork controlrouting controlalgorithm
  Summary |  Full Text:PDF (716.8KB)

Group Communications Algorithm for Dynamically Updating in Distributed Systems
Hiroaki HIGAKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/04/20
Vol. E78-D  No. 4  pp. 444-454
Type of Manuscript: PAPER
Category: Computer Networks
Keyword: 
distributed systemsalgorithmgroup communicationcheckpointunspecified reception
  Summary |  Full Text:PDF (880.5KB)

An On-Line Scheduler for ASIC Manufacturing Line Management
Tadao TAKEDA  Satoshi TAZAWA  Kou WADA  Eisuke ARAI 
Publication:   IEICE TRANSACTIONS on Electronics
Publication Date: 1995/03/20
Vol. E78-C  No. 3  pp. 241-247
Type of Manuscript: Special Section PAPER (Special Issue on Sub-1/4 Micron Device and Process Technologies)
Category: 
Keyword: 
schedulerASICTATalgorithm
  Summary |  Full Text:PDF (678.3KB)

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/20
Vol. E77-D  No. 10  pp. 1094-1105
Type of Manuscript: PAPER
Category: Algorithm and Computational Complexity
Keyword: 
treegraphdistancesimilarityalgorithmpattern matching
  Summary |  Full Text:PDF (873.3KB)

Minimizing the Data Transfer in Evaluating an Expression in a Distributed-Memory Parallel-Processing System
Hiroshi OHTA  Kousuke SAKODA  Koichiro ISHIHARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/03/20
Vol. E77-D  No. 3  pp. 288-298
Type of Manuscript: PAPER
Category: Computer Systems
Keyword: 
computer systemsalgorithmparallel processingdistributed memorydata transfer
  Summary |  Full Text:PDF (865.2KB)

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/20
Vol. E77-A  No. 3  pp. 546-552
Type of Manuscript: PAPER
Category: Graphs, Networks and Matroids
Keyword: 
algorithmdegree sequencegraphefficiencymatching
  Summary |  Full Text:PDF (626.9KB)

A Model of Neurons with Unidirectional Linear Response
Zheng TANG  Okihiko ISHIZUKA  Hiroki MATSUMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1993/09/20
Vol. E76-A  No. 9  pp. 1537-1540
Type of Manuscript: LETTER
Category: Neural Networks
Keyword: 
neural modelunidirectional linear responseanalog and continuous signal processingalgorithmmulti-layer network
  Summary |  Full Text:PDF (285.3KB)

REDUCT: A Redundant Fault Identification Algorithm Using Circuit Reduction Techniques
Miyako TANDAI  Takao SHINSHA  Takao NISHIDA  Kaoru MORIWAKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1993/07/20
Vol. E76-D  No. 7  pp. 776-790
Type of Manuscript: Special Section PAPER (Special Issue on VLSI Testing and Testable Design)
Category: 
Keyword: 
hardware and designalgorithmdiagnosistest pattern generationredundant fault
  Summary |  Full Text:PDF (1.1MB)

Structural and Behavioral Analysis of State Machine Allocatable Nets Based on Net Decomposition
Dong-Ik LEE  Tadaaki NISHIMURA  Sadatoshi KUMAGAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1993/03/20
Vol. E76-A  No. 3  pp. 399-408
Type of Manuscript: Special Section PAPER (Special Section on the 5th Karuizawa Workshop on Circuits and Systems)
Category: 
Keyword: 
Petri netsSMA netsS-decompositionS-componentlivenesssafenessalgorithm
  Summary |  Full Text:PDF (840.5KB)

A Proposal of a Dynamic Channel Assignment Strategy with Information of Moving Direction in Micro Cellular Systems
Kazunori OKADA  Fumito KUBOTA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/12/20
Vol. E75-A  No. 12  pp. 1667-1673
Type of Manuscript: Special Section PAPER (Special Section on Networks and Mobile Communications)
Category: 
Keyword: 
dynamic channel assignmentmicro cellular systemalgorithmhandoverforced call termination
  Summary |  Full Text:PDF (526.5KB)

An Algorithm for the K-Selection Problem Using Special-Purpose Sorters
Heung-Shik KIM  Jong-Soo PARK  Myunghwan KIM 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/09/20
Vol. E75-D  No. 5  pp. 704-708
Type of Manuscript: PAPER
Category: Algorithm and Computational Complexity
Keyword: 
algorithmcoprocessormedianselectionspecial-purposesorter
  Summary |  Full Text:PDF (390.4KB)

Advanced Dimensioning Tool for Circuit-Switched Networks
Masaaki SHINOHARA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1992/07/20
Vol. E75-B  No. 7  pp. 594-600
Type of Manuscript: Special Section PAPER (Special Section on Network Planning)
Category: 
Keyword: 
network dimensioningnetwork designcircuit-switched networkdesign toolalgorithm
  Summary |  Full Text:PDF (487KB)

Testing the k-Layer Routability in a Circular Channel--Case in which No Nets Have Two Terminals on the Same Circle--
Noriya KOBAYASHI  Toshinobu KASHIWABARA  Sumio MASUDA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/02/20
Vol. E75-A  No. 2  pp. 233-239
Type of Manuscript: PAPER
Category: Computer Aided Design (CAD)
Keyword: 
algorithmroutingvia minimizationlayer assignment
  Summary |  Full Text:PDF (473.5KB)

Testing the Two-Layer Routability in a Circular Channel
Noriya KOBAYASHI  Masahiro ABE  Toshinobu KASHIWABARA  Sumio MASUDA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/01/20
Vol. E75-A  No. 1  pp. 83-91
Type of Manuscript: PAPER
Category: Computer Aided Design (CAD)
Keyword: 
algorithmrouting problemvia minimization
  Summary |  Full Text:PDF (659.5KB)