Buchumschlag

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gabryelski, Wojciech, Gołȩbiewski, Zbigniew, Pépin, Martin
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms Discrete Mathematics Combinatorics 68R05, 68R10, 05A15, 68W40 G.2.1; G.2.2; F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Adjacency Labeling Schemes for Small Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)

On the twin-width of near-regular graphs
von: Heinrich, Irene, et al.
Veröffentlicht: (2025)

Searching by Heterogeneous Agents
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2021)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
von: Rockel-Wolff, Benjamin
Veröffentlicht: (2024)

Killing a Vortex
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2022)

Pliability and Approximating Max-CSPs
von: Romero, Miguel, et al.
Veröffentlicht: (2019)

A framework for distributed discrete evacuation strategies
von: Borowiecki, Piotr, et al.
Veröffentlicht: (2025)

Exploration of $k$-edge-deficient temporal graphs in linear time
von: Lahtin, Ivan, et al.
Veröffentlicht: (2026)

Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization
von: Buchbinder, Niv, et al.
Veröffentlicht: (2024)

Searching in trees with monotonic query times
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2024)

Bicriteria Submodular Maximization
von: Feldman, Moran, et al.
Veröffentlicht: (2025)

An Explicit and Efficient $O(n^2)$-Time Algorithm for Sorting Sumsets
von: Mundhra, S.
Veröffentlicht: (2025)

On the spectra of prefix-reversal graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2025)

Exact Algorithms for MaxCut on Split Graphs
von: Lalovic, Marko
Veröffentlicht: (2024)

Some integer values in the spectra of burnt pancake graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2024)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
von: Behera, Diptimaya, et al.
Veröffentlicht: (2025)

Tight bounds on adjacency labels for monotone graph classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Temporalizing digraphs via linear-size balanced bi-trees
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)

On the Approximation Ratio of the $k$-Opt and Lin-Kernighan Algorithm
von: Zhong, Xianghui
Veröffentlicht: (2019)

Interval Graphs are Reconstructible
von: Heinrich, Irene, et al.
Veröffentlicht: (2025)

The $k$-Opt algorithm for the Traveling Salesman Problem has exponential running time for $k \ge 5$
von: Heimann, Sophia, et al.
Veröffentlicht: (2024)

The Bottom-Left Algorithm for the Strip Packing Problem
von: Hougardy, Stefan, et al.
Veröffentlicht: (2024)

Nearly Tight Sample Complexity for Matroid Online Contention Resolution
von: Feldman, Moran, et al.
Veröffentlicht: (2025)

Revisiting Chazelle's Implementation of the Bottom-Left Heuristic: A Corrected and Rigorous Analysis
von: Michel, Stefan
Veröffentlicht: (2025)

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Optimal Bounds for the k-Disjoint Paths Problem
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

Optimized Degree Realization: Minimum Dominating Set & Maximum Matching
von: Bar-Noy, Amotz, et al.
Veröffentlicht: (2025)

Directed Capacity-Preserving Subgraphs: Hardness and Exact Polynomial Algorithms
von: Chimani, Markus, et al.
Veröffentlicht: (2023)

A Constant-factor Approximation for Weighted Bond Cover
von: Kim, Eun Jung, et al.
Veröffentlicht: (2021)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

The Power of Filling in Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2022)

Mean-Biased Processes for Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2023)

A near-complete resolution of the exponential-time complexity of k-opt for the traveling salesman problem
von: Heimann, Sophia, et al.
Veröffentlicht: (2025)

Simple Approximations for General Spanner Problems
von: Bökler, Fritz, et al.
Veröffentlicht: (2025)

Exact Minimum Weight Spanners via Column Generation
von: Bökler, Fritz, et al.
Veröffentlicht: (2024)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
von: Chimani, Markus, et al.
Veröffentlicht: (2021)

Dorst-Smeulders Coding for Arbitrary Binary Words
von: De Luca, Alessandro, et al.
Veröffentlicht: (2025)

Deterministic Algorithm and Faster Algorithm for Submodular Maximization subject to a Matroid Constraint
von: Buchbinder, Niv, et al.
Veröffentlicht: (2024)

m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2025)

The Minimum Eternal Vertex Cover Problem on a Subclass of Series-Parallel Graphs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2025)