Copertina

Counting Small Balanced (p,q)-bicliques in Signed Bipartite Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kiran, Mekala, Das, Apurba, Banerjee, Suman, Ray, Tathagata
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Multi-core & GPU-based Balanced Butterfly Counting in Signed Bipartite Graphs
di: Kiran, Mekala, et al.
Pubblicazione: (2026)

New results for the detection of bicliques
di: Manoussakis, George
Pubblicazione: (2024)

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

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

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

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

Finding the Balance Rate of Uncertain Signed Graphs
di: Wang, Zeyu, et al.
Pubblicazione: (2026)

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

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

Counting Balanced Triangles on Social Networks With Uncertain Edge Signs
di: Zhou, Alexander, et al.
Pubblicazione: (2026)

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

Efficient Kernelization Algorithm for Bipartite Graph Matching
di: Wu, Guang, 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)

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

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

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

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

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

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

Influential Slot and Tag Selection in Billboard Advertisement
di: Ali, Dildar, et al.
Pubblicazione: (2024)

Multi-product Influence Maximization in Billboard Advertisement
di: Ali, Dildar, et al.
Pubblicazione: (2025)

From Graph Properties to Graph Parameters: Tight Bounds for Counting on Small Subgraphs
di: Döring, Simon, et al.
Pubblicazione: (2024)

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

Eternal Vertex Cover on Bipartite and Co-Bipartite Graphs
di: Misra, Neeldhara, et al.
Pubblicazione: (2022)

Scalable Multilevel and Memetic Signed Graph Clustering
di: Hausberger, Felix, et al.
Pubblicazione: (2022)

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

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

Profit Maximization in Closed Social Networks
di: Sharma, Poonam, et al.
Pubblicazione: (2026)

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

Colorful Vertex Recoloring of Bipartite Graphs
di: Patt-Shamir, Boaz, et al.
Pubblicazione: (2025)

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

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

Approximation Algorithms for Budget Splitting in Multi-Channel Influence Maximization
di: Ali, Dildar, et al.
Pubblicazione: (2026)

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

Optimal Rounding for Two-Stage Bipartite Matching
di: Pollner, Tristan, et al.
Pubblicazione: (2025)

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

Counting and Sampling Labeled Chordal Graphs in Polynomial Time
di: Hebert-Johnson, Ursula, et al.
Pubblicazione: (2023)

Local Fragments, Global Gains: Subgraph Counting using Graph Neural Networks
di: Roy, Shubhajit, et al.
Pubblicazione: (2023)

On the Complexity of the Odd-Red Bipartite Perfect Matching Polytope
di: Nägele, Martin, et al.
Pubblicazione: (2026)