:: Library Catalog

Salvato in:

Dettagli Bibliografici
Autore principale:	Sharma, Eklavya
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2504.04738
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Hardness and Approximation Algorithms for Balanced Districting Problems
di: Dharangutte, Prathamesh, et al.
Pubblicazione: (2025)

Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling
di: Das, Rathish, et al.
Pubblicazione: (2025)

On the 2D Demand Bin Packing Problem: Hardness and Approximation Algorithms
di: Albers, Susanne, et al.
Pubblicazione: (2025)

Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search
di: Esmer, Barış Can, et al.
Pubblicazione: (2022)

Improved Approximation Algorithms and Hardness Results for Shortest Common Superstring with Reverse Complements
di: Yamano, Ryosuke, et al.
Pubblicazione: (2026)

Hardness and Approximation for Coloring Digraphs
di: Chalermsook, Parinya, et al.
Pubblicazione: (2026)

Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios
di: Plank, Benedikt M., et al.
Pubblicazione: (2022)

Capacitated Fair-Range Clustering: Hardness and Approximation Algorithms
di: Gadekar, Ameet, et al.
Pubblicazione: (2025)

Efficient Algorithms for Adversarially Robust Approximate Nearest Neighbor Search
di: Andoni, Alexandr, et al.
Pubblicazione: (2026)

Hardness of Approximation for Shortest Path with Vector Costs
di: Carlson, Charlie, et al.
Pubblicazione: (2025)

Approximations and Hardness of Packing Partially Ordered Items
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

Hardness and Tight Approximations of Demand Strip Packing
di: Jansen, Klaus, et al.
Pubblicazione: (2024)

Hardness Amplification for Dynamic Binary Search Trees
di: Jiang, Shunhua, et al.
Pubblicazione: (2024)

Approximating Small Sparse Cuts
di: Anand, Aditya, et al.
Pubblicazione: (2024)

Parameterized Approximation for Capacitated $d$-Hitting Set with Hard Capacities
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

New Algorithms and Hardness Results for Connected Clustering
di: Eube, Jan, et al.
Pubblicazione: (2025)

On the Complexity of Knapsack under Explorable Uncertainty: Hardness and Algorithms
di: Schlöter, Jens
Pubblicazione: (2025)

Algorithms and Hardness Results for the $(k,\ell)$-Cover Problem
di: Madani, Amirali, et al.
Pubblicazione: (2025)

The Impact of Approximation on Algorithmic Progress
di: Li, Jeffery, et al.
Pubblicazione: (2026)

Improved Hardness-of-Approximation for Token Swapping
di: Hiken, Sam, et al.
Pubblicazione: (2024)

Anarchy in the APSP: Algorithm and Hardness for Incorrect Implementation of Floyd-Warshall
di: Koo, Jaehyun
Pubblicazione: (2024)

Improved Additive Approximation Algorithms for APSP
di: Jin, Ce, et al.
Pubblicazione: (2025)

Approximation Algorithms for Fair Repetitive Scheduling
di: Hermelin, Danny, et al.
Pubblicazione: (2025)

Approximation Algorithms for Steiner Connectivity Augmentation
di: Hathcock, Daniel, et al.
Pubblicazione: (2023)

Approximation Algorithms for Digraph Width Parameters
di: Kintali, Shiva, et al.
Pubblicazione: (2011)

Hitting Meets Packing: How Hard Can it Be?
di: Focke, Jacob, et al.
Pubblicazione: (2024)

The Kernighan-Lin Search Algorithm
di: Dasdan, Ali
Pubblicazione: (2025)

Hardness and Approximability of Dimension Reduction on the Probability Simplex
di: Bruno, Roberto
Pubblicazione: (2024)

Improved Approximation Algorithms for Three-Dimensional Knapsack
di: Jansen, Klaus, et al.
Pubblicazione: (2025)

Improved Approximation Algorithm for Maximum Balanced Biclique
di: Manurangsi, Pasin
Pubblicazione: (2026)

An Improved Approximation Algorithm for Metric Triangle Packing
di: Zhao, Jingyang, et al.
Pubblicazione: (2024)

Improved Approximations for Hard Graph Problems using Predictions
di: Aamand, Anders, et al.
Pubblicazione: (2025)

Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search
di: Li, Binhong, et al.
Pubblicazione: (2025)

Towards Efficient Data Structures for Approximate Search with Range Queries
di: Kian, Ladan, et al.
Pubblicazione: (2026)

An Improved Approximation Algorithm for the Capacitated Arc Routing Problem
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)

Efficient and Practical Approximation Algorithms for Advertising in Content Feeds
di: Zhang, Guangyi, et al.
Pubblicazione: (2025)

$O(\log n)$-Approximation Algorithms for Bipartiteness Ratio
di: Soma, Tasuku, et al.
Pubblicazione: (2025)

An FPT Constant-Factor Approximation Algorithm for Correlation Clustering
di: Zhou, Jianqi, et al.
Pubblicazione: (2025)

Parameterized Approximation Algorithms for TSP on Non-Metric Graphs
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)