In this paper, we investigate the practical applicability of Co-Training for the task of building a classifier for reference resolution. We are concerned with the question if Co-Training can significantly reduce the amount of manual labeling work and still produce a classifier with an acceptable performance.

Head-elementary-set-free programs were proposed in (Gebser et al. 2007) and shown to generalize over head-cycle-free programs while retaining their nice properties. It was left as an open problem in (Gebser et al. 2007) to establish the complexity of identifying headelementary-set-free programs. This note solves the open problem, by showing that the problem is complete for coNP.

Disagreement-based approaches generate multiple classifiers and exploit the disagreement among them with unlabeled data to improve learning performance. Co-training is a representative paradigm of them, which trains two classifiers separately on two sufficient and redundant views; while for the applications where there is only one view, several successful variants of co-training with two differ...

We are concerned with the problem of core membership testing for hedonic coalition formation games, which is to decide whether a certain coalition structure belongs to the core of a given game. We show that this problem is co-NP complete when players’preferences are additive. JEL Classi…cation : C71, C63.

In this paper, basing our consideration on the sets with the apartness relation, we analyze characteristics of some special relations to these sets such as co-order and co-quasiorder and coequality relations. In addition, we analyze two special classes of subsets, co-filters and co-ideals, of ordered set under a co-quasiorder relation. This investigation is into the Bishop’s Constructive mathem...

Cape Dorset is a community on BaSn Island in Canada's Northwest Territories. An art co-operative the West Baffin Eskimo Co-operative (W.B.E.C.) was formed there in 1959 to encourage the production of drawings, prints, sculpture, and other handicrafts. The Co-operative purchases hundreds of drawings from artists annually and selects and translates some of these into prints for its yearly collect...

This paper outlines the components of a mobile education system and lists selected examples of universities employing m−education. Several possible approaches in designing and installing such a system are discussed. The main focus is on the project WELCOME (Wireless E−Learning and Communication Environ− ment) at the University of Regensburg. We argue that mobile/electronic education should not ...

The problem of recognizing whether a subset of attributes is a pseudo-intent is shown to be coNP-hard, which together with the previous results means that this problem is coNP-complete. Recognizing an essential intent is shown to be NP-complete and recognizing the lectically largest pseudo-intent is shown to be coNP-hard.