• Search: "Graph Algorithms"

Showing 61 - 80 of 20,104

61

Domain-Specific Languages for Algorithmic Graph Processing: A Systematic Literature Review.
Boukham, Houda ; Younsi Dahbi, Kawtar ; Chiadmi, Dalila
Algorithms. Jul2025, Vol. 18 Issue 7, p445. 20p.

DOMAIN-specific programm... GRAPH algorithms SCALABILITY
Academic journal
Save to List
62

Approximation algorithms for flexible graph connectivity.
Boyd, Sylvia ; Cheriyan, Joseph ; Haddadan, Arash ; et al.
Mathematical Programming. Mar2024, Vol. 204 Issue 1/2, p493-516. 24p.

GRAPH connectivity GRAPH algorithms APPROXIMATION algorithms GRAPH labelings UNDIRECTED graphs
Academic journal
Save to List
63

RNet: a network strategy to predict RNA binding preferences.
Liu, Haoquan ; Jian, Yiren ; Hou, Jinxuan ; et al.
Briefings in Bioinformatics. Jan2024, Vol. 25 Issue 1, p1-13. 13p.

RNA GRAPH algorithms BINDING sites NON-coding RNA POLYMER networks SCIENTIFIC community
Academic journal
Save to List
64

Joint deep autoencoder and subgraph augmentation for inferring microbial responses to drugs.
Zhou, Zhecheng ; Zhuo, Linlin ; Fu, Xiangzheng ; et al.
Briefings in Bioinformatics. Jan2024, Vol. 25 Issue 1, p1-13. 13p.

ARTIFICIAL intelligence GRAPH algorithms VIDEO coding DRUGS SUBGRAPHS
Academic journal
Save to List
65

On the Partial Vertex Cover Problem in Bipartite Graphs - a Parameterized Perspective.
Mkrtchyan, Vahan ; Petrosyan, Garik ; Subramani, K. ; et al.
Theory of Computing Systems. Feb2024, Vol. 68 Issue 1, p122-143. 22p.

ALGORITHMS GRAPH algorithms INTEGRAL functions GENERALIZATION
Academic journal
Save to List
66

A 43-approximation algorithm for half-integral cycle cut instances of the TSP: A 43-approximation algorithm for half-integral cycle...: B. Jin et al.
Jin, Billy ; Klein, Nathan ; Williamson, David P.
Mathematical Programming. Mar2025, Vol. 210 Issue 1, p511-538. 28p.

TRAVELING salesman probl... INDUSTRIAL management GRAPH algorithms COMBINATORIAL optimizati... SPANNING trees APPROXIMATION algorithms
Academic journal
Save to List
67

A Linear-Time Solution to the Triangle Finding Problem: The Aegypti Algorithm
Vega, Frank ; Information Physics Institute (IPI)

Graph Theory Triangle-free graphs Depth-First Search Linear time Enumeration 68Q25, 68R10 …
Electronic Resource
Save to List
68

A 2-Approximation Algorithm for Dominating Sets
Vega, Frank ; Information Physics Institute (IPI)

Graph Theory Combinatorial Optimizati... Chordal Graphs Approximation Algorithms Polynomial-Time Complexi... 68Q25, 68R10 …
Electronic Resource
Save to List
69

New Insights and Developments on the Triangle Finding Problem
Vega, Frank ; Information Physics Institute (IPI)

Triangle-free graphs Enumeration Graph Theory Depth-First Search Linear time 68Q25, 68R10 …
Electronic Resource
Save to List
70

New Insights and Developments on the Vertex Cover Problem
Vega, Frank ; Information Physics Institute (IPI)

Graph Theory Vertex Cover Dominating Set Chordal Graphs Polynomial-Time Complexi... 68Q25, 68R10 …
Electronic Resource
Save to List
71

New Insights and Developments on the Unique Games Conjecture
Vega, Frank ; Information Physics Institute (IPI)

Unique Games Conjecture Optimization Problem Approximation Algorithm Graph Theory Computational Complexity 68Q25, 68R10 …
Electronic Resource
Save to List
72

SAT in Polynomial Time: A Proof of P = NP
Vega, Frank ; Information Physics Institute (IPI)

complexity classes matching techniques polynomial time completeness reduction 68Q15, 68Q17, 68Q25 …
Electronic Resource
Save to List
73

Contributions to Path Problems in Graphs
Ducoffe, Guillaume ; Faculty of Mathematics and Computer Science [Bucuresti] ; University of Bucharest (UniBuc) ; et al.
Data Structures and Algorithms [cs.DS]. University of Bucharest, Faculty of Mathematics and Computer Science, 2025

Graph diameter Graph matching Clique-width VC-dimension Helly-type properties Graph algorithms …
Report
Save to List
74

On the Complexity of Computing a Fastest Temporal Path in Interval Temporal Graphs
Aubian, Guillaume ; Brunelli, Filippo ; Dragan, Feodor, F ; et al.

Fastest temporal path Shortest temporal path Temporal graphs Temporal graphs Dynamic... Theory of computation →... Theory of computation →... …
Electronic Resource
Save to List
75

The Triangle Finding Problem
Vega, Frank ; Information Physics Institute (IPI)

Triangle finding Triangle enumeration Graph theory Depth-first search (DFS) Linear time algorithm ACM: G.: Mathematics of... …
Electronic Resource
Save to List
76

Autostabilizing Minimal Clique Decomposition with Byzantine Faults tolerance
Cohen, Johanne ; Pilard, Laurence ; Sénizergues, Jonas ; et al.

Clique decomposition Auto-stabilization Distributed systems Graph Algorithms Byzantine fault toleranc... ACM: F.: Theory of Compu... …
Electronic Resource
Save to List
77

Maximum Biclique for Star 1,2,3 -free and Bounded Bimodularwidth Twin-free Bipartite Graphs ⋆
de Montgolfier, Fabien ; Torfs, Renaud ; Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243)) ; et al.

graph algorithms graph classes bipartite graph bipatitte clique star123-free graph bimodular decomposition …
Electronic Resource
Save to List
78

Balancing graph Voronoi diagrams with one more vertex
Ducoffe, Guillaume ; University of Bucharest (UniBuc) ; National Institute for Research and Development in Informatics [Bucharest] (ICI)
Networks. 83(2):368-389

graph Voronoi diagrams facility location proble... HS-hardness graph algorithms [INFO.INFO-DS]Computer S... Data Structures and Algo...
Journal
Save to List
79

Indexing Graphs for Shortest Beer Path Queries
Coudert, David ; d'Ascenzo, Andrea ; d'Emidio, Mattia ; et al.

London, United Kingdom Graph Algorithms Indexing Schemes Beer Distances Algorithms Engineering [INFO.INFO-NI]Computer S... …
Conference
Save to List
80

Post-hoc Evaluation of Nodes Influence in Information Cascades: The Case of Coordinated Accounts
Niccolò Di Marco ; Sara Brunetti ; Matteo Cinelli ; et al.
ACM Transactions on the Web. 19:1-19

Coordinated Inauthentic... Network algorithms, Math... Computer Science - Compu... Physics - Physics and So... Influence Network algorithms …
Academic journal
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter