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 62 for “"Computer science, theory and methods"”.

  1. 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)

  2. Computing approximate Nash equilibria

    … of finding equilibria in non-cooperative games and understanding their 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 …

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

  3. Decentralized Blockchain interoperability

    … 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 Threshold Multisignatures) …

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

  4. Verified optimizations for functional languages

    … 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) that can be compiled and executed. However, bugs in either the extraction …

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

  5. 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)

  6. Retina-inspired image and video coding

    … 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, first of all because it consumes low power, it also deals …

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

  7. Key agreement protocols for wireless networks

    … 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 synchronization and …

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

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

    … 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 in undirected multigraphs. This result answers a theoretical question, and …

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

  9. Clustering for time-evolving social graphs

    … 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, potentially overlooking important aspects related to …

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

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

    … 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 of the internet, …

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

  11. Transforming information privacy behavior through experiential procedures

    … wearables, augmented reality, mobile devices, and the prevalence of social media have made our uniqueness and individuality visible to the world. Data can be collected from individuals and businesses through various techniques, often without our awareness. One method is through IoT-connected …

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

  12. Incentive-centered design of money-free mechanisms

    … 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 the …

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

  13. 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)

  14. Structural parameters, tight bounds, and parameterized approximation

    … 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 natural DP algorithms with tight …

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

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

    … the performance of existing auction protocols and highlight design principles that allow for provable performance guarantees.In the first part of the thesis we study two forward auction paradigms with practical significance: core-selecting mechanisms and multi-unit auctions. We begin with the …

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

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

    … 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 community for digital operations (specifically …

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

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

    … 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 challenges in the analysis of temporal graphs, which require specialized methods to …

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

  18. Neural networks: deep learning strategies for problems with limited data

    … learning models to capture meaningful patterns and provide accurate predictions. In computer vision applications, constraints on training data are common due to data collection difficulties or high annotation costs. This PhD thesis focuses on exploring deep learning strategies tailored for …

    greece Repository record for Neural networks: deep learning strategies for problems with limited data (opens in a new tab)

  19. Algorithmic analysis of user behavior in social media

    … are ubiquitous in our lives, the communities and the societies we participate in. Recently, the emergence of online social networks has triggered a major milestone in our interaction with our social circles. Online social networks have dramatically changed our social interactions and the way …

    greece Repository record for Algorithmic analysis of user behavior in social media (opens in a new tab)

  20. Solving Fundamental Problems in Hostile Networks

    … Our work lies in the area of Theoretical Computer Science and in particular in the area of Distributed Computing. We design distributed algorithms and we prove their correctness and computational complexity for the following problems. We study how identical mobile agents that move …

    greece Repository record for Solving Fundamental Problems in Hostile Networks (opens in a new tab)

Page 1 of 4