Copertina

Counting Butterflies over Streaming Bipartite Graphs with Duplicate Edges

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Meng, Lingkai, Yuan, Long, Lin, Xuemin, Li, Chengjie, Wang, Kai, Zhang, Wenjie
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

Triangle Counting in Hypergraph Streams: A Complete and Practical Approach
di: Meng, Lingkai, et al.
Pubblicazione: (2025)

Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs
di: Cai, Xinwei, et al.
Pubblicazione: (2023)

Scalable Similarity Search over Large Attributed Bipartite Graphs
di: Ou, Xi, et al.
Pubblicazione: (2025)

Fast Biclique Counting on Bipartite Graphs: A Node Pivot-based Approach
di: Ye, Xiaowei, et al.
Pubblicazione: (2024)

Approximate Butterfly Counting in Sublinear Time
di: Luo, Chi, et al.
Pubblicazione: (2026)

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

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

Efficient Computation of Hyper-triangles on Hypergraphs
di: Yin, Haozhe, et al.
Pubblicazione: (2025)

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

Biclique Reconfiguration in Bipartite Graphs
di: Otachi, Yota, et al.
Pubblicazione: (2026)

Exploring Temporal Graphs with Frequent and Regular Edges
di: Adamson, Duncan
Pubblicazione: (2025)

Interval-Constrained Bipartite Matching over Time
di: Abels, Andreas, et al.
Pubblicazione: (2024)

Efficient Kernelization Algorithm for Bipartite Graph Matching
di: Wu, Guang, et al.
Pubblicazione: (2024)

Another Hamiltonian Cycle in Bipartite Pfaffian Graphs
di: Björklund, Andreas, et al.
Pubblicazione: (2023)

Efficient Top-k s-Biplexes Search over Large Bipartite Graphs
di: Xu, Zhenxiang, et al.
Pubblicazione: (2024)

Minimum Sum Coloring with Bundles in Trees and Bipartite Graphs
di: Ito, Takehiro, et al.
Pubblicazione: (2025)

Maintaining Bipartite Colourings on Temporal Graphs on a Budget
di: Adamson, Duncan, et al.
Pubblicazione: (2025)

Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs
di: Das, Syamantak, et al.
Pubblicazione: (2024)

Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2023)

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

A Faster Algorithm for Maximum Weight Matching on Unrestricted Bipartite Graphs
di: Kwok, Shawxing
Pubblicazione: (2025)

Fast and Accurate Triangle Counting in Graph Streams Using Predictions
di: Boldrin, Cristian, et al.
Pubblicazione: (2024)

On Geometric Bipartite Graphs with Asymptotically Smallest Zarankiewicz Numbers
di: Chalermsook, Parinya, et al.
Pubblicazione: (2025)

Deterministic Search on Complete Bipartite Graphs by Continuous Time Quantum Walk
di: Lin, Honghong, et al.
Pubblicazione: (2024)

Finding $b$-colorings Using Feedback Edges
di: Balabán, Jakub
Pubblicazione: (2025)

The General Expiration Streaming Model: Diameter, $k$-Center, Counting, Sampling, and Friends
di: Blank, Lotte, et al.
Pubblicazione: (2025)

Counting Cohesive Subgraphs with Hereditary Properties
di: Li, Rong-Hua, et al.
Pubblicazione: (2024)

Twin-Width Meets Feedback Edges and Vertex Integrity
di: Balabán, Jakub, et al.
Pubblicazione: (2024)

From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction
di: Bernstein, Aaron, et al.
Pubblicazione: (2025)

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
di: Hathcock, Daniel, et al.
Pubblicazione: (2025)

Tight Streaming Lower Bounds for Deterministic Approximate Counting
di: Wang, Yichuan
Pubblicazione: (2024)

Deterministic Online Bipartite Edge Coloring
di: Blikstad, Joakim, et al.
Pubblicazione: (2024)

Counting Patterns in Degenerate Graphs in Constant Space
di: Komarath, Balagopal, et al.
Pubblicazione: (2025)

Estimating Diffusion Degree on Graph Streams
di: Gore, Vinit Ramesh, et al.
Pubblicazione: (2024)

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

A Freeable Matrix Characterization of Bipartite Graphs of Ferrers Dimension Three
di: Chalermsook, Parinya, et al.
Pubblicazione: (2025)

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

Online Sparsification of Bipartite-Like Clusters in Graphs
di: Das, Joyentanuj, et al.
Pubblicazione: (2025)

Optimizing Probabilistic Propagation in Graphs by Adding Edges
di: Bhaskara, Aditya, et al.
Pubblicazione: (2024)