:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Chawla, Shuchi, Christou, Dimitris, Harlev, Amit, Scully, Ziv
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2412.03860
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Commitment Gap via Correlation Gap
di: Chawla, Shuchi, et al.
Pubblicazione: (2025)

Faster feasibility for dynamic flows and transshipments on temporal networks
di: Sheridan, Kristin, et al.
Pubblicazione: (2024)

Nested and outlier embeddings into trees
di: Chawla, Shuchi, et al.
Pubblicazione: (2026)

Brief announcement: A special case of maximum flow over time with network changes
di: Chawla, Shuchi, et al.
Pubblicazione: (2026)

Multi-Unit Combinatorial Prophet Inequalities
di: Chawla, Shuchi, et al.
Pubblicazione: (2025)

Pandora's Problem with Combinatorial Cost
di: Berger, Ben, et al.
Pubblicazione: (2023)

Combinatorial Correlation Clustering
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2024)

Combinatorial Philosopher Inequalities
di: Sun, Enze, et al.
Pubblicazione: (2025)

Faster Combinatorial k-Clique Algorithms
di: Abboud, Amir, et al.
Pubblicazione: (2024)

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

New Algorithm for Combinatorial $n$-folds and Applications
di: Jansen, Klaus, et al.
Pubblicazione: (2024)

Improved Combinatorial Approximations for Weighted Correlation Clustering
di: Ostovari, Mojtaba, et al.
Pubblicazione: (2023)

On Deterministically Finding an Element of High Order Modulo a Composite
di: Oznovich, Ziv, et al.
Pubblicazione: (2025)

When to Identify Is to Control: On the Controllability of Combinatorial Optimization Problems
di: Klimm, Max, et al.
Pubblicazione: (2026)

Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression
di: Floros, Dimitris, et al.
Pubblicazione: (2024)

Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules
di: Mendoza-Cadena, Mirabel, et al.
Pubblicazione: (2026)

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
di: Abboud, Amir, et al.
Pubblicazione: (2023)

Multi-Way Co-Ranking: Index-Space Partitioning of Sorted Sequences Without Merge
di: Joshi, Amit
Pubblicazione: (2025)

Global Predecessor Indexing: Avoiding Binary Search in Weighted Job Scheduling
di: Joshi, Amit
Pubblicazione: (2025)

Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
di: Chalermsook, Parinya, et al.
Pubblicazione: (2021)

Combinatorial Maximum Flow via Weighted Push-Relabel on Shortcut Graphs
di: Bernstein, Aaron, et al.
Pubblicazione: (2025)

Algorithmic Reductions: Network Flow and NP-Completeness in Real-World Scheduling Problems
di: Sinhal, Anay, et al.
Pubblicazione: (2026)

A simple algorithm for Combinatorial n-fold ILPs using the Steinitz Lemma
di: Gupta, Sushmita, et al.
Pubblicazione: (2025)

A Combinatorial Characterization of Constant Mixing Time
di: Lau, Lap Chi, et al.
Pubblicazione: (2025)

Clustering What Matters in Constrained Settings
di: Jaiswal, Ragesh, et al.
Pubblicazione: (2023)

Almost-Uniform Edge Sampling: Leveraging Independent-Set and Local Graph Queries
di: Adar, Tomer, et al.
Pubblicazione: (2026)

Finding missing items requires strong forms of randomness
di: Chakrabarti, Amit, et al.
Pubblicazione: (2023)

Maximum Bipartite Matching in $n^{2+o(1)}$ Time via a Combinatorial Algorithm
di: Chuzhoy, Julia, et al.
Pubblicazione: (2024)

Polynomial Time Learning-Augmented Algorithms for NP-hard Permutation Problems
di: Bampis, Evripidis, et al.
Pubblicazione: (2025)

Breaking Barriers: Combinatorial Algorithms for Non-monotone Submodular Maximization with Sublinear Adaptivity and $1/e$ Approximation
di: Chen, Yixin, et al.
Pubblicazione: (2025)

Sequential Testing with Subadditive Costs
di: Harris, Blake, et al.
Pubblicazione: (2025)

Fair Committee Selection under Ordinal Preferences and Limited Cardinal Information
di: Gadekar, Ameet, et al.
Pubblicazione: (2025)

A Strongly Subcubic Combinatorial Algorithm for Triangle Detection with Applications
di: Dumitrescu, Adrian
Pubblicazione: (2024)

A Simple and Combinatorial Approach to Proving Chernoff Bounds and Their Generalizations
di: Kuszmaul, William
Pubblicazione: (2025)

Cost-Driven Data Replication with Predictions
di: Zuo, Tianyu, et al.
Pubblicazione: (2024)

Online General Knapsack with Reservation Costs
di: Burjons, Elisabet, et al.
Pubblicazione: (2025)

Cost-Free Neutrality for the River Method
di: Döring, Michelle, et al.
Pubblicazione: (2025)

Approximation Algorithms for Combinatorial Optimization with Predictions
di: Antoniadis, Antonios, et al.
Pubblicazione: (2024)

FPT Approximation for Capacitated Sum of Radii
di: Jaiswal, Ragesh, et al.
Pubblicazione: (2024)

Improved Bounds for High-Dimensional Equivalence and Product Testing using Subcube Queries
di: Adar, Tomer, et al.
Pubblicazione: (2024)