Keyword : algorithm


Efficient Similarity Search with a Pivot-Based Complete Binary Tree
Yuki YAMAGISHI Kazuo AOYAMA Kazumi SAITO Tetsuo IKEDA 
Publication:   
Publication Date: 2017/10/01
Vol. E100-D  No. 10 ; pp. 2526-2536
Type of Manuscript:  PAPER
Category: Data Engineering, Web Information Systems
Keyword: 
algorithmsimilarity searchindextreepivot
 Summary | Full Text:PDF(631.8KB)

Fast Ad-Hoc Search Algorithm for Personalized PageRank
Yasuhiro FUJIWARA Makoto NAKATSUJI Hiroaki SHIOKAWA Takeshi MISHIMA Makoto ONIZUKA 
Publication:   
Publication Date: 2017/04/01
Vol. E100-D  No. 4 ; pp. 610-620
Type of Manuscript:  INVITED PAPER (Special Section on Award-winning Papers)
Category: 
Keyword: 
Personalized PageRankad-hocfastalgorithm
 Summary | Full Text:PDF(499.7KB)

A Linear Time Algorithm for Finding a Minimum Spanning Tree with Non-Terminal Set VNT on Outerplanar Graphs
Shin-ichi NAKAYAMA Shigeru MASUYAMA 
Publication:   
Publication Date: 2017/03/01
Vol. E100-D  No. 3 ; pp. 434-443
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Theoretical Computer Science —)
Category: 
Keyword: 
spanning treeouterplanar graphalgorithm
 Summary | Full Text:PDF(1.1MB)

On r-Gatherings on the Line
Toshihiro AKAGI Shin-ichi NAKANO 
Publication:   
Publication Date: 2017/03/01
Vol. E100-D  No. 3 ; pp. 428-433
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Theoretical Computer Science —)
Category: 
Keyword: 
algorithmfacility location
 Summary | Full Text:PDF(196.2KB)

An Exact Algorithm for Lowest Edge Dominating Set
Ken IWAIDE Hiroshi NAGAMOCHI 
Publication:   
Publication Date: 2017/03/01
Vol. E100-D  No. 3 ; pp. 414-421
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Theoretical Computer Science —)
Category: 
Keyword: 
graph theoryedge dominating setalgorithmNP-completenessfixed parameter tractable
 Summary | Full Text:PDF(304.7KB)

Computing K-Terminal Reliability of Circular-Arc Graphs
Chien-Min CHEN Min-Sheng LIN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/12/01
Vol. E99-D  No. 12 ; pp. 3047-3052
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
algorithmreliabilitycircular-arc graphsinterval graphs
 Summary | Full Text:PDF(840.4KB)

A Linear Time Algorithm for Finding a Spanning Tree with Non-Terminal Set VNT on Cographs
Shin-ichi NAKAYAMA Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/10/01
Vol. E99-D  No. 10 ; pp. 2574-2584
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
spanning treecographalgorithm
 Summary | Full Text:PDF(1.5MB)

Achieving High Data Utility K-Anonymization Using Similarity-Based Clustering Model
Mohammad Rasool SARRAFI AGHDAM Noboru SONEHARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/08/01
Vol. E99-D  No. 8 ; pp. 2069-2078
Type of Manuscript:  Special Section PAPER (Special Section on Security, Privacy and Anonymity of Internet of Things)
Category: 
Keyword: 
anonymizationprivacy preserving data miningK-anonymityalgorithm
 Summary | Full Text:PDF(1.2MB)

Computing Terminal Reliability of Multi-Tolerance Graphs
Chien-Min CHEN Min-Sheng LIN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/07/01
Vol. E99-D  No. 7 ; pp. 1733-1741
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
algorithmreliabilitymulti-tolerance graphtrapezoid graph
 Summary | Full Text:PDF(979.1KB)

