On the public citation graph
Optimizing Large-scale Graph Analysis on Multithreaded, Multicore Platforms
0 signed · 67 inferred · view as graph
Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.
Is this your work? Sign in with ORCID and put your name on the
claims that are yours.
Reference health. See whether every reference in this work resolves to a
known work and none has been retracted — and get a dated CiteStamped
badge you can embed.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1007/11558958_130openalex-snapshot
Speeding up Parallel Graph Coloring
inferredcites →https://doi.org/10.1007/11945918_55openalex-snapshot
A Study on the Locality Behavior of Minimum Spanning Tree Algorithms
inferredcites →https://doi.org/10.1007/3-540-48518-x_3openalex-snapshot
Designing Practical Efficient Algorithms for Symmetric Multiprocessors
inferredcites →https://doi.org/10.1007/978-3-540-77004-6_10openalex-snapshot
Approximating Betweenness Centrality
inferredcites →https://doi.org/10.1016/0196-6774(82)90008-6openalex-snapshot
An O(logn) parallel connectivity algorithm
inferredcites →https://doi.org/10.1016/j.ipl.2008.04.009openalex-snapshot
Consecutive block minimization is 1.5-approximable
inferredcites →https://doi.org/10.1016/j.jpdc.2006.06.001openalex-snapshot
Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs
inferredcites →https://doi.org/10.1016/j.parco.2008.12.006openalex-snapshot
Optimization of sparse matrix-vector multiplication on emerging multicore platforms
inferredcites →https://doi.org/10.1038/35075138openalex-snapshot
Lethality and centrality in protein networks
inferredcites →https://doi.org/10.1073/pnas.202301299openalex-snapshot
Classification of scale-free networks
inferredcites →https://doi.org/10.1109/icpp.2005.55openalex-snapshot
On the Architectural Requirements for Efficient Execution of Graph Algorithms
inferredcites →https://doi.org/10.1109/ipdps.2004.1302953openalex-snapshot
Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs (extended abstract )
inferredcites →https://doi.org/10.1109/ipdps.2010.5470354openalex-snapshot
Oblivious algorithms for multicores and network of processors
inferredcites →https://doi.org/10.1109/ipdps.2010.5470440openalex-snapshot
Parallel external memory graph algorithms
inferredcites →https://doi.org/10.1109/sc.2010.26openalex-snapshot
Fast PGAS Implementation of Distributed Graph Algorithms
inferredcites →https://doi.org/10.1109/sfcs.1985.9openalex-snapshot
An optimal parallel algorithm for integer sorting
inferredcites →https://doi.org/10.1109/splc.1993.365583openalex-snapshot
Applying the CHAOS/PARTI library to irregular problems in computational chemistry and computational aerodynamics
inferredcites →https://doi.org/10.1126/science.286.5439.509openalex-snapshot
Emergence of Scaling in Random Networks
inferredcites →https://doi.org/10.1137/0214061openalex-snapshot
An Efficient Parallel Biconnectivity Algorithm
inferredcites →https://doi.org/10.1137/0219047openalex-snapshot
Planar Depth-First Search in $O(\log n)$ Parallel Time
inferredcites →https://doi.org/10.1137/1.9781611972740.43openalex-snapshot
R-MAT: A Recursive Model for Graph Mining
inferredcites →https://doi.org/10.1145/1378533.1378573openalex-snapshot
Fundamental parallel algorithms for private-cache chip multiprocessors
inferredcites →https://doi.org/10.1145/276698.276716openalex-snapshot
Approximating the bandwidth via volume respecting embeddings (extended abstract)
inferredcites →https://doi.org/10.1145/316188.316229openalex-snapshot
On power-law relationships of the Internet topology
inferredcites →https://doi.org/10.1145/316194.316229openalex-snapshot
On power-law relationships of the Internet topology
inferredcites →https://doi.org/10.1145/509907.509950openalex-snapshot
Cache-oblivious priority queue and graph algorithm applications
inferredcites →https://doi.org/10.1145/509948.509950openalex-snapshot
Cache-oblivious priority queue and graph algorithm applications
inferredcites →https://doi.org/10.1145/73007.73035openalex-snapshot
Parallel depth-first search in general directed graphs
inferredcites →https://doi.org/10.1145/782814.782836openalex-snapshot
Estimating cache misses and locality using stack distances
inferredcites →https://doi.org/10.1201/9781420011296.ch31openalex-snapshot
Design of Multithreaded Algorithms for Combinatorial Problems
inferredcites →https://doi.org/10.2307/3033543openalex-snapshot
A Set of Measures of Centrality Based on Betweenness
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1007/978-3-319-14325-5_14openalex-snapshot
Fast Parallel Connected Components Algorithms on GPUs
inferred← citeshttps://doi.org/10.1007/978-3-319-20233-4_11openalex-snapshot
Towards Benchmarking IaaS and PaaS Clouds for Graph Analytics
inferred← citeshttps://doi.org/10.1007/s11280-024-01248-5openalex-snapshot
Efficient processing of coverage centrality queries on road networks
inferred← citeshttps://doi.org/10.1007/s13222-017-0255-8openalex-snapshot
Big Graph Data Analytics on Single Machines – An Overview
inferred← citeshttps://doi.org/10.1007/s42514-020-00041-wopenalex-snapshot
Effective runtime scheduling for high-performance graph processing on heterogeneous dataflow architecture
inferred← citeshttps://doi.org/10.1016/j.suscom.2020.100465openalex-snapshot
Energy characterization of graph workloads
inferred← citeshttps://doi.org/10.1109/aect47998.2020.9194202openalex-snapshot
High Performance Big Data Graph Analytics Leveraging Near Memory System
inferred← citeshttps://doi.org/10.1109/hpcc.2012.24openalex-snapshot
Tool-assisted Optimization of Shared-memory Accesses in UPC Applications
inferred← citeshttps://doi.org/10.1109/icdcs.2017.150openalex-snapshot
Towards Dataflow-Based Graph Accelerator
inferred← citeshttps://doi.org/10.1109/icpp.2016.79openalex-snapshot
PCAF: Scalable, High Precision k-NN Search Using Principal Component Analysis Based Filtering
inferred← citeshttps://doi.org/10.1109/iiswc.2015.12openalex-snapshot
Locality Exists in Graph Processing: Workload Characterization on an Ivy Bridge Server
inferred← citeshttps://doi.org/10.1109/ipdps.2015.49openalex-snapshot
Parallel Strategies for Solving Large Unit Commitment Problems in the California ISO Planning Model
inferred← citeshttps://doi.org/10.1109/mascots.2016.66openalex-snapshot
Parallel Graph Processing on Modern Multi-core Servers: New Findings and Remaining Challenges
inferred← citeshttps://doi.org/10.1109/pdp55904.2022.00019openalex-snapshot
A Heuristic for Constructing Minimum Average Stretch Spanning Tree Using Betweenness Centrality
inferred← citeshttps://doi.org/10.1109/sbac-pad.2015.19openalex-snapshot
Memory Centric Computation (Mc2) for Large-Scale Graph Processing
inferred← citeshttps://doi.org/10.1109/sc.2018.00061openalex-snapshot
iSpan: Parallel Identification of Strongly Connected Components with Spanning Trees
inferred← citeshttps://doi.org/10.1109/tc.2017.2748131openalex-snapshot
Principal Component Analysis Based Filtering for Scalable, High Precision k-NN Search
inferred← citeshttps://doi.org/10.1109/tpds.2014.2372755openalex-snapshot
Scalable Multicore k-NN Search via Subspace Clustering for Filtering
inferred← citeshttps://doi.org/10.1137/1.9781611972832.76openalex-snapshot
Shattering and Compressing Networks for Betweenness Centrality
inferred← citeshttps://doi.org/10.1145/2482767.2482777openalex-snapshot
Mapping applications for high performance on multithreaded, NUMA systems
inferred← citeshttps://doi.org/10.1145/2535753.2535756openalex-snapshot
Maximizing the performance of irregular applications on multithreaded, NUMA systems
inferred← citeshttps://doi.org/10.1145/2568088.2576761openalex-snapshot
Benchmarking graph-processing platforms
inferred← citeshttps://doi.org/10.1145/2600212.2600710openalex-snapshot
Data filtering for scalable high-dimensional k-NN search on multicore systems
inferred← citeshttps://doi.org/10.1145/2755573.2755580openalex-snapshot
Branch-Avoiding Graph Algorithms
inferred← citeshttps://doi.org/10.1145/2851141.2851154openalex-snapshot
Articulation points guided redundancy elimination for betweenness centrality
inferred← citeshttps://doi.org/10.1145/3126908.3126971openalex-snapshot
Scaling betweenness centrality using communication-efficient sparse matrix multiplication
inferred← citeshttps://doi.org/10.1145/3182656openalex-snapshot
Dynamic Merging of Frontiers for Accelerating the Evaluation of Betweenness Centrality
inferred← citeshttps://doi.org/10.13140/rg.2.1.1912.6882openalex-snapshot
Branch-Avoiding Graph Algorithms
inferred← citeshttps://doi.org/10.14778/2824032.2824041openalex-snapshot
Bonding vertex sets over distributed graph
inferred← citeshttps://doi.org/10.48550/arxiv.1209.6007openalex-snapshot
Shattering and Compressing Networks for Centrality Analysis
inferred← citeshttps://doi.org/10.48550/arxiv.1602.00963openalex-snapshot
Algorithms and Heuristics for Scalable Betweenness Centrality Computation on Multi-GPU Systems
inferred← citeshttps://doi.org/10.48550/arxiv.1701.00503openalex-snapshot
Distributed Graph Layout for Scalable Small-world Network Analysis
Editorial review for independent work. ICSAC — the Institute for Complexity
Science and Advanced Computing — runs a structured editorial panel for researchers
publishing outside journals, and publishes on CiteStamp rails. Submission is free
and goes through ORCID: icsacinstitute.org/submit.