:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Magen, Roey
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2401.06547
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Barter Exchange with Shared Item Valuations
von: Luque, Juan, et al.
Veröffentlicht: (2024)

Approximations and Hardness of Packing Partially Ordered Items
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2024)

Online Bin Packing with Item Size Estimates
von: Gehnen, Matthias, et al.
Veröffentlicht: (2025)

Knapsack with Small Items in Near-Quadratic Time
von: Bringmann, Karl
Veröffentlicht: (2023)

Competitive Transaction Admission in PCNs: Online Knapsack with Positive and Negative Items
von: Bienkowski, Marcin, et al.
Veröffentlicht: (2026)

Efficient Inference of Sub-Item Id-based Sequential Recommendation Models with Millions of Items
von: Petrov, Aleksandr V., et al.
Veröffentlicht: (2024)

Binary $k$-Center with Missing Entries: Structure Leads to Tractability
von: Soheil, Farehe, et al.
Veröffentlicht: (2025)

Scalable Learning of Item Response Theory Models
von: Frick, Susanne, et al.
Veröffentlicht: (2024)

An $O(n\log n)$ Algorithm for Single-Item Lot Sizing with a One-Breakpoint All-Units Discount and Non-Increasing Prices
von: Papadopoulos, Kleitos
Veröffentlicht: (2025)

Turnstile Streaming Algorithms Might (Still) as Well Be Linear Sketches, for Polynomial-Length Streams
von: Jiang, Cheng, et al.
Veröffentlicht: (2026)

Revisiting RFID Missing Tag Identification
von: Liu, Kanghuai, et al.
Veröffentlicht: (2025)

Prophet Secretary and Matching: the Significance of the Largest Item
von: Chen, Ziyun, et al.
Veröffentlicht: (2024)

Truthful Matching with Online Items and Offline Agents
von: Feldman, Michal, et al.
Veröffentlicht: (2022)

Sample Complexity of Posted Pricing for a Single Item
von: Jin, Billy, et al.
Veröffentlicht: (2024)

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
von: Eden, Alon, et al.
Veröffentlicht: (2024)

Linear Regression under Missing or Corrupted Coordinates
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Self-referential instances of the dominating set problem are irreducible
von: Zhou, Guangyan
Veröffentlicht: (2026)

Prophet Inequalities: Competing with the Top $\ell$ Items is Easy
von: Molina, Mathieu, et al.
Veröffentlicht: (2024)

What Can We Compute in a Single Round of the Congested Clique?
von: Robinson, Peter
Veröffentlicht: (2022)

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

Edge-Minimum Walk of Modular Length in Polynomial Time
von: Amarilli, Antoine, et al.
Veröffentlicht: (2024)

Concurrent Composition for Differentially Private Continual Mechanisms
von: Henzinger, Monika, et al.
Veröffentlicht: (2024)

Weighted Reservoir Sampling With Replacement from Data Streams
von: Meligrana, Adriano, et al.
Veröffentlicht: (2024)

A Comprehensive Survey of Data Reduction Rules for the Maximum Weighted Independent Set Problem
von: Großmann, Ernestine, et al.
Veröffentlicht: (2024)

Single-Source Regular Path Querying in Terms of Linear Algebra
von: Belyanin, Georgiy, et al.
Veröffentlicht: (2024)

Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence
von: Nogler, Jakob, et al.
Veröffentlicht: (2024)

Compressed Game Solving
von: Considine, Jeffrey
Veröffentlicht: (2024)

Fair Set Cover
von: Dehghankar, Mohsen, et al.
Veröffentlicht: (2024)

Fair and Efficient Ridesharing: A Dynamic Programming-based Relocation Approach
von: Makhdomi, Aqsa Ashraf, et al.
Veröffentlicht: (2024)

Correlation Clustering Beyond the Pivot Algorithm
von: Behnezhad, Soheil, et al.
Veröffentlicht: (2024)

A Lock-free Binary Trie
von: Ko, Jeremy
Veröffentlicht: (2024)

Grandchildren-weight-balanced binary search trees
von: Jugé, Vincent
Veröffentlicht: (2024)

Suffixient Arrays: a New Efficient Suffix Array Compression Technique
von: Cenzato, Davide, et al.
Veröffentlicht: (2024)

New Algorithm for Combinatorial $n$-folds and Applications
von: Jansen, Klaus, et al.
Veröffentlicht: (2024)

Vizing's Theorem in Near-Linear Time
von: Assadi, Sepehr, et al.
Veröffentlicht: (2024)

Maximum Flow by Augmenting Paths in $n^{2+o(1)}$ Time
von: Bernstein, Aaron, et al.
Veröffentlicht: (2024)

Simpler Optimal Sorting from a Directed Acyclic Graph
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2024)

Deterministic Dynamic Edge Colouring
von: Christiansen, Aleksander B. G.
Veröffentlicht: (2024)

Range Longest Increasing Subsequence and its Relatives
von: S., Karthik C., et al.
Veröffentlicht: (2024)

Directed Token Sliding
von: Banerjee, Niranka, et al.
Veröffentlicht: (2024)