30,731 Results Found

A shortest path P of a graph G is maximal if P is not contained as a subpath in any other shortest path. A set $S\subseteq V\left(G\right)$ is a maximal shortest paths cover if every maximal shortest path of G contains a vertex of S. The minimum cardinality of a maximal s...

The mathematical similarities between non-relativistic wavefunction propagation in quantum mechanics and image propagation in scalar diffraction theory are used to develop a novel understanding of time and paths through spacetime as a whole. It is we...

In this paper, we introduce the notions of finite coarse shape path and finite coarse shape path connectedness of a topological space. We prove that the solenoid ${\Sigma }_{\left(p_n\right)}$, which is known to be coarse shape path connected but not shape path connect...

The “information turn” has gradually become a new direction in philosophy to replace the “linguistic turn”, with “computing” and “information” as the main paths. The main theories of “computing&rd...

The enumeration of Dyck paths is one of the most remarkable problems in Catalan combinatorics. Recently introduced categories of Dyck paths have allowed interactions between the theory of representation of algebras and cluster algebras theory. As ano...

There has been a recent revival of interest in the notion of a ‘trajectory’ of a quantum particle. In this paper, we detail the relationship between Dirac’s ideas, Feynman paths and the Bohm approach. The key to the relationship is the weak value of...

This paper investigates the use of Riordan arrays in the enumeration and transformation of lattice paths through a combinatorial framework of promotion. We demonstrate how Dyck paths can be promoted to generalised Motzkin and Schröder paths via...

Counting the number of shortest paths in various graphs is an important and interesting combinatorial problem, especially in weighted graphs with various applications. We consider a specific infinite graph here, namely the honeycomb grid. Changing to...

Methods of combinatorial generation make it possible to develop algorithms for generating objects from a set of discrete structures with given parameters and properties. In this article, we demonstrate the possibilities of using the method based on A...

Subnetwork mining is an essential issue in the analysis of biological, social and communication networks. Recent applications require the simultaneous mining of several networks on the same or a similar vertex set. That is, one searches for subnetwor...

The accurate reconstruction of vehicle paths is essential for effective highway toll management. To address the challenge of multiple possible paths due to missing trajectory data, this study proposes a novel two-stage model for vehicle path reconstr...

This paper introduces and studies the following beyond-planarity problem, which we call h-Clique2Path Planarity. Let G be a simple topological graph whose vertices are partitioned into subsets of size at most h, each inducing a clique. h-Clique2Path ...

The main paths of the knowledge diffusion network can reveal the important actors and diffusion process, which has an important significance in improving the efficiency of knowledge diffusion. Due to the independent path choice of project actors, kno...

Moving from a simple bijection P between permutations $S_n$ of length n and underdiagonal paths of size n, The we study and enumerate families of underdiagonal paths which are defined by restricting the bijection P to subclasses of $S_n$ avoiding some vinc...

Betweenness centrality evaluates the importance of nodes and edges in networks and is one of the most pivotal indices in complex network analysis; for example, it is widely used in centrality ordering, failure cascading modeling, and path planning. E...

Graphs are a powerful tool for solving various mathematical problems. One such task is the representation of discrete structures. Combinatorial generation methods make it possible to obtain algorithms that can create discrete structures with specifie...

The Rapidly-exploring Random Tree Star (RRT*) algorithm, widely utilized for path planning, faces challenges, such as slow acquisition of feasible paths and high path costs. To address this issue, this paper presents an improved algorithm based on RR...

Innovative enterprises from emerging markets, such as China, are a group of understudied enterprises, which could generate new and important views on internationalization. Some unique characteristics of Chinese innovative enterprises are creating new...

There is a need to move society in a sustainable direction. One way to contribute to this move is to change to more sustainable transport modes, such as cycling. To increase cycling, the infrastructure is important, and good quality cycle paths are n...

Spatial movements of workers and equipment should be carefully planned according to project plans. In particular, it is crucial for workers’ safety to prepare emergency evacuation paths according to changing construction site configurations and...

We consider the important generalisation of Ramsey numbers, namely on-line Ramsey numbers. It is easiest to understand them by considering a game between two players, a Builder and Painter, on an infinite set of vertices. In each round, the Builder j...

NetworkX is a free Python library for graphs and networks and is used in many applications and projects to find the shortest path in path planning scenarios. For dense graphs, the library provides the Floyd–Warshall algorithm for shortest paths...

The Feynman path integral formalism for non-relativistic quantum mechanics is revisited. A comparison is made with cases of light propagation (Huygens’ principle) and Brownian motion. The difficulties for a physical model applying Feynman&rsquo...

Recently, many new network paths have been introduced while old paths are still in use. The trade-offs remain vague and should be further addressed. Since last decade, the Internet is playing a major role in people’s lives, and the demand on th...

We propose a novel algorithm to determine the Euclidean shortest path (ESP) from a given point (source) to another point (destination) inside a tubular space. The method is based on the observation data of a virtual particle (VP) assumed to move alon...

