• Suche: Graph Algorithms

Treffer 1 - 20 von 803.826

1

A Census of Graph-Drawing Algorithms Based on Generalized Transversal Structures
Bernardi, Olivier ; Fusy, Eric ; Liang, Shizhe ; et al.
Journal of Graph Algorithms and Applications. 29(1):187-246

Schnyder woods orthogonal drawing [MATH.MATH-CO]Mathematic... Combinatorics [math.CO] [INFO.INFO-CC]Computer S... Computational Complexity...
Zeitschrift
Zu den Favoriten
2

Smoothed Analysis of Dynamic Graph Algorithms
Meir, Uri ; Paz, Ami ; Tel Aviv University (TAU) ; et al.

Data Structures and Algo... FOS: Computer and inform... [INFO]Computer Science [... [INFO.INFO-DC]Computer S... Distributed, Parallel, a...
E-Ressource
Zu den Favoriten
3

A Quasi-Polynomial Time Algorithm for 3-Coloring Circle Graphs
S, Ajaykrishnan E ; Ganian, Robert ; Lokshtanov, Daniel ; et al.

Data Structures and Algo... Computational Geometry
Report
Zu den Favoriten
4

Prior Makes It Possible: From Sublinear Graph Algorithms to LLM Test-Time Methods
Blum, Avrim ; Hsu, Daniel ; Rashtchian, Cyrus ; et al.

Machine Learning Artificial Intelligence Computational Complexity Data Structures and Algo...
Report
Zu den Favoriten
5

Scalable Algorithms for 2-Packing Sets on Arbitrary Graphs
Jannick Borowitz ; Ernestine Großmann ; Christian Schulz ; et al.
Journal of Graph Algorithms and Applications. 29:159-186

FOS: Computer and inform... Computer Science - Data... Data Structures and Algo...
Fachzeitschrift
Zu den Favoriten
6

Practical and Accurate Local Edge Differentially Private Graph Algorithms
Mundra, Pranay ; Papamanthou, Charalampos ; Shun, Julian ; et al.
Proceedings of the VLDB Endowment. 18:4199-4213

FOS: Computer and inform... Databases Data Structures and Algo... Cryptography and Securit... Data Structures and Algo... Databases (cs.DB) …
Fachzeitschrift
Zu den Favoriten
7

Efficient Catalytic Graph Algorithms
Cook, James ; Pyne, Edward

Data Structures and Algo... Computational Complexity
Report
Zu den Favoriten
8

Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism
Dhulipala, Laxman ; Henzinger, Monika ; Li, George Z. ; et al.

Data Structures and Algo... Cryptography and Securit...
Report
Zu den Favoriten
9

StarDist: A Code Generator for Distributed Graph Algorithms
Nandy, Barenya Kumar ; Nasre, Rupesh

Distributed, Parallel, a...
Report
Zu den Favoriten
10

Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs
Dragan, Feodor, F ; Ducoffe, Guillaume ; Guarnera, Heather, M ; et al.
Journal of Computer and System Sciences. 149:103606-103606

Helly Graphs Structural Properties Subquadratic Graph Algor... Eccentricities Radius Diameter …
Zeitschrift
Zu den Favoriten
11

k-apices of Minor-closed Graph Classes. II. Parameterized Algorithms
Sau, Ignasi ; Stamoulis, Giannos ; Thilikos, Dimitrios M. ; et al.
ACM Transactions on Algorithms. 18(3):1-30

Graph algorithms Fixed parameter tractabi... Graph minors Parameterized algorithms Graph modification probl... Irrelevant vertex techni... …
Zeitschrift
Zu den Favoriten
12

Brief Announcement: Distributed Graph Algorithms with Predictions: Distributed Graph Algorithms with Predictions
Joan Boyar ; Faith Ellen ; Kim S. Larsen
Proceedings of the ACM Symposium on Principles of Distributed Computing. :322-325

Fachzeitschrift
Zu den Favoriten
13

Generating Dynamic Graph Algorithms for Multiple Backends for a Graph DSL
Behera, Nibedita ; Kumar, Ashwina ; Chougule, Atharva ; et al.

Distributed, Parallel, a...
Report
Zu den Favoriten
14

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
Fachzeitschrift
Zu den Favoriten
15

Anomaly Detection in Electronic Health Records Across Hospital Networks: Integrating Machine Learning With Graph Algorithms
Haoran Niu ; Olufemi A. Omitaomu ; Michael A. Langston ; et al.
IEEE Journal of Biomedical and Health Informatics. 29:3723-3735

Machine Learning Electronic Health Record... Humans Algorithms Hospitals Medical Informatics
Fachzeitschrift
Zu den Favoriten
16

Eternal connected vertex cover problem in graphs: Complexity and algorithms
Paul, Kaustav ; Pandey, Arti
In Theoretical Computer Science 9 November 2025 1055

Fachzeitschrift
Zu den Favoriten
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
Fachzeitschrift
Zu den Favoriten
18

Optimization of fault tolerance for iterative graph algorithm in spark GraphX based on high performance computing cluster
He, Mengsi ; Fu, Zhongming ; Tian, Wenlong
CCF Transactions on High Performance Computing. :1-13

Fachzeitschrift
Zu den Favoriten
19

Verifying Graph Algorithms in Separation Logic: A Case for an Algebraic Approach
Marcos Grandury ; Aleksandar Nanevski ; Alexander Gryzlov
Proceedings of the ACM on Programming Languages. 9:160-189

Fachzeitschrift
Zu den Favoriten
20

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
Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter