This text is devoted to simultaneous approximation to ξ and ξ by rational numbers with the same denominator, where ξ is an irrational non-quadratic real number. We focus on an exponent β0(ξ) that measures the regularity of the sequence of all exceptionally precise such approximants. We prove that β0(ξ) takes the same set of values as a combinatorial quantity that measures the abundance of palin...

the ip lookup process is a key bottleneck in routing due to the increase in routing table size, increasing traıc and migration to ipv6 addresses. the ip address lookup involves computation of the longest prefix matching (lpm), which existing solutions such as bsd radix tries, scale poorly when traıc in the router increases or when employed for ipv6 address lookups. in this paper, we describe a ...

When compared to suffixes, prefixes possess several distinctive but largely unexplained properties. This paper explores the idea that these properties might arise from a common source, namely discontinuous recognition of spoken prefixed words, in which listeners ‘skip’ to that portion of the speech stream which contains the root. If this occurs, listeners could potentially perceive prefixes ver...

Large web services employ CDNs to improve user performance. CDNs improve performance by serving users from nearby FrontEnd (FE) Clusters. They also spread users across FE Clusters when one is overloaded or unavailable and others have unused capacity. Our paper is the first to study the dynamics of the user-to-FE Cluster mapping for Google and Akamai from a large range of client prefixes. We mea...