We study the orthogonal range searching problem on points that have a significant number of geometric repetitions, that is, subsets of points that are identical under translation. Such repetitions occur in scenarios such as image compression, GIS applications and in compactly representing sparse matrices and web graphs. Our contribution is twofold. First, we show how to compress geometric repet...

A palindrome is a symmetric string that reads the same forward and backward. Let Pals(w) denote the set of maximal palindromes of a string w in which each palindrome is represented by a pair (c, r), where c is the center and r is the radius of the palindrome. We say that two strings w and z are pal-distinct if Pals(w) 6= Pals(z). Firstly, we describe the number of pal-distinct strings, and show...

A B S T R A C T This survey presents the concept of Big Data. Firstly, a definition and the features of Big Data are given. Secondly, the different steps for Big Data data processing and the main problems encountered in big data management are described. Next, a general overview of an architecture for handling it is depicted. Then, the problem of merging Big Data architecture in an already exis...

The derivation of counterexamples to L1 estimates can be reduced to a geometric decomposition procedure along rank-one lines in matrix space. We illustrate this concept in two concrete applications. Firstly, we recover a celebrated, and rather complex, counterexample by Ornstein, proving the failure of Korn’s inequality, and of the corresponding geometrically nonlinear rigidity result, in L1. S...

This paper deals with the complementarity between skills and knowledge by investigating particularly tacit knowledge flows between countries and regions. The main findings are threefold. First, there seems to exist a trade-off between acquiring knowledge through performing and putting effort in R&D and through investing into access to the public knowledge basin. Secondly, migration of high-skil...

❆❜str❛❝t ✕ ❆ss❡ss✐♥❣ s♦❢t✇❛r❡ q✉❛❧✐t2 ❛ttr✐❜✉t❡s ✭s✉❝❤ ❛s ♣❡r❢♦r♠❛♥❝❡✱ r❡❧✐❛❜✐❧✐t2✱ ❛♥❞ s❡❝✉r✐t2✮ ❢r♦♠ s♦✉r❝❡ ❝♦❞❡ ✐s ♦❢ t❤❡ ✉t♠♦st ✐♠♣♦rt❛♥❝❡✳ ❚❤❡ ♣❡r❢♦r♠❛♥❝❡ ♦❢ ❛ s♦❢t✇❛r❡ s2st❡♠ ❝❛♥ ❜❡ ✐♠♣r♦✈❡❞ ❜2 ✐ts ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥✳ ❚❤❡ ❛✐♠ ♦❢ t❤❡ ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥ ✐s t♦ s♣❡❡❞ ✉♣ ❜2 ♣r♦✈✐❞✐♥❣ t❤❡ ♠❛1✐♠✉♠ ♣♦ss✐❜❧❡ ❝♦♥❝✉rr❡♥❝2 ✐♥ ❡1❡❝✉t✐♥❣ t❤❡ ❞✐str✐❜✉t❡❞ s❡❣♠❡♥ts✳ ■t ✐s ❛...

❆❜str❛❝t ✕ ❆ss❡ss✐♥❣ s♦❢t✇❛r❡ q✉❛❧✐t2 ❛ttr✐❜✉t❡s ✭s✉❝❤ ❛s ♣❡r❢♦r♠❛♥❝❡✱ r❡❧✐❛❜✐❧✐t2✱ ❛♥❞ s❡❝✉r✐t2✮ ❢r♦♠ s♦✉r❝❡ ❝♦❞❡ ✐s ♦❢ t❤❡ ✉t♠♦st ✐♠♣♦rt❛♥❝❡✳ ❚❤❡ ♣❡r❢♦r♠❛♥❝❡ ♦❢ ❛ s♦❢t✇❛r❡ s2st❡♠ ❝❛♥ ❜❡ ✐♠♣r♦✈❡❞ ❜2 ✐ts ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥✳ ❚❤❡ ❛✐♠ ♦❢ t❤❡ ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥ ✐s t♦ s♣❡❡❞ ✉♣ ❜2 ♣r♦✈✐❞✐♥❣ t❤❡ ♠❛1✐♠✉♠ ♣♦ss✐❜❧❡ ❝♦♥❝✉rr❡♥❝2 ✐♥ ❡1❡❝✉t✐♥❣ t❤❡ ❞✐str✐❜✉t❡❞ s❡❣♠❡♥ts✳ ■t ✐s ❛...

