Results 11 to 20 of about 1,363,530 (305)

A shortest path-based approach for copy number variation detection from next-generation sequencing data [PDF]

open access: yesFrontiers in Genetics, 2023
Copy number variation (CNV) is one of the main structural variations in the human genome and accounts for a considerable proportion of variations. As CNVs can directly or indirectly cause cancer, mental illness, and genetic disease in humans, their ...
Guojun Liu, Hongzhi Yang, Xiguo Yuan
doaj   +2 more sources

Shortest path counting in probabilistic biological networks [PDF]

open access: yesBMC Bioinformatics, 2018
Background Biological regulatory networks, representing the interactions between genes and their products, control almost every biological activity in the cell.
Yuanfang Ren, Ahmet Ay, Tamer Kahveci
doaj   +2 more sources

TD-H2H: Shortest Path Query on Time-Dependent Graphs [PDF]

open access: yesJisuanji kexue yu tansuo, 2023
A shortest path query on road networks is a fundamental problem, which has been studied widely. Existing studies usually model road networks as a static graph and query the path with the shortest distance between given vertices.
LI Xinling, WANG Yishu, YUAN Ye, GU Xiang, WANG Guoren
doaj   +1 more source

Multi-Objective Decision-Making Meets Dynamic Shortest Path: Challenges and Prospects

open access: yesAlgorithms, 2023
The Shortest Path (SP) problem resembles a variety of real-world situations where one needs to find paths between origins and destinations. A generalization of the SP is the Dynamic Shortest Path (DSP) problem, which also models changes in the graph at ...
Juarez Machado da Silva   +2 more
doaj   +1 more source

A Modification of Shortest Path Algorithm According to Adjustable Weights Based on Dijkstra Algorithm [PDF]

open access: yesEngineering and Technology Journal, 2023
It is possible to represent the road map on the paper and study it using Dijkstra`s algorithm to find the shortest path on the real earth. Dijkstra`s Algorithms are used for calculating the shortest path from source to sink to enable query operations ...
Luay Jabbar, Eyad Abass, Sundus Hasan
doaj   +1 more source

Shortest Paths in Portalgons

open access: yesJ. Comput. Geom., 2023
Any surface that is intrinsically polyhedral can be represented by a collection of simple polygons (fragments), glued along pairs of equally long oriented edges, where each fragment is endowed with the geodesic metric arising from its Euclidean metric.
Löffler, M.   +3 more
openaire   +9 more sources

A machine learning approach for predicting human shortest path task performance

open access: yesVisual Informatics, 2022
Finding a shortest path for a given pair of vertices in a graph drawing is one of the fundamental tasks for qualitative evaluation of graph drawings.
Shijun Cai   +4 more
doaj   +1 more source

Neutrosophic Shortest Path Problem [PDF]

open access: yesNeutrosophic Sets and Systems, 2018
Neutrosophic set theory provides a new tool to handle the uncertainties in shortest path problem (SPP). This paper introduces the SPP from a source node to a destination node on a neutrosophic graph in which a positive neutrosophic number is assigned to ...
Ranjan Kumar   +4 more
doaj   +1 more source

Parallel Privacy-Preserving Shortest Path Algorithms

open access: yesCryptography, 2021
In this paper, we propose and present secure multiparty computation (SMC) protocols for single-source shortest distance (SSSD) and all-pairs shortest distance (APSD) in sparse and dense graphs.
Mohammad Anagreh   +2 more
doaj   +1 more source

Shortest Path from Bandar Tun Razak to Berjaya Times Square using Dijkstra Algorithm

open access: yesJournal of Computing Research and Innovation, 2020
The shortest path is an issue that involves the route from one point (nodes) to another. It is to find a path with a minimum travelling time. Nowadays, traffic problems have affected many transport users especially in Kuala Lumpur area.
Nur Syuhada Muhammat Pazil   +2 more
doaj   +5 more sources

Home - About - Disclaimer - Privacy