A retraction is a homomorphism from graph G to an induced subgraph H of that the identity on . In long line research, retractions have been studied under various algorithmic settings. Recently, problem approximately counting was considered. We give complete trichotomy for complexity all square-free graphs (graphs do not contain cycle length 4). It turns out there rich and interesting class whic...

Chat system has gained popularity as a tool for real-time conversation. However, standard chat systems have problems due to lack of timing information. To tackle this problem, we have built a system which has the following functions: 1) function of making typing state visible; 2) floor holding function at the start of typing. The evaluation results show that the sys-tem with each new function s...

Engineering collaboration gets its new global dimension with the omnipotent access to Internet. Engineers have severe requirements concerning: security of design data, quality of net connections, easiness of collaboration, etc. This article presents visions and middleware architecture to establish pan-European collaborative engineering infrastructure and its application in the field of Electron...

Objective: This study investigates user performance and user perceptions of dynamic Chinese text displays (Leading display and RSVP display) when users search for target information. Background: Today, information searching with dynamic displays is widely used in TV programs, on Internet advertisements, for traffic information systems, and more. Method: A human factors experiment was conducted ...

In the field of intuitive HCI, Embodied Conversational Agents (ECAs) are being developed mostly with speech input. In this paper, we study whether another input modality leads to a more effective and pleasant “bi-directional” multimodal communication. In a Wizard-of-Oz experiment, adults and children were videotaped while interacting with 2D animated agents within a game application. Each subje...

We verify the hypothesis that Microsoft’s Kinect device is tailored for defining more efficient interaction compared to the commodity mouse device in the context of information visualization. For this goal, we used Kinect during interaction design and evaluation considering an application on information visualization (over agrometeorological, cars, and flowers datasets). The devices were tested...

To formalize the human judgment of rhythm complexity, we used five measures from information theory and algorithmic complexity to measure the complexity of 48 artificially generated rhythmic sequences. We compared these measurements to human prediction accuracy and easiness judgments obtained from a listening experiment, in which 32 participants guessed the last beat of each sequence. We also i...