Sökning: "partition"

Visar resultat 1 - 5 av 171 uppsatser innehållade ordet partition.

  1. 1. A Study on Poset Probability

    Kandidat-uppsats, Linköpings universitet/Algebra, geometri och diskret matematik; Linköpings universitet/Tekniska fakulteten

    Författare :Albin Jaldevik; [2022]
    Nyckelord :Discrete mathematics; Order theory; Combinatorics; Partially ordered set; Poset; Linear extension; Topological sorting; Probability; Partition; Young diagram;

    Sammanfattning : Let be a finite poset (partially ordered set) with cardinality . A linear extension of is an order-preserving bijection : , that is, if in then . We define the poset probability as the proportion of linear extensions where . We are primarily interested in for incomparable elements . LÄS MER

  2. 2. E2PM: Enclosed Portable Password Manager

    Magister-uppsats, Högskolan i Halmstad/Akademin för informationsteknologi

    Författare :Aung Naing Oo; [2022]
    Nyckelord :;

    Sammanfattning : Passwords have been a necessary evil for a while. Today’s computer users have multiple accounts on the internet, with each burdening the user’s memory with complex long passwords. LÄS MER

  3. 3. An Application of Cluster Analysis in Identifying and Evaluating Prognostic Subgroups for Therapy-Related Acute Myeloid Leukemia

    Master-uppsats, Uppsala universitet/Statistiska institutionen

    Författare :Stefanie Antonilli; [2022]
    Nyckelord :AML; lymphoma; heterogeneous data; cluster analysis; k-prototypes algorithm;

    Sammanfattning : Treatment for lymphoma with alkylating therapy is known to increase the risk of secondary malignancies such as Acute Myeloid Leukemia (AML), although the risk is not fully understood. This study investigates the characteristics of AML that arise after lymphoma treatment in contrastto AML cases without a prior lymphoma. LÄS MER

  4. 4. 2d Gauge Theories

    Master-uppsats, Uppsala universitet/Teoretisk fysik

    Författare :Zhou Zheng; [2022]
    Nyckelord :;

    Sammanfattning : The Yang-Mills gauge theories play prominent role in modern high energy physics and the direct non-perturbative calculations present the main challenge in the field.Two dimensional gauge theories provide a nice playground where it is possible to carry out exact computations and at the same time some non-trivial phenomena canbe studied. LÄS MER

  5. 5. Near-linear time expander decomposition in practice

    Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Författare :Isaac Arvestad; [2022]
    Nyckelord :;

    Sammanfattning : An expander decomposition is a partitioning of vertices such that each partition is an induced expander. Recently Saranurak and Wang [SW19] gave a randomized algorithm for computing expander decompositions in O(Ø-1m log4m) time. This was the first near linear time algorithm with respect to the number of edges m. LÄS MER