Copertina

Pairwise-Independent Contention Resolution

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gupta, Anupam, Hu, Jinqiao, Kehne, Gregory, Levin, Roie
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Random Order Set Cover is as Easy as Offline
di: Gupta, Anupam, et al.
Pubblicazione: (2021)

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

Fully-Dynamic Submodular Cover with Bounded Recourse
di: Gupta, Anupam, et al.
Pubblicazione: (2020)

Competitively Consistent Clustering
di: Buchbinder, Niv, et al.
Pubblicazione: (2025)

Chasing Positive Bodies
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2023)

Prophet and Secretary at the Same Time
di: Kehne, Gregory, et al.
Pubblicazione: (2025)

Limitations of Stochastic Selection with Pairwise Independent Priors
di: Dughmi, Shaddin, et al.
Pubblicazione: (2023)

Steiner Forest: A Simplified Better-Than-2 Approximation
di: Gupta, Anupam, et al.
Pubblicazione: (2025)

Trading Prophets with Initial Capital
di: Azar, Yossi, et al.
Pubblicazione: (2025)

Competitive Bundle Trading
di: Azar, Yossi, et al.
Pubblicazione: (2025)

A Learning Perspective on Random-Order Covering Problems
di: Gupta, Anupam, et al.
Pubblicazione: (2025)

Optimal Protocols for 2-Party Contention Resolution
di: Wang, Dingyu
Pubblicazione: (2024)

Why is My Route Different Today? An Algorithm for Explaining Route Selection
di: Schild, Aaron, et al.
Pubblicazione: (2025)

A Little Clairvoyance Is All You Need
di: Gupta, Anupam, et al.
Pubblicazione: (2025)

A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
di: Gupta, Anupam, et al.
Pubblicazione: (2026)

Pairwise sequence alignment with block and character edit operations
di: Alıcıoğlu, Ahmet Cemal, et al.
Pubblicazione: (2023)

Improved Parallel Algorithms for EF1 Allocations
di: Gowda, Kishen N, et al.
Pubblicazione: (2026)

Matroid-Based TSP Rounding for Half-Integral Solutions
di: Gupta, Anupam, et al.
Pubblicazione: (2021)

FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering
di: Grandoni, Fabrizio, et al.
Pubblicazione: (2026)

Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Faster Algorithm for Second (s,t)-mincut and Breaking Quadratic barrier for Dual Edge Sensitivity for (s,t)-mincut
di: Baswana, Surender, et al.
Pubblicazione: (2025)

Complexity of Local Search for CSPs Parameterized by Constraint Difference
di: Anand, Aditya, et al.
Pubblicazione: (2025)

History-Independent Load Balancing
di: Bender, Michael A., et al.
Pubblicazione: (2026)

A Tolerant Independent Set Tester
di: Seth, Cameron
Pubblicazione: (2025)

Optimal Neighborhood Exploration for Dynamic Independent Sets
di: Borowitz, Jannick, et al.
Pubblicazione: (2024)

Improved Certificates for Independence Number in Semirandom Hypergraphs
di: Kothari, Pravesh, et al.
Pubblicazione: (2026)

On Computing Pairwise Statistics with Local Differential Privacy
di: Ghazi, Badih, et al.
Pubblicazione: (2024)

Finding Shortest Reconfiguration Sequences on Independent Set Polytopes
di: Cardinal, Jean, et al.
Pubblicazione: (2026)

LLM Query Scheduling with Prefix Reuse and Latency Constraints
di: Dexter, Gregory, et al.
Pubblicazione: (2025)

Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size
di: Conte, Alessio, et al.
Pubblicazione: (2024)

Sublinear Metric Steiner Forest via Maximal Independent Set
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2025)

Finding Triangles or Independent Sets; and Other Dual Pair Approximations
di: Dumitrescu, Adrian
Pubblicazione: (2021)

Maximum Weight Independent Set in Hereditary Classes of Ordered Graphs
di: Bieliński, Paweł Rafał, et al.
Pubblicazione: (2026)

Independence-Number Parameterized Space Complexity for Directed Connectivity Certificate
di: Chen, Ho-Lin, et al.
Pubblicazione: (2026)

Data Reductions for the Strong Maximum Independent Set Problem in Hypergraphs
di: Großmann, Ernestine, et al.
Pubblicazione: (2026)

Towards an Optimal Contention Resolution Scheme for Matchings
di: Nuti, Pranav, et al.
Pubblicazione: (2022)

Local Max-Cut on Sparse Graphs
di: Schwartzman, Gregory
Pubblicazione: (2023)

Improved 2-Approximate Shortest Paths for close vertex pairs
di: Gupta, Manoj
Pubblicazione: (2025)

Combinatorial Optimization using Comparison Oracles
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Sum-of-Squares Lower Bounds for Independent Set in Ultra-Sparse Random Graphs
di: Kothari, Pravesh, et al.
Pubblicazione: (2024)