Given two strings, a pattern P of length m and a text T of length n over some alphabet Σ of size σ, we consider the exact string matching problem, i.e. we want to report all occurrences of P in T . The well-known Backward-Nondeterministic-DAWG-Matching (BNDM) algorithm is one of the most efficient algorithm for short to moderate length patterns. In this paper – as a prelude – we take the underl...

This research investigates how people’s perceptions of information retrieval (IR) systems, their perceptions of search tasks, and their perceptions of self-efficacy influence the amount of invested mental effort (AIME) they put into using two different IR systems: a Web search engine and a library system. It also explores the impact of mental effort on an end user’s search experience. To assess...

BACKGROUND Searching online for health information is common among American adults. However, there have been few studies to investigate the online health-searching behaviors among men who have sex with men (MSM) with human immunodeficiency virus (HIV). OBJECTIVE To estimate the prevalence of Internet use among HIV-seropositive MSM and compare their online behaviors with HIV-seronegative men w...