Buchumschlag

Parameterized Complexity of Fair Many-to-One Matchings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Javadi, Ramin, Shokouhi, Hossein
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Parameterized Complexity of the Star Decomposition Problem
von: Hajebi, Sahab, et al.
Veröffentlicht: (2024)

The Parameterized Complexity of Coloring Mixed Graphs
von: Lauerbach, Antonio, et al.
Veröffentlicht: (2026)

Parameterized Algorithms for Matching Integer Programs with Additional Rows and Columns
von: Lassota, Alexandra, et al.
Veröffentlicht: (2025)

The Parameterized Complexity of Computing the Linear Vertex Arboricity
von: Erhardt, Alexander, et al.
Veröffentlicht: (2025)

On the Parameterized Complexity of Semitotal Domination on Graph Classes
von: Retschmeier, Lukas
Veröffentlicht: (2025)

The Parameterized Complexity of Geometric 1-Planarity
von: Firbas, Alexander
Veröffentlicht: (2026)

Second-Order Parameterizations for the Complexity Theory of Integrable Functions
von: Bacho, Aras, et al.
Veröffentlicht: (2025)

A Parameterized-Complexity Framework for Finding Local Optima
von: Ganian, Robert, et al.
Veröffentlicht: (2026)

Parameterized Complexity of Segment Routing
von: Bazgan, Cristina, et al.
Veröffentlicht: (2025)

Structural Parameterizations for Induced and Acyclic Matching
von: Lampis, Michael, et al.
Veröffentlicht: (2025)

The Parameterized Complexity of Terminal Monitoring Set
von: Aravind, N. R., et al.
Veröffentlicht: (2024)

Parameterized Complexity of Caching in Networks
von: Ganian, Robert, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Vehicle Routing
von: Döring, Michelle, et al.
Veröffentlicht: (2025)

On the Parameterized Complexity of Odd Coloring
von: Bhyravarapu, Sriram, et al.
Veröffentlicht: (2025)

The Parameterized Complexity of Independent Set and More when Excluding a Half-Graph, Co-Matching, or Matching
von: Dreier, Jan, et al.
Veröffentlicht: (2026)

Maximizing Phylogenetic Diversity under Ecological Constraints: A Parameterized Complexity Study
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2024)

Parameterized Complexity Of Representing Models Of MSO Formulas
von: Kučera, Petr, et al.
Veröffentlicht: (2026)

Exact Matching and Top-k Perfect Matching Parameterized by Neighborhood Diversity or Bandwidth
von: Maalouly, Nicolas El, et al.
Veröffentlicht: (2025)

On the Parameterized Complexity of Min-Sum-Radii
von: Kumar, Pankaj, et al.
Veröffentlicht: (2026)

Beyond Bilinear Complexity: What Works and What Breaks with Many Modes?
von: Brand, Cornelius, et al.
Veröffentlicht: (2026)

Explaining Decisions in ML Models: a Parameterized Complexity Analysis
von: Ordyniak, Sebastian, et al.
Veröffentlicht: (2024)

Clausal Deletion Backdoors for QBF: a Parameterized Complexity Approach
von: Eriksson, Leif, et al.
Veröffentlicht: (2026)

Monotone Circuit Complexity of Matching
von: Cavalar, Bruno, et al.
Veröffentlicht: (2025)

One-Way Communication Complexity of Partial XOR Functions
von: Podolskii, Vladimir V., et al.
Veröffentlicht: (2023)

Computational Social Choice: Parameterized Complexity and Challenges
von: Chen, Jiehua, et al.
Veröffentlicht: (2024)

Parameterized Local Search for Max $c$-Cut
von: Garvardt, Jaroslav, et al.
Veröffentlicht: (2024)

Baby PIH: Parameterized Inapproximability of Min CSP
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2023)

The Parameterized Complexity of Scheduling with Precedence Delays: Shuffle Product and Directed Bandwidth
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2026)

From Chinese Postman to Salesman and Beyond II: Inapproximability and Parameterized Complexity
von: Frei, Fabian, et al.
Veröffentlicht: (2025)

Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study
von: Bai, Tian, et al.
Veröffentlicht: (2026)

Phylogenetic Network Diversity Parameterized by Reticulation Number and Beyond
von: van Iersel, Leo, et al.
Veröffentlicht: (2024)

A Parameterized Study of Secluded Structures in Directed Graphs
von: Schmidt, Jonas, et al.
Veröffentlicht: (2025)

The Parameter Report: An Orientation Guide for Data-Driven Parameterization
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2025)

Almost Polynomial Factor Inapproximability for Parameterized k-Clique
von: S., Karthik C., et al.
Veröffentlicht: (2021)

Parameterized Complexity of Streaming Diameter and Connectivity Problems
von: Oostveen, Jelle J., et al.
Veröffentlicht: (2022)

The Parameterized Complexity of Vertex-Coloring Edge-Weighting
von: Aute, Shubhada, et al.
Veröffentlicht: (2026)

One-way Communication Complexity of Minimum Vertex Cover in General Graphs
von: Derakhshan, Mahsa, et al.
Veröffentlicht: (2025)

Towards Parameterized Hardness on Maintaining Conjunctive Queries
von: Wang, Qichen
Veröffentlicht: (2026)

Parameterized Complexity of Finding a Maximum Common Vertex Subgraph Without Isolated Vertices
von: Dey, Palash, et al.
Veröffentlicht: (2026)

Fair Vertex Problems Parameterized by Cluster Vertex Deletion
von: Masařík, Tomáš, et al.
Veröffentlicht: (2025)