Library

feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Distributed computing 11 (1998), S. 113-124 
    ISSN: 1432-0452
    Keywords: Key words: Naming problem – Symmetry breaking – Unique process ID – Asynchronous distributed protocols – Fault-tolerance – Shared memory – Wait-free read/write registers – Atomicity – Test-and-set objects – Randomized algorithms – Adaptive adversary
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Notes: Abstract. A naming protocol assigns unique names (keys) to every process out of a set of communicating processes. We construct a randomized wait-free naming protocol using wait-free atomic read/write registers (shared variables) as process intercommunication primitives. Each process has its own private register and can read all others. The addresses/names each one uses for the others are possibly different: Processes p and q address the register of process r in a way not known to each other. For $n$ processes and $\epsilon 〉 0$ , the protocol uses a name space of size $(1+\epsilon)n$ and $O(n \log n \log \log n)$ running time (read/writes to shared bits) with probability at least $1-o(1)$ , and $O(n \log^2 n)$ overall expected running time. The protocol is based on the wait-free implementation of a novel $\alpha$ -Test&SetOnce object that randomly and fast selects a winner from a set of q contenders with probability at least $\alpha$ in the face of the strongest possible adaptive adversary.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    USA/Oxford, UK : Blackwell Science Ltd
    Cephalalgia 14 (1994), S. 0 
    ISSN: 1468-2982
    Source: Blackwell Publishing Journal Backfiles 1879-2005
    Topics: Medicine
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 3
    ISSN: 1468-2982
    Source: Blackwell Publishing Journal Backfiles 1879-2005
    Topics: Medicine
    Notes: The venoconstrictive activity of sumatriptan and its interaction with noradrenaline (NA)- and 5-hydroxy-tryptamine (5HT) venoconstriction was studied in vivo in the hand vein of migraineurs. Sumatriptan, injected at increasing doses into the vein, caused local venoconstriction after a 500 mg dose, comparable to that induced by 0.5–1 mg of 5HT. This venoconstriction was completely inhibited by low doses of ketanserin (5 mg). Subcutaneous sumatriptan (6 mg) provoked a minor increase in vein tone, lasting less than 30 min. Non-venoconstrictive doses of sumatriptan (10–100 mg), injected in the hand vein, produced an amplification of NA-venoconstriction but not of 5HT-induced venoconstriction. A similar increased effect was displayed by subcutaneous sumatriptan (6 mg) for at least 1 h. Sumatriptan appears to cause peripheral venoconstriction only at high doses locally applied (in the hand vein), by acting on 5HT2 receptors. Clinical subcutaneous doses (6 mg) do not show significant venoconstrictive effects. The amplifying effect on NA venoconstriction, also caused by 5HT, ergotamine and dihydroergotamine in human cranial arteries, may be important in explaining the therapeutic action of sumatriptan in migraine attacks.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 4
    ISSN: 1468-2982
    Source: Blackwell Publishing Journal Backfiles 1879-2005
    Topics: Medicine
    Notes: The action of ergotamine on the 5-hydroxytryptamine (5-HT) venous sensitivity was studied in ergotamine abuser and non-abuser migraine patients. Ergotamine abusers showed reduced 5-HT hand vein contraction during abuse, compared to seven days after ergotamine withdrawal. In non-ergotamine users, the 5-HT venoconstriction was not significantly modified 12 h after a single intramuscular ergotamine (0.25 mg) administration. Even the administration of ergotamine locally into the vein did not change the venospasm of 5-HT given acutely in the same vein. Therefore, it seems that the 5-HT antagonism does not contribute to the therapeutic effect of ergotamine during the migraine attack. Moreover, the reduced 5-HT responsiveness during ergotamine abuse may possibly be compatible with the chronic headache present in some abusers, the withdrawal headache attacks and the abuse itself.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 5
    Electronic Resource
    Electronic Resource
    Springer
    Combinatorica 15 (1995), S. 255-280 
    ISSN: 1439-6912
    Keywords: 68 Q 22 ; 05 C 15 ; 68 R 10
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Given a connected graphG=(V, E) with |V|=n and maximum degree Δ such thatG is neither a complete graph nor an odd cycle, Brooks' theorem states thatG can be colored with Δ colors. We generalize this as follows: letG-v be Δ-colored; then,v can be colored by considering the vertices in anO(logΔ n) radius aroundv and by recoloring anO(logΔ n) length “augmenting path” inside it. Using this, we show that Δ-coloringG is reducible inO(log3 n/logΔ) time to (Δ+1)-vertex coloringG in a distributed model of computation. This leads to fast distributed algorithms and a linear-processorNC algorithm for Δ-coloring.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 6
    Title: Integer programming and combinatorial optimization /; 5035
    Contributer: Lodi, Andrea , Panconesi, Alessandro , Rinaldi, Giovanni , IPCO 〈13, 2008, Bertinoro〉 , IPCO 13 Bertinoro 2008.05.26-28 , International Conference on Integer Programming and Combinatorial Optimization 13 Bertinoro 2008.05.26-28
    Publisher: Berlin [u.a.] :Springer,
    Year of publication: 2008
    Pages: XI, 475 S. : , Ill., graph. Darst.
    Series Statement: Lecture notes in computer science 5035
    ISBN: 3-540-68886-2 , 978-3-540-68886-0
    Type of Medium: Book
    Language: English
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...