jacoby@cs.titech.ac.jp (Raymond JACOBY) (05/08/91)
-----------------------------------------------------------------------------
JOURNAL OF INFORMATION PROCESSING SOCIETY, Vol. 13, Number 4, 1990
by
INFORMATION PROCESSING SOCIETY OF JAPAN ( JIPS or IPSJ )
Hoshina Bldg., 2 - 4 - 2 Azabudai,
Minato - ku, Tokyo 106, Japan.
CONTENT: Special Section on "Discrete Algorithms and Complexity".
++++++++
Editor's Message
----------------
423 Editor's Introduction to Special Section on Discrete Algorithms and
Complexity
by H. Iami, K. Iwama, Y. Kambayashi and T. Nishizeki
Invited Survey Papers
---------------------
424 How to Draw a Directed Graph
by Peter Eades [ Univ. of Queensland, Australia ]
and Kozo Sugiyama [ Fujitsu Limited ]
438 A Survey of Key-to-Key User Hierarchic Representation Mechanisms
by Chin-Chen Chang [ Nat. Chung Cheng Univ. Taiwan ]
442 Systematized Approaches to the Complexity of Subgraph Problems
by Satoru Miyano [ Kyushu Univ. ]
449 A Survey of Average Time Analysis of Satisfiability Algorithms
by Paul Purdom [ Indiana Univ. ]
Research Contributions
----------------------
456 Shortest Rectilinear Paths among Weighted Rectangles
by C.D. Yang, T.H. Chen and D.T. Lee [ Northwestern Univ. Ind. ]
463 A Fast Algorithm for Computing Longest Common Subsequences of
Small Alphabet Size
by Francis Y.L. Chin and C.K. Poon [ Univ. of Hong Kong ]
470 On the Dynamic Shortest Path Problem
by Chih-Chung Lin and Ruei-Chuan Chang [ Nat. Chiao Tung Univ.
Hsinchu, Taiwan ]
477 Closure Properties of Alternating One-Way Multihead Finite Automata
with Constant Leaf-Sizes
by Hiroshi Matsuno [ Nat. College of Maritime Technology,
Oshima ], Katsushi Inoue and Itsuo Takanami [ Yamaguchi Univ. ]
486 Monotone Polygon Containment Problems Under Translation
by Jui-Shang Chiu anf Jia-Shung Wang [ Nat. Tsing Hua Univ.
Taiwan ]
++++++++ end special section ++++++++++
Regular Section; Research Contributions
---------------------------------------
494 Knowledge Table: An Approach to Speeding up the Search for Relational
Information in Knowledge Base
by Toramatsu Shintani [ Fujitsu Limited ]
506 Evaluation of Storage Structures in Image Database System
by Jun Sekine [ NTT ]
514 On the Attainable Order of Convergence for Some Multipoint
Iteration Functions
by Takahiko Murakami [ Kobe Univ. of Mercantile Marine ]
522 Deriving a Functional Knuth-Morris-Pratt Algorithm by Transformation
by Masato Takeichi and Yoji Akama [ Tokyo Univ. ]
Regular Section; Short Note
---------------------------
529 Proposal of a Scheme for Linking Different Computer Languages
-- from the Viewpoint of Algebraic-Numeric Computation --
by Tateaki Sasaki (*), Yoshinari Fukui (**),
Masayuki Suzuki (*) and Mitsuhisa Satou (***)
(*): Inst. of Physical and Chemical Research, Saitama
(**): Toshiba
(***): Tokyo University
534 Abstracts from "Transactions of Information Processing Society
of Japan"
552 Abstract from the SIG Notes
595 Contents of JOHO SHORI
597 Profiles of Authors
600 Information for Authors
601 Questionnaire
603 Contents 1990
-----------------------------------------------------------------------------
p.s.: JOHO SHORI is the
"Transaction of Information Processing Society of Japan"
all written in Japanese, except the Titles, Author's Name, and
Affiliation are given in "Romanji".
[ to appear monthly ]
p.s.: SIG Notes are the special interest group notes of IPSJ.
=============================================================================
[ to appear quarterly ]
Subscription Rate per year( postage covered ) ( as of 1986)
(1) for non-members
( in Japan ) 6.000 Yen, ( outside of Japan ) 7.000 Yen
(2) members of IPSJ
( both in and outside of Japan ) 3.000 Yen
Subscription Agent
Japan Publications Trading Co. Ltd.
P.O. Box 5030, Tokyo International , Tokyo Japan
or
2 - 1, Sarugaku-cho 1-chome, Chiyoda-ku, Tokyo, Japan
================================================================================
Raymond Jacoby |UUCP: ...!{hplabs,mcvax,uunet}!
Tokyo Institute of Technology | kddlab!cs.titech.ac.jp!jacoby
Dept. of Comp. Sci., Tohma Lab. |ARPA/CSNET/BITNET:
Ookayama 2-12-1, Meguro-ku | jacoby%cs.titech.ac.jp@relay.cs.net
Tokyo 152 [+81-3-3726-1111(2566)]|JUNET: jacoby@cs.titech.ac.jp
[Fax: +81-3-3729-1399]|
================================================================================
--- end mail ---