Copertina

New results for the detection of bicliques

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Manoussakis, George
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

The Bron-Kerbosch Algorithm with Vertex Ordering is Output-Sensitive
di: Manoussakis, George
Pubblicazione: (2019)

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

New algorithms for girth and cycle detection
di: Roditty, Liam, et al.
Pubblicazione: (2025)

BBK: a simpler, faster algorithm for enumerating maximal bicliques in large sparse bipartite graphs
di: Baudin, Alexis, et al.
Pubblicazione: (2024)

C*: A New Bounding Approach for the Moving-Target Traveling Salesman Problem
di: Philip, Allen George, et al.
Pubblicazione: (2023)

Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them
di: Canonne, Clément L., et al.
Pubblicazione: (2025)

Optimally detecting uniformly-distributed $\ell_2$ heavy hitters in data streams
di: Velusamy, Santhoshini, et al.
Pubblicazione: (2025)

Classes Testable with $O(1/ε)$ Queries for Small $ε$ Independent of the Number of Variables
di: Bshouty, Nader H., et al.
Pubblicazione: (2026)

Minimizing Reachability Times on Temporal Graphs via Shifting Labels
di: Deligkas, Argyrios, et al.
Pubblicazione: (2021)

Parameterized Complexity of MinCSP over the Point Algebra
di: Osipov, George, et al.
Pubblicazione: (2023)

Temporal Routing in Static Networks: The Schedule Completion Problem
di: Döring, Michelle, et al.
Pubblicazione: (2026)

Temporal Graph Reconfiguration for Always-Connected Graphs
di: Sievers, Paul, et al.
Pubblicazione: (2025)

Bellman-Ford in Almost-Linear Time for Dense Graphs
di: Li, George Z., et al.
Pubblicazione: (2026)

Improved Directed Expander Decompositions
di: Fleischmann, Henry, et al.
Pubblicazione: (2025)

Faster Weak Expander Decompositions and Approximate Max Flow
di: Fleischmann, Henry, et al.
Pubblicazione: (2025)

New weighted additive spanners
di: La, An, et al.
Pubblicazione: (2024)

New Greedy Spanners and Applications
di: Popova, Elizaveta, et al.
Pubblicazione: (2026)

Hyperbolic Random Graphs: Clique Number and Degeneracy with Implications for Colouring
di: Baguley, Samuel, et al.
Pubblicazione: (2024)

Dynamic Network Discovery via Infection Tracing
di: Bals, Ben, et al.
Pubblicazione: (2024)

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

Last Truck Scheduling for Middle-mile Next-day Delivery Coverage
di: Benidis, Konstantinos, et al.
Pubblicazione: (2023)

New approximate distance oracles and their applications
di: Kadria, Avi, et al.
Pubblicazione: (2025)

New and Improved Bounds for Markov Paging
di: Pabbaraju, Chirag, et al.
Pubblicazione: (2025)

New Bounds for Circular Trace Reconstruction
di: Burudgunte, Arnav, et al.
Pubblicazione: (2025)

Testing Sparse Functions over the Reals
di: Arora, Vipul, et al.
Pubblicazione: (2026)

Shortcutting for Negative-Weight Shortest Path
di: Li, George Z., et al.
Pubblicazione: (2025)

New Algorithm for Combinatorial $n$-folds and Applications
di: Jansen, Klaus, et al.
Pubblicazione: (2024)

Efficient Algorithms and New Characterizations for CSP Sparsification
di: Khanna, Sanjeev, et al.
Pubblicazione: (2024)

New Algorithms and Lower Bounds for Streaming Tournaments
di: Ghosh, Prantar, et al.
Pubblicazione: (2024)

New Separations and Reductions for Directed Preservers and Hopsets
di: Hoppenworth, Gary, et al.
Pubblicazione: (2024)

New Algorithms and Hardness Results for Connected Clustering
di: Eube, Jan, et al.
Pubblicazione: (2025)

New Approximation Guarantees for The Inventory Staggering Problem
di: Alon, Noga, et al.
Pubblicazione: (2025)

New Algorithms for #2-SAT and #3-SAT
di: Peng, Junqiang, et al.
Pubblicazione: (2025)

New Prophet Inequalities via Poissonization and Sharding
di: Harb, Elfarouk
Pubblicazione: (2023)

Realizing temporal transportation trees
di: Mertzios, George B., et al.
Pubblicazione: (2024)

Maximizing Reachability via Shifting of Temporal Paths
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)

A New Approach for Approximating Directed Rooted Networks
di: Cohen, Sarel, et al.
Pubblicazione: (2024)

New Structures and Algorithms for Length-Constrained Expander Decompositions
di: Haeupler, Bernhard, et al.
Pubblicazione: (2024)

New Diameter Approximations via Distance Oracle Techniques
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2026)

New Oracles and Labeling Schemes for Vertex Cut Queries
di: Jiang, Yonggang, et al.
Pubblicazione: (2025)