❆❜str❛❝t ✕ ❆ss❡ss✐♥❣ s♦❢t✇❛r❡ q✉❛❧✐t2 ❛ttr✐❜✉t❡s ✭s✉❝❤ ❛s ♣❡r❢♦r♠❛♥❝❡✱ r❡❧✐❛❜✐❧✐t2✱ ❛♥❞ s❡❝✉r✐t2✮ ❢r♦♠ s♦✉r❝❡ ❝♦❞❡ ✐s ♦❢ t❤❡ ✉t♠♦st ✐♠♣♦rt❛♥❝❡✳ ❚❤❡ ♣❡r❢♦r♠❛♥❝❡ ♦❢ ❛ s♦❢t✇❛r❡ s2st❡♠ ❝❛♥ ❜❡ ✐♠♣r♦✈❡❞ ❜2 ✐ts ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥✳ ❚❤❡ ❛✐♠ ♦❢ t❤❡ ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥ ✐s t♦ s♣❡❡❞ ✉♣ ❜2 ♣r♦✈✐❞✐♥❣ t❤❡ ♠❛1✐♠✉♠ ♣♦ss✐❜❧❡ ❝♦♥❝✉rr❡♥❝2 ✐♥ ❡1❡❝✉t✐♥❣ t❤❡ ❞✐str✐❜✉t❡❞ s❡❣♠❡♥ts✳ ■t ✐s ❛...

❆❜str❛❝t ✕ ❆ss❡ss✐♥❣ s♦❢t✇❛r❡ q✉❛❧✐t2 ❛ttr✐❜✉t❡s ✭s✉❝❤ ❛s ♣❡r❢♦r♠❛♥❝❡✱ r❡❧✐❛❜✐❧✐t2✱ ❛♥❞ s❡❝✉r✐t2✮ ❢r♦♠ s♦✉r❝❡ ❝♦❞❡ ✐s ♦❢ t❤❡ ✉t♠♦st ✐♠♣♦rt❛♥❝❡✳ ❚❤❡ ♣❡r❢♦r♠❛♥❝❡ ♦❢ ❛ s♦❢t✇❛r❡ s2st❡♠ ❝❛♥ ❜❡ ✐♠♣r♦✈❡❞ ❜2 ✐ts ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥✳ ❚❤❡ ❛✐♠ ♦❢ t❤❡ ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥ ✐s t♦ s♣❡❡❞ ✉♣ ❜2 ♣r♦✈✐❞✐♥❣ t❤❡ ♠❛1✐♠✉♠ ♣♦ss✐❜❧❡ ❝♦♥❝✉rr❡♥❝2 ✐♥ ❡1❡❝✉t✐♥❣ t❤❡ ❞✐str✐❜✉t❡❞ s❡❣♠❡♥ts✳ ■t ✐s ❛...

❆❜str❛❝t ✕ ❆ss❡ss✐♥❣ s♦❢t✇❛r❡ q✉❛❧✐t2 ❛ttr✐❜✉t❡s ✭s✉❝❤ ❛s ♣❡r❢♦r♠❛♥❝❡✱ r❡❧✐❛❜✐❧✐t2✱ ❛♥❞ s❡❝✉r✐t2✮ ❢r♦♠ s♦✉r❝❡ ❝♦❞❡ ✐s ♦❢ t❤❡ ✉t♠♦st ✐♠♣♦rt❛♥❝❡✳ ❚❤❡ ♣❡r❢♦r♠❛♥❝❡ ♦❢ ❛ s♦❢t✇❛r❡ s2st❡♠ ❝❛♥ ❜❡ ✐♠♣r♦✈❡❞ ❜2 ✐ts ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥✳ ❚❤❡ ❛✐♠ ♦❢ t❤❡ ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥ ✐s t♦ s♣❡❡❞ ✉♣ ❜2 ♣r♦✈✐❞✐♥❣ t❤❡ ♠❛1✐♠✉♠ ♣♦ss✐❜❧❡ ❝♦♥❝✉rr❡♥❝2 ✐♥ ❡1❡❝✉t✐♥❣ t❤❡ ❞✐str✐❜✉t❡❞ s❡❣♠❡♥ts✳ ■t ✐s ❛...