Copertina

Kidney Exchange: Faster Parameterized Algorithms and Tighter Lower Bounds

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Banik, Aritra, Bhore, Sujoy, Dey, Palash, Sahu, Abhishek
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Artificial Intelligence Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Parameterized Complexity of Finding a Maximum Common Vertex Subgraph Without Isolated Vertices
di: Dey, Palash, et al.
Pubblicazione: (2026)

Non-Clashing Teaching in Graphs: Algorithms, Complexity, and Bounds
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Parameterized Algorithms for Kidney Exchange
di: Maiti, Arnab, et al.
Pubblicazione: (2021)

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

Knapsack on Graphs with Relaxed Neighborhood Constraints
di: Dey, Palash, et al.
Pubblicazione: (2025)

Minimizing Envy and Maximizing Happiness in Graphical House Allocation
di: Dhar, Anubhav, et al.
Pubblicazione: (2025)

Knapsack with Vertex Cover, Set Cover, and Hitting Set
di: Dey, Palash, et al.
Pubblicazione: (2024)

Structural Parameterizations for Two Bounded Degree Problems Revisited
di: Lampis, Michael, et al.
Pubblicazione: (2023)

Lower Bounds for Convexity Testing
di: Chen, Xi, et al.
Pubblicazione: (2024)

Parameterized Algorithms for Editing to Uniform Cluster Graph
di: Gaikwad, Ajinkya, et al.
Pubblicazione: (2024)

Fast Approximation Algorithm for Non-Monotone DR-submodular Maximization under Size Constraint
di: Tran, Tan D., et al.
Pubblicazione: (2025)

Stable Algorithms Lower Bounds for Estimation
di: Yu, Xifan, et al.
Pubblicazione: (2026)

Treedepth Inapproximability and Exponential ETH Lower Bound
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)

A Faster Randomized Algorithm for Vertex Cover: An Automated Approach
di: Clinch, Katie, et al.
Pubblicazione: (2025)

Multi-Pass Streaming Lower Bounds for Uniformity Testing
di: Li, Qian, et al.
Pubblicazione: (2025)

Tight Streaming Lower Bounds for Deterministic Approximate Counting
di: Wang, Yichuan
Pubblicazione: (2024)

Linear Space Streaming Lower Bounds for Approximating CSPs
di: Chou, Chi-Ning, et al.
Pubblicazione: (2021)

Near-Optimal Space Lower Bounds for Streaming CSPs
di: Fei, Yumou, et al.
Pubblicazione: (2026)

Problems in NP can Admit Double-Exponential Lower Bounds when Parameterized by Treewidth or Vertex Cover
di: Foucaud, Florent, et al.
Pubblicazione: (2023)

Optimal Single-Pass Streaming Lower Bounds for Approximating CSPs
di: Singer, Noah G., et al.
Pubblicazione: (2026)

Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting
di: Grossman, Ofer, et al.
Pubblicazione: (2023)

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

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Unifying the Landscape of Super-Logarithmic Dynamic Cell-Probe Lower Bounds
di: Ko, Young Kun
Pubblicazione: (2025)

Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy
di: Assadi, Sepehr, et al.
Pubblicazione: (2024)

A Tight Double-Exponentially Lower Bound for High-Multiplicity Bin Packing
di: Jansen, Klaus, et al.
Pubblicazione: (2025)

Automated Lower Bounds for Small Matrix Multiplication Complexity over Finite Fields
di: Wang, Chengu
Pubblicazione: (2026)

Near-Optimal Bounds for Parameterized Euclidean k-means
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

Non-Boolean OMv: One More Reason to Believe Lower Bounds for Dynamic Problems
di: Hu, Bingbing, et al.
Pubblicazione: (2024)

Parameterized Complexity of Vehicle Routing
di: Döring, Michelle, et al.
Pubblicazione: (2025)

On the Parameterized Complexity of Odd Coloring
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2025)

Parameterized Restless Temporal Path
di: Cauvi, Justine, et al.
Pubblicazione: (2025)

Parameterized Vertex Integrity Revisited
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

Parameterized complexity of reconfiguration of atoms
di: Cooper, Alexandre, et al.
Pubblicazione: (2021)

Clustering under Constraints: Efficient Parameterized Approximation Schemes
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Avoiding Obfuscation with Prover-Estimator Debate
di: Brown-Cohen, Jonah, et al.
Pubblicazione: (2025)

Sorting by Strip Swaps is NP-Hard
di: Roy, Swapnoneel, et al.
Pubblicazione: (2025)

$\mathrm{TIME}[t]\subseteq \mathrm{SPACE}[O(\sqrt{t})]$ via Tree Height Compression
di: Nye, Logan
Pubblicazione: (2025)

The Parameterized Landscape of Labeled Graph Contractions
di: Lafond, Manuel, et al.
Pubblicazione: (2025)

Structural Parameterizations for Induced and Acyclic Matching
di: Lampis, Michael, et al.
Pubblicazione: (2025)