IEICE SEARCH SYSTEM

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences

Archive Index

Volume E88-A No.5 (Publication Date:2005/05/01)

RSS Feed(Latest Issue)

Special Section on Discrete Mathematics and Its Applications

pp.1103-1103 FOREWORD FOREWORD Kazuhisa MAKINO
	Summary \| Full Text:PDF (38.9KB)

pp.1104-1108 PAPER Discrete Hessian Matrix for L-Convex Functions Satoko MORIGUCHI Kazuo MUROTA
	Summary \| Full Text:PDF (125.5KB)

pp.1109-1116 PAPER A Self-Stabilizing Approximation Algorithm for the Distributed Minimum k-Domination Sayaka KAMEI Hirotsugu KAKUGAWA
	Summary \| Full Text:PDF (156KB)

pp.1117-1121 PAPER Strong Identification Based on a Hard-on-Average Problem Pino CABALLERO-GIL
	Summary \| Full Text:PDF (102.7KB)

pp.1122-1128 PAPER A Semidefinite Programming Relaxation for the Generalized Stable Set Problem Tetsuya FUJIE Akihisa TAMURA
	Summary \| Full Text:PDF (167.8KB)

pp.1129-1135 PAPER Generating All Series-Parallel Graphs Shin-ichiro KAWANO Shin-ichi NAKANO
	Summary \| Full Text:PDF (989.2KB)

pp.1136-1139 PAPER Embedding a Graph into a d + 1-page Book with m log_d n Edge-crossings over the Spine Miki MIYAUCHI
	Summary \| Full Text:PDF (148.8KB)

pp.1140-1147 PAPER Cryptanalysis of Ha-Moon's Countermeasure of Randomized Signed Scalar Multiplication Katsuyuki OKEYA Dong-Guk HAN
	Summary \| Full Text:PDF (170.7KB)

pp.1148-1154 PAPER Balanced C₄-Bowtie Decomposition of Complete Multi-Graphs Kazuhiko USHIO Hideaki FUJIMOTO
	Summary \| Full Text:PDF (339.2KB)

pp.1155-1165 PAPER Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks Toshiya ITOH Takanobu NAGUMO
	Summary \| Full Text:PDF (217.6KB)

pp.1166-1172 PAPER A MAC Forgery Attack on SOBER-128 Dai WATANABE Soichi FURUYA Toshinobu KANEKO
	Summary \| Full Text:PDF (212.4KB)

pp.1173-1180 PAPER Inkdot versus Pebble over Two-Dimensional Languages Atsuyuki INOUE Akira ITO Kunihiko HIRAISHI Katsushi INOUE
	Summary \| Full Text:PDF (261.6KB)

pp.1181-1191 PAPER An Efficient Algorithm to Reduce the Inflations in Multi-Supertask Environment by Using a Transient Behavior Prediction Method Da-Ren CHEN Chiun-Chieh HSU
	Summary \| Full Text:PDF (1.7MB)

pp.1192-1199 PAPER A Heuristic Algorithm for One-Machine Just-In-Time Scheduling Problem with Periodic Time Slots Eishi CHIBA Kunihiko HIRAISHI
	Summary \| Full Text:PDF (242.8KB)

pp.1200-1208 PAPER Fast Implementation of Extension Fields with TypeII ONB and Cyclic Vector Multiplication Algorithm Yasuyuki NOGAMI Shigeru SHINONAGA Yoshitaka MORIKAWA
	Summary \| Full Text:PDF (183KB)

pp.1209-1213 PAPER On the Polynomial Time Computability of Abstract Ray-Tracing Problems Shuji ISOBE Tetsuo KURIYAMA Masahiro MAMBO Hiroki SHIZUYA
	Summary \| Full Text:PDF (177.9KB)

pp.1214-1223 PAPER Side Channel Cryptanalysis on XTR Public Key Cryptosystem Dong-Guk HAN Tetsuya IZU Jongin LIM Kouichi SAKURAI
	Summary \| Full Text:PDF (223.7KB)

pp.1224-1233 PAPER A Group Signature Scheme with Efficient Membership Revocation for Middle-Scale Groups Toru NAKANISHI Yuji SUGIYAMA
	Summary \| Full Text:PDF (200.8KB)

pp.1234-1240 PAPER An Optical-Drop Wavelength Assignment Algorithm for Efficient Wavelength Reuse under Heterogeneous Traffic in WDM Ring Networks Nobuo FUNABIKI Jun KAWASHIMA Toru NAKANISHI Kiyohiko OKAYAMA Teruo HIGASHINO
	Summary \| Full Text:PDF (254.2KB)

pp.1241-1248 PAPER Shuffle for Paillier's Encryption Scheme Takao ONODERA Keisuke TANAKA
	Summary \| Full Text:PDF (169.9KB)