Uniformly Random Generation of Floorplans
Katsuhisa YAMANAKA Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/03/01
Vol. E99-D  No. 3 ; pp. 624-629
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science---Developments of the Theory of Algorithms and Computation---)
Category: 
Keyword: 
random generationalgorithmfloorplanmosaic floorplanclassification tree
 Summary | Full Text:PDF(188KB)

Network Clock System that Ensures a High Level of Frequency Accuracy
Shuichi FUJIKAWA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2015/11/01
Vol. E98-B  No. 11 ; pp. 2212-2226
Type of Manuscript:  PAPER
Category: Transmission Systems and Transmission Equipment for Communications
Keyword: 
clocksynchronizationevaluationalgorithmMTIEGPS
 Summary | Full Text:PDF(2.7MB)

A Cooking-Step Scheduling Algorithm with Guidance System for Homemade Cooking
Yukiko MATSUSHIMA Nobuo FUNABIKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/08/01
Vol. E98-D  No. 8 ; pp. 1439-1448
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
homemade cookingcooking modelcooking-step schedulingalgorithmexhaustive searchsimulated annealing
 Summary | Full Text:PDF(1.3MB)

Another Optimal Binary Representation of Mosaic Floorplans
Katsuhisa YAMANAKA Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/06/01
Vol. E98-A  No. 6 ; pp. 1223-1224
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmcodingdecodingfloorplanmosaic floorplan
 Summary | Full Text:PDF(136.5KB)

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)

Expressing Algorithms as Concise as Possible via Computability Logic
Keehang KWON 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/06/01
Vol. E97-A  No. 6 ; pp. 1385-1387
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
tasksalgorithmagentscomputability logic
 Summary | Full Text:PDF(71.2KB)

Convex Grid Drawings of Plane Graphs with Pentagonal Contours
Kazuyuki MIURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/03/01
Vol. E97-D  No. 3 ; pp. 413-420
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science —New Trends in Theory of Computation and Algorithm—)
Category: Graph Algorithms
Keyword: 
algorithmconvex grid drawinggraph drawingplane graphtriconnected
 Summary | Full Text:PDF(612.8KB)

An Access-Point Aggregation Approach for Energy-Saving Wireless Local Area Networks
Md. Ezharul ISLAM Nobuo FUNABIKI Toru NAKANISHI Kan WATANABE 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2013/12/01
Vol. E96-B  No. 12 ; pp. 2986-2997
Type of Manuscript:  Special Section PAPER (Special Section on Network and System Technologies for Sustainable Society)
Category: 
Keyword: 
wireless local area networkaccess-point aggregationNP-completealgorithmenergy-savingIEEE 802.11n
 Summary | Full Text:PDF(1.6MB)

Techniques of BDD/ZDD: Brief History and Recent Activity
Shin-ichi MINATO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/07/01
Vol. E96-D  No. 7 ; pp. 1419-1429
Type of Manuscript:  INVITED SURVEY PAPER
Category: 
Keyword: 
BDDZDDdecision diagramdiscrete structurealgorithmdata structure
 Summary | Full Text:PDF(1.2MB)

Maximum Multiflow in Wireless Network Coding
Jinyi ZHOU Shutao XIA Yong JIANG Haitao ZHENG Laizhong CUI 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2013/07/01
Vol. E96-B  No. 7 ; pp. 1780-1790
Type of Manuscript:  PAPER
Category: Fundamental Theories for Communications
Keyword: 
multihop wireless networkmulti-commodity flow problemmaximum throughputnetwork codingalgorithm
 Summary | Full Text:PDF(1.7MB)

