Afra is an Eclipse-based tool for the modeling and model checking of Rebeca family models. Together with the standard enriched editor, easy to trace counter-example viewer, modular temporal property definition, export...
详细信息
We present two variants of the QAOA modification for solving constrained combinatorial problems. The results presented in this paper were obtained using the QHyper framework, which we developed specifically for this p...
详细信息
Clinical texts encompass a wide range of information such as patient’s history, disease diagnosis and prescribed drugs, reflecting details and nuances that are valuable in providing knowledge. In the present study, a...
详细信息
In the field of computer vision, data augmentation is widely used to enrich the feature complexity of training datasets with deep learning techniques. However, regarding the generalization capabilities of models, the ...
详细信息
Each year, car accidents impact billions of people, resulting in numerous casualties. Consequently, road safety remains a top priority for nations worldwide. This project aims to enhance driver safety through a feedba...
详细信息
Megiddo et al. (1988) introduced the edge searching problem, which is to find the minimum number of searchers to capture the robber in the edge searching model. Dyer et al. (2008) introduced the fast searching problem...
详细信息
In this paper, we introduce a new type of bionic AI that enhances decision-making unpredictability by incorporating responses from a living fly. Traditional AI systems, while reliable and predictable, lack nuanced and...
详细信息
In the era of Web 3.0, there is an increasing demand for social image tagging that incorporates knowledge-centric paradigms and adheres to semantic web standards. This paper introduces the ITAQ framework, a recommenda...
详细信息
The objective of this article is to propose two natural generalizations of covering edges by edges (Edge Dominating Set) and study these problems from the multivariate lens. The first is simply considering Edge Domina...
详细信息
ISBN:
(纸本)9783031826696
The objective of this article is to propose two natural generalizations of covering edges by edges (Edge Dominating Set) and study these problems from the multivariate lens. The first is simply considering Edge Dominating Set on hypergraphs, called Hyperedge Dominating Set. Given a hypergraph H=(U,F), a set F⊆F is called a hyperedge dominating set if all hyperedges intersect with at least one hyperedge e∈F. The objective of the Hyperedge Dominating Set problem is to determine whether a hyperedge dominating set of size at most k exists. We find it quite surprising that such generalization is missing from the literature. The second extension we consider is the t-Path Edge Dominating Set problem. In this problem, the input consists of a graph G and an integer k, and the goal is to find a set P of at most k paths, each of length at most t, such that for every edge in G, at least one of its endpoints belongs to the vertex set V(P) for some P∈P. We show the following results and add to the literature on Edge Dominating Set. Hyperedge Dominating Set is FPT parameterized by k+d, where d is the maximum size of a hyperedge in the input hypergraph.A kernel of size O(kd) can be obtained for the Hyperedge Dominating Set problem, where d is the maximum size of a hyperedge in the input *** problem of finding a Hyperedge Dominating Set is computationally difficult;specifically it is W[2]-hard when parameterized by k. This hardness result holds even when each vertex is contained in at most 2 hyperedges and the intersection between any two hyperedges is at most 1.t-Path Edge Dominating Set is FPT when parameterized by k+t. Additionally, it has a kernel of size O(k3t3). Hyperedge Dominating Set is FPT parameterized by k+d, where d is the maximum size of a hyperedge in the input hypergraph. A kernel of size O(kd) can be obtained for the Hyperedge Dominating Set problem, where d is the maximum size of a hyperedge in the input hypergraph. The problem of finding a Hyperedge Dom
The aim of this paper is to show that Kahan’s and Gill-Møller compensated summation algorithms that allow to achieve high accuracy of summing long sequences of floating-point numbers can be efficiently vectorize...
详细信息
暂无评论