Learn More
We consider the problem of ÿnding the longest increasing subsequence in a sliding window over a given sequence (LISW). We propose an output-sensitive data structure that solves this problem in time O(n log log n + OUTPUT) for a sequence of n elements. This data structure substantially improves over the na ve generalization of the longest increasing(More)
A determinantal expansion due to Okada is used to derive both a deformation of Weyl’s denominator formula for the Lie algebra sp(2n) of the symplectic group and a further generalisation involving a product of the deformed denominator with a deformation of flagged characters of sp(2n). In each case the relevant expansion is expressed in terms of certain(More)
A recent paper (Edman et al. [6]) has taken a combinatorial approach to measuring the anonymity of a threshold mix anonymous communications system. Their paper looks at ways of matching individual messages sent to individual messages received, irrespective of user, and determines a measure of the anonymity provided by the system. Here we extend this(More)
A multi-agency, Canada-wide survey of influenza A viruses circulating in wild birds, coordinated by the Canadian Cooperative Wildlife Health Centre, was begun in the summer of 2005. Cloacal swab specimens collected from young-of-year ducks were screened for the presence of influenza A nucleic acids by quantitative, real-time reverse transcription-polymerase(More)
MOTIVATION A major challenge in gene expression analysis is effective data organization and visualization. One of the most popular tools for this task is hierarchical clustering. Hierarchical clustering allows a user to view relationships in scales ranging from single genes to large sets of genes, while at the same time providing a global view of the(More)
In this paper, we study how to present gene expression data to display similarities by trying to find a linear ordering of genes such that genes with similar expression profiles will be close in this ordering. In general, finding the best possible order is intractable, and furthermore an unrestricted ordering may not be desired. Therefore we concentrate on(More)
Alternating sign matrices with a U–turn boundary (UASMs) are a recent generalization of ordinary alternating sign matrices. Here we show that variations of these matrices are in bijective correspondence with certain symplectic shifted tableaux that were recently introduced in the context of a symplectic version of Tokuyama's deformation of Weyl's(More)
Cannabinoid-1 (CB1) and CB2 receptors are present on neurons of the enteric nervous system. Our aim was to study whether cannabinoid receptor activation is involved in the regulation of VIP release and NO synthesis in isolated fractions of nerve terminals from rat ileum. VIP was measured by RIA and NO synthesis was analyzed using a L-[3H]arginine assay.(More)
Measuring path compromise in the anonymity system Tor is a problem of important and immediate interest. We discuss the drawbacks to the traditional anonymity network measure—entropy—and explore the advantages of an attack-based measure. Our perspective is that of an adversary with a bandwidth budget (a fixed amount of bandwidth he or she can compromise),(More)