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 “"Algorithms and computational complexity"”.

  1. Graphical structure of unsatisfiable boolean formulae

    The presented research is an introduction and analysis of a novel graph decision problem called GraphSAT. Using the tools of topology and graph theory, this new variant builds upon the classical logic and computer science problem of boolean satisfiability k-SAT. k-SAT asks if there exists a truth …

    uiuc Repository record for Graphical structure of unsatisfiable boolean formulae (opens in a new tab)

  2. MULTIHIERARCHICAL DOCUMENTS AND FINE-GRAINED ACCESS CONTROL

    This work presents new models and algorithms for creating, modifying, and controlling access to complex text. The digitization of texts opens new opportunities for preservation, access, and analysis, but at the same time raises questions regarding how to represent and collaboratively edit such …

    uky-thes Repository record for MULTIHIERARCHICAL DOCUMENTS AND FINE-GRAINED ACCESS CONTROL (opens in a new tab)

  3. Responsibility and norms in multiagent systems

    … multiagent systems that integrate both human and artificial actors.<br/>The governance of such hybrid multiagent systems has thus become a pressing and timely concern. In this thesis, I adopt a formal approach to investigate the theoretical foundations of responsibility and norms in multiagent …

    soton Repository record for Responsibility and norms in multiagent systems (opens in a new tab) Download PDF for Responsibility and norms in multiagent systems (opens in a new tab)

  4. Algorithmic and game-theoretic aspects of computational social choice

    … them through an algorithmic, game-theoretic and axiomatic lens. The central objective is to identify voting procedures that can increase agents’ desire to participate in collective governance and improve voters’ participation experience. Therefore, we focus on suggesting and analysing voting …

    greece Repository record for Algorithmic and game-theoretic aspects of computational social choice (opens in a new tab)