A compressed self-index using a Ziv–Lempel dictionary

A compressed full-text self-index for a text T, of size u, is a data structure used to search for patterns P, of size m, in T, that requires reduced space, i.e. space that depends on the empirical entropy (H _k or H ₀) of T, and is, furthermore, able to reproduce any substring of T. In this paper we present a new compressed self-index able to locate the occurrences of P in O((m + occ)log u) time, where occ is the number of occurrences. The fundamental improvement over previous LZ78 based indexes is the reduction of the search time dependency on m from O(m ²) to O(m). To achieve this result we point out the main obstacle to linear time algorithms based on LZ78 data compression and expose and explore the nature of a recurrent structure in LZ-indexes, the suffix tree. We show that our method is very competitive in practice by comparing it against other state of the art compressed indexes.

Taking critical thinking,creativity and grit online

Technology has the potential to facilitate the development of higher-order thinking skills in learning. There has been a rush towards online learning by education systems during COVID-19; this can therefore be seen as an opportunity to develop students’ higher-order thinking skills. In this short report we show how critical thinking and creativity can be developed in an online context, as well as highlighting the importance of grit. We also suggest the importance of heuristic evaluation in the design of online systems to support twenty-first century learning.

     

Factors influencing adaptation from university to employment in Portugal and Brazil

International Journal for Educational and Vocational Guidance - The career adaptation model helps to explain the process of transitioning from university to employment among college students. This...     

The Use of Different Translation Devices to Analyze Knowledge-Building in a University Chemistry Classroom

Research in Science Education - This research draws on Legitimation Code Theory (LCT) to understand the epistemic dimension of the higher education classroom discourse of a professor who is well...     

‘Beyond 2015’, within the modern/colonial global imaginary? Global development and higher education

Efforts to emphasize higher education’s role in development have grown in recent years, but important questions remain about the motivations and effects of these initiatives. In this paper, we employ the concept of a ‘modern/colonial global imaginary’ to consider the impact of the enduring power relations and uneven politics of knowledge in the relationship between higher education and development. Specifically, we consider the Association of Commonwealth Universities’ (ACU) ‘Beyond 2015’ campaign, which was launched in anticipation of the new UN Sustainable Development Goals. We argue that despite the ACU’s intention to provide ‘a platform for diverse voices, particularly from the global South’, the campaign was structured in a way that discouraged dissenting perspectives. More broadly, we consider available possibilities and limitations for challenging mainstream development agendas.     

Cooperation in innovation activities: The importance of partners

This paper analyses the importance of cooperation partners for the development of innovation activities. We contribute to the literature on cooperation in innovation activities that seeks to identify the characteristics differentiating cooperative from non-cooperative firms by proposing a different approach to this problem. We distinguish firms according to their evaluation of cooperation partners in the development of innovation activities. We apply a probit selection model to account for the firm's decision to cooperate (or not). The data we use come from the Portuguese Third Community Innovation Survey. Our estimation results show that firms from high-technological industries, with higher levels of absorptive capacity and of innovation investment, who give importance to incoming spillovers management, and who cooperate with firms from the same group or with suppliers, place greater value on cooperation partners in the innovation process. Additionally, we also find that the factors influencing the importance attributed to cooperation activities are different from the ones behind the decision to cooperate.     

Retention Matters: Academic Libraries Leading the Way

Academic libraries have always strived to be purposively involved in the university's mission attainment efforts. Today, the increase of retention levels is paramount, and, in many cases, it is at the center of higher education institution's strategic plans. For Andrews University, for example, the goal is to reach 80% in the next five years. In the United States, student retention efforts become even more critical due, in part, to declining enrollment numbers set off by soaring higher education costs. Academic librarians are aware of the library's role in the university's overall efforts to increase persistence rates and curtail attrition. Through a literature review, this article highlights how academic libraries are participating in this process. This study focuses on how academic libraries can be leaders in their Institutions by adopting a user-centered philosophy and services that will promote life-long learning, enhance students’ academic experience, and promote engagement, leading to retention.     

Users as service innovators: The case of banking services

Many services can be self-provided. An individual user or a user firm can, for example, choose to do its own accounting - choose to self-provide that service - instead of hiring an accounting firm to provide it. Since users can ‘serve themselves’ in many cases, it is reasonable to suspect that they can also innovate with respect to the services they self-provide - possibly without the assistance of service providers.In this paper, we conduct the first quantitative exploration of the importance of services innovation by users, focusing on the field of commercial and retail banking services. We find that 55% of today's computerized commercial banking services were first developed and implemented by non-bank firms for their own use, and 44% of today's computerized retail banking services were first developed and implemented by individual service users rather than by commercial financial service providers. Manual precursors to these services - manual procedures that carried out functions similar to computerized services in our sample - were almost always developed by users as self-services.Our empirical findings differ significantly from prevalent producer-centered views of service development. We speculate that the patterns we have observed in banking with respect to the major role of users in service development will prove to be quite general. If so, this will be an important matter: on the order of 75% of GDP in advanced economies today is derived from services. We discuss the implications of our findings for research and practice in service development.