Copertina

Online matching with delays and stochastic arrival times

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Mari, Mathieu, Pawłowski, Michał, Ren, Runtian, Sankowski, Piotr
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Online Multi-level Aggregation with Delays and Stochastic Arrivals
di: Mari, Mathieu, et al.
Pubblicazione: (2024)

Modeling Online Paging in Multi-Core Systems
di: Mari, Mathieu, et al.
Pubblicazione: (2024)

Fully Dynamic Shortest Paths in Sparse Digraphs
di: Karczmarz, Adam, et al.
Pubblicazione: (2024)

Online matching on stochastic block model
di: Cherifa, Maria, et al.
Pubblicazione: (2025)

Online TCP Acknowledgment under General Delays
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Faster Semi-streaming Matchings via Alternating Trees
di: Mitrović, Slobodan, et al.
Pubblicazione: (2024)

Dynamic PageRank: Algorithms and Lower Bounds
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)

Online matching games in bipartite expanders and applications
di: Bauwens, Bruno, et al.
Pubblicazione: (2022)

Universal Optimization for Non-Clairvoyant Subadditive Joint Replenishment
di: Ezra, Tomer, et al.
Pubblicazione: (2024)

Computational Complexity of the Interval Ordering Problem
di: Pawlowski, Simeon, et al.
Pubblicazione: (2026)

Online Sampling and Decision Making with Low Entropy
di: Hajiaghayi, Mohammad Taghi, et al.
Pubblicazione: (2021)

An $O(n^3)$ time algorithm for the maximum-weight limited-capacity many-to-many matching
di: Rajabi-Alni, Fatemeh, et al.
Pubblicazione: (2014)

Online busy time scheduling with flexible jobs
di: Albers, Susanne, et al.
Pubblicazione: (2024)

Suffix sorting via matching statistics
di: Lipták, Zsuzsanna, et al.
Pubblicazione: (2022)

Dynamic online matching with budget refills
di: Cherifa, Maria, et al.
Pubblicazione: (2024)

Near-real-time Solutions for Online String Problems
di: Köppl, Dominik, et al.
Pubblicazione: (2026)

Exactly simulating stochastic chemical reaction networks in sub-constant time per reaction
di: Petrack, Joshua, et al.
Pubblicazione: (2025)

Linear-space LCS enumeration with quadratic-time delay for two strings
di: Sakai, Yoshifumi
Pubblicazione: (2025)

Graph matching based on similarities in structure and attributes
di: Candelier, Raphaël
Pubblicazione: (2024)

Counting perfect matchings and Hamiltonian cycles faster
di: Li, Baitian
Pubblicazione: (2023)

Computing maximal palindromes in non-standard matching models
di: Mieno, Takuya, et al.
Pubblicazione: (2022)

Faster two-dimensional pattern matching with $k$ mismatches
di: Ellert, Jonas, et al.
Pubblicazione: (2024)

Constant time enumeration of perfect bipartite matchings
di: Fink, Jiří
Pubblicazione: (2025)

A customizable inexact subgraph matching algorithm for attributed graphs
di: Benko, Tatyana, et al.
Pubblicazione: (2025)

A framework for boosting matching approximation: parallel, distributed, and dynamic
di: Mitrović, Slobodan, et al.
Pubblicazione: (2025)

Planar Disjoint Shortest Paths is Fixed-Parameter Tractable
di: Pilipczuk, Michał, et al.
Pubblicazione: (2025)

Online sorting and online TSP: randomized, stochastic, and high-dimensional
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

Finding sparse induced subgraphs on graphs of bounded induced matching treewidth
di: Bodlaender, Hans L., et al.
Pubblicazione: (2025)

Designing Compact ILPs via Fast Witness Verification
di: Włodarczyk, Michał
Pubblicazione: (2025)

Going Beyond Surfaces in Diameter Approximation
di: Włodarczyk, Michał
Pubblicazione: (2025)

Min-Sum Set Cover on Parallel Machines
di: Szyfelbein, Michał
Pubblicazione: (2026)

Inapproximability of Counting Permutation Patterns
di: Opler, Michal
Pubblicazione: (2026)

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
di: Wlodarczyk, Michal
Pubblicazione: (2023)

Losing Treewidth In The Presence Of Weights
di: Włodarczyk, Michał
Pubblicazione: (2024)

An Optimal Algorithm for Sorting Pattern-Avoiding Sequences
di: Opler, Michal
Pubblicazione: (2024)

Constant Approximating Disjoint Paths on Acyclic Digraphs is W[1]-hard
di: Włodarczyk, Michał
Pubblicazione: (2024)

Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors
di: Chatziafratis, Vaggos, et al.
Pubblicazione: (2023)

Online bipartite matching with imperfect advice
di: Choo, Davin, et al.
Pubblicazione: (2024)

Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization
di: Nikolov, Aleksandar, et al.
Pubblicazione: (2026)

Testing frequency distributions in a stream
di: Mathieu, Claire, et al.
Pubblicazione: (2023)