Copertina

Moment generating functions in combinatorial optimization: Bipartite matching

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Wästlund, Johan
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Probability Discrete Mathematics 60C05, 90C27, 90C35 (Primary)
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

New Formulation for Coloring Circle Graphs and its Application to Capacitated Stowage Stack Minimization
di: Tanaka, Masato, et al.
Pubblicazione: (2021)

Typical values of extremal-weight combinatorial structures with independent symmetric weights
di: Cheng, Yun, et al.
Pubblicazione: (2022)

Signed double Roman domination on cubic graphs
di: Iurlano, Enrico, et al.
Pubblicazione: (2023)

On the stability of solutions to random optimization problems under small perturbations
di: Chatterjee, Sourav, et al.
Pubblicazione: (2024)

Totally equimodular matrices: decomposition and triangulation
di: Chervet, Patrick, et al.
Pubblicazione: (2025)

Large independent sets in recursive Markov random graphs
di: Gupte, Akshay, et al.
Pubblicazione: (2022)

Extending the definition of set tolerances
di: Jäger, Gerold, et al.
Pubblicazione: (2024)

On the redundancy of transitivity constraints in the clique partitioning problem
di: Sukegawa, Noriyoshi
Pubblicazione: (2026)

IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters
di: Cameron, Thomas R., et al.
Pubblicazione: (2025)

Random triangulations of the d-sphere with minimum volume
di: Georgakopoulos, Agelos, et al.
Pubblicazione: (2024)

Closeness Centralities of Lollipop Graphs
di: Dangalchev, Chavdar
Pubblicazione: (2023)

Closeness of Some Graph Operations
di: Dangalchev, Chavdar
Pubblicazione: (2023)

SAT-Based Search for Minwise Independent Families
di: Iurlano, Enrico, et al.
Pubblicazione: (2024)

Eccentric Connectivity Index of Strongly Connected Digraphs
di: Chakooth, Vysakh, et al.
Pubblicazione: (2025)

Heuristic algorithms for the stochastic critical node detection problem
di: Bayarsaikhan, Tuguldur, et al.
Pubblicazione: (2025)

Solving Combinatorial Pricing Problems using Embedded Dynamic Programming Models
di: Bui, Quang Minh, et al.
Pubblicazione: (2024)

Further results on the lower bound on reduced Zagreb index of trees
di: Bašić, Milan, et al.
Pubblicazione: (2026)

4-cop-win graphs have at least 19 vertices
di: Turcotte, Jérémie, et al.
Pubblicazione: (2020)

On different Versions of the Exact Subgraph Hierarchy for the Stable Set Problem
di: Gaar, Elisabeth
Pubblicazione: (2020)

Strong SDP based bounds on the cutwidth of a graph
di: Gaar, Elisabeth, et al.
Pubblicazione: (2023)

The exact subgraph hierarchy and its vertex-transitive variant for the stable set problem for Paley graphs
di: Gaar, Elisabeth, et al.
Pubblicazione: (2024)

Random optimization problems at fixed temperatures
di: Dey, Partha S., et al.
Pubblicazione: (2024)

A greedy heuristic for graph burning
di: García-Díaz, Jesús, et al.
Pubblicazione: (2024)

A Bellman-Ford algorithm for the path-length-weighted distance in graphs
di: Arnau, R., et al.
Pubblicazione: (2024)

Convex quadratic sets and the complexity of mixed integer convex quadratic programming
di: Del Pia, Alberto
Pubblicazione: (2023)

Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem
di: Kim, Junyoung, et al.
Pubblicazione: (2024)

A Menger-type theorem for two induced paths
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2023)

Link Residual Closeness of Harary Graphs
di: Dangalchev, Ch.
Pubblicazione: (2023)

Symmetric Submodular Functions, Uncrossable Functions, and Structural Submodularity
di: Simmons, Miles, et al.
Pubblicazione: (2025)

On generalized KKT points for the Motzkin-Straus program
di: Beretta, G., et al.
Pubblicazione: (2023)

A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
di: Au, Yu Hin, et al.
Pubblicazione: (2025)

Finding Short Paths on Simple Polytopes
di: Black, Alexander E., et al.
Pubblicazione: (2026)

Robust Graph-Based Semi-Supervised Learning via $p$-Conductances
di: Robertson, Sawyer Jack, et al.
Pubblicazione: (2025)

Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm
di: Masing, Berenike, et al.
Pubblicazione: (2024)

The degree-restricted random process is far from uniform
di: Molloy, Michael, et al.
Pubblicazione: (2022)

A Canceling Heuristic for the Directed Traveling Salesman Problem
di: Borgwardt, Steffen, et al.
Pubblicazione: (2026)

Scaling limits of multi-period distributionally robust optimization problems
di: Nendel, Max, et al.
Pubblicazione: (2025)

On the Minimum Spanning Tree Distribution in Grids
di: Tapp, Kristopher
Pubblicazione: (2024)

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
di: McFarland, Caleb
Pubblicazione: (2026)

Implied Integrality in Mixed-Integer Optimization
di: van der Hulst, Rolf, et al.
Pubblicazione: (2025)