The problem of partitioning a graph into a number of pieces is one of the fundamental tasks in computer science and has a number of applications e.g. in computational mechanics or VLSI design. Finding optimal partitions according to diierent measures is in most cases NP-complete. Nevertheless, a large number of eecient partitioning heuristics have been developed during recent years. The perform...

It is generally acknowledged in visualization research that it is necessary to evaluate visualization artifacts in order to provide empirical evidence on their effectiveness and efficiency as well as their usability and utility. However, the difficulties of conducting such evaluations still remain an issue. Apart from the required know-how to appropriately design and conduct user studies, the n...

The last years a great number of digital library and digital repository systems have been developed by individual organizations -mostly Universitiesand given to the public as open-source software. The advantage of having many choices becomes a great headache when selecting a Digital Library (DL) system for a specific organization. To make the decision easier, we compared five such systems that ...

Reducing unnecessary and redundant system development through reuse is a key element in the Department of Defense's Software Technology Strategy to reduce the annual DoD software cost. The STARS 1 (Software Technology for Adaptable, Reliable Systems) program is implementing this strategy with an approach that combines reuse with other elements including the identiication of software processes a...

Although very important solely supporting the retrieval of single components from a software library is not enough to make e orts towards software reuse a success The DaCapo software library system presented in this paper supports the automatic construction of software from existing com ponents according to a possibly incomplete speci cation Our method adds a global view to conventional single ...

Most researchers would agree that research in the field of document processing can benefit tremendously from a common software library through which institutions are able to develop and share research-related software and applications across academic, business, and government domains. However, despite several attempts in the past, the research community still lacks a widely-accepted standard so...

The SLAM software package has been developed for appearance learning and matching problems in computational vision. Appearance learning involves use of principal component analysis for compression of a large input image set to a compact low-dimensional subspace, called the eigenspace, in which the images reside as parameterized manifolds. SLAM enables the user to obtain this parametric represen...

Lumped-conceptual rainfall-runoff models are a ‘stock in trade’ tool for those working in the water industry and allied fields. However, there are many alternative models available, and sometimes multiple implementations of the same model. The consequence of this is a plethora of models with different operational features and different access arrangements. Similarly, there are a variety of opti...

DSpace, Fedora, and Greenstone are three widely used open source digital library systems. In this paper we report on scalability tests performed on these tools by ourselves and others. These range from repositories populated with synthetically produced data to real world deployment with content measured in millions of items. A case study is presented that details how one of the systems performe...

In this article we present the Explanation Workbench, a library and tool for working with justification-based explanations of entailments in OWL ontologies. The workbench comprises a software library and Protégé plugin. The library can be used in standalone OWL API based applications that require the ability to generate and consume justifications. The Protégé plugin, which is underpinned by the...