Bibliothek

feed icon rss

Ihre E-Mail wurde erfolgreich gesendet. Bitte prüfen Sie Ihren Maileingang.

Leider ist ein Fehler beim E-Mail-Versand aufgetreten. Bitte versuchen Sie es erneut.

Vorgang fortführen?

Exportieren
Filter
  • Artikel: DFG Deutsche Nationallizenzen  (2)
  • Key words Autosomal recessive juvenile parkinsonism (AR-JP)  (1)
  • two-processor scheduling  (1)
Datenquelle
  • Artikel: DFG Deutsche Nationallizenzen  (2)
Materialart
Erscheinungszeitraum
Schlagwörter
  • 1
    Digitale Medien
    Digitale Medien
    Springer
    Order 5 (1988), S. 131-141 
    ISSN: 1572-9273
    Schlagwort(e): Primary 06A10 ; Secondary 68R99, 68Q20 ; Partially ordered set ; bump number ; linear extensions ; two-processor scheduling
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Mathematik
    Notizen: Abstract Let (X, 〈) be a partially ordered set. A linear extension x 1, x 2, ... has a bump whenever x i〈x i+1, and it has a jump whenever x iand x i+1are incomparable. The problem of finding a linear erxtension that minimizes the number of jumps has been studied extensively; Pulleyblank shows that it is NP-complete in the general case. Fishburn and Gehrlein raise the question of finding a linear extension that minimizes the number of bumps. We show that the bump number problem is closely related to the well-studied problem of scheduling unit-time tasks with a precedence partial order on two identical processors. We point out that a variant of Gabow's linear-time algorithm for the two-processor scheduling problem solves the bump number problem. Habib, Möhring, and Steiner have independently discovered a different polynomial-time algorithm to solve the bump number problem.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
  • 2
    ISSN: 1435-232X
    Schlagwort(e): Key words Autosomal recessive juvenile parkinsonism (AR-JP) ; Parkinson's disease (PD) ; Chromosome 6q25.2-27 ; Linkage disequilibrium
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Biologie , Medizin
    Notizen: Abstract Autosomal recessive juvenile parkinsonism (AR-JP) (MIM 600116) is a hereditary neurodegenerative disorder characterized by levodopa-responsive parkinsonism with a mean age at onset of 23.2 years. We recently mapped the AR-JP gene locus to a 17-cM interval on chromosome 6q25.2-27. To further narrow the candidate region of the AR-JP gene, we performed detailed linkage analysis using densely placed genetic markers in this region (D6S437, D6S1581, D6S1579, D6S305, D6S411, SOD2, D6S253, D6S1599, D6S1719 and D6S264). Pairwise linkage analysis revealed the highest cumulative maximal lod score of 9.13 at D6S1579 (θ = 0.05), and multipoint linkage analysis revealed the highest cumulative lod score of 12.4 at the locus 3 cM telomeric to D6S1599. Observation of obligate recombination events narrowed the candidate region to a 13-cM region between D6S1579 and D6S264. Furthermore, we identified two marker loci, D6S1579 and D6S1599, which exhibit strong linkage disequilibrium with the AR-JP locus: χ2 (2 ×n table) = 84.22; P 〈 0.0001, χ2 [likelihood-ratio test (LRT)] = 20.66; P 〈 0.0001, λ = 0.40 and χ2 (2 ×n table) = 63.37; P 〈 0.0001, χ2 (LRT) = 10.32; P 〈0.0001, λ = 0.30, respectively. These results suggest that the candidate region for the AR-JP gene is most likely located near the 4-cM region encompassing D6S1579 and D6S1599.
    Materialart: Digitale Medien
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
Schließen ⊗
Diese Webseite nutzt Cookies und das Analyse-Tool Matomo. Weitere Informationen finden Sie hier...