Buchumschlag

Compression with wildcards: All induced metric subgraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Wild, Marcel
Format:	Preprint
Veröffentlicht:	2024
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

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

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

Cover time of random subgraphs of the hypercube
von: Cooper, Colin, et al.
Veröffentlicht: (2025)

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

Streaming periodicity with mismatches, wildcards, and edits
von: Ghazi, Taha El, et al.
Veröffentlicht: (2025)

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

Compression with wildcards: Enumerating specific induced subgraphs, and packing them as well
von: Wild, Marcel
Veröffentlicht: (2024)

Erdős-Gyárfás conjecture on graphs without long induced paths
von: Hegde, Anand Shripad, 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)

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

Enumerating minimal solution sets for metric graph problems
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2023)

Zero-Freeness is All You Need: A Weitz-Type FPTAS for the Entire Lee-Yang Zero-Free Region
von: Shao, Shuai, et al.
Veröffentlicht: (2025)

Paths and Intersections: Characterization of Quasi-metrics in Directed Okamura-Seymour Instances
von: Chen, Yu, et al.
Veröffentlicht: (2024)

Finding sparse induced subgraphs on graphs of bounded induced matching treewidth
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2025)

Fast computation of permanents over $\mathbb{F}_3$ via $\mathbb{F}_2$ arithmetic
von: Scheinerman, Danny
Veröffentlicht: (2024)

Counting Permutation Patterns with Multidimensional Trees
von: Beniamini, Gal, et al.
Veröffentlicht: (2024)

Lightweight Near-Additive Spanners
von: Gitlitz, Yuval, et al.
Veröffentlicht: (2024)

Lower bounds for graph reconstruction with maximal independent set queries
von: Michel, Lukas, et al.
Veröffentlicht: (2024)

Matroid Intersection under Minimum Rank Oracle
von: Bárász, Mihály, et al.
Veröffentlicht: (2024)

Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
von: Nozaki, Yuta, et al.
Veröffentlicht: (2024)

A Minimum Counterexample Proof of the Seymour Second Neighborhood Conjecture via the Graph Level Order
von: Glover, Charles N.
Veröffentlicht: (2024)

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

An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
von: Murakami, Hitoshi, et al.
Veröffentlicht: (2024)

Sampling List Packings
von: Camrud, Evan, et al.
Veröffentlicht: (2024)

Non-adaptive Bellman-Ford: Yen's improvement is optimal
von: Hu, Jialu, et al.
Veröffentlicht: (2024)

Random Generation of Git Graphs
von: Courtiel, Julien, et al.
Veröffentlicht: (2024)

Optimal Algorithm for Paired-Domination in Distance-Hereditary Graphs
von: Mu, Ta-Yu, et al.
Veröffentlicht: (2024)

Fast and Simple $(1+ε)Δ$-Edge-Coloring of Dense Graphs
von: Dhawan, Abhishek
Veröffentlicht: (2024)

On the occupancy fraction of the antiferromagnetic Ising model
von: Davies, Ewan, et al.
Veröffentlicht: (2024)

Optimal Bounds for Distinct Quartics
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2024)

Distance Reconstruction of Sparse Random Graphs
von: Bastide, Paul
Veröffentlicht: (2024)

Sampling and counting triangle-free graphs near the critical density
von: Jenssen, Matthew, et al.
Veröffentlicht: (2024)

Linear-Time Algorithms for k-Edge-Connected Components, k-Lean Tree Decompositions, and More
von: Korhonen, Tuukka
Veröffentlicht: (2024)

Spectral Sparsification by Deterministic Discrepancy Walk
von: Lau, Lap Chi, et al.
Veröffentlicht: (2024)

Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs
von: Norose, Ryoma, et al.
Veröffentlicht: (2024)

Finding Spanning Trees with Perfect Matchings
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

Computing Vertex and Edge Connectivity of Graphs Embedded with Crossings
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Rollercoasters with Plateaus
von: Adamson, Duncan, et al.
Veröffentlicht: (2024)

A refined graph container lemma and applications to the hard-core model on bipartite expanders
von: Jenssen, Matthew, et al.
Veröffentlicht: (2024)

Reconfiguration Using Generalized Token Jumping
von: Křišťan, Jan Matyáš, et al.
Veröffentlicht: (2024)