Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 4 of 4 for “"vertex separation"”.

  1. Updating the Vertex Separation of a Dynamically Changing Tree

    … presents several algorithms that update the vertex separation of a tree after the tree is modified; the vertex separation of a graph measures the largest number of vertices to the left of and including a vertex that are adjacent to vertices to the right of the vertex, when the vertices in the …

    waterloo Repository record for Updating the Vertex Separation of a Dynamically Changing Tree (opens in a new tab)

  2. A fast practical algorithm for the vertex separation of unicyclic graphs

    The vertex separation of a graph is the minimum vertex separation of a linear layout of that graph over all its linear layouts. A linear layout of a graph is an arrangement of its vertices in a line and the vertex separation of a linear layout is maximum number of vertices to the left of any …

    uvic Repository record for A fast practical algorithm for the vertex separation of unicyclic graphs (opens in a new tab)

  3. Development and characterisation of novel silicon pixel detectors for tracking and timing

    … the effect of increased pile-up and enhance vertex separation with a 30 ps timing resolution per track.</p> <p>This thesis presents the electrical characterisation of wafers from the first LGAD batch manufactured by Teledyne e2v, featuring samples with a range of gain layer implant energy and …

    oxford Repository record for Development and characterisation of novel silicon pixel detectors for tracking and timing (opens in a new tab)

  4. Mitigation of Different Network Attacks and Optimization in Software Defined Network

    … We transform the original problem to the vertex separation problem to find the links to block. We propose a mechanism to protect against DDoS attacks originated within a datacenter. Our system is composed of two parts: flow monitoring and traffic filtering. In flow monitoring, we formulate …

    temple Repository record for Mitigation of Different Network Attacks and Optimization in Software Defined Network (opens in a new tab)