Copertina

Pareto Sums of Pareto Sets: Lower Bounds and Algorithms

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Funke, Daniel, Hespe, Demian, Sanders, Peter, Storandt, Sabine, Truschel, Carina
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

Parameterized Algorithms for Computing Pareto Sets
di: Könen, Joshua, et al.
Pubblicazione: (2025)

Improved Dominance Filtering for Unions and Minkowski Sums of Pareto Sets
di: Karathanasis, Konstantinos, et al.
Pubblicazione: (2025)

Scalable Fault-Tolerant MapReduce
di: Hespe, Demian, et al.
Pubblicazione: (2024)

Approximating Pareto Sum via Bounded Monotone Min-Plus Convolution
di: Gokaj, Geri, et al.
Pubblicazione: (2026)

Continuous Map Matching to Paths under Travel Time Constraints
di: Bosch, Yannick, et al.
Pubblicazione: (2025)

Instance and Universally Optimal Bounds for Imprecise Pareto Fronts
di: de Berg, Sarita, et al.
Pubblicazione: (2026)

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

Tight Universal Bounds for Partially Presorted Pareto Front and Convex Hull
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms
di: Angelopoulos, Spyros, et al.
Pubblicazione: (2024)

Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets
di: Lee, Russell, et al.
Pubblicazione: (2022)

COL-Trees: Efficient Hierarchical Object Search in Road Networks
di: Abeywickrama, Tenindra, et al.
Pubblicazione: (2026)

Non-Signaling Locality Lower Bounds for Dominating Set
di: Fleming, Noah, et al.
Pubblicazione: (2026)

New Algorithms and Lower Bounds for Streaming Tournaments
di: Ghosh, Prantar, et al.
Pubblicazione: (2024)

Dynamic PageRank: Algorithms and Lower Bounds
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)

Pareto Optimal Algorithmic Recourse in Multi-cost Function
di: Chen, Wen-Ling, et al.
Pubblicazione: (2025)

Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds
di: Boneh, Itai, et al.
Pubblicazione: (2025)

Lower Bounds for Non-adaptive Local Computation Algorithms
di: Azarmehr, Amir, et al.
Pubblicazione: (2025)

A 4.509-Approximation Algorithm for Generalized Min Sum Set Cover
di: Bhangale, Amey, et al.
Pubblicazione: (2026)

Oblivious Algorithms for Maximum Directed Cut: New Upper and Lower Bounds
di: Hwang, Samuel, et al.
Pubblicazione: (2024)

Minimum Sum Set Cover: Structures and Algorithm
di: Zhang, Zhongyi, et al.
Pubblicazione: (2026)

Lower Bounds for Adaptive Relaxation-Based Algorithms for Single-Source Shortest Paths
di: Atalig, Sunny, et al.
Pubblicazione: (2024)

Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
di: Zhang, Yexin, et al.
Pubblicazione: (2024)

Adaptive BSTs for Single-Source and All-to-All Requests: Algorithms and Lower Bounds
di: Shiran, Maryam
Pubblicazione: (2025)

A Lower Bound for the Max Entropy Algorithm for TSP
di: Jin, Billy, et al.
Pubblicazione: (2023)

Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search
di: Benomar, Ziyad, et al.
Pubblicazione: (2025)

Sensitivity Lower Bounds for Approximaiton Algorithms
di: Fleming, Noah, et al.
Pubblicazione: (2024)

The Pareto Frontier of Randomized Learning-Augmented Online Bidding
di: Degryse, Mathis, et al.
Pubblicazione: (2026)

Min-Sum Set Cover on Parallel Machines
di: Szyfelbein, Michał
Pubblicazione: (2026)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
di: Kavitha, Telikepalli, et al.
Pubblicazione: (2026)

Tight (S)ETH-based Lower Bounds for Pseudopolynomial Algorithms for Bin Packing and Multi-Machine Scheduling
di: Bringmann, Karl, et al.
Pubblicazione: (2026)

Lower Bounds for the Algorithmic Complexity of Learned Indexes
di: Croquevielle, Luis Alberto, et al.
Pubblicazione: (2026)

Biased Pareto Optimization for Subset Selection with Dynamic Cost Constraints
di: Liu, Dan-Xuan, et al.
Pubblicazione: (2024)

Beating Bellman's Algorithm for Subset Sum
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

Derandomizing Pseudopolynomial Algorithms for Subset Sum
di: Chan, Timothy M.
Pubblicazione: (2026)

Improved Lower Bounds on the Expected Length of Longest Common Subsequences
di: Heineman, George T., et al.
Pubblicazione: (2024)

Lower Bounds for Greedy Teaching Set Constructions
di: Compton, Spencer, et al.
Pubblicazione: (2025)

Lower Bounds for Testing Directed Acyclicity in the Unidirectional Bounded-Degree Model
di: Yoshida, Yuichi
Pubblicazione: (2026)

An Improved Pseudopolynomial Time Algorithm for Subset Sum
di: Chen, Lin, et al.
Pubblicazione: (2024)

Parameterized Algorithms for Minimum Sum Vertex Cover
di: Aute, Shubhada, et al.
Pubblicazione: (2024)

A Faster Algorithm for Pigeonhole Equal Sums
di: Jin, Ce, et al.
Pubblicazione: (2024)