We show how to build a compressed index for the offline Order Preserving Pattern Matching problem. Our solution is based on the new approach of decomposing the sequence to be indexed into an order component, containing ordering information, and a δ component, containing information on the absolute values. The Order Preserving Matching problem is then transformed into an exact matching problem o...

GSM’s encryption function for call and SMS privacy, A5/1, can be broken in seconds with 2TB of fast storage and two graphics cards. The attack combines several time-memory trade-off techniques and exploits the relatively small effective key size of 61 bits.

In this paper, I present the results of an evaluation of the effectiveness of a new technique for the visualization and exploration of serial periodic data. At this time, the only other visualization to support this task is the “Spiral” by Carlis and Konstan [1], which an issue with space usage that I attempt to address– namely, the data points on the fringes of the spiral are sparse and the da...

When social resources are limited, improving the lot of the underprivileged comes at the expense of others. Thus, policies such as Affirmative Action (AA) – designed to increase the representation of minority people in higher education or employment – implicitly entail tradeoffs between groups. We propose that, while aversion to personor group-tradeoffs of this sort is widespread, the identifia...

Resource control has attracted increasing interest in foundational research on distributed systems. This paper focuses on space control and develops an analysis of space usage in the context of an ambient-like calculus with bounded capacities and weighed processes, where migration and activation require space. A type system complements the dynamics of the calculus by providing static guarantees...

AbstractThis research was conducted on The Malay community of Mempawah. purpose ofthe to know the people's rational behavior among someaspects such as tradeoff, opportunity cost, marginalism, and incentive. This researchwas qualitative with phenomenological approach. samples were 14 peopletaken using snowball sampling technique. Based result, aspect tradeoffoccurred in some cases consideration ...

Anytime algorithms offer a tradeoff between solution quality and computation time that has proved useful in solving time-critical problems such as planning and scheduling, belief network evaluation, and information gathering. To exploit this tradeoff, a system must be able to decide when to stop deliberation and act on the currently available solution. This paper analyzes the characteristics of...