A Small-Space Algorithm for Removing Small Connected Components from a Binary Image
Tetsuo ASANO Revant KUMAR 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/06/01
Vol. E96-A  No. 6 ; pp. 1044-1050
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
algorithmbinary imageconnected componentimage processingsmall work space
 Summary | Full Text:PDF(710.8KB)

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: 
graphalgorithmencodingrectangular drawinggrid rectangular drawing
 Summary | Full Text:PDF(374.9KB)

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

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

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(538.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(784.1KB)

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(1008.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:  INVITED PAPER (Special Section on Electronic Displays)
Category: 
Keyword: 
local dimmingbacklightalgorithmLEDedge-litside-litdirect-litinteraction between LEDscrosstalkoptimizationhigh power savingefficient processor
 Summary | Full Text:PDF(1.2MB)

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

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(735.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.8KB)

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

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

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(274.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(916.5KB)

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

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

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

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

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

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

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

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

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

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:  INVITED PAPER (Special Section on Invited Papers from New Horizons in Computing)
Category: 
Keyword: 
algorithmvertex rankingspanning treeouterplanar graph
 Summary | Full Text:PDF(379.8KB)

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:  INVITED PAPER (Special Section on Invited Papers from New Horizons in Computing)
Category: 
Keyword: 
chordal graphsimplicial componentautomorphismisomorphismcomputational group theoryalgorithmcomputational complexity
 Summary | Full Text:PDF(290.1KB)

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:  INVITED PAPER (Special Section on Invited Papers from New Horizons in Computing)
Category: 
Keyword: 
algorithmcircle packingcomputational geometrydiscrepancylocal searchuniformity
 Summary | Full Text:PDF(454.1KB)

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

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

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

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

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)

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

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

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)

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

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

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

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

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

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

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

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

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(255.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(271.2KB)

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

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

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

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

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(344.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(267KB)

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(601.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/25
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(370.2KB)

Dynamic Multicast Routing Algorithm Using Predetermined Path Search
Takuya ASAKA Takumi MIYOSHI Yoshiaki TANAKA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2000/05/25
Vol. E83-B  No. 5 ; pp. 1128-1135
Type of Manuscript:  PAPER
Category: Network
Keyword: 
multicastroutingdynamicalgorithm
 Summary | Full Text:PDF(757.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/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: 
graphnetwork flowlocation problemnode subsetpolynomial timealgorithm
 Summary | Full Text:PDF(558.8KB)

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/25
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(562.4KB)

Graph Coloring Algorithms
Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
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(503.8KB)

Planar Drawings of Plane Graphs
Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
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(865.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/25
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(787.3KB)

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/25
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(641.1KB)

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/25
Vol. E82-D  No. 6 ; pp. 1074-1078
Type of Manuscript:  LETTER
Category: Databases
Keyword: 
algorithmcommunicationmulticastWDM networks
 Summary | Full Text:PDF(144.6KB)

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/25
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(883KB)

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/25
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(852KB)

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: 
grapharea graphdiameterdistanceconnectivityNP-completepolynomial timealgorithm
 Summary | Full Text:PDF(821.4KB)

Topological Walk Revisited
Tetsuo ASANO Takeshi TOKUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/05/25
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(559.3KB)

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/25
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(916.8KB)

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/25
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(537.3KB)

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/25
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(694KB)

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/25
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(743.7KB)

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/25
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(893.8KB)

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/25
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(598.8KB)

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/25
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(605.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/25
Vol. E79-D  No. 3 ; pp. 182-188
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
eigenvalueeigenvectoralgorithmcomputational complexity
 Summary | Full Text:PDF(518.8KB)

A Multiple-Precision Modular Multiplication Algorithm with Triangle Additions
Naofumi TAKAGI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/10/25
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(184.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/25
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.9KB)

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

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

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/25
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(676.9KB)

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

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/25
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(863.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: 
algorithmdegree sequencegraphefficiencymatching
 Summary | Full Text:PDF(626.8KB)

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/25
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(284.2KB)

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/25
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/25
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(838.8KB)

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/25
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(525.1KB)

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/25
Vol. E75-D  No. 5 ; pp. 704-708
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
algorithmcoprocessormedianselectionspecial-purposesorter
 Summary | Full Text:PDF(389.2KB)

Advanced Dimensioning Tool for Circuit-Switched Networks
Masaaki SHINOHARA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1992/07/25
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(486.9KB)

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/25
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(472.1KB)

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/25
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(657.9KB)