Buscar recursos académicos

Graph-based pangenome references often misrepresent Copy Number Variations (CNVs) and Variable Number Tandem Repeats (VNTRs) as alternative acyclic paths, which hinders downstream analyses, degrades alignment behavior, a...

Digital research artifacts (articles, datasets, software, etc.) are the basis for scientific research. Due to the continuous growth and complexity (e.g., due to formats) of such artifacts, ensuring their organization and...

Motivated by Khovanov homology and relations between the Jones polynomial and graph polynomials, we construct a homology theory for embedded graphs from which the chromatic polynomial can be recovered as the Euler charac...

The thinness of a graph is a width parameter that generalizes some properties of interval graphs, which are exactly the graphs of thinness one. Many NP-complete problems can be solved in polynomial time for graphs with b...

This is the first of two chapters of a work in which we consider the unrestricted, minimal, and bounded representation problems for unit interval (UIG) and unit circular-arc (UCA) graphs. In the unrestricted version, a p...

We consider a system of composite bosons given by strongly bound fermion pairs tunneling through sites that form a low-dimensional network. It has been shown that the ground state of this system can have condensatelike p...

Vertex and edge operations are very popular tools in studying several properties of graphs, as they help us to calculate complex statements by means of easier or well-known ones. Deletion is probably the most important g...

Given a positive integer k, the {k}-packing function problem ({k}PF) is to find in a given graph G, a function f of maximum weight that assigns a non-negative integer to the vertices of G in such a way that the sum of f(...

In this work we obtain a new graph class where the {. k}-dominating function problem ({. k}-DOM) is NP-complete: the class of chordal graphs. We also identify some maximal subclasses for which it is polynomial time solva...

Materias / palabras clave: Science: Mathematics

Materias / palabras clave: graphs and hypergraphs, network theory, combinatorial optimization, coding theory, block designs; Science: Mathematics

A legal dominating sequence of a graph is an ordered dominating set of vertices where each element dominates at least another one not dominated by its predecessors in the sequence. The length of a largest legal dominatin...

Buscou-se, neste trabalho, construir a rede de relações sociais entre pré-escolares e analisar a pertinência das metodologias utilizadas para a coleta e análise dos dados. Participaram dezessete pré-escolares de um...

IntroductionRapid advances in digital technology have significantly increased the auditing industry's demand for interdisciplinary talent. However, current digital-intelligent auditing courses in higher education still f...

Organizations have become highly reliant on a range of data sources that span structured, semi-structured, and unstructured data types. These repositories allow large-scale storage for faster ingestion and analytics but ...

Abstract Credit risk assessment is a critical function in financial analytics, requiring models that can adapt to diverse borrower profiles while providing clear and interpretable insights. Although a range of data drive...

In this article, we revisit and expand our prior work on graph similarity. As with our earlier work, we focus on a view of similarity which does not require node correspondence between graphs under comparison. Our work i...

"This article studies the analysis of moving object data collected by location-aware devices, such as GPS, using graph databases. Such raw trajectories can be transformed into so-called semantic trajectories, which are s...

In the present work, the synergistic effect of multiwalled carbon nanotubes and glycidyl polyhedral oligomeric silsesquioxanes on the compression after impact behaviour of multifunctional carbon fibre–reinforced epoxy ...

Shuyuan Chen,1,2,* Zewei Yu,2,* Yuquan Mao,1,3,* Yangying Xu,2 Fanhui Meng,4 Duan Li,2 Xueyu Wang,5 Yupeng Jia,6 Xiaowen Liu,1 Yujie Li,2 Cuifang Hao,2 Xin Du1,2 1Department of Integrated Traditio...

Abstract Background Health insurance is essential for providing access to healthcare, particularly for older individuals. Disparities in awareness and understanding among elderly individuals in urban and rural areas may ...

OBJETIVO: construir curva de altura uterina em função da idade gestacional em gestantes de baixo risco e comparar os valores com os da curva adotada nacionalmente. MÉTODOS: estudo observacional e prospectivo. A amostr...

Abstract A set is dominating set of a graph G, if every vertex in V-S is adjacent to at least one vertex in S . The domination number denoted by is defined to be the minimum cardinality of dominating set in G. We invest...

Chordal graphs have characteristic tree representations, the clique trees. The problems of finding one or enumerating them have already been solved in a satisfactory way. In this paper, the following related problem is s...