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"”.
-
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.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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) …
-
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 …
-
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, …
-
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 …
-
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 …
-
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, …
-
Φιλτράρισμα και εξόρυξη δεδομένων σε αντικείμενα πληροφορίας
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
Κυβερνο-ασφάλεια ανθρώπινος παράγοντας ναυτιλία
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 …
-
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 …
Page 1 of 4