Image de couverture de livre

Exact Clique Number Manipulation via Edge Interdiction

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Zhou, Yi, Jiang, Haoyu, Zhu, Chenghao, Rossi, André
Format:	Preprint
Publié:	2026
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A Reduction-based Algorithm for the Clique Interdiction Problem
par: Zhu, Chenghao, et autres
Publié: (2025)

An Efficient and Exact Algorithm for Locally h-Clique Densest Subgraph Discovery
par: Xu, Xiaojia, et autres
Publié: (2024)

A Near-Real-Time Reduction-Based Algorithm for Coloring Massive Graphs
par: Zhu, Chenghao, et autres
Publié: (2025)

A Note on Interdiction of Linear Minimization Problems
par: Cong, Yu, et autres
Publié: (2026)

Budget and Profit Approximations for Spanning Tree Interdiction
par: Ostrovsky, Rafail, et autres
Publié: (2025)

Hyperbolic Random Graphs: Clique Number and Degeneracy with Implications for Colouring
par: Baguley, Samuel, et autres
Publié: (2024)

Grouped Color Deletion, Lasserre Exactness and Clique-Sum Locality for Rainbow Matching
par: Stamoulis, Georgios
Publié: (2026)

Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques
par: Dalirrooyfard, Mina, et autres
Publié: (2023)

Efficient $k$-Clique Listing: An Edge-Oriented Branching Strategy
par: Wang, Kaixin, et autres
Publié: (2023)

Edge Clique Partition and Cover Beyond Independence
par: Fomin, Fedor V., et autres
Publié: (2025)

KD-Club: An Efficient Exact Algorithm with New Coloring-based Upper Bound for the Maximum k-Defective Clique Problem
par: Jin, Mingming, et autres
Publié: (2023)

Interdiction of minimum spanning trees and other matroid bases
par: Weninger, Noah, et autres
Publié: (2024)

Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs
par: Abbasi, Ali, et autres
Publié: (2026)

Fully Dynamic Exact Edge Connectivity in Sublinear Time
par: Goranci, Gramoz, et autres
Publié: (2023)

Faster Combinatorial k-Clique Algorithms
par: Abboud, Amir, et autres
Publié: (2024)

Quadratic Kernel for Cliques or Trees Vertex Deletion
par: Kumabe, Soh
Publié: (2025)

Optimal (degree+1)-Coloring in Congested Clique
par: Coy, Sam, et autres
Publié: (2023)

Semirandom Planted Clique and the Restricted Isometry Property
par: Błasiok, Jarosław, et autres
Publié: (2024)

Learning Minimum Linear Arrangement of Cliques and Lines
par: Dallot, Julien, et autres
Publié: (2024)

Optimal Micro-Transit Zoning via Clique Generation and Integer Programming
par: Hu, Hins, et autres
Publié: (2025)

A Faster Branching Algorithm for the Maximum $k$-Defective Clique Problem
par: Luo, Chunyu, et autres
Publié: (2024)

Semirandom Planted Clique via 1-norm Isometry Property
par: Guruswami, Venkatesan, et autres
Publié: (2025)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
par: Srinivasan, Eshwar, et autres
Publié: (2026)

Exact Optimization for Minimum Dominating Sets
par: Zhu, Enqiang, et autres
Publié: (2025)

On optimal distinguishers for Planted Clique
par: Nagda, Ansh, et autres
Publié: (2025)

Algorithm Engineering of SSSP With Negative Edge Weights
par: Cassis, Alejandro, et autres
Publié: (2025)

Less is More: Faster Maximum Clique Search by Work-Avoidance
par: Vandierendonck, Hans
Publié: (2025)

Solving the Multiobjective Quasi-Clique Problem
par: Santos, Daniela Scherer dos, et autres
Publié: (2024)

Sublinear Edge Fault Tolerant Spanners for Hypergraphs
par: He, Jialin, et autres
Publié: (2025)

Speeding-up Graph Algorithms via Clique Partitioning
par: Chavan, Akshar, et autres
Publié: (2025)

Edge Arrival Online Matching: The Power of Free Disposal on Acyclic Graphs
par: Jiang, Tianle, et autres
Publié: (2024)

Computing Maximum Cliques in Unit Disk Graphs
par: Tkachenko, Anastasiia, et autres
Publié: (2025)

Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
par: Jang, Jihoon, et autres
Publié: (2025)

Dynamic Maximal Matching in Clique Networks
par: Li, Minming, et autres
Publié: (2024)

Two-Edge Connectivity via Pac-Man Gluing
par: Garg, Mohit, et autres
Publié: (2024)

Fast and Faithful Edge Bundling using Spectral Sparsification
par: Jiang, Xingjue, et autres
Publié: (2026)

Exactly Hittable Interval Graphs
par: Dhannya, S. M., et autres
Publié: (2023)

Linear-Time Multilevel Graph Partitioning via Edge Sparsification
par: Gottesbüren, Lars, et autres
Publié: (2025)

How to Reduce Temporal Cliques to Find Sparse Spanners
par: Angrick, Sebastian, et autres
Publié: (2024)

Partitioning Trillion Edge Graphs on Edge Devices
par: Chhabra, Adil, et autres
Publié: (2024)