We study moments and asymptotic distributions of the construction cost, measured as the total displacement, for hash tables using linear probing. Four different methods are employed for different ranges of the parameters; together they yield a complete description. This extends earlier results by Flajolet, Poblete and Viola. The average cost of unsuccessful searches is considered too.

We deform the AdS/CFT Correspondence by the inclusion of a non-supersymmetric scalar mass operator. We discuss the behaviour of the dual 5 dimensional supergravity field then lift the full solution to 10 dimensions. Brane probing the resulting background reveals a potential consistent with the operator we wished to insert. e-mail: [email protected], [email protected], n.evans@hep....

purpose : to report a patient with retained broken probe tip in the false passage site after nasolacrimal duct (nld) probing case report : a 18-month-baby with epiphora and a nontender mass in the site of lacrimal sac was visited in clinic. she had a history of probing six months ago by another ophthalmologist. the probing was repeated successfully but the mass size didn’t change. the mass was ...

Individuals who anticipate poor performance on some imminent task often offer disclaimers – verbal statements which serve to protect them from negative social evaluation by dissociating the poor performance from their identity. In the present study, 7to 14-year-olds (N = 226) responded to hypothetical vignettes where the protagonists either used or did not use a disclaimer when telling a peer a...

Norway rats (Rattus norvegicus) cooperate according to indirect reciprocity, which implies the involvement of a reputation mechanism. Here, we test whether the rats employ such mechanism in repeated cooperative interactions. Focal subjects were first trained individually to pull food towards a social partner. During the experiment, the focal rats were confronted with two types of trained social...

A variety of HCI toolkits help designers and developers author particular styles of interactive systems. However, the design, use and evaluation of toolkits are fraught with many challenges. This paper focuses on a subset of challenges that arise from the fit between the toolkit and its intended audience. These challenges include the skill set of that audience, the resources they have, and how ...

Today Web-related software development seems to be faced with a crisis not unlike the one that occurred a generation ago when in the 70s computer hardware experienced an order of magnitude increase in computational power. While this made possible the implementation of a new class of applications larger both in size and complexity, the methods for software development available at that time were...

After tuning their message to suit their audience's attitude, communicators' own memories for the original information (e.g., a target person's behaviors) often reflect the biased view expressed in their message--producing an audience-congruent memory bias. Exploring the motivational circumstances of message production, the authors investigated whether this bias depends on the goals driving aud...