:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Dudeja, Aditi
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2402.03068
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Weighted-to-Unweighted Reduction for Matroid Intersection
von: Dudeja, Aditi, et al.
Veröffentlicht: (2026)

Matching Composition and Efficient Weight Reduction in Dynamic Matching
von: Bernstein, Aaron, et al.
Veröffentlicht: (2024)

Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs
von: Dudeja, Aditi, et al.
Veröffentlicht: (2024)

Distributed Stochastic Graph Algorithms
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2026)

Frontier Space-Time Algorithms Using Only Full Memory
von: Chmel, Petr, et al.
Veröffentlicht: (2026)

Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2023)

Proportionally Fair Matching via Randomized Rounding
von: Duppala, Sharmila, et al.
Veröffentlicht: (2024)

Optimal Rounding for Two-Stage Bipartite Matching
von: Pollner, Tristan, et al.
Veröffentlicht: (2025)

Randomized Rounding Approaches to Online Allocation, Sequencing, and Matching
von: Ma, Will
Veröffentlicht: (2024)

Online Dependent Rounding Schemes for Bipartite Matchings, with Applications
von: Joseph, et al.
Veröffentlicht: (2023)

The Query Complexity of Local Search in Rounds on General Graphs
von: Brânzei, Simina, et al.
Veröffentlicht: (2026)

Gabow's Cardinality Matching Algorithm in General Graphs: Implementation and Experiments
von: Ansaripour, Matin, et al.
Veröffentlicht: (2024)

Reducing Isotropy and Volume to KLS: Faster Rounding and Volume Algorithms
von: Jia, He, et al.
Veröffentlicht: (2020)

Constant-Stretch Rounding on the Hypersimplex
von: Anari, Nima, et al.
Veröffentlicht: (2026)

Enhanced Graph Pattern Matching
von: Cotumaccio, Nicola
Veröffentlicht: (2024)

Sorting and Selection in Rounds with Adversarial Comparisons
von: Trevisan, Chris
Veröffentlicht: (2023)

Randomized Rounding over Dynamic Programs
von: Bamas, Etienne, et al.
Veröffentlicht: (2025)

Cut-Query Algorithms with Few Rounds
von: Kenneth-Mordoch, Yotam, et al.
Veröffentlicht: (2025)

Online Matching in Geometric Random Graphs
von: Sentenac, Flore, et al.
Veröffentlicht: (2023)

A Randomized Rounding Approach for DAG Edge Deletion
von: Kalantarzadeh, Sina, et al.
Veröffentlicht: (2025)

Distributed Approximate Maximum Matching and Minimum Vertex Cover via Generalized Graph Decomposition
von: Davies-Peck, Peter
Veröffentlicht: (2026)

Online Rounding Schemes for $ k $-Rental Problems
von: Nekouyan, Hossein, et al.
Veröffentlicht: (2025)

Cost Preserving Dependent Rounding for Allocation Problems
von: Rohwedder, Lars, et al.
Veröffentlicht: (2025)

$k$-Clustering via Iterative Randomized Rounding
von: Byrka, Jarosław, et al.
Veröffentlicht: (2026)

Efficient Kernelization Algorithm for Bipartite Graph Matching
von: Wu, Guang, et al.
Veröffentlicht: (2024)

Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS
von: Azarmehr, Amir, et al.
Veröffentlicht: (2024)

Log Diameter Rounds MST Verification and Sensitivity in MPC
von: Coy, Sam, et al.
Veröffentlicht: (2024)

Matroid-Based TSP Rounding for Half-Integral Solutions
von: Gupta, Anupam, et al.
Veröffentlicht: (2021)

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

A Faster Algorithm for Maximum Weight Matching on Unrestricted Bipartite Graphs
von: Kwok, Shawxing
Veröffentlicht: (2025)

Fully Dynamic Matching and Ordered Ruzsa-Szemerédi Graphs
von: Behnezhad, Soheil, et al.
Veröffentlicht: (2024)

A Note on Generic Tangle Algorithms
von: Elbracht, Christian, et al.
Veröffentlicht: (2020)

Round and Communication Efficient Graph Coloring
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2024)

Entropy Regularization and Faster Decremental Matching in General Graphs
von: Chen, Jiale, et al.
Veröffentlicht: (2023)

Round-efficient Fully-scalable MPC algorithms for k-Means
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2026)

Approximating Multiple-Depot Capacitated Vehicle Routing via LP Rounding
von: Friggstad, Zachary, et al.
Veröffentlicht: (2025)

An EPTAS for Cardinality Constrained Multiple Knapsack via Iterative Randomized Rounding
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2023)

Maximizing the Minimum Eigenvalue in Constant Dimension
von: Brown, Adam, et al.
Veröffentlicht: (2024)

Edge Arrival Online Matching: The Power of Free Disposal on Acyclic Graphs
von: Jiang, Tianle, et al.
Veröffentlicht: (2024)

From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction
von: Bernstein, Aaron, et al.
Veröffentlicht: (2025)