Buchumschlag

Parameterized Algorithms for Computing Pareto Sets

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Könen, Joshua, Röglin, Heiko, Stuck, Tarek
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

Parameterized Algorithms for the Drone Delivery Problem
von: Bartlmae, Simon, et al.
Veröffentlicht: (2026)

New Algorithms and Hardness Results for Connected Clustering
von: Eube, Jan, et al.
Veröffentlicht: (2025)

Pareto Sums of Pareto Sets: Lower Bounds and Algorithms
von: Funke, Daniel, et al.
Veröffentlicht: (2024)

Approximate Minimum Tree Cover in All Symmetric Monotone Norms Simultaneously
von: Kaul, Matthias, et al.
Veröffentlicht: (2025)

Connected k-Median with Disjoint and Non-disjoint Clusters
von: Eube, Jan, et al.
Veröffentlicht: (2025)

Effective Traveling for Metric Instances of the Traveling Thief Problem
von: Eube, Jan, et al.
Veröffentlicht: (2026)

Parameterized Algorithms for Computing MAD Trees
von: Breitkopf, Tom-Lukas, et al.
Veröffentlicht: (2026)

Parameterized Algorithms for Spanning Tree Isomorphism by Redundant Set Size
von: Shen, Fangjian, et al.
Veröffentlicht: (2025)

A Simplified Parameterized Algorithm for Directed Feedback Vertex Set
von: Xiong, Ziliang, et al.
Veröffentlicht: (2024)

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

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
von: Kumar, Mithilesh, et al.
Veröffentlicht: (2024)

Local Search k-means++ with Foresight
von: Conrads, Theo, et al.
Veröffentlicht: (2024)

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

Improved Dominance Filtering for Unions and Minkowski Sums of Pareto Sets
von: Karathanasis, Konstantinos, et al.
Veröffentlicht: (2025)

Algorithms for Parameterized String Matching with Mismatches
von: Saha, Apurba, et al.
Veröffentlicht: (2024)

Subexponential Parameterized Algorithms for Hitting Subgraphs
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

Structural Parameterization of Locating-Dominating Set and Test Cover
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

Parameterized Algorithms for Minimum Sum Vertex Cover
von: Aute, Shubhada, et al.
Veröffentlicht: (2024)

Parameterized Approximation for Capacitated $d$-Hitting Set with Hard Capacities
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

Parameterized Approximation Algorithms for TSP on Non-Metric Graphs
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
von: Liu, Yuxi, et al.
Veröffentlicht: (2023)

Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2023)

Parameterized Algorithms for the Steiner Arborescence Problem on a Hypercube
von: Mahapatra, Sugyani, et al.
Veröffentlicht: (2021)

Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
von: Feldmann, Andreas Emil, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Dominating Set Variants in Almost Cluster and Split Graphs
von: Goyal, Dishant, et al.
Veröffentlicht: (2024)

Enumeration of Minimal Hitting Sets Parameterized by Treewidth
von: Kenig, Batya, et al.
Veröffentlicht: (2024)

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

Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2026)

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

Parameterized Algorithms for Diversity of Networks with Ecological Dependencies
von: Jones, Mark, et al.
Veröffentlicht: (2025)

Fast Computation of $k$-Runs, Parameterized Squares, and Other Generalised Squares
von: Nakashima, Yuto, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Path Set Packing
von: Aravind, N. R., et al.
Veröffentlicht: (2022)

New Parameterized and Exact Exponential Time Algorithms for Strongly Connected Steiner Subgraph
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2026)

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

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

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

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Parameterized Max Min Feedback Vertex Set
von: Lampis, Michael, et al.
Veröffentlicht: (2023)

Parameterizing Path Partitions
von: Fernau, Henning, et al.
Veröffentlicht: (2022)

Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2024)