• Search: "Graph algorithms"

Showing 21 - 40 of 20,101

21

Spanning cactus and spanning cactus extension of outerplanar graphs.
Debnath, Chinmay ; Datta, Alak Kumar
Acta Informatica. Dec2025, Vol. 62 Issue 4, p1-14. 14p.

PLANAR graphs GRAPH algorithms GRAPH theory ALGORITHMS GRAPH connectivity SPANNING trees
Academic journal
Save to List
22

LCSkPOA: enabling banded semi-global partial order alignments via efficient and accurate backbone generation through extended LCSk++.
Weerakoon, Minindu ; Saunders, Christopher T. ; Heaton, Haynes
BMC Bioinformatics. 11/25/2025, Vol. 26 Issue 1, p1-16. 16p.

SEQUENCE alignment GRAPH algorithms PARALLEL processing BIOINFORMATICS DYNAMIC programming
Academic journal
Save to List
23

Neural subgraph counting on stream graphs via localized updates and monotonic learning.
Xie, Zhen ; Hou, Wenzhe ; Wu, Feiyang ; et al.
PLoS ONE. 10/23/2025, Vol. 20 Issue 10, p1-24. 24p.

GRAPH algorithms MACHINE learning FLOWGRAPHS REPRESENTATIONS of graph...
Academic journal
Save to List
24

Fixed-parameter algorithms for cardinality-constrained graph partitioning problems on sparse graphs.
Yamada, Suguru ; Hanaka, Tesshu
Discrete Applied Mathematics. Oct2025, Vol. 373, p343-354. 12p.

REAL numbers GRAPH algorithms UNDIRECTED graphs SPARSE graphs INTEGERS WEIGHTED graphs
Academic journal
Save to List
25

Computing Twin-Width Parameterized by the Feedback Edge Number and Vertex Integrity.
Balabán, Jakub ; Ganian, Robert ; Rocton, Mathis
SIAM Journal on Discrete Mathematics. 2025, Vol. 39 Issue 4, p2102-2141. 40p.

GRAPH theory GRAPH algorithms
Academic journal
Save to List
26

A Graph-Based Algorithm for Detecting Long Non-Coding RNAs Through RNA Secondary Structure Analysis.
Cabrera-Ibarra, Hugo ; Hernández-Granados, David ; Riego-Ruiz, Lina
Algorithms. Oct2025, Vol. 18 Issue 10, p652. 18p.

