Copertina

Parameterized Algorithms for Computing Pareto Sets

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Könen, Joshua, Röglin, Heiko, Stuck, Tarek
Natura:	Preprint
Pubblicazione:	2025
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 the Drone Delivery Problem
di: Bartlmae, Simon, et al.
Pubblicazione: (2026)

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

Pareto Sums of Pareto Sets: Lower Bounds and Algorithms
di: Funke, Daniel, et al.
Pubblicazione: (2024)

Approximate Minimum Tree Cover in All Symmetric Monotone Norms Simultaneously
di: Kaul, Matthias, et al.
Pubblicazione: (2025)

Connected k-Median with Disjoint and Non-disjoint Clusters
di: Eube, Jan, et al.
Pubblicazione: (2025)

Effective Traveling for Metric Instances of the Traveling Thief Problem
di: Eube, Jan, et al.
Pubblicazione: (2026)

Parameterized Algorithms for Computing MAD Trees
di: Breitkopf, Tom-Lukas, et al.
Pubblicazione: (2026)

Parameterized Algorithms for Spanning Tree Isomorphism by Redundant Set Size
di: Shen, Fangjian, et al.
Pubblicazione: (2025)

A Simplified Parameterized Algorithm for Directed Feedback Vertex Set
di: Xiong, Ziliang, et al.
Pubblicazione: (2024)

The Art of Being Difficult: Combining Human and AI Strengths to Find Adversarial Instances for Heuristics
di: Nikoleit, Henri, et al.
Pubblicazione: (2026)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
di: Kumar, Mithilesh, et al.
Pubblicazione: (2024)

Local Search k-means++ with Foresight
di: Conrads, Theo, et al.
Pubblicazione: (2024)

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
di: Liu, Yuxi, et al.
Pubblicazione: (2026)

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

Algorithms for Parameterized String Matching with Mismatches
di: Saha, Apurba, et al.
Pubblicazione: (2024)

Subexponential Parameterized Algorithms for Hitting Subgraphs
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

Structural Parameterization of Locating-Dominating Set and Test Cover
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

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

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

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

An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
di: Liu, Yuxi, et al.
Pubblicazione: (2023)

Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2023)

Parameterized Algorithms for the Steiner Arborescence Problem on a Hypercube
di: Mahapatra, Sugyani, et al.
Pubblicazione: (2021)

Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
di: Feldmann, Andreas Emil, et al.
Pubblicazione: (2024)

Parameterized Complexity of Dominating Set Variants in Almost Cluster and Split Graphs
di: Goyal, Dishant, et al.
Pubblicazione: (2024)

Enumeration of Minimal Hitting Sets Parameterized by Treewidth
di: Kenig, Batya, et al.
Pubblicazione: (2024)

A Fast Counting-Free Algorithm for Computing Atomic Sets in Feature Models
di: Heß, Tobias, et al.
Pubblicazione: (2025)

Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates
di: Mitrović, Slobodan, et al.
Pubblicazione: (2026)

From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem
di: Eiben, Eduard, et al.
Pubblicazione: (2024)

Parameterized Algorithms for Diversity of Networks with Ecological Dependencies
di: Jones, Mark, et al.
Pubblicazione: (2025)

Fast Computation of $k$-Runs, Parameterized Squares, and Other Generalised Squares
di: Nakashima, Yuto, et al.
Pubblicazione: (2025)

Parameterized Complexity of Path Set Packing
di: Aravind, N. R., et al.
Pubblicazione: (2022)

New Parameterized and Exact Exponential Time Algorithms for Strongly Connected Steiner Subgraph
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2026)

Improved and Parameterized Algorithms for Online Multi-level Aggregation: A Memory-based Approach
di: Turoczy, Alexander, et al.
Pubblicazione: (2025)

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems
di: Esmer, Barış Can, et al.
Pubblicazione: (2024)

A Framework for Parameterized Subexponential-Subcubic-Time Algorithms for Weighted Problems in Planar Graphs
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Parameterized Max Min Feedback Vertex Set
di: Lampis, Michael, et al.
Pubblicazione: (2023)

Parameterizing Path Partitions
di: Fernau, Henning, et al.
Pubblicazione: (2022)

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