Buchumschlag

On some randomized algorithms and their evaluation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Yordzhev, Krasimir
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Data Structures and Algorithms Combinatorics 05B20, 65C05, 68W40 F.2; G.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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)

An asymptotically optimal algorithm for generating bin cardinalities
von: Devroye, Luc, et al.
Veröffentlicht: (2024)

Dynamic Traffic Assignment for Public Transport with Vehicle Capacities
von: Patzner, Julian, et al.
Veröffentlicht: (2024)

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

Enumeration Kernels of Polynomial Size for Cuts of Bounded Degree
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2023)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
von: Gabryelski, Wojciech, et al.
Veröffentlicht: (2026)

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

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

An $11/6$-Approximation Algorithm for Vertex Cover on String Graphs
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)

Algorithms for the ferromagnetic Potts model on expanders
von: Carlson, Charlie, et al.
Veröffentlicht: (2022)

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)

A Fast Monte Carlo algorithm for evaluating matrix functions with application in complex networks
von: Guidotti, Nicolas L., et al.
Veröffentlicht: (2023)

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

A 13/6-Approximation for Strip Packing via the Bottom-Left Algorithm
von: Hougardy, Stefan, et al.
Veröffentlicht: (2025)

Incremental-Decremental Maximization
von: Disser, Yann, 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)

Optimal non-adaptive algorithm for edge estimation
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)

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

The Distributional Tail of Worst-Case Quickselect
von: Płecha, Witold
Veröffentlicht: (2026)

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

Amnesiac Flooding: Easy to break, hard to escape
von: Austin, Henry, 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)

A $5/4$-Approximation for Two-Edge Connectivity
von: Bosch-Calvo, Miguel, et al.
Veröffentlicht: (2024)

Posets are easily testable
von: Fekete, Panna Tímea, et al.
Veröffentlicht: (2023)

Tree-independence number VI. Thetas and pyramids
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

An Improved Drift Theorem for Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2023)

Cluster deletion and clique partitioning in graphs with bounded clique number
von: Galesi, Nicola, et al.
Veröffentlicht: (2025)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2026)

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

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

Faster Mixing for Triangulations via Transport Flows
von: Alev, Vedat Levi, et al.
Veröffentlicht: (2026)

List Coloring of some Cayley graphs using Kernel perfections
von: S, Prajnanaswaroopa
Veröffentlicht: (2024)

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

Maximum Independent Set when excluding an induced minor: $K_1 + tK_2$ and $tC_3 \uplus C_4$
von: Bonnet, Édouard, 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)

Fundamentals of Partial Rejection Sampling
von: Jerrum, Mark
Veröffentlicht: (2021)

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

Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole
von: Haxell, Penny, et al.
Veröffentlicht: (2022)

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