Buchumschlag

Cover time of random subgraphs of the hypercube

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cooper, Colin, Frieze, Alan, Pegden, Wesley
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 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

Solving a Random Asymmetric TSP Exactly in Quasi-Polynomial Time w.h.p
von: Bell, Tolson, et al.
Veröffentlicht: (2023)

Sequentially Constrained Hamilton Cycles in Random Graphs
von: Alan Frieze, et al.
Veröffentlicht: (2025)

The Moran Process on a Random Graph
von: Alan Frieze, et al.
Veröffentlicht: (2025)

Sampling Balanced Forests of Grids in Polynomial Time
von: Cannon, Sarah, et al.
Veröffentlicht: (2023)

Sampling Tree-Weighted Partitions Without Sampling Trees
von: Cannon, Sarah, et al.
Veröffentlicht: (2025)

Compression with wildcards: All induced metric subgraphs
von: Wild, Marcel
Veröffentlicht: (2024)

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

Largest common subgraph of two forests
von: Rautenbach, Dieter, et al.
Veröffentlicht: (2024)

O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold
von: Bell, Tolson, et al.
Veröffentlicht: (2024)

Lower Bounds on Tree Covers
von: Chen, Yu, et al.
Veröffentlicht: (2025)

Optimising Cylindrical Algebraic Coverings for use in SMT by Solving a Set Covering Problem with Reasons
von: Babatunde, Abiola, et al.
Veröffentlicht: (2026)

Triangle-Covered Graphs: Algorithms, Complexity, and Structure
von: Madani, Amirali, et al.
Veröffentlicht: (2025)

A faster algorithm for Vertex Cover parameterized by solution size
von: Harris, David G., et al.
Veröffentlicht: (2022)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
von: Galby, Esther, et al.
Veröffentlicht: (2025)

The Moran process on a random graph
von: Frieze, Alan, et al.
Veröffentlicht: (2024)

An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
von: An, Shinwoo, et al.
Veröffentlicht: (2025)

An unconditional lower bound for the active-set method on the hypercube
von: Disser, Yann, et al.
Veröffentlicht: (2025)

Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
von: Bonamy, Marthe, et al.
Veröffentlicht: (2022)

Treewidth of the $n \times n$ toroidal grid
von: Gima, Tatsuya, et al.
Veröffentlicht: (2026)

Minor Containment and Disjoint Paths in almost-linear time
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2024)

Mixing on Generalized Associahedra
von: Chang, William, et al.
Veröffentlicht: (2024)

Enumerating all minimal hitting sets in polynomial total time
von: Wild, Marcel
Veröffentlicht: (2023)

Improved space-time tradeoff for TSP via extremal set systems
von: Dallant, Justin, et al.
Veröffentlicht: (2026)

Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
von: Biedl, Therese
Veröffentlicht: (2025)

Forest Covers and Bounded Forest Covers
von: Gaur, Daya Ram, et al.
Veröffentlicht: (2024)

Finding a solution to the Erdős-Ginzburg-Ziv theorem in $O(n\log\log\log n)$ time
von: Leung, Yui Hin Arvin
Veröffentlicht: (2025)

Quality control in sublinear time: a case study via random graphs
von: Marcussen, Cassandra, et al.
Veröffentlicht: (2025)

Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems
von: Gribanov, Dmitry, et al.
Veröffentlicht: (2022)

Testing H-freeness on sparse graphs, the case of bounded expansion
von: Humeau, Samuel, et al.
Veröffentlicht: (2025)

Generating the Spanning Trees of Series-Parallel Graphs up to Graph Automorphism
von: Karamchedu, Mithra, et al.
Veröffentlicht: (2025)

Liar's vertex-edge domination in unit disk graph
von: Bhattacharya, Debojyoti, et al.
Veröffentlicht: (2025)

Parameterized Algorithms for Diversity of Networks with Ecological Dependencies
von: Jones, Mark, et al.
Veröffentlicht: (2025)

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
von: Hathcock, Daniel, et al.
Veröffentlicht: (2025)

Sub-$n^k$ Deterministic algorithm for minimum $k$-way cut in simple graphs
von: Daga, Mohit
Veröffentlicht: (2025)

Optimal Bounds for Open Addressing Without Reordering
von: Farach-Colton, Martin, et al.
Veröffentlicht: (2025)

Unweighted One-Sided Code Sparsifiers and Thin Subgraphs
von: Gharan, Shayan Oveis, et al.
Veröffentlicht: (2025)

Connected Partitions via Connected Dominating Sets
von: Niklanovits, Aikaterini, et al.
Veröffentlicht: (2025)

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

A note on Ordered Ruzsa-Szemerédi graphs
von: Pratt, Kevin
Veröffentlicht: (2025)

Cutwidth and Crossings
von: Rauch, Johannes, et al.
Veröffentlicht: (2025)