- Article
Complexity of Hamiltonian Cycle Reconfiguration
- Asahi Takaoka
The Hamiltonian cycle reconfiguration problem asks, given two Hamiltonian cycles
The Hamiltonian cycle reconfiguration problem asks, given two Hamiltonian cycles
Determining vertex subsets are known tools to provide information about automorphism groups of graphs and, consequently about symmetries of graphs. In this paper, we provide both lower and upper bounds of the minimum size of such vertex subsets, call...
A graph is said to be an intersection graph if there is a set of objects such that each vertex corresponds to an object and two vertices are adjacent if and only if the corresponding objects have a nonempty intersection. There are several natural gra...
Domination problems are fundamental problems in graph theory with diverse applications in optimization, network design, and computational complexity. This paper investigates
Haros graphs are a graph-theoretical representation of real numbers in the unit interval. The degree distribution of the Haros graphs provides information regarding the topological structure and the associated real number. This article provides a com...
Interval prediction is to predict the range of power prediction intervals, which can guide electricity production and usage better. To improve further improve the performance of the prediction interval, this paper aims to investigate he wind power in...
Many modern applications are modeled using graphs of some kind. Given a graph, reachability, that is, discovering whether there is a path between two given nodes, is a fundamental problem as well as one of the most important steps of many other algor...
Accurate predictions of parking occupancy are vital for navigation and autonomous transport systems. This research introduces a deep learning mode, AGCRU, which integrates Adaptive Graph Convolutional Networks (GCNs) with Gated Recurrent Units (GRUs)...
7 August 2020
The objective of the study was to investigate, using academic-community epidemiologic co-analysis, the odds of reported heat-related illness for people with (1) central air conditioning (AC) or window unit AC versus no AC, and (2) fair/poor vs. good/...
This article is a study on the
This study examines the occurrence of extreme points in random samples of size n obtained by mapping uniformly distributed random variables through a function into a multidimensional space. We focus on the probabilities that such sets contain a uniqu...
This study addresses the vast amount of information held by the banking sector, especially regarding opportunities in tourism development, production, and large residential projects. With advancements in information technology and databases, data min...
Stakeholders from public, private, and third sectors need to adapt to a changing climate. Communications about climate may be challenging, especially for audiences with limited climate expertise. Here, we study how such audience members perceive visu...
Conventional bridge maintenance requires significant time and effort because it involves manual inspection and two-dimensional drawings are used to record any damage. For this reason, a process that identifies the location of the damage in three-dime...
Accurate forecasting of potential collision risk in dense traffic is addressed by a framework grounded in multi-vehicle trajectory prediction. A spatio-temporal fusion architecture, STGAT-EDGRU, is proposed. A Transformer encoder learns temporal moti...
This work presents a lightweight and interpretable framework for the early warning of voltage stability degradation in distribution networks, based on fractal and spectral features from flow measurements. We propose a Fast Voltage Stability Index (FV...
Introduction: Colorectal cancer (CRC) is the third most commonly diagnosed cancer in the United States (U.S.). Mississippi has the highest rate of CRC incidence in the U.S. and has large populations of black and white individuals, allowing for studie...
9 December 2024
The use of summarized spectral data in bands obtained by hyperspectral sensors can make it possible to obtain biochemical information about seeds and, thus, relate the results to seed viability and vigor. Thus, the hypothesis of this work is based on...