pp.1249-1257 PAPER Finding Yozume of Generalized Tsume-Shogi is Exptime-Complete Takayuki YATO Takahiro SETA Tsuyoshi ITO
	Summary \| Full Text:PDF (194.1KB)

pp.1258-1266 PAPER An Optimal Certificate Dispersal Algorithm for Mobile Ad Hoc Networks Hua ZHENG Shingo OMURA Jiro UCHIDA Koichi WADA
	Summary \| Full Text:PDF (342.2KB)

pp.1267-1273 PAPER Computational Results for Gaussian Moat Problem Nobuyuki TSUCHIMURA
	Summary \| Full Text:PDF (869KB)

pp.1274-1282 PAPER On the Security and the Efficiency of Multi-Signature Schemes Based on a Trapdoor One-Way Permutation Kei KAWAUCHI Mitsuru TADA
	Summary \| Full Text:PDF (199.7KB)

pp.1283-1289 PAPER A Via Assignment and Global Routing Method for 2-Layer Ball Grid Array Packages Yukiko KUBO Atsushi TAKAHASHI
	Summary \| Full Text:PDF (821.3KB)

pp.1290-1300 PAPER A 2-Approximation Algorithm to (k + 1)-Edge-Connect a Specified Set of Vertices in a k-Edge-Connected Graph Toshiya MASHIMA Satoshi TAOKA Toshimasa WATANABE
	Summary \| Full Text:PDF (389.2KB)

pp.1301-1302 LETTER Zero-Knowledge Proof for the Independent Set Problem Pino CABALLERO-GIL
	Summary \| Full Text:PDF (62.2KB)

pp.1303-1304 LETTER Another Simple Algorithm for Edge-Coloring Bipartite Graphs Takashi TAKABATAKE
	Summary \| Full Text:PDF (58.6KB)

Regular Section

pp.1305-1312 PAPER-Digital Signal Processing A Fingerprint Matching Using Minutia Ridge Shape for Low Cost Match-on-Card Systems Andy SURYA RIKIN Dongju LI Tsuyoshi ISSHIKI Hiroaki KUNIEDA
	Summary \| Full Text:PDF (1.1MB)

pp.1313-1319 PAPER-Analog Signal Processing Sub-µW Switched-Capacitor Circuits Using a Class-C Inverter Minho KWON Youngcheol CHAE Gunhee HAN
	Summary \| Full Text:PDF (479.4KB)

pp.1320-1327 PAPER-Systems and Control IMM Algorithm Using Intelligent Input Estimation for Maneuvering Target Tracking Bum-Jik LEE Jin-Bae PARK Young-Hoon JOO
	Summary \| Full Text:PDF (1.2MB)

pp.1328-1334 PAPER-Systems and Control Modified Adaptive Fuzzy Sliding Mode Controller for Uncertain Nonlinear Systems Chung-Chun KUNG Ti-Hung CHEN Lei-Huan KUNG
	Summary \| Full Text:PDF (547.5KB)

pp.1335-1338 PAPER-Graphs and Networks Approximating the Minmax Rooted-Subtree Cover Problem Hiroshi NAGAMOCHI
	Summary \| Full Text:PDF (102.1KB)

pp.1339-1345 PAPER-Information Theory Error Exponent of Coding for Stationary Memoryless Sources with a Fidelity Criterion Shunsuke IHARA Masashi KUBO
	Summary \| Full Text:PDF (154.1KB)

pp.1346-1364 PAPER-Coding Theory Iterative Decoding Based on the Concave-Convex Procedure Tomoharu SHIBUYA Ken HARADA Ryosuke TOHYAMA Kohichi SAKANIWA
	Summary \| Full Text:PDF (507.5KB)

pp.1365-1368 LETTER-Engineering Acoustics On the Window Selection for Three FFT-Based High-Accuracy Frequency Estimation Methods Hee-Suk PANG Byeong-Moon JEON
	Summary \| Full Text:PDF (352.2KB)

pp.1369-1372 LETTER-Digital Signal Processing Motion Estimation Based on Hidden Segmentation Mikhail MOZEROV Vitaly KOBER
	Summary \| Full Text:PDF (461.4KB)

pp.1373-1378 LETTER-Circuit Theory High-Speed Low-Power Small-Area Accumulator Designs for Direct Digital Frequency Synthesizers Edward MERLO Kwang-Hyun BAEK
	Summary \| Full Text:PDF (336.5KB)

pp.1379-1383 LETTER-VLSI Design Technology and CAD Low Delay-Power Product Current-Mode Multiple Valued Logic for Delay-Insensitive Data Transfer Mechanism Myeong-Hoon OH Dong-Soo HAR
	Summary \| Full Text:PDF (262.6KB)

pp.1384-1387 LETTER-Coding Theory An Efficient Decoding Algorithm for Low-Density Parity-Check Codes Yang CAO Xiuming SHAN Yong REN
	Summary \| Full Text:PDF (172.5KB)