• Search: "Graph algorithms"

Showing 1 - 20 of 20,092

1

Attention-Based Framework for Automated Symbol Recognition and Wiring Design in Electrical Diagrams.
Ekeke, Ikenna ; Moreno-García, Carlos Francisco ; Elyan, Eyad
Applied Artificial Intelligence. Dec2025, Vol. 39 Issue 1, p1-28. 28p.

COST estimates AUTOMATION ARTIFICIAL intelligence ATTENTION GRAPH algorithms PATTERN perception …
Academic journal
Save to List
2

Fast Landmark Reconfiguration for Highway Cover Indexes
Coudert, David ; Ascenzo, Andrea, D ; d'Emidio, Mattia ; et al.
EDBT 2026 - 29th International Conference on Extending Database Technology. :208-220

Tampere, Finland Graph Databases Shortest Paths Graph Algorithms [INFO.INFO-DS]Computer S... Data Structures and Algo...
Conference
Save to List
3

Negative-Weight Single-Source Shortest Paths in Near-linear Time.
Bernstein, Aaron ; Nanongkai, Danupon ; Wulff-Nilsen, Christian
Journal of the ACM. Aug2025, Vol. 72 Issue 4, p1-34. 34p.

ALGORITHMS GRAPH algorithms GRAPH theory COMPUTATIONAL complexity
Academic journal
Save to List
4

A tight (1.5+ϵ)-approximation for unsplittable capacitated vehicle routing on trees.
Mathieu, Claire ; Zhou, Hang
Mathematical Programming. Jul2025, Vol. 212 Issue 1, p115-146. 32p.

VEHICLE routing problem GRAPH algorithms POLYNOMIAL time algorith... COMBINATORIAL optimizati... POLYNOMIAL approximation
Academic journal
Save to List
5

Tackling Challenges in Implementing Large-Scale Graph Databases.
Arroyuelo, Diego ; Hogan, Aidan ; Navarro, Gonzalo ; et al.
Communications of the ACM. Aug2024, Vol. 67 Issue 8, p40-44. 5p.