GRAPH algorithms STRUCTURAL analysis (Sci... LINCRNA RNA BIOMARKERS NUCLEOTIDE sequence
Academic journal
Save to List
27

High‐Speed Minimum Cut Approximation in Dense Graph Using Compacted Pruned Tree.
Ma, Ronghua ; Yao, Weibin
Mathematical Methods in the Applied Sciences. Oct2025, Vol. 48 Issue 15, p14110-14120. 11p.

DENSE graphs GRAPH algorithms TREE pruning GRAPH theory OPTIMIZATION algorithms HEURISTIC
Academic journal
Save to List
28

Edge-based quantum approximate optimization algorithm for MAX-CUT problem.
Seo, Youngjin ; Heo, Jun
Quantum Information Processing. Oct2025, Vol. 24 Issue 10, p1-32. 32p.

COMBINATORIAL optimizati... GRAPH algorithms GRAPH theory QUANTUM information scie... QUANTUM graph theory QUANTUM computing
Academic journal
Save to List
29

A Perfect Path to Computational Biology and Quantum Computing
de Figueiredo, Celina, M H ; Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia (COPPE-UFRJ) ; Universidade Federal do Rio de Janeiro [Brasil] = Federal University of Rio de Janeiro [Brazil] = Université fédérale de Rio de Janeiro [Brésil] (UFRJ)
Communications in Mathematics, 2025

analysis of algorithms a... analysis of algorithms a... graph algorithms structural characterizat... [INFO]Computer Science [... [MATH]Mathematics [math]
Journal
Save to List
30

A High‐Scalability Graph Modification System for Large‐Scale Networks.
Xu, Shaobin ; Sun, Minghui ; Qin, Jun
Computer Graphics Forum. Sep2024, Vol. 43 Issue 6, p1-16. 16p.

SCALABILITY ALGORITHMS GRAPH algorithms
Academic journal
Save to List
31

Reconstructing Curves from Sparse Samples on Riemannian Manifolds.
Marin, D. ; Maggioli, F. ; Melzi, S. ; et al.
Computer Graphics Forum. Aug2024, Vol. 43 Issue 5, p1-14. 14p.

MATHEMATICS RIEMANNIAN manifolds GRAPH algorithms GEOMETRIC modeling POINT set theory
Academic journal
Save to List
32

b-Coloring Parameterized by Clique-Width.
Jaffke, Lars ; Lima, Paloma T. ; Lokshtanov, Daniel
Theory of Computing Systems. Aug2024, Vol. 68 Issue 4, p1049-1081. 33p.

POLYNOMIAL time algorith... GRAPH algorithms COMBINATORICS PARAMETERIZATION OPEN-ended questions
Academic journal
Save to List
33

Characterizing and computing in linear time mutual-visibility parameters in distance-hereditary graphs
Cicerone S. ; Di Stefano G.
Discrete Applied Mathematics. 376:359-373

Computational complexity Distance-hereditary grap... Graph algorithms Graph classes Mutual-visibility Split decomposition
Academic journal
Save to List
34

Triangle-based loop closure detection method for reflector mapping and localization for logistics robot.
Li, Wenguang ; Ma, Yongxin ; Ren, Jiying ; et al.
Robotic Intelligence & Automation (RIA). 2025, Vol. 45 Issue 3, p343-355. 13p.

INDUSTRIAL robots LIDAR GRAPH algorithms AUTOMATIC tracking MATHEMATICAL mappings
Academic journal
Save to List
35

SGgraph: A Scalable GPU-Based Edge-Centric Graph Processing Framework.
Yakhlef, Ala Eddine ; Yahiaoui, Saïd ; Bendjoudi, Ahcene
International Journal of Parallel Programming. Jun2025, Vol. 53 Issue 3, p1-32. 32p.

COST MACHINERY GRAPH algorithms ACADEMIA MEMORY GRAPHICS processing unit...
Academic journal
Save to List
36

A novel splicing graph allows a direct comparison between exon-based and splice junction–based approaches to alternative splicing detection Open Access.
Aquino, Jelard ; Witoslawski, Daniel ; Park, Steve ; et al.
Briefings in Bioinformatics. May2025, Vol. 26 Issue 3, p1-15. 15p.

ALTERNATIVE RNA splicing GRAPH algorithms SENSITIVITY & specificit...
Academic journal
Save to List
37

APPLYING GRAPH THEORY TO OPTIMIZE PRODUCT DELIVERY ROUTES AND MINIMIZE COSTS IN THE RESTAURANT BUSINESS.
Volosova, Nataliia ; Stebliuk, Nataliia ; Nebaba, Natalia ; et al.
Financial & Credit Activity: Problems of Theory & Practice. 2025, Vol. 3 Issue 62, p247-260. 14p.

BUSINESS enterprises BUSINESS conditions GRAPH algorithms GRAPH theory ROUTING algorithms
Academic journal
Save to List
38

Edge corona product and its topological descriptors with applications in complex molecular structures.
Bashir, Muhammad Faisal ; Jamil, Muhammad Kamran ; Waheed, Muhammad ; et al.
Communications in Combinatorics & Optimization. Mar2026, Vol. 11 Issue 1, p189-203. 15p.

GRAPH algorithms GRAPH theory SILICATES MOLECULAR structure
Academic journal
Save to List
39

Constructing cospectral graphs via exotic graph products.
Fu, Yu-Chen ; Tian, Gui-Xian ; Cui, Shu-Yu ; et al.
Linear Algebra & its Applications. Jan2026, Vol. 729, p148-166. 19p.

GRAPH algorithms GRAPH theory SUBGRAPHS
Academic journal
Save to List
40

Splitting-off in hypergraphs.
Bérczi, Kristóf ; Chandrasekaran, Karthekeyan ; Király, Tamás ; et al.
Journal of Combinatorial Theory - Series B. Jan2026, Vol. 176, p319-383. 65p.

HYPERGRAPHS GRAPH algorithms POLYNOMIAL time algorith... PARALLEL algorithms GRAPH theory
Academic journal
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter