8 resultados para Duprat, Antoine, Cardinal, 1463-1535.

em DI-fusion - The institutional repository of Université Libre de Bruxelles


Relevância:

10.00% 10.00%

Publicador:

Resumo:

We revisit the well-known problem of sorting under partial information: sort a finite set given the outcomes of comparisons between some pairs of elements. The input is a partially ordered set P, and solving the problem amounts to discovering an unknown linear extension of P, using pairwise comparisons. The information-theoretic lower bound on the number of comparisons needed in the worst case is log e(P), the binary logarithm of the number of linear extensions of P. In a breakthrough paper, Jeff Kahn and Jeong Han Kim (STOC 1992) showed that there exists a polynomial-time algorithm for the problem achieving this bound up to a constant factor. Their algorithm invokes the ellipsoid algorithm at each iteration for determining the next comparison, making it impractical. We develop efficient algorithms for sorting under partial information. Like Kahn and Kim, our approach relies on graph entropy. However, our algorithms differ in essential ways from theirs. Rather than resorting to convex programming for computing the entropy, we approximate the entropy, or make sure it is computed only once in a restricted class of graphs, permitting the use of a simpler algorithm. Specifically, we present: an O(n2) algorithm performing O(log n·log e(P)) comparisons; an O(n2.5) algorithm performing at most (1+ε) log e(P) + Oε(n) comparisons; an O(n2.5) algorithm performing O(log e(P)) comparisons. All our algorithms are simple to implement. © 2010 ACM.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Background: Anti-Müllerian hormone (AMH), secreted by the granulosa cells of preantral and small antral follicles, has been described as a potential marker of the ovarian reserve. The aim of this prospective study is to investigate the variations of AMH during the menstrual cycle in a young selected population of normo-ovulatory women and to analyse the correlation with other cyclic hormones. Methods: Twenty healthy volunteers from 19 to 35 years old, with regular menstrual cycles (26-31 days), normal ovulation (day 10-16), normal hormonal profile and normal body mass index (18-26 kg/m2) were recruited. AMH, inhibin B, LH, FSH, estradiol and progesterone were measured on days 3, 7, 10, 11, 12, 13, 14, 15, 16, 18, 21 and 25 of a spontaneous cycle. Results: AMH serum levels, either expressed by cycleday or aligned according to the ovulation day, did not show any significant variations during the menstrual cycle. Conclusions: No significant fluctuation of the AMH level during the menstrual cycle was observed. Therefore, this hormone is particularly interesting for clinical evaluation of the ovarian reserve as it may be used at any time during the cycle. © The Author 2007.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

info:eu-repo/semantics/nonPublished

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This paper presents a new partial two-player game, called the cannibal animal game, which is a variant of Tic-Tac-Toe. The game is played on the infinite grid, where in each round a player chooses and occupies free cells. The first player Alice can occupy a cell in each turn and wins if she occupies a set of cells, the union of a subset of which is a translated, reflected and/or rotated copy of a previously agreed upon polyomino P (called an animal). The objective of the second player Bob is to prevent Alice from creating her animal by occupying in each round a translated, reflected and/or rotated copy of P. An animal is a cannibal if Bob has a winning strategy, and a non-cannibal otherwise. This paper presents some new tools, such as the bounding strategy and the punching lemma, to classify animals into cannibals or non-cannibals. We also show that the pairing strategy works for this problem.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Whooping cough still represents a major health problem, despite the use of effective vaccines for several decades. Being classically a typical childhood disease, whooping cough in young adults is now more common than it used to be, suggesting that protection after vaccination wanes during adolescence. As an alternative to the current vaccines, we wish to develop live attenuated vaccines to be delivered by the nasal route, such as to mimic the natural route of infection and to induce long lasting immunity. Bordetella pertussis, the etiological agent of whooping cough, produces a number of virulence factors, including toxins. Its recently determined genome sequence makes it now possible to apply functional genomics, such as transcriptomics and systematic knock-out mutagenesis. The expression of most known B. pertussis virulence genes is controlled by the two-component system BvgA/S. DNA microarray analyses have led to the identification of novel genes in the BvgA/S regulon, some of which are activated by BvgA/S and others are repressed by BvgA/S. In addition, some genes appear to be differentially modulated by nicotinic acid and MgSO4, both known to modulate the expression of BvgA/S-regulated genes. Among others, the functional genomics approach has uncovered two strongly BvgA/S-activated genes, named hotA and hotB (for 'homolog of toxin'), the products of which show high sequence similarities to pertussis toxin subunits. The identification of the full array of virulence factors, as well as an integrated understanding of the bacterial physiology should allow us to design attenuated B. pertussis strains useful for intranasal vaccination. A first generation of attenuated strains has already shown full protection in mice after a single intranasal administration. Such strains may also serve as vaccine carriers for heterologous antigens, in order to vaccinate against several different pathogens simultaneously.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i3p31