DATABASES DATA structures RELATIONAL databases GRAPH algorithms QUERY languages (Compute... DATA modeling
Journal
Save to List
6

Complexity Landscape for Local Certification
Bousquet, Nicolas ; Feuilloley, Laurent ; Zeitoun, Sébastien ; et al.
39th International Symposium on Distributed Computing, Oct 2025, Berlin, Germany. ⟨10.4230/LIPICS.DISC.2025.18⟩

Berlin, Germany complexity gap Theory of computation →... distributed graph algori... space complexity locally checkable proofs …
Conference
Save to List
7

Flow-augmentation I: Directed graphs.
Kim, Eun Jung ; Kratsch, Stefan ; Pilipczuk, Marcin ; et al.
Journal of the ACM. Feb2025, Vol. 72 Issue 1, p1-38. 38p.

POLYNOMIAL time algorith... GRAPH algorithms CUTTING stock problem INTEGERS LOGICAL prediction DIRECTED graphs
Academic journal
Save to List
8

An efficient query recovery attack against a graph encryption scheme.
Falzon, Francesca ; Paterson, Kenneth G.
Journal of Computer Security. Nov2025, Vol. 33 Issue 6, p402-424. 23p.

DATA encryption COMPUTER security GRAPH algorithms QUERY (Information retri...
Academic journal
Save to List
9

Efficient polynomial-time approximation scheme for the genus of dense graphs.
Jing, Yifan ; Mohar, Bojan
Journal of the ACM. Dec2024, Vol. 71 Issue 6, p1-33. 33p.

TOPOLOGICAL graph theory GRAPH algorithms APPROXIMATION algorithms DENSE graphs SUBGRAPHS TRIANGLES
Academic journal
Save to List
10

Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time.
Bhattacharya, Sayan ; Kiss, Peter ; Saranurak, Thatchaphol ; et al.
Journal of the ACM. Oct2024, Vol. 71 Issue 5, p1-32. 32p.

ALGORITHMS GRAPH algorithms OPEN-ended questions
Academic journal
Save to List
11

The Canadian Traveller Problem on Outerplanar Graphs
Beaudou, Laurent ; Bergé, Pierre ; Chernyshev, Vsevolod ; et al.
Mathematical Foundations of Computer Science (MFCS). :1-16

Bratislava, Slovakia 2012 ACM Subject Classif... 2012 ACM Subject Classif... Online algorithms Competitive analysis Outerplanar graphs …
Conference
Save to List
12

k-Center Clustering in Distributed Models
Biabani, Leyla ; Paz, Ami ; Eindhoven University of Technology [Eindhoven] (TU/e) ; et al.
SIROCCO 2024. :83-100

Vietri sul Mare, Italy k-Center clustering Dist... k-Center clustering Distributed graph algori... Shortest path metric [INFO]Computer Science [... …
Conference
Save to List
13

Shortening the Path to Designing Efficient Graph Algorithms.
Peng, Richard
Communications of the ACM. Feb2025, Vol. 68 Issue 2, p86-86. 1p.

MATHEMATICAL optimizatio... GRAPH algorithms GRAPH theory DIRECTED graphs UNDIRECTED graphs
Journal
Save to List
14

Killing a Vortex.
Thilikos, Dimitrios M. ; Wiederrecht, Sebastian
Journal of the ACM. Aug2024, Vol. 71 Issue 4, p1-56. 56p.

POLYNOMIAL time algorith... GRAPH algorithms GENERATING functions MINORS COUNTING BIPARTITE graphs
Academic journal
Save to List
15

(Quantum) complexity of testing signed graph clusterability
Chen, Kuo-Chin ; Apers, Simon ; Hsieh, Min-Hsiu ; et al.
Theory of Quantum Computation. :1-16

Okinawa, Japan Graph Property testing Theory of computation →... Theory of computation →... classical Query lower Bo... Quantum Algorithm …
Conference
Save to List
16

Similarity Problems in Paragraph Justification: An Extension to the Knuth-Plass Algorithm
Verna, Didier, E ; Laboratoire de Recherche et de Développement de l'EPITA (LRDE) ; Ecole Pour l'Informatique et les Techniques Avancées (EPITA)
DocEng '24: ACM Symposium on Document Engineering 2024. :1-4

San Jose, United States Applied computing → Docu... Theory of computation →... Similarity Avoidance Homeoteleutons Homeoarchies …
Conference
Save to List
17

Graph Algorithm Based Submodular Function for Sparsest Cut Problem.
Zhang, Xiaoyan ; Chang, Hong ; Guo, Longkun ; et al.
International Journal of Foundations of Computer Science. Aug2025, Vol. 36 Issue 5, p619-633. 15p.

GRAPH algorithms SUBMODULAR functions FLOWGRAPHS IMAGE segmentation NP-hard problems WEIGHTED graphs
Academic journal
Save to List
18

On the Distance-Edge-Monitoring Numbers of Strong Product Graphs.
Shao, Xuan ; Li, Wen ; Yang, Chenxu ; et al.
Journal of Interconnection Networks. Sep2025, p1. 18p.

GRAPH theory GRAPH algorithms COMBINATORIAL optimizati...
Academic journal
Save to List
19

Verification of a certificate for weakly chordal graphs.
Spinrad, Jeremy P. ; Sritharan, R.
Discrete Applied Mathematics. Dec2025, Vol. 376, p186-192. 7p.

DENSE graphs GRAPH algorithms GRAPH theory TIME complexity
Academic journal
Save to List
20

Towards distributed two-stage stochastic optimization.
Emek, Yuval ; Harlev, Noga ; Izumi, Taisuke
Distributed Computing. Dec2025, Vol. 38 Issue 4, p377-395. 19p.

STOCHASTIC programming GRAPH algorithms PARALLEL programming DISTRIBUTION (Probabilit... MONTE Carlo method DISCRETE systems
Academic journal
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter