[comp.theory] JOURNAL OF INFORMATION PROCESSING SOCIETY, Vol. 1

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 ---