Buchumschlag

Kick the cliques

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Berthe, Gaétan, Bougeret, Marin, Gonçalves, Daniel, Raymond, Jean-Florent
Format:	Preprint
Veröffentlicht:	2024
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

Pushing the frontiers of subexponential FPT time for Feedback Vertex Set
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time
von: Berthe, Gaétan, et al.
Veröffentlicht: (2024)

Subexponential algorithms in geometric graphs via the subquadratic grid minor property: the role of local radius
von: Berthe, Gaétan, et al.
Veröffentlicht: (2023)

Approximating optimization problems in graphs with locational uncertainty
von: Bougeret, Marin, et al.
Veröffentlicht: (2022)

A more versatile model for enumerative kernelization: a case study for Vertex Cover
von: Bougeret, Marin, et al.
Veröffentlicht: (2026)

Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
von: Marin, Malory, et al.
Veröffentlicht: (2025)

Enumeration kernels for Vertex Cover and Feedback Vertex Set
von: Bougeret, Marin, et al.
Veröffentlicht: (2025)

Scalable $k$-clique Densest Subgraph Search
von: Ye, Xiaowei, et al.
Veröffentlicht: (2024)

Exact recovery of planted cliques in semi-random graphs
von: Khanna, Yash
Veröffentlicht: (2020)

Planted clique recovery in random geometric graphs
von: Avrachenkov, Konstantin, et al.
Veröffentlicht: (2025)

Pre-assignment problem for unique minimum vertex cover on bounded clique-width graphs
von: An, Shinwoo, et al.
Veröffentlicht: (2024)

A polynomial delay algorithm generating all potential maximal cliques in triconnected planar graphs
von: Grigoriev, Alexander, et al.
Veröffentlicht: (2025)

Constructing self-referential instances for the clique problem
von: Li, Jiaqi, et al.
Veröffentlicht: (2026)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

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)

Structural Parameterization of Locating-Dominating Set and Test Cover
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

Finding planted cliques using gradient descent
von: Gheissari, Reza, et al.
Veröffentlicht: (2023)

Kernelization dichotomies for hitting minors under structural parameterizations
von: Bougeret, Marin, et al.
Veröffentlicht: (2025)

Parameterizing Path Partitions
von: Fernau, Henning, et al.
Veröffentlicht: (2022)

Enumerating models of DNF faster: breaking the dependency on the formula size
von: Capelli, Florent, et al.
Veröffentlicht: (2018)

From Amortized to Worst Case Delay in Enumeration Algorithms
von: Capelli, Florent, et al.
Veröffentlicht: (2021)

Moderately beyond clique-width: reduced component max-leaf and related parameters
von: Bonnet, Édouard, et al.
Veröffentlicht: (2026)

Tight Bounds for some W[1]-hard Problems Parameterized by Multi-clique-width
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2026)

A Combinatorial Characterization of Constant Mixing Time
von: Lau, Lap Chi, et al.
Veröffentlicht: (2025)

Aggregating maximal cliques in real-world graphs
von: Alon, Noga, et al.
Veröffentlicht: (2025)

Kernelization Dichotomies for Hitting Subgraphs under Structural Parameterizations
von: Bougeret, Marin, et al.
Veröffentlicht: (2024)

Low-degree phase transitions for detecting a planted clique in sublinear time
von: Mardia, Jay, et al.
Veröffentlicht: (2024)

Polynomial-time algorithms for PATH COVER and PATH PARTITION on trees and graphs of bounded treewidth
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Longest Common Extension of a Dynamic String in Parallel Constant Time
von: Albert, Daniel
Veröffentlicht: (2026)

Exact Short Products From Truncated Multipliers
von: Lemire, Daniel
Veröffentlicht: (2023)

Sorting under Partial Information with Optimal Preprocessing Time via Unified Bound Heaps
von: Rutschmann, Daniel
Veröffentlicht: (2026)

A General Technique for Searching in Implicit Sets via Function Inversion
von: Aronov, Boris, et al.
Veröffentlicht: (2023)

Tera-Scale Multilevel Graph Partitioning
von: Salwasser, Daniel, et al.
Veröffentlicht: (2024)

Comparative algorithm performance evaluation and prediction for the maximum clique problem using instance space analysis
von: Sharman, Bharat, et al.
Veröffentlicht: (2025)

Subexponential and Parameterized Mixing Times of Glauber Dynamics on Independent Sets
von: Marin, Malory
Veröffentlicht: (2025)

Parsing Millions of DNS Records per Second
von: Koekkoek, Jeroen, et al.
Veröffentlicht: (2024)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
von: Kumar, Mithilesh, et al.
Veröffentlicht: (2024)

Approximation Algorithms for Steiner Connectivity Augmentation
von: Hathcock, Daniel, et al.
Veröffentlicht: (2023)

A $2\ell k$ Kernel for $\ell$-Component Order Connectivity
von: Kumar, Mithilesh, et al.
Veröffentlicht: (2016)

Transcoding Unicode Characters with AVX-512 Instructions
von: Clausecker, Robert, et al.
Veröffentlicht: (2022)