Search

Abstract. Digital libraries on the Internet are constructed separately and managed autonomously, and their semantics are different from each other. On the other hand, users of digital libraries have their own information needs. In order for users to fully utilize digital libraries, therefore, a new method for promoting mediation between the semantics of digital libraries and users' information needs is vital. COSPEX (COnceptual SPace EXplorer), proposed in this paper, is a system that can enhance such mediation. Through the exploration of information spaces encompassing multiple digital libraries, users of COSPEX can construct their own private digital libraries. [ABSTRACT FROM AUTHOR]

Abstract: This paper presents a fixed-parameter algorithm for the tree edit distance problem for unordered trees under the unit cost model that works in time and space, where the parameter is the maximum bound of the edit distance and is the maximum size of input trees. This paper also presents polynomial-time algorithms for the case where the maximum degree of the largest common subtree is bounded by a constant. [ABSTRACT FROM AUTHOR]