Imagen de Portada

Asymptotic optimality of dynamic first-fit packing on the half-axis

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ernst, Philip A., Stolyar, Alexander L., Wang, Jixin
Formato:	Preprint
Publicado:	2024
Materias:	Probability Data Structures and Algorithms 90B15, 60K25
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

An infinite server system with packing constraints and ranked servers
por: Stolyar, Alexander
Publicado: (2024)

Multi-floor generalization of TASEP
por: Baryshnikov, Yuliy, et al.
Publicado: (2026)

Large-scale distributed synchronization systems, using a cancel-on-completion redundancy mechanism
por: Stolyar, Alexander
Publicado: (2025)

A large-scale particle system with independent jumps and distributed synchronization
por: Baryshnikov, Yuliy, et al.
Publicado: (2023)

Resident fitness computation in linear time and other algorithmic aspects of interacting trajectories
por: Friedl, Katalin, et al.
Publicado: (2025)

Waves Everywhere: A Distributional Equation Approach to Front Propagation
por: Jonckheere, Matthieu, et al.
Publicado: (2026)

Useful stochastic bounds in time-varying queues with service and patience times having general joint distribution
por: Bodas, Shreehari Anand, et al.
Publicado: (2024)

On the overlap times in queues with dependence under a Farlie-Gumbel-Morgenstern copula
por: Dimitriou, Ioannis
Publicado: (2025)

On vector-valued functional equations with multiple recursive terms
por: Dimitriou, Ioannis, et al.
Publicado: (2025)

On Extended Concentration Inequalities for Fast JL Embeddings of Infinite Sets
por: Boahen, Edem, et al.
Publicado: (2025)

Catastrophic failure and cumulative damage models involving two types of extended exponential distributions
por: Mohri, Hiroaki, et al.
Publicado: (2021)

Many-Server Queueing Systems with Heterogeneous Strategic Servers in Heavy Traffic
por: Büke, Burak, et al.
Publicado: (2022)

Algorithmic Universality, Low-Degree Polynomials, and Max-Cut in Sparse Random Graphs
por: Cheairi, Houssam El, et al.
Publicado: (2024)

Queues with Rechargeable Servers
por: Fuentes-Quezada, Eliezer, et al.
Publicado: (2026)

Interlacing Polynomial Method for the Column Subset Selection Problem
por: Cai, Jian-Feng, et al.
Publicado: (2023)

Dynamics of the leftmost particle in heterogeneous semi-infinite exclusion systems
por: Menshikov, Mikhail, et al.
Publicado: (2026)

Semi-infinite particle systems with exclusion interaction and heterogeneous jump rates
por: Menshikov, Mikhail, et al.
Publicado: (2024)

One-dimensional particle clouds with elastic collisions
por: Menshikov, Mikhail, et al.
Publicado: (2025)

Dynamics of finite inhomogeneous particle systems with exclusion interaction
por: Malyshev, Vadim, et al.
Publicado: (2022)

Ordering results for extreme claim amounts based on random number of claims
por: Das, Sangita
Publicado: (2026)

On Markov-dependent reflected autoregressive processes and related models
por: Dimitriou, Ioannis
Publicado: (2024)

The diffusion approximation of the Multiclass Processor Sharing queue
por: Ghazali, Mohamed, et al.
Publicado: (2025)

On a class of multiplicative Lindley-type recursions with Markov-modulated dependencies
por: Dimitriou, Ioannis
Publicado: (2025)

The Supermarket Model on a Dynamic Regular Hypergraph
por: Fernley, John, et al.
Publicado: (2025)

New Perspectives on the Erlang-A Queue
por: Daw, Andrew, et al.
Publicado: (2017)

A Queueing Model for the Ambulance Ramping Problem with an Offload Zone
por: Zuk, Josef, et al.
Publicado: (2024)

Obliquely reflecting Brownian motion in nonpolyhedral, piecewise smooth cones, with an example of application to diffusion approximation of bandwidth sharing queues
por: Costantini, Cristina
Publicado: (2023)

An infinitesimal generator approach on weak convergence of regulated multi-class matching systems
por: Xie, Bowen
Publicado: (2025)

Tail behavior of Markov-modulated generalized Ornstein-Uhlenbeck processes
por: Alsmeyer, Gerold, et al.
Publicado: (2026)

Covering and packing mixed-integer linear programs with a fixed number of constraints: Approximation and convex hull
por: Grobben, Kobe, et al.
Publicado: (2025)

Fluid-Limits of Fragmented Limit-Order Markets
por: Muhle-Karbe, Johannes, et al.
Publicado: (2024)

Additive estimates of the permanent using Gaussian fields
por: Mukerji, Tantrik, et al.
Publicado: (2022)

QPLEX Decision Processes: Formulation via Nonlinear Markov Chains and Optimization via Policy Gradients
por: Dieker, Antonius B., et al.
Publicado: (2026)

Derandomizing Matrix Concentration Inequalities from Free Probability
por: Wang, Robert, et al.
Publicado: (2026)

On the zeros of partition functions with multi-spin interactions
por: Barvinok, Alexander
Publicado: (2024)

Subcritical annulus crossing in spatial random graphs
por: Jacob, Emmanuel, et al.
Publicado: (2024)

All spatial random graphs with weak long-range effects have chemical distance comparable to Euclidean distance
por: Lüchtrath, Lukas
Publicado: (2024)

Exponential Conic Optimization for Multi-Regime Service System Design under Congestion and Tail-Risk Control
por: Blanco, Víctor, et al.
Publicado: (2026)

A $5$-Approximation Analysis for the Cover Small Cuts Problem
por: Simmons, Miles, et al.
Publicado: (2026)

Improved Approximation Algorithms for Capacitated Network Design and Flexible Graph Connectivity
por: Bansal, Ishan, et al.
Publicado: (2024)