Buchumschlag

Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dalirrooyfard, Mina, Mathialagan, Surya, Williams, Virginia Vassilevska, Xu, Yinzhan
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Faster Cycle Detection in the Congested Clique
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2024)

Efficient $k$-Clique Listing: An Edge-Oriented Branching Strategy
von: Wang, Kaixin, et al.
Veröffentlicht: (2023)

Preprocessed 3SUM for Unknown Universes with Subquadratic Space
von: Kirkpatrick, Yael, et al.
Veröffentlicht: (2026)

Listing 6-Cycles in Sparse Graphs
von: Williams, Virginia Vassilevska, et al.
Veröffentlicht: (2024)

Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space
von: Brosse, Caroline, et al.
Veröffentlicht: (2024)

Optimal (degree+1)-Coloring in Congested Clique
von: Coy, Sam, et al.
Veröffentlicht: (2023)

Faster Combinatorial k-Clique Algorithms
von: Abboud, Amir, et al.
Veröffentlicht: (2024)

All-Hops Shortest Paths
von: Williams, Virginia Vassilevska, et al.
Veröffentlicht: (2024)

Quadratic Kernel for Cliques or Trees Vertex Deletion
von: Kumabe, Soh
Veröffentlicht: (2025)

Semirandom Planted Clique and the Restricted Isometry Property
von: Błasiok, Jarosław, et al.
Veröffentlicht: (2024)

Learning Minimum Linear Arrangement of Cliques and Lines
von: Dallot, Julien, et al.
Veröffentlicht: (2024)

On optimal distinguishers for Planted Clique
von: Nagda, Ansh, et al.
Veröffentlicht: (2025)

Faster Algorithms for Text-to-Pattern Hamming Distances
von: Chan, Timothy M., et al.
Veröffentlicht: (2023)

A Note on the Conditional Optimality of Chiba and Nishizeki's Algorithms
von: Kirkpatrick, Yael, et al.
Veröffentlicht: (2024)

A Reduction-based Algorithm for the Clique Interdiction Problem
von: Zhu, Chenghao, et al.
Veröffentlicht: (2025)

Exact Clique Number Manipulation via Edge Interdiction
von: Zhou, Yi, et al.
Veröffentlicht: (2026)

Solving the Multiobjective Quasi-Clique Problem
von: Santos, Daniela Scherer dos, et al.
Veröffentlicht: (2024)

An Efficient and Exact Algorithm for Locally h-Clique Densest Subgraph Discovery
von: Xu, Xiaojia, et al.
Veröffentlicht: (2024)

Hyperbolic Random Graphs: Clique Number and Degeneracy with Implications for Colouring
von: Baguley, Samuel, et al.
Veröffentlicht: (2024)

Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
von: Jang, Jihoon, et al.
Veröffentlicht: (2025)

Optimal Micro-Transit Zoning via Clique Generation and Integer Programming
von: Hu, Hins, et al.
Veröffentlicht: (2025)

Edge Clique Partition and Cover Beyond Independence
von: Fomin, Fedor V., et al.
Veröffentlicht: (2025)

Computing Maximum Cliques in Unit Disk Graphs
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2025)

Less is More: Faster Maximum Clique Search by Work-Avoidance
von: Vandierendonck, Hans
Veröffentlicht: (2025)

Semirandom Planted Clique via 1-norm Isometry Property
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2025)

Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence
von: Nogler, Jakob, et al.
Veröffentlicht: (2024)

Computing in a Faulty Congested Clique
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2025)

Dynamic Maximal Matching in Clique Networks
von: Li, Minming, et al.
Veröffentlicht: (2024)

String Problems in the Congested Clique Model
von: Golan, Shay, et al.
Veröffentlicht: (2025)

How to Reduce Temporal Cliques to Find Sparse Spanners
von: Angrick, Sebastian, et al.
Veröffentlicht: (2024)

Clique-free t-matchings in degree-bounded graphs
von: Paluch, Katarzyna, et al.
Veröffentlicht: (2024)

Grouped Color Deletion, Lasserre Exactness and Clique-Sum Locality for Rainbow Matching
von: Stamoulis, Georgios
Veröffentlicht: (2026)

Fine-Grained Optimality of Partially Dynamic Shortest Paths and More
von: Saha, Barna, et al.
Veröffentlicht: (2024)

Engineering Algorithms for $\ell$-Isolated Maximal Clique Enumeration
von: D'Elia, Marco, et al.
Veröffentlicht: (2025)

Speeding-up Graph Algorithms via Clique Partitioning
von: Chavan, Akshar, et al.
Veröffentlicht: (2025)

Congested Clique Counting for Local Gibbs Distributions
von: Sobel, Joshua Z.
Veröffentlicht: (2025)

Output-sensitive approximate counting via a measure-bounded hyperedge oracle, or: How asymmetry helps estimate $k$-clique counts faster
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2025)

A Faster Branching Algorithm for the Maximum $k$-Defective Clique Problem
von: Luo, Chunyu, et al.
Veröffentlicht: (2024)

Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs
von: Koana, Tomohiro, et al.
Veröffentlicht: (2024)

More Asymmetry Yields Faster Matrix Multiplication
von: Alman, Josh, et al.
Veröffentlicht: (2024)