Copertina

An Efficient and Exact Algorithm for Locally h-Clique Densest Subgraph Discovery

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Xu, Xiaojia, Liu, Haoyu, Lv, Xiaowei, Wang, Yongcai, Li, Deying
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

Scalable $k$-clique Densest Subgraph Search
di: Ye, Xiaowei, et al.
Pubblicazione: (2024)

New Parallel and Streaming Algorithms for Directed Densest Subgraph
di: Mitrović, Slobodan, et al.
Pubblicazione: (2025)

Destroying Densest Subgraphs is Hard
di: Bazgan, Cristina, et al.
Pubblicazione: (2024)

In-depth Analysis of Densest Subgraph Discovery in a Unified Framework
di: Zhou, Yingli, et al.
Pubblicazione: (2024)

Almost Tight Bounds for Differentially Private Densest Subgraph
di: Dinitz, Michael, et al.
Pubblicazione: (2023)

Efficient Processing of Subsequent Densest Subgraph Query
di: Hung, Chia-Yang, et al.
Pubblicazione: (2024)

Fast and Simple Densest Subgraph with Predictions
di: Bui, Thai, et al.
Pubblicazione: (2025)

Exact Clique Number Manipulation via Edge Interdiction
di: Zhou, Yi, et al.
Pubblicazione: (2026)

Tighter Bounds for Local Differentially Private Core Decomposition and Densest Subgraph
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

Fast and Optimal Incremental Parametric Procedure for the Densest Subgraph Problem: An Experimental Study
di: Hochbaum, Dorit S., et al.
Pubblicazione: (2025)

A Reduction-based Algorithm for the Clique Interdiction Problem
di: Zhu, Chenghao, et al.
Pubblicazione: (2025)

A Survey on the Densest Subgraph Problem and Its Variants
di: Lanciano, Tommaso, et al.
Pubblicazione: (2023)

A Note on Approximability of Densest At-Least-k-Subgraph
di: Laekhanukit, Bundit, et al.
Pubblicazione: (2026)

Multiplicative Weights Update, Area Convexity and Random Coordinate Descent for Densest Subgraph Problems
di: Nguyen, Ta Duy, et al.
Pubblicazione: (2024)

On Densest $k$-Subgraph Mining and Diagonal Loading: Optimization Landscape and Finite-Step Exact Convergence Analysis
di: Lu, Qiheng, et al.
Pubblicazione: (2024)

The Vertex-Attribute-Constrained Densest $k$-Subgraph Problem
di: Lu, Qiheng, et al.
Pubblicazione: (2025)

New Parameterized and Exact Exponential Time Algorithms for Strongly Connected Steiner Subgraph
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2026)

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

KD-Club: An Efficient Exact Algorithm with New Coloring-based Upper Bound for the Maximum k-Defective Clique Problem
di: Jin, Mingming, et al.
Pubblicazione: (2023)

Differentially Private Densest Subgraph Detection
di: Nguyen, Dung, et al.
Pubblicazione: (2021)

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

Faster Combinatorial k-Clique Algorithms
di: Abboud, Amir, et al.
Pubblicazione: (2024)

Scalable Temporal Motif Densest Subnetwork Discovery
di: Sarpe, Ilie, et al.
Pubblicazione: (2024)

Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques
di: Dalirrooyfard, Mina, et al.
Pubblicazione: (2023)

Continual Release of Densest Subgraphs: Privacy Amplification & Sublinear Space via Subsampling
di: Zhou, Felix
Pubblicazione: (2025)

Subexponential Parameterized Algorithms for Hitting Subgraphs
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

Dense Subgraph Discovery Meets Strong Triadic Closure
di: Arachchi, Chamalee Wickrama, et al.
Pubblicazione: (2025)

OptiRefine: Densest subgraphs and maximum cuts with $k$ refinements
di: Tu, Sijing, et al.
Pubblicazione: (2025)

Finding Small Complete Subgraphs Efficiently
di: Chen, Ke, et al.
Pubblicazione: (2023)

The Densest SWAMP problem: subhypergraphs with arbitrary monotonic partial edge rewards
di: Bengali, Vedangi, et al.
Pubblicazione: (2025)

Efficient $k$-Clique Listing: An Edge-Oriented Branching Strategy
di: Wang, Kaixin, et al.
Pubblicazione: (2023)

An Exact Algorithm for the Unanimous Vote Problem
di: Keles, Feyza Duman, et al.
Pubblicazione: (2025)

A Faster Branching Algorithm for the Maximum $k$-Defective Clique Problem
di: Luo, Chunyu, et al.
Pubblicazione: (2024)

Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs
di: Norose, Ryoma, et al.
Pubblicazione: (2024)

Semirandom Planted Clique and the Restricted Isometry Property
di: Błasiok, Jarosław, et al.
Pubblicazione: (2024)

Learning Minimum Linear Arrangement of Cliques and Lines
di: Dallot, Julien, et al.
Pubblicazione: (2024)

Quadratic Kernel for Cliques or Trees Vertex Deletion
di: Kumabe, Soh
Pubblicazione: (2025)

Optimal (degree+1)-Coloring in Congested Clique
di: Coy, Sam, et al.
Pubblicazione: (2023)

qPMS Sigma -- An Efficient and Exact Parallel Algorithm for the Planted $(l, d)$ Motif Search Problem
di: Dhar, Saurav, et al.
Pubblicazione: (2024)

On the Efficient Discovery of Maximum $k$-Defective Biclique
di: Cui, Donghang, et al.
Pubblicazione: (2025)