Search academic resources

Subjects / keywords: Science: Mathematics

Abstract. The value of depth-first search or "bacltracking " as a technique for solving problems is illustrated by two examples. An improved version of an algorithm for finding the strongly connected co...

Subjects / keywords: graph algorithms, algorithm engineering, graph drawing, network visualization, computational geometry; Science: Mathematics

Given a positive integer k, a k-dominating set in a graph G is a set of vertices such that every vertex not in the set has at least k neighbors in the set. A total k-dominating set, also known as a k-tuple total dominati...

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

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

NetworkX is a Python language package for exploration and analysis of networks and network algorithms. The core package provides data structures for representing many types of networks, or graphs, including simple graphs...

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

Abstract Existing mobile robots mostly use graph search algorithms for path planning, which suffer from relatively low planning efficiency owing to high redundancy and large computational complexity. Due to the limitatio...

A Space Internet is possible, as long as the delay and disruption challenges imposed by the space environment are properly tackled. Because these conditions are not well addressed by terrestrial Internet, more capable De...

This study tackles the processes scheduling problem of multiprocessor and describing two algorithms from many algorithms for an array of dependent processes, which are represented by, direct a cj'clic Graph on different ...

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

The solution of matrix eigenvalues has always been a research hotspot in the field of modern numerical analysis, which has important value in practical application of engineering technology and scientific research. Despi...

Teaching econometrics has been studied by a number of researchers, however, there is little information available on the quality of examination and on simplification of tests for demonstration the high-quality knowledge ...

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

The travelling salesman problem (or The sales representative problem) has been insufficiently explored so far. One of the first results on this issue was provided by Euler in 1759 (The problem of moving a knight on the c...

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