IEICE transactions on fundamentals of electronics, communications and computer

• 

  Año 2005, Vol. 88, Número 5

  • Discrete Hessian Matrix for L-Convex Functions

    Satoko Moriguchi, Kazuo Murota

    págs. 1104-1108

    

  • A Self-Stabilizing Approximatioin Algorithm for the Distributed Minimum k-Domination

    Sayaka Kamei, Hirotsugu Kakugawa

    págs. 1109-1116

    

  • Strong Identification Based on a Hard-on-Average Problem

    Pino Caballero Gil

    págs. 1117-1121

    

  • A Semidefinite Programming Relaxation for the Generalized Stable Set Problem

    Tetsuya Fujie, Akihisa Tamura

    págs. 1122-1128

    

  • Generating All Series-Parallel Graphs

    Shin ichiro Kawano, Shin-ichi Nakano

    págs. 1129-1135

    

  • Embedding a Graph into a d + 1-page Book with [m logd n] Edge-crossings over the Spine

    Miki Miyauchi

    págs. 1136-1139

    

  • Cryptanalysis of Ha-Moon's Countermeasure of Randomized Signed Scalar Multiplication

    Katsuyuki Okeya, Dong Guk Han

    págs. 1140-1147

    

  • Balanced C4-Bowtie Decomposition of Complete Multi-Graphs

    Kazuhiko Ushio, Hideaki Fujimoto

    págs. 1148-1154

    

  • Improved Lower Bounds for Competitive Ratio of Multi-Queue Switches in QoS Networks

    Toshiya Itoh, Takanobu Nagumo

    págs. 1155-1165

    

  • A MAC Forgery Attack on SOBER-128

    Dai Watanabe, Soichi Furuya, Toshinobu Kanero

    págs. 1166-1172

    

  • Inkdot versus Pebble over Two-Dimensional Languages

    Atsuyuki Inoue

    págs. 1173-1180

    

  • AN Efficient Algorithm to Reduce the Inflations in Multi-Supertask Environment by Using a Transient Behavior Prediction Method

    Da Ren Chen, Chiun Chieh Hsu

    págs. 1181-1191

    

  • A Heuristic Algorithm for One-Machine Just-In-Time Scheduling Problem with Periodic Time Slots

    Eishi Chiba, Kunihiko Hiraishi

    págs. 1192-1199

    

  • Fast Implementation of Extension Fields with Typell ONB and Cyclic Vector Multiplication Algorithm

    Yasuyuki Nogami, Shigeru Shinonaga, Yoshitaka Morikawa

    págs. 1200-1208

    

  • On the Polynomial Time Computability of Abstract Ray-Tracing Problems

    Shuji Isobe

    págs. 1209-12013

    

  • Side Channel Cryptanalysis on XTR Public Key Cryptosystem

    Dong Guk Han

    págs. 1214-1223

    

  • A Group Signature Scheme with Efficient Membership Revocation for Middle-Scale Groups

    Toru Nakanishi, Yuji Sugiyama

    págs. 1224-1233

    

  • AN Optical-Drop Wavelength Assignment Algorithm for Efficient Wavelength Reuse under Heterogeneous Traffic in WDM Ring Networks

    Nobuo Funabiki

    págs. 1234-1240

    

  • Shuffle for Paillier's Encryption Scheme

    Takao Onodera, Keisuke Tanaka

    págs. 1241-1248

    

  • Finding Yozume of Generalized Tsume-Shogi is Exptime-Complete

    Takayuki Yato, Takahiro Seta, Tsuyoshi Ito

    págs. 1249-1257

    

  • An Optimal Certificate Dispersal Algortihm for Mobile Ad Hoc Networks

    Hua Zheng

    págs. 1258-1266

    

  • Computational Results for Gaussian Moat Problem

    Nobuyuki Tsuchimura

    págs. 1267-1273

    

  • On the Security and the Efficiency of Multi-Signature Schemes Based on a Trapdoor One-Way Permutation

    Kei Kawauchi, Mitsuru Tada

    págs. 1274-1282

    

  • A Via Assignment and Global Routing Method for 2-Layer Ball Grid Array Packages

    Yukiko Kubo, Atsushi Takahashi

    págs. 1283-1299

    

  • A 2-Approximation Algorthim to (k + 1)-Edge-Connect a Specified Set of Vertices in a k-Edge-Connected Graph

    Toshiya Mashima, Satoshi Taoka, Tashimasa Watanabe

    págs. 1290-1300

    

  • Zero-Knowledge Proof for the Independent Set Problem

    Pino Caballero Gil

    págs. 1301-1302

    

  • Another Simple Algorthim for Edge-Coloring Bipartite Graphs

    Takashi Takabatake

    págs. 1303-1304

    

  • A Fingerprint Matching Using Minutia Ridge Shape for Low Cost Match-on-Card Systems

    Andy Surya Rikin

    págs. 1305-1312

    

  • Sub- uW Switched-Capacitor Circuits Using a Class-C Inventer

    Minho Kwon, Youngcheol Chae, Gunhee Han

    págs. 1313-1319

    

  • IMM Algorithm Using Intelligent Input Estimation for Maneuvering Target Tracking

    Bum Jik Lee, Jin Bae Park, Young Hoon Joo

    págs. 1320-1327