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 “"Minimum Feedback Arc Set"”.

  1. Identifying and eliminating inconsistencies in mappings across hierarchical ontologies

    … make them consistent by eliminating a subset of the mappings. We consider the problem of identifying the largest (maximum) subset of mappings in the restricted, yet practically important setting of hierarchical ontologies. Specifically, we consider mappings that assert that a concept in …

    iastate Repository record for Identifying and eliminating inconsistencies in mappings across hierarchical ontologies (opens in a new tab)

  2. Valued Constraint Satisfaction in Structures with an Oligomorphic Automorphism Group

    … The input to the VCSP consists of a finite set of variables, a finite sum of cost functions applied to these variables, and a threshold u, and the task is to decide whether there exists an assignment to the variables so that the sum of the costs is at most u. VCSPs with finite templates are …

    qucosa-diss

  3. Scalable algorithms for misinformation prevention in social networks

    … comparison of several algorithms for the feedback arc set (FAS) problem is presented in order to identify an approach that is both scalable and computes a lightweight solution. The feedback arc set problem is of particular interest since several notable problems in social network analysis, …

    uvic Repository record for Scalable algorithms for misinformation prevention in social networks (opens in a new tab)

  4. Inferring Molecular Descriptors and Chemical Reactivity Rules from Diatomic Molecular Data

    … the Maximum Hardness Principle (MHP), Minimum Electrophilicity Principle (MEP), and the |∆μ| Big is Good (DMB) rule—using a computationally generated dataset of approximately half a million diatomic acid–base double-exchange reactions. Benchmarking revealed that MHP and MEP reliably …

    mcmaster Repository record for Inferring Molecular Descriptors and Chemical Reactivity Rules from Diatomic Molecular Data (opens in a new tab)