8 resultados para Mengs, Anton Raphaël, 1728-1779.

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:

info:eu-repo/semantics/published

Relevância:

10.00% 10.00%

Publicador:

Resumo:

info:eu-repo/semantics/submittedForPublication

Relevância:

10.00% 10.00%

Publicador:

Resumo:

PR homology domain-containing member 12 (PRDM12) is a highly evolutionary conserved member of the Prdm family of transcription factors that play essential roles in many cell fate decisions. In human, PRDM12 coding mutations have been recently identified in several patients with hereditary sensory and autonomic neuropathy (HSAN) (submitted elsewhere). Here we show that PRDM12 is involved in sensory neurogenesis in Xenopus and that several of the human Prdm12 mutants show altered structure, subcellular localization and function. In Drosophila, we demonstrate that the sensory neuron specific RNAi knockdown of the Prdm12 ortholog Hamlet induces impaired nociception and that a similar phenotype is observed in hypomorph hamlet mutants. In human fibroblasts of patients with PRDM12 mutations, we identified additional possible downstream target genes including thyrotropin-releasing hormone degrading enzyme (TRHDE). Knock-down of fly TRHDE in sensory neurons resulted in altered nociceptive neurons and impaired nociception. Collectively, these findings provide the first evidence showing that Prdm12 plays an important role in sensory neuron development. They also suggest that it has a critical evolutionarily conserved role in pain perception via modulation of the TRH signaling pathway.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Anions such as Cl(-) and HCO3 (-) are well known to play an important role in glucose-stimulated insulin secretion (GSIS). In this study, we demonstrate that glucose-induced Cl(-) efflux from β-cells is mediated by the Ca(2+)-activated Cl(-) channel anoctamin 1 (Ano1). Ano1 expression in rat β-cells is demonstrated by reverse transcriptase-polymerase chain reaction, western blotting, and immunohistochemistry. Typical Ano1 currents are observed in whole-cell and inside-out patches in the presence of intracellular Ca(++): at 1 μM, the Cl(-) current is outwardly rectifying, and at 2 μM, it becomes almost linear. The relative permeabilities of monovalent anions are NO3 (-) (1.83 ± 0.10) > Br(-) (1.42 ± 0.07) > Cl(-) (1.0). A linear single-channel current-voltage relationship shows a conductance of 8.37 pS. These currents are nearly abolished by blocking Ano1 antibodies or by the inhibitors 2-(5-ethyl-4-hydroxy-6-methylpyrimidin-2-ylthio)-N-(4-(4-methoxyphenyl)thiazol-2-yl)acetamide (T-AO1) and tannic acid (TA). These inhibitors induce a strong decrease of 16.7-mM glucose-stimulated action potential rate (at least 87 % on dispersed cells) and a partial membrane repolarization with T-AO1. They abolish or strongly inhibit the GSIS increment at 8.3 mM and at 16.7 mM glucose. Blocking Ano1 antibodies also abolish the 16.7-mM GSIS increment. Combined treatment with bumetanide and acetazolamide in low Cl(-) and HCO3 (-) media provokes a 65 % reduction in action potential (AP) amplitude and a 15-mV AP peak repolarization. Although the mechanism triggering Ano1 opening remains to be established, the present data demonstrate that Ano1 is required to sustain glucose-stimulated membrane potential oscillations and insulin secretion.