:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autor principal:	Yan, Shuyi
Formato:	Preprint
Publicado:	2022
Materias:	Data Structures and Algorithms Computer Science and Game Theory
Acceso en línea:	https://arxiv.org/abs/2210.12543
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Edge-weighted Online Stochastic Matching Under Jaillet-Lu LP
por: Yan, Shuyi
Publicado: (2025)

Edge-Weighted Online Bipartite Matching
por: Fahrbach, Matthew, et al.
Publicado: (2020)

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
por: Pashkovich, Kanstantsin, et al.
Publicado: (2026)

Stochastic Online Correlated Selection
por: Chen, Ziyun, et al.
Publicado: (2024)

Fairness and Efficiency in Online Class Matching
por: Hajiaghayi, MohammadTaghi, et al.
Publicado: (2024)

Truthful Matching with Online Items and Offline Agents
por: Feldman, Michal, et al.
Publicado: (2022)

Online Matching Meets Sampling Without Replacement
por: Huang, Zhiyi, et al.
Publicado: (2024)

Prophet Upper Bounds for Online Matching and Auctions
por: Soto, José, et al.
Publicado: (2024)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
por: Tang, Zhihao Gavin
Publicado: (2026)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
por: Borst, Sander, et al.
Publicado: (2026)

Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
por: Peng, Bo, et al.
Publicado: (2025)

How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?
por: Wang, Zhonghao, et al.
Publicado: (2026)

Stable Matching with Interviews
por: Ashlagi, Itai, et al.
Publicado: (2025)

Robust Popular Matchings
por: Bullinger, Martin, et al.
Publicado: (2024)

Stable Matching with Deviators and Conformists
por: Glitzner, Frederik, et al.
Publicado: (2026)

Matching with Nested and Bundled Pandora Boxes
por: Bowers, Robin, et al.
Publicado: (2024)

Stable Hypergraph Matching in Unimodular Hypergraphs
por: Biró, Péter, et al.
Publicado: (2025)

Online Job Assignment
por: Ekbatani, Farbod, et al.
Publicado: (2025)

Online Matroid Embeddings
por: Cristi, Andrés, et al.
Publicado: (2024)

Online Block Packing
por: Eliezer, Ariel Ben, et al.
Publicado: (2025)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
por: Kavitha, Telikepalli, et al.
Publicado: (2026)

Near-Feasible Stable Matchings: Incentives and Optimality
por: Glitzner, Frederik
Publicado: (2026)

Fairness and Efficiency in Two-Sided Matching Markets
por: Jain, Pallavi, et al.
Publicado: (2025)

Prophet Secretary and Matching: the Significance of the Largest Item
por: Chen, Ziyun, et al.
Publicado: (2024)

A Minimax Perspective on Almost-Stable Matchings
por: Glitzner, Frederik, et al.
Publicado: (2026)

The Distortion of Prior-Independent b-Matching Mechanisms
por: Caragiannis, Ioannis, et al.
Publicado: (2026)

Optimal Capacity Modification for Stable Matchings with Ties
por: Ranjan, Keshav, et al.
Publicado: (2024)

Fixed Point Computation: Beating Brute Force with Smoothed Analysis
por: Attias, Idan, et al.
Publicado: (2025)

Approximating Nash Social Welfare by Matching and Local Search
por: Garg, Jugal, et al.
Publicado: (2022)

Online Resource Allocation with Cancellations
por: Ekbatani, Farbod, et al.
Publicado: (2022)

MATWA: A Web Toolkit for Matching under Preferences
por: Glitzner, Frederik, et al.
Publicado: (2024)

Stability in Online Coalition Formation
por: Bullinger, Martin, et al.
Publicado: (2023)

Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
por: McCauley, Samuel, et al.
Publicado: (2026)

The NTU Partitioned Matching Game for International Kidney Exchange Programs
por: Csáji, Gergely, et al.
Publicado: (2024)

Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching
por: Glitzner, Frederik, et al.
Publicado: (2025)

An Exercise in Tournament Design: When Some Matches Must Be Scheduled
por: Gupta, Sushmita, et al.
Publicado: (2024)

Online Combinatorial Allocation with Interdependent Values
por: Feldman, Michal, et al.
Publicado: (2025)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
por: V., Vishwa Prakash H., et al.
Publicado: (2023)

Online Nash Welfare Maximization Without Predictions
por: Huang, Zhiyi, et al.
Publicado: (2022)

Universal Online Contention Resolution with Preselected Order
por: Zhao, Junyao
Publicado: (2025)