Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
graph streaming
Description:
The processing of graph data as it arrives incrementally, often under constraints on latency and memory.
Primary topic:
Complexity and Algorithms in Graphs (48%)
Related topics:
Complexity and Algorithms in Graphs (48%),
Graph Theory and Algorithms (29%)
OpenAlex ID:
keywords/graph-streaming
On graph problems in a semi-streaming model
2005
·
Joan Feigenbaum
, Sampath Kannan
, et al.
·
Theoretical Computer Science
·
547
Reductions in streaming algorithms, with an application to counting triangles in graphs
2002
·
Ziv Bar-Yossef
, Ravi Kumar
, et al.
·
Symposium on Discrete Algorithms
·
449
Demystifying Graph Databases: Analysis and Taxonomy of Data Organization, System Designs, and Graph Queries
2023
·
Maciej Besta
, Robert Gerstenberger
, et al.
·
ACM Computing Surveys
·
234
PDF
A space efficient streaming algorithm for triangle counting using the birthday paradox
2013
·
Madhav Jha
, C. Seshadhri
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
175
PDF
Low-latency graph streaming using compressed purely-functional trees
2019
·
Laxman Dhulipala
, Guy E. Blelloch
, et al.
·
ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
·
159
PDF
Sublinear algorithms for (Δ + 1) vertex coloring
2019
·
Sepehr Assadi
, Yu Chen
, et al.
·
Symposium on Discrete Algorithms
·
129
On Graph Problems in a Semi-streaming Model
2004
·
Joan Feigenbaum
, Sampath Kannan
, et al.
·
Lecture notes in computer science
·
120
Practice of Streaming Processing of Dynamic Graphs: Concepts, Models, and Systems
2021
·
Maciej Besta
, Marc Fischer
, et al.
·
IEEE Transactions on Parallel and Distributed Systems
·
111
PDF
Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model
2011
·
Leah Epstein
, Asaf Levin
, et al.
·
SIAM Journal on Discrete Mathematics
·
104
PDF
GTS: A Fast and Scalable Graph Processing Method based on Streaming Topology to GPUs
2016
·
Min-Soo Kim
, Kyuhyeon An
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
97
Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem
2011
·
Kook Jin Ahn
, Sudipto Guha
·
Lecture notes in computer science
·
80
Parallel triangle counting in massive streaming graphs
2013
·
Kanat Tangwongsan
, A. Pavan
, et al.
·
ACM International Conference on Information and Knowledge Management (CIKM)
·
76
Sublinear Algorithms for (Δ + 1) Vertex Coloring
2019
·
Sepehr Assadi
, Yu Chen
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
73
Trading off space for passes in graph streaming problems
2006
·
Camil Demetrescu
, Irene Finocchi
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
71
A (2+ϵ)-Approximation for Maximum Weight Matching in the Semi-streaming Model
2018
·
Ami Paz
, Gregory Schwartzman
·
ACM Transactions on Algorithms
·
62
Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems
2020
·
Sepehr Assadi
, Gillat Kol
, et al.
·
Annual Symposium on Foundations of Computer Science
·
55
PDF
An Auction Algorithm for Bipartite Matching in Streaming and Massively Parallel Computation Models
2021
·
Sepehr Assadi
, S. Cliff Liu
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
50
Deterministic (1+ 𝜀 )-approximate maximum matching with poly(1/ 𝜀 ) passes in the semi-streaming model and beyond
2022
·
Manuela Fischer
, Slobodan Mitrović
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
46
PDF
CommonGraph: Graph Analytics on Evolving Data
2023
·
Mahbod Afarin
, Chao Gao
, et al.
·
International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)
·
44
PDF
Trading off space for passes in graph streaming problems
2009
·
Camil Demetrescu
, Irene Finocchi
, et al.
·
ACM Transactions on Algorithms
·
40
A Parallel Packed Memory Array to Store Dynamic Graphs
2021
·
Brian Wheatman
, Helen Xu
·
Society for Industrial and Applied Mathematics eBooks
·
39
PDF
Streaming Graph Computations with a Helpful Advisor
2011
·
Graham Cormode
, Michael Mitzenmacher
, et al.
·
Algorithmica
·
38
PDF
Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model
Mining Frequent Patterns in Evolving Graphs
2018
·
Cigdem Aslay
, Muhammad Anis Uddin Nasir
, et al.
·
ACM International Conference on Information and Knowledge Management (CIKM)
·
35
PDF
A Two-Pass (Conditional) Lower Bound for Semi-Streaming Maximum Matching
2022
·
Sepehr Assadi
·
Society for Industrial and Applied Mathematics eBooks
·
33
Show more works
View as search
Works count:
132
Citation count:
3,405
Year
Topic
Type