Paul Burkhardt

Publication Activity (10 Years)

Years Active: 2015-2023
Publications (10 Years): 11

Top Topics

Depth First Search

Graph Connectivity

Delaunay Triangulation

Minimum Spanning Tree

Top Venues

J. Graph Algorithms Appl.

ACM Trans. Knowl. Discov. Data

Publications

Paul Burkhardt, David G. Harris
Simple and efficient four-cycle counting on sparse graphs. CoRR (2023)
David A. Bader, Paul Burkhardt
A Simple and Efficient Algorithm for Finding Minimum Spanning Tree Replacement Edges. J. Graph Algorithms Appl. 26 (1) (2022)
Paul Burkhardt
Triangle Centrality. CoRR (2021)
Paul Burkhardt
Optimal Algebraic Breadth-First Search for Sparse Graphs. ACM Trans. Knowl. Discov. Data 15 (5) (2021)
Paul Burkhardt
Graph Connectivity in Log Steps Using Label Propagation. Parallel Process. Lett. 31 (4) (2021)
Paul Burkhardt, Vance Faber, David G. Harris
Bounds and algorithms for graph trusses. J. Graph Algorithms Appl. 24 (3) (2020)
David A. Bader, Paul Burkhardt
A Linear Time Algorithm for Finding Minimum Spanning Tree Replacement Edges. CoRR (2019)
Paul Burkhardt
Optimal algebraic Breadth-First Search for sparse graphs. CoRR (2019)
Paul Burkhardt, Vance Faber, David G. Harris
Bounds and algorithms for k-truss. CoRR (2018)
Paul Burkhardt
Graph connectivity in log-diameter steps using label propagation. CoRR (2018)
Paul Burkhardt
Graphing trillions of triangles. Inf. Vis. 16 (3) (2017)
Paul Burkhardt, Christopher A. Waring
A cloud-based approach to big graphs. HPEC (2015)