Buchumschlag

Two-stage Stochastic Assignment Games

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sanità, Laura, Verberk, Lucy
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Capacitated Network Bargaining Games: Stability and Structure
von: Sanità, Laura, et al.
Veröffentlicht: (2023)

A Note on the Core of 2-Matching Games
von: Sanità, Laura, et al.
Veröffentlicht: (2024)

An Algorithm for the Assignment Game Beyond Additive Valuations
von: Balkanski, Eric, et al.
Veröffentlicht: (2024)

The Storage Location Assignment and Picker Routing Problem: A Generic Branch-Cut-and-Price Algorithm
von: Prunet, Thibault, et al.
Veröffentlicht: (2024)

Constrained Shortest-Path Reformulations via Decision Diagrams for Structured Two-stage Optimization Problems
von: Lozano, Leonardo, et al.
Veröffentlicht: (2022)

Theory of Stochastic Drift
von: Kötzing, Timo
Veröffentlicht: (2024)

The Normal Play of the Domination Game
von: Brito, João Marcos, et al.
Veröffentlicht: (2025)

The Normal Domination Partizan Game in Stars
von: Sampaio, Rudini, et al.
Veröffentlicht: (2026)

Connected Subtraction Games on Subdivided Stars
von: Dailly, Antoine, et al.
Veröffentlicht: (2018)

The Closed Geodetic Game: algorithms and strategies
von: Dailly, Antoine, et al.
Veröffentlicht: (2024)

A Fast and Effective Method for Euclidean Anticlustering: The Assignment-Based-Anticlustering Algorithm
von: Baumann, Philipp, et al.
Veröffentlicht: (2026)

Computing $\vec{\mathcal{S}}$-DAGs and Parity Games
von: Hatzel, Meike, et al.
Veröffentlicht: (2024)

Geometric Variants of the Gale--Berlekamp Switching Game
von: Dumitrescu, Adrian
Veröffentlicht: (2024)

The Graph Coloring Game on $4\times n$-Grids
von: Brosse, Caroline, et al.
Veröffentlicht: (2024)

Robust Graph Isomorphism, Quadratic Assignment and VC Dimension
von: Dahan, Anatole, et al.
Veröffentlicht: (2026)

Fast and Furious: A study on Monotonicity and Speed in Cops-and-Robber Games
von: Fluck, Eva, et al.
Veröffentlicht: (2025)

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars
von: Beaudou, Laurent, et al.
Veröffentlicht: (2016)

Enumerating Two-Orbit Graphs
von: Seka, David, et al.
Veröffentlicht: (2026)

Two questions on Kneser colorings
von: Inozemtsev, Eduard, et al.
Veröffentlicht: (2024)

Greediness is not always a vice: Efficient Discovery Algorithms for Assignment Problems
von: Duvignau, Romaric, et al.
Veröffentlicht: (2024)

Two Proofs of the Hamiltonian Cycle Identity
von: Sawczuk, Hamilton, et al.
Veröffentlicht: (2025)

Temporal Orienteering with Changing Fuel Costs
von: Corsini, Timothée, et al.
Veröffentlicht: (2025)

Parallel Repetition for $3$-Player XOR Games
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)

Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters
von: Dvořák, Pavel, et al.
Veröffentlicht: (2023)

A Lower Bound on the Competitive Ratio of the Permutation Algorithm for Online Facility Assignment on a Line
von: Harada, Tsubasa
Veröffentlicht: (2024)

The formula for the completion time of project networks
von: Castejón-Limas, Manuel, et al.
Veröffentlicht: (2024)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
von: Gerke, S., et al.
Veröffentlicht: (2026)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
von: Jungeblut, Paul, et al.
Veröffentlicht: (2022)

Forbidden Patterns in Mixed Linear Layouts
von: Haun, Deborah, et al.
Veröffentlicht: (2024)

Generalized Three and Four Person Hat Game
von: van Uem, Theo
Veröffentlicht: (2017)

On RAC Drawings of Graphs with Two Bends per Edge
von: Tóth, Csaba D.
Veröffentlicht: (2023)

Reachability in temporal graphs under perturbation
von: Enright, Jessica, et al.
Veröffentlicht: (2024)

Families of tractable problems with respect to vertex-interval-membership width and its generalisations
von: Enright, Jessica, et al.
Veröffentlicht: (2025)

Structural Parameters for Dense Temporal Graphs
von: Enright, Jessica, et al.
Veröffentlicht: (2024)

Matching Algorithms in the Sparse Stochastic Block Model
von: Brandenberger, Anna, et al.
Veröffentlicht: (2024)

Approximating temporal modularity on graphs of small underlying treewidth
von: Agdur, Vilhelm, et al.
Veröffentlicht: (2025)

Three-dimensional graph products with unbounded stack-number
von: Eppstein, David, et al.
Veröffentlicht: (2022)

A Nonparametric Framework for Online Stochastic Matching with Correlated Arrivals
von: Aouad, Ali, et al.
Veröffentlicht: (2022)

The Graph Pencil Method: Mapping Subgraph Densities to Stochastic Block Models
von: Gunderson, Lee M, et al.
Veröffentlicht: (2024)

A Branch-and-Cut Algorithm for the Optimal Design of Parking Lots with One-way and Two-way Lanes
von: Thomas, Helen, et al.
Veröffentlicht: (2025)