Buchumschlag

Fixed-Parameter Algorithms for the Kneser and Schrijver Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Haviv, Ishay
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Data Structures and Algorithms Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Fixed-Parameter Algorithm for the Kneser Problem
von: Haviv, Ishay
Veröffentlicht: (2022)

A Near-Optimal Kernel for a Coloring Problem
von: Haviv, Ishay, et al.
Veröffentlicht: (2025)

Kernelization Bounds for Constrained Coloring
von: Haviv, Ishay
Veröffentlicht: (2026)

Kernels for Storage Capacity and Dual Index Coding
von: Haviv, Ishay
Veröffentlicht: (2025)

Improved Approximation Algorithms for Index Coding
von: Chawin, Dror, et al.
Veröffentlicht: (2024)

Kernelization for Orthogonality Dimension
von: Haviv, Ishay, et al.
Veröffentlicht: (2024)

Testing Intersectingness of Uniform Families
von: Haviv, Ishay, et al.
Veröffentlicht: (2024)

Kernelization for $H$-Coloring
von: Berkman, Yael, et al.
Veröffentlicht: (2025)

An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
von: Murakami, Hitoshi, et al.
Veröffentlicht: (2024)

Complexity and Algorithm for the Matching vertex-cutset Problem
von: Li, Hengzhe, et al.
Veröffentlicht: (2025)

Sampling Colorings with Fixed Color Class Sizes
von: Kuchukova, Aiya, et al.
Veröffentlicht: (2026)

Exact Sampling of Permutations with a Fixed Longest Increasing Subsequence
von: Clifford, Peter, et al.
Veröffentlicht: (2026)

A Note on Generic Tangle Algorithms
von: Elbracht, Christian, et al.
Veröffentlicht: (2020)

Odd and Even Harder Problems on Cycle-Factors
von: Hörsch, Florian, et al.
Veröffentlicht: (2025)

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

Triangle-Covered Graphs: Algorithms, Complexity, and Structure
von: Madani, Amirali, et al.
Veröffentlicht: (2025)

On the Two Paths Theorem and the Two Disjoint Paths Problem
von: Humeau, Samuel, et al.
Veröffentlicht: (2025)

A Maximum Linear Arrangement Problem on Directed Graphs
von: DeVos, Matt, et al.
Veröffentlicht: (2018)

Algorithmic study on liar's vertex-edge domination problem
von: Bhattacharya, Debojyoti, et al.
Veröffentlicht: (2023)

A Lower Bound for the Max Entropy Algorithm for TSP
von: Jin, Billy, et al.
Veröffentlicht: (2023)

Optimal Algorithm for Paired-Domination in Distance-Hereditary Graphs
von: Mu, Ta-Yu, et al.
Veröffentlicht: (2024)

Above-Guarantee Algorithm for Properly Colored Spanning Trees
von: Bai, Yuhang, et al.
Veröffentlicht: (2026)

A Faster Deterministic Approximation Algorithm for TTP-2
von: Kanaya, Yuga, et al.
Veröffentlicht: (2023)

Efficient Algorithms for Partitioning Circulant Graphs with Optimal Spectral Approximation
von: Gavva, Surya Teja, et al.
Veröffentlicht: (2025)

Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs
von: Norose, Ryoma, et al.
Veröffentlicht: (2024)

A Strongly Subcubic Combinatorial Algorithm for Triangle Detection with Applications
von: Dumitrescu, Adrian
Veröffentlicht: (2024)

Complexity Gaps between Point and Interval Temporal Graphs for some Reachability Problems
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

A Simple Algorithm for Near-Vizing Edge-Coloring in Near-Linear Time
von: Dhawan, Abhishek
Veröffentlicht: (2024)

A Linear-Time Algorithm for Finding an Odd Cycle Through Two Specified Vertices
von: Kano, Takumi, et al.
Veröffentlicht: (2026)

Optimising Cylindrical Algebraic Coverings for use in SMT by Solving a Set Covering Problem with Reasons
von: Babatunde, Abiola, et al.
Veröffentlicht: (2026)

Linear-Time Algorithms for k-Edge-Connected Components, k-Lean Tree Decompositions, and More
von: Korhonen, Tuukka
Veröffentlicht: (2024)

Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems
von: Gribanov, Dmitry, et al.
Veröffentlicht: (2022)

Analysis of a Random Local Search Algorithm for Dominating Set
von: Higl, Hendrik
Veröffentlicht: (2026)

Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz--Parisi Potential
von: Koehler, Frederic, et al.
Veröffentlicht: (2025)

Space Efficient Algorithms for Parameterised Problems
von: Akhtar, Sheikh Shakil, et al.
Veröffentlicht: (2025)

Algorithmic Cluster Expansions for Quantum Problems
von: Mann, Ryan L., et al.
Veröffentlicht: (2023)

The Chromatic Number of Kneser Hypergraphs via Consensus Division
von: Haviv, Ishay
Veröffentlicht: (2023)

Complexity and Approximation Algorithms for Fixed Charge Transportation Problems
von: Chen, Yong, et al.
Veröffentlicht: (2025)

The Strong Birthday Problem Revisited
von: Tripathy, Chijul B.
Veröffentlicht: (2025)

Fourier Analysis of Iterative Algorithms
von: Jones, Chris, et al.
Veröffentlicht: (2024)