Buchumschlag

Some variations of the secretary problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Agrawal, Sarthak, Saxena, Sanjeev
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms Discrete Mathematics Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Non-Exclusive Notifications for Ride-Hailing at Lyft I: Single-Cycle Approximation Algorithms
von: Ekbatani, Farbod, et al.
Veröffentlicht: (2026)

Distortion of Metric Voting with Bounded Randomness
von: Cai, Ziyi, et al.
Veröffentlicht: (2026)

Monotone Randomized Apportionment
von: Correa, José, et al.
Veröffentlicht: (2024)

Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations
von: Bilò, Vittorio, et al.
Veröffentlicht: (2025)

Unbalanced Random Matching Markets with Partial Preferences
von: Potukuchi, Aditya, et al.
Veröffentlicht: (2024)

Stationary Online Contention Resolution Schemes
von: Aminian, Mohammad Reza, et al.
Veröffentlicht: (2026)

Six Candidates Suffice to Win a Voter Majority
von: Charikar, Moses, et al.
Veröffentlicht: (2024)

The Popular Dimension of Matchings
von: Connor, Frank, et al.
Veröffentlicht: (2025)

Approximately Dominating Sets in Elections
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

A Unified Model of Congestion Games with Priorities: Two-Sided Markets with Ties, Finite and Non-Affine Delay Functions, and Pure Nash Equilibria
von: Takazawa, Kenjiro
Veröffentlicht: (2024)

Breaking the Metric Voting Distortion Barrier
von: Charikar, Moses, et al.
Veröffentlicht: (2023)

Generalized Nash Equilibrium Problems with Mixed-Integer Variables
von: Harks, Tobias, et al.
Veröffentlicht: (2021)

Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems
von: Kevi, Eniko, et al.
Veröffentlicht: (2024)

A Simple 1.5-Approximation Algorithm for a Wide Range of Max-SMTI Problems
von: Csáji, Gergely
Veröffentlicht: (2023)

Extending Stable and Popular Matching Algorithms from Bipartite to Arbitrary Instances
von: Csáji, Gergely
Veröffentlicht: (2024)

Combinatorial Bernoulli Factories
von: Niazadeh, Rad, et al.
Veröffentlicht: (2020)

The Secretary Problem with Predictions and a Chosen Order
von: Karisani, Helia, et al.
Veröffentlicht: (2026)

Dynamic Necklace Splitting
von: Advani, Rishi, et al.
Veröffentlicht: (2025)

An $O(\log \log n)$-approximate budget feasible mechanism for subadditive valuations
von: Neogi, Rian, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Path Set Packing
von: Aravind, N. R., et al.
Veröffentlicht: (2022)

Parameterized Saga of First-Fit and Last-Fit Coloring
von: Agrawal, Akanksha, et al.
Veröffentlicht: (2024)

An Exercise in Tournament Design: When Some Matches Must Be Scheduled
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

Path Contraction Faster than $2^n$
von: Agrawal, Akanksha, et al.
Veröffentlicht: (2025)

Slant/Gokigen Naname is NP-complete, and Some Variations are in P
von: Lynch, Jayson, et al.
Veröffentlicht: (2025)

Terminal Steiner tree problem : Complexity and Algorithms
von: S, Jyothish, et al.
Veröffentlicht: (2026)

Continuous optimization methods for the graph isomorphism problem
von: Klus, Stefan, et al.
Veröffentlicht: (2023)

Approximation algorithms for non-sequential star packing problems
von: Hu, Mengyuan, et al.
Veröffentlicht: (2024)

Sequential testing problem: A follow-up review
von: Ünlüyurt, Tonguç
Veröffentlicht: (2025)

Fast approximation algorithms for the 1-median problem on real-world large graphs
von: Ueta, Keisuke, et al.
Veröffentlicht: (2025)

Formal Primal-Dual Algorithm Analysis
von: Abdulaziz, Mohammad, et al.
Veröffentlicht: (2026)

Color Refinement for Relational Structures
von: Scheidt, Benjamin, et al.
Veröffentlicht: (2024)

The Iteration Number of the Weisfeiler-Leman Algorithm
von: Grohe, Martin, et al.
Veröffentlicht: (2023)

Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements
von: Grohe, Martin, et al.
Veröffentlicht: (2023)

On classes of bounded tree rank, their interpretations, and efficient sparsification
von: Gajarský, Jakub, et al.
Veröffentlicht: (2024)

Beyond Value Iteration for Parity Games: Strategy Iteration with Universal Trees
von: Koh, Zhuan Khye, et al.
Veröffentlicht: (2021)

Solving Partial Dominating Set and Related Problems Using Twin-Width
von: Balabán, Jakub, et al.
Veröffentlicht: (2025)

SDPs and Robust Satisfiability of Promise CSP
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2022)

Maintaining $\mathsf{CMSO}_2$ properties on dynamic structures with bounded feedback vertex number
von: Majewski, Konrad, et al.
Veröffentlicht: (2021)

On the tractability and approximability of non-submodular cardinality-based $s$-$t$ cut problems in hypergraphs
von: Bengali, Vedangi, et al.
Veröffentlicht: (2024)

Redundancy Is All You Need (for CSP Sparsification)
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2024)