The intensification of the urbanization process on a global level is a reality specific to today’s society with some of the most complex implications, among which, the spatial ones stand out. The shortage of space in urban areas has led to the...

The time-dependent traveling salesman problem (TDTSP) asks for a shortest Hamiltonian tour in a directed graph where (asymmetric) arc-costs depend on the time the arc is entered. With traffic data abundantly available, methods to optimize routes with...

In this paper, we analyze the gender issues that are present in the accounting profession, and more precisely, on the career paths one could follow in the accounting profession and what the underlying reasons are for each option. Our conclusions show...

In the context of the Internet, there is a historical fusion between the new round of scientific and technological revolution and industrial transformation and the accelerated transformation of economic development methods. The task of the Shandong c...

A recurrent challenge on cycle paths are edge cracks, which affect the traffic safety and accessibility of cyclists and produce high maintenance costs. Being both structurally thinner and narrower structures than roads, the cycle paths are extra pron...

The demand for technologies related to smart construction is rising as the need for increased productivity in the field of construction becomes ever more important. The fourth industrial revolution has accelerated the growth of advanced technologies,...

We consider a cooperative packing game in which the characteristic function is defined as the maximum number of independent simple paths of a fixed length included in a given coalition. The conditions under which the core exists in this game are esta...

The problem of finding the maximum number of vertex-disjoint uni-color paths in an edge-colored graph has been recently introduced in literature, motivated by applications in social network analysis. In this paper we investigate the approximation and...

In this paper, we present a statistical model of an indirect path generated in an ultra-wideband (UWB) human tracking scenario. When performing moving target detection, an indirect path signal can generate ghost targets that may cause a false alarm....

Navigatingdensely connected networks can be complex due to the different connection structures present within a network. No explicit algorithms are designed specifically for this navigation, so heuristic approaches and existing network systems are of...

Let G and H be graphs. A mapping f from the vertices of G to the vertices of H is known as a $homomorphism$ from G to H if, for every pair of adjacent vertices x and y in G, the vertices $f\left(x\right)$ and $f\left(y\right)$ are adjacent in H. A rectangular grid graph is the...

In this article, we construct a kind of Maslov-type index for general paths of $2\times 2$ symplectic matrices that have two arbitrary endpoints. Our method is consistent and direct no matter whether the starting point of the path is an identity or not...

In a percolating system, there are typically exponentially many spanning paths. Here, we study numerically, for a two-dimensional $L\times L$ diluted system, restricted to percolating realizations, the number N of directed percolating paths. First, we...

This work describes the analysis of different walking paths registered using a Light Detection And Ranging (LIDAR) laser range sensor in order to measure oscillating trajectories during unsupervised walking. The estimate of the gait and trajectory pa...

Static analysis is one of the techniques used today to analyze source codes and minimize the issue of software vulnerability. Static analysis has the ability to observe all possible software paths in an application through the scrutiny of a web appli...

In this paper, an experimental methodology to characterize the noise paths in a washing machine with a horizontal axis was developed. The noise paths considered in this research were the noise that escapes through holes, the non-resonant path through...

Cross-site scripting vulnerability (XSS) is one of the most frequently exploited and harmful vulnerabilities among web vulnerabilities. In recent years, many researchers have used different machine learning methods to detect network attacks, but thes...

Energy demand and flue gas emissions, namely carbon dioxide (CO₂) associated with the industrial revolution have exhibited a continuous rise. Several approaches were introduced recently to mitigate energy consumption and CO₂ emissions by either grass...

Solar flares have a severe impact on the near-earth space environment, during which the VLF signals observed by the ground-based instrument exhibit abnormal changes. However, the similarity and differences of VLF signal responses to solar flares over...

In general, studies of the seismic reliability of water supply systems through hydraulic analysis models fall into three categories: (1) model development through hydraulic analysis, (2) establishment of post-earthquake recovery strategies, and (3) r...

The aim of this study was to investigate whether different expressions of landmarks and paths have different influences on the navigational efficiency and the cognitive load of indoor maps. The study tested 80 subjects by indoor path discovery experi...

A unique illustrated manuscript of the Ten Kings Sutra from Dunhuang (S.3961) depicts two anomalous paths of rebirth alongside the traditional six: a path of serpents and a path of Buddhas, neither of which is found in canonical Buddhist scriptures o...

It has been recognized that one of the key issues in designing museums is the interaction between the layout of space and the layout of objects, and spatial configurations are strongly related to didactic narratives, social implications, and curatori...

Understanding tumor progression and metastatic potential are important in cancer biology. Metastasis is the migration and colonization of clones in secondary tissues. Here, we posit that clone migration events between tumors resemble the dispersal of...

Freight rail transport plays key role in the transition to sustainable development. However, on European mainlines, freight trains have to cope with busy passenger operation—mostly in the form of (integrated) periodic timetables. Freight trains are c...