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 20 of 66 for “"computer science theory"”.

  1. Goal-Oriented Dynamic Test Generation

    … knowledge by enriching the application of computer science theory, and proposes techniques to improve the efficiency of automated software testing.

    auckland-tech Repository record for Goal-Oriented Dynamic Test Generation (opens in a new tab)

  2. Design of Scheduling Algorithms Using Game Theoretic Ideas

    … of the most important research topics in both computer science theory and practice. In this thesis, we design algorithms that optimize {\em flow-time} (or delay) of jobs for scheduling problems that arise in a wide range of applications. We consider the classical model of unrelated machine …

    duke Repository record for Design of Scheduling Algorithms Using Game Theoretic Ideas (opens in a new tab)

  3. Monomino-Domino Tatami Coverings

    We present several new results on the combinatorial properties of a locally restricted version of monomino-domino coverings of rectilinear regions. These are monomino-domino tatami coverings, and the restriction is that no four tiles may meet at any point. The global structure that the tatami …

    uvic Repository record for Monomino-Domino Tatami Coverings (opens in a new tab)

  4. Optimization problems in network mechanism design

    We study approximation algorithms and design truthful mechanisms for optimization problems in networks that have direct applications in smart cities and urban planning. We present new models and new techniques which could be of independent interest. More specifically, in Chapter 2 we introduce a …

    greece Repository record for Optimization problems in network mechanism design (opens in a new tab)

  5. Computing approximate Nash equilibria

    … properties is a central problem in modern game theory. After John Nash proved that every finite game has at least one equilibrium (so-called Nash equilibrium), the natural question arose whether we can compute one efficiently. After several years of extensive research, we now know that the …

    greece Repository record for Computing approximate Nash equilibria (opens in a new tab)

  6. Decentralized Blockchain interoperability

    We put forth the first decentralized communication mechanism between proof-of-work and proof-of-stake blockchains, or combinations thereof. To construct it, we propose two new cryptographic primitives which function as cross-chain certificates. For proof-of-stake sources, the ATMS primitive (Ad-Hoc …

    greece Repository record for Decentralized Blockchain interoperability (opens in a new tab)

  7. Verified optimizations for functional languages

    Coq is one of the most widely adopted proof development systems. It allows programmers to write purely functional programs and verify them against specifications with machine-checked proofs. After verification, one can use Coq's extraction plugin to obtain a program (in OCaml, Haskell, or Scheme) …

    greece Repository record for Verified optimizations for functional languages (opens in a new tab)

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

    The present dissertation aims to explore innovative decision-making approaches that complement traditional voting processes, examining them through an algorithmic, game-theoretic and axiomatic lens. The central objective is to identify voting procedures that can increase agents’ desire to …

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

  9. Retina-inspired image and video coding

    The goal of this thesis is to propose a novel video coding architecture which is inspired by the visual system and the retina. If one sees the retina as a machine which processes the visual stimulus, it seems an intelligent and very efficient model to mimic. There are several reasons to claim that, …

    greece Repository record for Retina-inspired image and video coding (opens in a new tab)

  10. Key agreement protocols for wireless networks

    This dissertation targets the problem of creating a secure and reliable Key ManagementInfrastructure for Wireless Sensor Networks (WSNs) by proposing approaches based on KeyReconciliation and Key Predistribution in the networks of sensor nodes. Key reconciliation is aprocess that ensures …

    greece Repository record for Key agreement protocols for wireless networks (opens in a new tab)

  11. Efficient algorithms for some connectivity problems, in static and dynamic graphs

    In this thesis, we provide efficient algorithms for some connectivity problems in undirected graphs, in the static, dynamic, and sensitivity setting. Our contribution can be summarized as follows. (1) We provide the first linear-time algorithms for computing the 4- and 5-edge-connected components …

    greece Repository record for Efficient algorithms for some connectivity problems, in static and dynamic graphs (opens in a new tab)

  12. Clustering for time-evolving social graphs

    This doctoral dissertation presents COTILES, a novel algorithm for simultaneous detection of communityand outliers in evolving social graphs that takes advantage of both structural and content-based information. Traditional community detection methods often rely solely on structural properties, …

    greece Repository record for Clustering for time-evolving social graphs (opens in a new tab)

  13. Φιλτράρισμα και εξόρυξη δεδομένων σε αντικείμενα πληροφορίας

    The subject of this doctoral dissertation is the study of filtering and data mining problems in heterogeneous information objects. More specifically, the research focuses on how various filtering and data mining techniques can be used to solve significant problems arising from the rapid expansion …

    greece Repository record for Φιλτράρισμα και εξόρυξη δεδομένων σε αντικείμενα πληροφορίας (opens in a new tab)

  14. Transforming information privacy behavior through experiential procedures

    … methods for changing behavior. The Cognitive Theory and its extension, the Health Belief Model, have been applied in various disciplines to facilitate behavioral change. We combined the aforementioned theories with aspects that determine privacy behavior to create a conceptual scheme that …

    greece Repository record for Transforming information privacy behavior through experiential procedures (opens in a new tab)

  15. Incentive-centered design of money-free mechanisms

    This thesis serves as a step toward a better understanding of how to design fair and efficient multiagent resource allocation systems by bringing the incentives of the participating agents to the center of the design process. As the quality of these systems critically depends on the ways in which …

    greece Repository record for Incentive-centered design of money-free mechanisms (opens in a new tab)

  16. Blockchain-enabled trust, quality, and integrity in Cyber Threat Intelligence management and dissemination for enhanced cyber defence situational awareness

    The rapid expansion of cyberspace and the growing sophistication of cyber threats necessitate advanced, trust-driven, and scalable mechanisms for Cyber Threat Intelligence (CTI) analysis and sharing. As organisations increasingly adopt new technologies to meet operational demands, their attack …

    greece Repository record for Blockchain-enabled trust, quality, and integrity in Cyber Threat Intelligence management and dissemination for enhanced cyber defence situational awareness (opens in a new tab)

  17. Structural parameters, tight bounds, and parameterized approximation

    This thesis studies NP-hard graph problems through structural parameterization andfine-grained analysis. For our problems of study we (i) locate the boundary betweenfixed-parameter tractability and W[1]-hardness, by giving improved hardness reductionsand designing new FPT algorithms; (ii) match …

    greece Repository record for Structural parameters, tight bounds, and parameterized approximation (opens in a new tab)

  18. Design and analysis of auction mechanisms: algorithms and incentives

    In this dissertation, we propose novel algorithms for combinatorial auction environments using an interdisciplinary approach. At the same time, we also analyze the performance of existing auction protocols and highlight design principles that allow for provable performance guarantees.In the first …

    greece Repository record for Design and analysis of auction mechanisms: algorithms and incentives (opens in a new tab)

  19. Κυβερνο-ασφάλεια ανθρώπινος παράγοντας ναυτιλία

    Shipping is the sector of the economy via which approximately 85% of all world trade is transported and which is technologically developing with enormous leaps. Its digital transformation has highlighted new opportunities, but at the same time new threats. Due to the great demand from the maritime …

    greece Repository record for Κυβερνο-ασφάλεια ανθρώπινος παράγοντας ναυτιλία (opens in a new tab)

  20. Revealing evolutionary patterns in dynamic graphs: exploration and visualization techniques

    Graphs are a fundamental data structure used to model a wide range of complex systems, such as social networks, biological processes, and transportation systems. These graphs are often dynamic, evolving over time with changes in both their structure and attributes. This introduces significant …

    greece Repository record for Revealing evolutionary patterns in dynamic graphs: exploration and visualization techniques (opens in a new tab)

Page 1 of 4