Buchumschlag

Improved Approximation for Ranking on General Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Derakhshan, Mahsa, Roghani, Mohammad, Saneian, Mohammad, Yu, Tao
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Simple Analysis of Ranking in General Graphs
von: Derakhshan, Mahsa, et al.
Veröffentlicht: (2025)

Half-Approximating Maximum Dicut in the Streaming Setting
von: Azarmehr, Amir, et al.
Veröffentlicht: (2025)

A Unified Framework for Analysis of Randomized Greedy Matching Algorithms
von: Derakhshan, Mahsa, et al.
Veröffentlicht: (2026)

Approximating Maximum Matching Requires Almost Quadratic Time
von: Behnezhad, Soheil, et al.
Veröffentlicht: (2024)

A 0.51-Approximation of Maximum Matching in Sublinear $n^{1.5}$ Time
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2025)

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

Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2024)

Tight Pair Query Lower Bounds for Matching and Earth Mover's Distance
von: Azarmehr, Amir, et al.
Veröffentlicht: (2025)

Sublinear Metric Steiner Forest via Maximal Independent Set
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2025)

Sublinear Algorithms for TSP via Path Covers
von: Behnezhad, Soheil, et al.
Veröffentlicht: (2023)

Stochastic Matching via Local Sparsification
von: Ahmadian, Sara, et al.
Veröffentlicht: (2026)

Prize-Collecting Forest with Submodular Penalties: Improved Approximation
von: Ahmadi, Ali, et al.
Veröffentlicht: (2025)

New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling
von: Braverman, Mark, et al.
Veröffentlicht: (2024)

Approximation Algorithms for Action-Reward Query-Commit Matching
von: Derakhshan, Mahsa, et al.
Veröffentlicht: (2026)

2-Approximation for Prize-Collecting Steiner Forest
von: Ahmadi, Ali, et al.
Veröffentlicht: (2023)

Prize-Collecting Steiner Tree: A 1.79 Approximation
von: Ahmadi, Ali, et al.
Veröffentlicht: (2024)

Approximation Schemes for Orienteering and Deadline TSP in Doubling Metrics
von: Ren, Kinter, et al.
Veröffentlicht: (2024)

Breaking a Long-Standing Barrier: 2-$\varepsilon$ Approximation for Steiner Forest
von: Ahmadi, Ali, et al.
Veröffentlicht: (2025)

The Robotaxi Placement Problem: Minimizing Expected ETA for Stochastic Demand
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2026)

Consistent Low-Rank Approximation
von: Woodruff, David P., et al.
Veröffentlicht: (2026)

Stable Matching with Interviews
von: Ashlagi, Itai, et al.
Veröffentlicht: (2025)

Faster Algorithms for Schatten-p Low Rank Approximation
von: Kacham, Praneeth, et al.
Veröffentlicht: (2024)

On Hardness and Approximation of Broadcasting in Structured Graphs
von: Bringolf, Jeffrey, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions
von: Bansal, Ishan, et al.
Veröffentlicht: (2022)

Improved Approximation Guarantees and Hardness Results for MNL-Driven Product Ranking
von: Segev, Danny, et al.
Veröffentlicht: (2025)

Approximating Single-Source Personalized PageRank with Absolute Error Guarantees
von: Wei, Zhewei, et al.
Veröffentlicht: (2024)

Improved Additive Approximation Algorithms for APSP
von: Jin, Ce, et al.
Veröffentlicht: (2025)

Improved Rank Aggregation under Fairness Constraint
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2025)

Improved Approximations for Flexible Network Design
von: Hyatt-Denesik, Dylan, et al.
Veröffentlicht: (2024)

SPIDER: Improved Succinct Rank and Select Performance
von: Laws, Matthew D., et al.
Veröffentlicht: (2024)

Personalized PageRank Estimation in Undirected Graphs
von: Bertram, Christian, et al.
Veröffentlicht: (2026)

Approximate Light Spanners in Planar Graphs
von: Le, Hung, et al.
Veröffentlicht: (2025)

On the Complexity of Telephone Broadcasting: From Cacti to Bounded Pathwidth Graphs
von: Aminian, Aida, et al.
Veröffentlicht: (2025)

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

Improved Approximation Algorithms for Three-Dimensional Knapsack
von: Jansen, Klaus, et al.
Veröffentlicht: (2025)

Improved Sparse Recovery for Approximate Matrix Multiplication
von: Uffenheimer, Yahel, et al.
Veröffentlicht: (2026)

Improved Approximation Algorithm for Maximum Balanced Biclique
von: Manurangsi, Pasin
Veröffentlicht: (2026)

Improved Approximations for Dial-a-Ride Problems
von: Zhao, Jingyang, et al.
Veröffentlicht: (2026)

Improved Combinatorial Approximations for Weighted Correlation Clustering
von: Ostovari, Mojtaba, et al.
Veröffentlicht: (2023)

An Improved Approximation Algorithm for Metric Triangle Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2024)