Buscar recursos académicos

Materias / palabras clave: Science: Mathematics

Materias / palabras clave: graph algorithms, algorithm engineering, graph drawing, network visualization, computational geometry; Science: Mathematics

We describe O(n) time algorithms for finding the minimum weighted dominating induced matching of chordal, dually chordal, biconvex, and claw-free graphs. For the first three classes, we prove tight O(n) bounds on the max...

Abstract Background Reliable identification of protein‑protein interactions (PPIs) is crucial for deciphering cellular functional networks. Current research models still face limitations in aligning heterogeneous featu...

The analysis of the Air Quality Index (AQI) is currently a popular subject in the area of sustainable research, as it is crucial for investigating and analysing the effects of air pollutants on human health in urban envi...

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

Real-time routing on large-scale road networks remains a critical challenge for intelligent transportation systems, particularly under high query loads and increasing graph sizes. While classical shortest path algorithms...

Abstract This work introduces a metaheuristic (MH) optimization method, which is inspired by the red-tailed hawks’ predatory behavior is Improved Red-tailed Hawk (IRTHA) Algorithm. The algorithm uses a dynamic adjustme...

In this paper, we propose a hybrid methodology based on Graph-Coloring and Genetic Algorithm (GA) to solve the Wavelength Assignment (WA) problem in optical networks, impaired by physical layer effects. Our proposal was ...

Digital twins are increasingly used in wireless networks to provide geometry- and channel-aware replicas that support prediction and control, while large language models (LLMs) offer strong instruction-following capabili...

Abstract Background Bacterial diseases include any illness caused by bacteria. Bacteria are tiny microorganisms that can only be seen with a microscope. Other types of microorganisms include viruses, fungi, and some para...

ABSTRACT Background and Aims De novo drug design is the process of generating novel lead compounds that possess desirable pharmacological activities and optimal physicochemical properties for therapeutic development. In ...

The sustainable utilization of post-consumer waste glass in concrete has emerged as a promising approach to reduce cement consumption, mitigate landfill disposal, and enhance material performance. However, most previous ...

The primary objective of this study was to compare the density-based (OPTICS-Ordering Points To Identify the Clustering Structure) and graph-based (Spectral Clustering) algorithms for identifying Normalized Difference Ve...

In this paper, a multispectral demosaicking algorithm that builds upon bilinear decomposition of a color image is proposed. The proposed algorithm can be summarized into three parts, where the first part constructs a gra...

The purpose of this paper is to present a new version of the One-to-One Pickup and Delivery Problem in which a single vehicle must comply with requests for transportation from specific collect points to specific delivery...

Abstract Planning and decision-making technology at intersections is a comprehensive research problem in intelligent transportation systems due to the uncertainties caused by a variety of traffic participants. As wireles...

Abstract Background Understanding how the respiratory microbiota matures with age is key to improving poultry health and pathogen surveillance, yet the ecological processes shaping this transition remain elusive. We aime...

Web spam degrades the reliability of search engine results by manip- ulating ranking algorithms to raise webpage positions artificially. TrustRank is a popular link-based anti-spam method, its ability to demote highly ra...

Networks have recently become ubiquitous in many scientific fields. In criminology, social network analysis (SNA) provides a potent tool for analysis of organized crime. This paper introduces basic network terms and meas...

Abstract This review critically appraises the 2024 Liver Imaging Reporting and Data System (LI-RADS) Treatment Response Algorithm (TRA), which introduces separate non-radiation and radiation treatment response pathways a...

In this paper we present a new data structure for representing Boolean functions and an associated set of manipulation algorithms. Functions are represented by directed, acyclic graphs in a manner similar to the represen...