Copertina

Online matching games in bipartite expanders and applications

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bauwens, Bruno, Zimand, Marius
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

A refined graph container lemma and applications to the hard-core model on bipartite expanders
di: Jenssen, Matthew, et al.
Pubblicazione: (2024)

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

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

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

Online matching with delays and stochastic arrival times
di: Mari, Mathieu, et al.
Pubblicazione: (2022)

Cut-Preserving Vertex Sparsifiers for Planar and Quasi-bipartite Graphs
di: Chen, Yu, et al.
Pubblicazione: (2024)

A new approach to bipartite stable matching optimization
di: Fleiner, Tamás, 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)

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)

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)

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

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

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

A polynomial kernel for vertex deletion into bipartite permutation graphs
di: Derbisz, Jan
Pubblicazione: (2021)

Online matching and market imbalance
di: Barrientos, Benjamin, et al.
Pubblicazione: (2025)

Improved Online Sorting
di: Nirjhor, Jubayer, et al.
Pubblicazione: (2025)

Online String Attractors
di: Whittington, Philip
Pubblicazione: (2024)

Online Metric TSP
di: Bertram, Christian
Pubblicazione: (2025)

Online Unbounded Knapsack
di: Böckenhauer, Hans-Joachim, et al.
Pubblicazione: (2024)

Online Monotone Metric Embeddings
di: Coester, Christian, et al.
Pubblicazione: (2026)

The Online Submodular Cover Problem
di: Gupta, Anupam, et al.
Pubblicazione: (2025)

Improved Online Reachability Preservers
di: Bodwin, Greg, et al.
Pubblicazione: (2024)

Online Knapsack Problems with Estimates
di: Balabán, Jakub, et al.
Pubblicazione: (2025)

Dependency-Aware Online Caching
di: Dallot, Julien, et al.
Pubblicazione: (2024)

The Online Submodular Assignment Problem
di: Hathcock, Daniel, et al.
Pubblicazione: (2024)

Online Firefighting on Cactus Graphs
di: Hugen, Max, et al.
Pubblicazione: (2025)

Risk-Sensitive Online Algorithms
di: Christianson, Nicolas, et al.
Pubblicazione: (2024)

Online Computation with Untrusted Advice
di: Angelopoulos, Spyros, et al.
Pubblicazione: (2019)

Online Bisection with Ring Demands
di: Basiak, Mateusz, et al.
Pubblicazione: (2026)

Online Facility Assignments on Polygons
di: Malik, Sumaiya, et al.
Pubblicazione: (2025)

Online Steiner Forest with Recourse
di: Long, Yaowei, et al.
Pubblicazione: (2026)

The Online Submodular Assignment Problem
di: Hathcock, Daniel, et al.
Pubblicazione: (2024)

Competitive Online Transportation Simplified
di: Arndt, Stephen, et al.
Pubblicazione: (2025)

Online Stochastic Matching with Unknown Arrival Order: Beating $0.5$ against the Online Optimum
di: Sun, Enze, et al.
Pubblicazione: (2025)

Online facility location with weights and congestion
di: Chakraborty, Arghya, et al.
Pubblicazione: (2022)