Buchumschlag

Online TCP Acknowledgment under General Delays

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bhore, Sujoy, Pawłowski, Michał, Umboh, Seeun William
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improved Online Algorithms for Inventory Management Problems with Holding and Delay Costs: Riding the Wave Makes Things Simpler, Stronger, & More General
von: Shmoys, David, et al.
Veröffentlicht: (2026)

Universal Optimization for Non-Clairvoyant Subadditive Joint Replenishment
von: Ezra, Tomer, et al.
Veröffentlicht: (2024)

Online Probabilistic Metric Embedding: A General Framework for Bypassing Inherent Bounds
von: Bartal, Yair, et al.
Veröffentlicht: (2024)

Learning-Augmented Online Algorithms for Nonclairvoyant Joint Replenishment Problem with Deadlines
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Online Computation of String Net Frequency
von: Guo, Peaker, et al.
Veröffentlicht: (2024)

Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them
von: Canonne, Clément L., et al.
Veröffentlicht: (2025)

Maximum Unique Coverage on Streams: Improved FPT Approximation Scheme and Tighter Space Lower Bound
von: Cervenjak, Philip, et al.
Veröffentlicht: (2024)

Clustering under Constraints: Efficient Parameterized Approximation Schemes
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

A Radius-Sensitive Approximation Algorithm for Connected Submodular Maximization
von: Cervenjak, Philip, et al.
Veröffentlicht: (2026)

Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Colorful Vertex Recoloring of Bipartite Graphs
von: Patt-Shamir, Boaz, et al.
Veröffentlicht: (2025)

Online Multi-level Aggregation with Delays and Stochastic Arrivals
von: Mari, Mathieu, et al.
Veröffentlicht: (2024)

Optimal Dynamic Parameterized Subset Sampling
von: Gan, Junhao, et al.
Veröffentlicht: (2024)

Light Spanners with Small Hop-Diameter
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

Optimal bounds on a tree inference algorithm
von: Gardiner, Jack, et al.
Veröffentlicht: (2024)

Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
von: Bhore, Sujoy, et al.
Veröffentlicht: (2023)

Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

Dynamic Light Spanners in Doubling Metrics
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
von: Danait, Ved, et al.
Veröffentlicht: (2025)

Online matching with delays and stochastic arrival times
von: Mari, Mathieu, et al.
Veröffentlicht: (2022)

Dynamic and Streaming Algorithms for Union Volume Estimation
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

DAG Covers: The Steiner Point Effect
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Kidney Exchange: Faster Parameterized Algorithms and Tighter Lower Bounds
von: Banik, Aritra, et al.
Veröffentlicht: (2025)

Explaining Rankings with Hidden Group Bonuses
von: Yan, Alvin Hong Yao, et al.
Veröffentlicht: (2026)

Non-Clashing Teaching in Graphs: Algorithms, Complexity, and Bounds
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

Online Matching with Delays and Size-based Costs
von: Kawase, Yasushi, et al.
Veröffentlicht: (2024)

Computational Complexity of the Interval Ordering Problem
von: Pawlowski, Simeon, et al.
Veröffentlicht: (2026)

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line
von: Kuo, Tung-Wei
Veröffentlicht: (2024)

Online Makespan Scheduling under Scenarios
von: Ergen, Ekin
Veröffentlicht: (2025)

Visibility Queries in Simple Polygons
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Online Rounding for Set Cover under Subset Arrivals
von: Byrka, Jarosław, et al.
Veröffentlicht: (2025)

Online 3-Taxi on General Metrics
von: Coester, Christian, et al.
Veröffentlicht: (2025)

Online General Knapsack with Reservation Costs
von: Burjons, Elisabet, et al.
Veröffentlicht: (2025)

List Update with Delays or Time Windows
von: Azar, Yossi, et al.
Veröffentlicht: (2023)

Latency Guarantees for Caching with Delayed Hits
von: Gurushankar, Keerthana, et al.
Veröffentlicht: (2025)

Online Matching under KIID: Enhanced Competitive Analysis through Ordinary Differential Equation Systems
von: Xu, Pan
Veröffentlicht: (2025)

Tight Bounds for Online Balanced Partitioning in the Generalized Learning Model
von: Räcke, Harald, et al.
Veröffentlicht: (2024)

Planar Disjoint Shortest Paths is Fixed-Parameter Tractable
von: Pilipczuk, Michał, et al.
Veröffentlicht: (2025)