Essays about: "Topological sorting"

Found 3 essays containing the words Topological sorting.

1. 1. Development and Implementation Strategies Towards a Comprehensive YANG Model-Based Configuration Data Generation Tool

   University essay from KTH/Hälsoinformatik och logistik

   Author : Alma Garpenfeldt; Linus Silfver Shahparastan; [2023]
   Keywords : YANG modeling language; Configuration management; Network management; Template-based configuration; NETCONF protocol; YANG-modelleringsspråk; Konfigurationshantering; Nätverkshantering; Mall-baserad konfiguration; NETCONF-protokoll;

   Abstract : Effective management and operation of modern networks heavily rely on efficient network configuration management and infrastructure. Manual configuration management has been proven inefficient, and there is a need to automatize it. READ MORE

3. 2. A Study on Poset Probability

   University essay from Linköpings universitet/Algebra, geometri och diskret matematik; Linköpings universitet/Tekniska fakulteten

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

   Abstract : 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 . READ MORE

4. 3. A naive implementation of Topological Sort on GPU : A comparative study between CPU and GPU performance

   University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

   Author : David Svantesson; Martin Eklund; [2016]
   Keywords : ;

   Abstract : Topological sorting is a graph problem encountered in various different areas in computer science. Many graph problems have benefited from execution on a GPU rather than a CPU due to the GPU's capability for parallelism. READ MORE