Results 41 to 50 of about 22,888 (290)
Mathematics, 2020 We propose a novel linear time algorithm which, given any directed weighted graphs a and b with vertex degrees 1 or 2, constructs a sequence of operations transforming a into b.
Konstantin Gorbunov, Vassily Lyubetsky
doaj +1 more source
An RRT-Dijkstra-Based Path Planning Strategy for Autonomous Vehicles
Applied Sciences, 2022 It is challenging to plan paths for autonomous vehicles on half-structured roads because of the vast planning area and complex environmental constraints. This work aims to plan optimized paths with high accuracy and efficiency.
Ruinan Chen, Jie Hu, Wencai Xu
doaj +1 more source
Limiting behaviour of random spatial graphs and asymptotically homogeneous RWRE [PDF]
, 2005 We consider several random spatial graphs of the nearest-neighbour type, including the k- nearest neighbours graph, the on-line nearest-neighbour graph, and the minimal directed spanning tree.
Wade, Andrew R +2 more
core
Covering partially directed graphs with directed paths
, 2006 We consider graphs which contain both directed and undirected edges (partially directed graphs). We show that the problem of covering the edges of such graphs with a minimum number of edge-disjoint directed paths respecting the orientations of the ...
Rospocher, Marco +2 more
core +1 more source
An O(log k)-Approximation for Directed Steiner Tree in Planar Graphs [PDF]
, 2023 We present an O(log k)-approximation for both the edge-weighted and node-weighted versions of Directed Steiner Tree in planar graphs where k is the number of terminals.
Mousavi, Ramin, Friggstad, Zachary
core +1 more source
Analysis of Regular Patterns in Un-Weighted Directed Graphs
International Journal of Information Retrieval Research, 2021 Time evolving networks tend to have an element of regularity. This regularity is characterized by existence of repetitive patterns in the data sequences of the graph metrics. As per our research, the relevance of such regular patterns to the network has not been adequately explored.
Anand Gupta +3 more
openaire +2 more sources
FEBS Letters, EarlyView.In this study, we found that human cervical‐derived adipocytes maintain intracellular iron level by regulating the expression of iron transport‐related proteins during adrenergic stimulation. Melanotransferrin is predicted to interact with transferrin receptor 1 based on in silico analysis.
Rahaf Alrifai +9 more
wiley +1 more source
Mapping temporal-network percolation to weighted, static event graphs
Scientific Reports, 2018 The dynamics of diffusion-like processes on temporal networks are influenced by correlations in the times of contacts. This influence is particularly strong for processes where the spreading agent has a limited lifetime at nodes: disease spreading ...
Mikko Kivelä +3 more
doaj +1 more source
Hyperosmotic stress induces PARP1‐mediated HPF1‐dependent mono(ADP‐ribosyl)ation
FEBS Letters, EarlyView.Sorbitol‐induced hyperosmotic stress rapidly induces reversible mono(ADP‐ribosyl)ation (MARylation) on PARP1 without the signs of genotoxic signaling. We show that PARP1 autoMARylation is HPF1 dependent and forms hydroxylamine‐resistant O‐glycosidic linkages.
Anna Georgina Kopasz +11 more
wiley +1 more source
Gaussian Amplitude Amplification for Quantum Pathfinding
Entropy, 2022 We study an oracle operation, along with its circuit design, which combined with the Grover diffusion operator boosts the probability of finding the minimum or maximum solutions on a weighted directed graph.
Daniel Koch +5 more
doaj +1 more source