Copertina

Estimating Diffusion Degree on Graph Streams

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gore, Vinit Ramesh, Kundu, Suman, Pratiwi, Anggy Eka
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries
di: Beretta, Lorenzo, et al.
Pubblicazione: (2025)

Towards Tight Bounds for Estimating Degree Distribution in Streaming and Query Models
di: Bishnu, Arijit, et al.
Pubblicazione: (2025)

Realization of Temporally Connected Graphs Based on Degree Sequences
di: Casteigts, Arnaud, et al.
Pubblicazione: (2025)

PageRank Centrality in Directed Graphs with Bounded In-Degree
di: Thorup, Mikkel, et al.
Pubblicazione: (2025)

Constructing Long Paths in Graph Streams
di: Konrad, Christian, et al.
Pubblicazione: (2025)

Reducing the Randomness in Partition Oracles for Bounded Degree Minor-Free Graphs
di: Kumar, Akash, et al.
Pubblicazione: (2026)

Counting Small Balanced (p,q)-bicliques in Signed Bipartite Graphs
di: Kiran, Mekala, et al.
Pubblicazione: (2026)

Estimating Correlation Clustering Cost in Node-Arrival Stream
di: Liu, Kaiwen, et al.
Pubblicazione: (2026)

Streaming Graph Algorithms in the Massively Parallel Computation Model
di: Czumaj, Artur, et al.
Pubblicazione: (2025)

Near-Optimal Four-Cycle Counting in Graph Streams
di: Lüderssen, Sebastian, et al.
Pubblicazione: (2026)

Counting Butterflies over Streaming Bipartite Graphs with Duplicate Edges
di: Meng, Lingkai, et al.
Pubblicazione: (2024)

Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs
di: Chaplick, Steven, et al.
Pubblicazione: (2024)

New Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification
di: Ghosh, Prantar, et al.
Pubblicazione: (2024)

Near Uniform Triangle Sampling Over Adjacency List Graph Streams
di: Bishnu, Arijit, et al.
Pubblicazione: (2024)

GraphBLAS Mathematical Opportunities: Parallel Hypersparse, Matrix Based Graph Streaming, and Complex-Index Matrices
di: Jananthan, Hayden, et al.
Pubblicazione: (2025)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
di: Im, Sungjin, et al.
Pubblicazione: (2025)

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
di: Qi, Yiyan, et al.
Pubblicazione: (2024)

The Complexity of Temporal Vertex Cover in Small-Degree Graphs
di: Hamm, Thekla, et al.
Pubblicazione: (2022)

DTC: Real-Time and Accurate Distributed Triangle Counting in Fully Dynamic Graph Streams
di: Xuan, Wei, et al.
Pubblicazione: (2025)

Graph Exploration with Edge Weight Estimates
di: Gehnen, Matthias, et al.
Pubblicazione: (2025)

Estimating Random-Walk Probabilities in Directed Graphs
di: Bertram, Christian, et al.
Pubblicazione: (2025)

Personalized PageRank Estimation in Undirected Graphs
di: Bertram, Christian, et al.
Pubblicazione: (2026)

Dynamic and Streaming Algorithms for Union Volume Estimation
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Multi-Slot Tag Assignment Problem in Billboard Advertisement
di: Ali, Dildar, et al.
Pubblicazione: (2024)

Semi-Streaming Algorithms for Graph Property Certification
di: Das, Avinandan, et al.
Pubblicazione: (2025)

Streaming Complexity Separations for Dense and Sparse Graphs
di: Liu, Yang P., et al.
Pubblicazione: (2026)

Coloring Graphs with Few Colors in the Streaming Model
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

Degree-bounded Online Bipartite Matching: OCS vs. Ranking
di: Feng, Yilong, et al.
Pubblicazione: (2025)

Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for $Δ$-Coloring
di: Assadi, Sepehr, et al.
Pubblicazione: (2022)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
di: Srinivasan, Eshwar, et al.
Pubblicazione: (2026)

On the Streaming Complexity of Expander Decomposition
di: Chen, Yu, et al.
Pubblicazione: (2024)

Streaming Algorithms for Connectivity Augmentation
di: Jin, Ce, et al.
Pubblicazione: (2024)

Buffered Streaming Edge Partitioning
di: Chhabra, Adil, et al.
Pubblicazione: (2024)

Adaptively Robust Resettable Streaming
di: Cohen, Edith, et al.
Pubblicazione: (2026)

Sketching and Streaming for Dictionary Compression
di: Becker, Ruben, et al.
Pubblicazione: (2023)

Streaming Algorithms for Network Design
di: Chekuri, Chandra, et al.
Pubblicazione: (2025)

Error Correction for Message Streams
di: Gupta, Meghal, et al.
Pubblicazione: (2023)

Improved Streaming Edge Coloring
di: Chechik, Shiri, et al.
Pubblicazione: (2025)

Streaming algorithms for products of probabilities
di: Lohrey, Markus, et al.
Pubblicazione: (2025)