Saved in:
| Main Authors: | Berthe, Gaétan, Bougeret, Marin, Gonçalves, Daniel, Raymond, Jean-Florent |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2407.01465 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Pushing the frontiers of subexponential FPT time for Feedback Vertex Set
by: Berthe, Gaétan, et al.
Published: (2025)
by: Berthe, Gaétan, et al.
Published: (2025)
Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time
by: Berthe, Gaétan, et al.
Published: (2024)
by: Berthe, Gaétan, et al.
Published: (2024)
Subexponential algorithms in geometric graphs via the subquadratic grid minor property: the role of local radius
by: Berthe, Gaétan, et al.
Published: (2023)
by: Berthe, Gaétan, et al.
Published: (2023)
Approximating optimization problems in graphs with locational uncertainty
by: Bougeret, Marin, et al.
Published: (2022)
by: Bougeret, Marin, et al.
Published: (2022)
A more versatile model for enumerative kernelization: a case study for Vertex Cover
by: Bougeret, Marin, et al.
Published: (2026)
by: Bougeret, Marin, et al.
Published: (2026)
Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
by: Marin, Malory, et al.
Published: (2025)
by: Marin, Malory, et al.
Published: (2025)
Enumeration kernels for Vertex Cover and Feedback Vertex Set
by: Bougeret, Marin, et al.
Published: (2025)
by: Bougeret, Marin, et al.
Published: (2025)
Scalable $k$-clique Densest Subgraph Search
by: Ye, Xiaowei, et al.
Published: (2024)
by: Ye, Xiaowei, et al.
Published: (2024)
Exact recovery of planted cliques in semi-random graphs
by: Khanna, Yash
Published: (2020)
by: Khanna, Yash
Published: (2020)
Kernelization dichotomies for hitting minors under structural parameterizations
by: Bougeret, Marin, et al.
Published: (2025)
by: Bougeret, Marin, et al.
Published: (2025)
Planted clique recovery in random geometric graphs
by: Avrachenkov, Konstantin, et al.
Published: (2025)
by: Avrachenkov, Konstantin, et al.
Published: (2025)
Pre-assignment problem for unique minimum vertex cover on bounded clique-width graphs
by: An, Shinwoo, et al.
Published: (2024)
by: An, Shinwoo, et al.
Published: (2024)
A polynomial delay algorithm generating all potential maximal cliques in triconnected planar graphs
by: Grigoriev, Alexander, et al.
Published: (2025)
by: Grigoriev, Alexander, et al.
Published: (2025)
Constructing self-referential instances for the clique problem
by: Li, Jiaqi, et al.
Published: (2026)
by: Li, Jiaqi, et al.
Published: (2026)
Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
by: Chudnovsky, Maria, et al.
Published: (2024)
by: Chudnovsky, Maria, et al.
Published: (2024)
Kernelization Dichotomies for Hitting Subgraphs under Structural Parameterizations
by: Bougeret, Marin, et al.
Published: (2024)
by: Bougeret, Marin, et al.
Published: (2024)
Finding planted cliques using gradient descent
by: Gheissari, Reza, et al.
Published: (2023)
by: Gheissari, Reza, et al.
Published: (2023)
Output-sensitive approximate counting via a measure-bounded hyperedge oracle, or: How asymmetry helps estimate $k$-clique counts faster
by: Censor-Hillel, Keren, et al.
Published: (2025)
by: Censor-Hillel, Keren, et al.
Published: (2025)
Structural Parameterization of Locating-Dominating Set and Test Cover
by: Chakraborty, Dipayan, et al.
Published: (2024)
by: Chakraborty, Dipayan, et al.
Published: (2024)
Enumerating models of DNF faster: breaking the dependency on the formula size
by: Capelli, Florent, et al.
Published: (2018)
by: Capelli, Florent, et al.
Published: (2018)
From Amortized to Worst Case Delay in Enumeration Algorithms
by: Capelli, Florent, et al.
Published: (2021)
by: Capelli, Florent, et al.
Published: (2021)
Parameterizing Path Partitions
by: Fernau, Henning, et al.
Published: (2022)
by: Fernau, Henning, et al.
Published: (2022)
Moderately beyond clique-width: reduced component max-leaf and related parameters
by: Bonnet, Édouard, et al.
Published: (2026)
by: Bonnet, Édouard, et al.
Published: (2026)
Tight Bounds for some W[1]-hard Problems Parameterized by Multi-clique-width
by: Bergougnoux, Benjamin, et al.
Published: (2026)
by: Bergougnoux, Benjamin, et al.
Published: (2026)
Aggregating maximal cliques in real-world graphs
by: Alon, Noga, et al.
Published: (2025)
by: Alon, Noga, et al.
Published: (2025)
Low-degree phase transitions for detecting a planted clique in sublinear time
by: Mardia, Jay, et al.
Published: (2024)
by: Mardia, Jay, et al.
Published: (2024)
A Combinatorial Characterization of Constant Mixing Time
by: Lau, Lap Chi, et al.
Published: (2025)
by: Lau, Lap Chi, et al.
Published: (2025)
Polynomial-time algorithms for PATH COVER and PATH PARTITION on trees and graphs of bounded treewidth
by: Foucaud, Florent, et al.
Published: (2025)
by: Foucaud, Florent, et al.
Published: (2025)
Subexponential and Parameterized Mixing Times of Glauber Dynamics on Independent Sets
by: Marin, Malory
Published: (2025)
by: Marin, Malory
Published: (2025)
Comparative algorithm performance evaluation and prediction for the maximum clique problem using instance space analysis
by: Sharman, Bharat, et al.
Published: (2025)
by: Sharman, Bharat, et al.
Published: (2025)
A tight Monte-Carlo algorithm for Steiner Tree parameterized by clique-width
by: Bojikian, Narek, et al.
Published: (2023)
by: Bojikian, Narek, et al.
Published: (2023)
K-stars LDP: A Novel Framework for (p, q)-clique Enumeration under Local Differential Privacy
by: Sun, Henan, et al.
Published: (2024)
by: Sun, Henan, et al.
Published: (2024)
Small Independent Sets versus Small Separator in Geometric Intersection Graphs
by: Marin, Malory, et al.
Published: (2026)
by: Marin, Malory, et al.
Published: (2026)
Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?
by: Chakraborty, Dibyayan, et al.
Published: (2024)
by: Chakraborty, Dibyayan, et al.
Published: (2024)
A canonical generalization of OBDD
by: Capelli, Florent, et al.
Published: (2026)
by: Capelli, Florent, et al.
Published: (2026)
Longest Common Extension of a Dynamic String in Parallel Constant Time
by: Albert, Daniel
Published: (2026)
by: Albert, Daniel
Published: (2026)
Exact Short Products From Truncated Multipliers
by: Lemire, Daniel
Published: (2023)
by: Lemire, Daniel
Published: (2023)
Sorting under Partial Information with Optimal Preprocessing Time via Unified Bound Heaps
by: Rutschmann, Daniel
Published: (2026)
by: Rutschmann, Daniel
Published: (2026)
Algorithms and Hardness for Geodetic Set on Tree-like Digraphs
by: Foucaud, Florent, et al.
Published: (2026)
by: Foucaud, Florent, et al.
Published: (2026)
A General Technique for Searching in Implicit Sets via Function Inversion
by: Aronov, Boris, et al.
Published: (2023)
by: Aronov, Boris, et al.
Published: (2023)
Similar Items
-
Pushing the frontiers of subexponential FPT time for Feedback Vertex Set
by: Berthe, Gaétan, et al.
Published: (2025) -
Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time
by: Berthe, Gaétan, et al.
Published: (2024) -
Subexponential algorithms in geometric graphs via the subquadratic grid minor property: the role of local radius
by: Berthe, Gaétan, et al.
Published: (2023) -
Approximating optimization problems in graphs with locational uncertainty
by: Bougeret, Marin, et al.
Published: (2022) -
A more versatile model for enumerative kernelization: a case study for Vertex Cover
by: Bougeret, Marin, et al.
Published: (2026)