Salvato in:
| Autori principali: | Liu, Yuxi, Xiao, Mingyu |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2605.19853 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
A Refined Kernel for $d$-Hitting Set
di: Liu, Yuxi, et al.
Pubblicazione: (2025)
di: Liu, Yuxi, et al.
Pubblicazione: (2025)
An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
di: Liu, Yuxi, et al.
Pubblicazione: (2023)
di: Liu, Yuxi, et al.
Pubblicazione: (2023)
Solving Co-Path/Cycle Packing and Co-Path Packing Faster Than $3^k$
di: Liu, Yuxi, et al.
Pubblicazione: (2024)
di: Liu, Yuxi, et al.
Pubblicazione: (2024)
A $2\ell k$ Kernel for $\ell$-Component Order Connectivity
di: Kumar, Mithilesh, et al.
Pubblicazione: (2016)
di: Kumar, Mithilesh, et al.
Pubblicazione: (2016)
Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
di: Liu, Yuxi, et al.
Pubblicazione: (2026)
di: Liu, Yuxi, et al.
Pubblicazione: (2026)
A Dividing Line for Structural Kernelization of Component Order Connectivity via Distance to Bounded Pathwidth
di: Greilhuber, Jakob, et al.
Pubblicazione: (2026)
di: Greilhuber, Jakob, et al.
Pubblicazione: (2026)
Faster Parameterized Vertex Multicut
di: Chu, Huairui, et al.
Pubblicazione: (2026)
di: Chu, Huairui, et al.
Pubblicazione: (2026)
Connected Components in Linear Work and Near-Optimal Time
di: Farhadi, Alireza, et al.
Pubblicazione: (2023)
di: Farhadi, Alireza, et al.
Pubblicazione: (2023)
How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?
di: Wang, Zhonghao, et al.
Pubblicazione: (2026)
di: Wang, Zhonghao, et al.
Pubblicazione: (2026)
Fully Dynamic Exact Edge Connectivity in Sublinear Time
di: Goranci, Gramoz, et al.
Pubblicazione: (2023)
di: Goranci, Gramoz, et al.
Pubblicazione: (2023)
Graph Reconstruction with a Connected Components Oracle
di: Harviainen, Juha, et al.
Pubblicazione: (2025)
di: Harviainen, Juha, et al.
Pubblicazione: (2025)
Linear-Time Algorithms for k-Edge-Connected Components, k-Lean Tree Decompositions, and More
di: Korhonen, Tuukka
Pubblicazione: (2024)
di: Korhonen, Tuukka
Pubblicazione: (2024)
Improved Approximations for Dial-a-Ride Problems
di: Zhao, Jingyang, et al.
Pubblicazione: (2026)
di: Zhao, Jingyang, et al.
Pubblicazione: (2026)
A Faster Deterministic Algorithm for Kidney Exchange via Representative Set
di: Tian, Kangyi, et al.
Pubblicazione: (2026)
di: Tian, Kangyi, et al.
Pubblicazione: (2026)
Improved Approximations for the Unsplittable Capacitated Vehicle Routing Problem
di: Zhao, Jingyang, et al.
Pubblicazione: (2026)
di: Zhao, Jingyang, et al.
Pubblicazione: (2026)
The APX-hardness of the Traveling Tournament Problem
di: Zhao, Jingyang, et al.
Pubblicazione: (2023)
di: Zhao, Jingyang, et al.
Pubblicazione: (2023)
An Improved Approximation Algorithm for the Capacitated Arc Routing Problem
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)
Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity
di: Zhao, Jingyang, et al.
Pubblicazione: (2022)
di: Zhao, Jingyang, et al.
Pubblicazione: (2022)
Breaking the Barrier $2^k$ for Subset Feedback Vertex Set in Chordal Graphs
di: Bai, Tian, et al.
Pubblicazione: (2022)
di: Bai, Tian, et al.
Pubblicazione: (2022)
An Improved Approximation Algorithm for Metric Triangle Packing
di: Zhao, Jingyang, et al.
Pubblicazione: (2024)
di: Zhao, Jingyang, et al.
Pubblicazione: (2024)
An Improved Approximation Algorithm for Maximum Weight 3-Path Packing
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)
A Simplified Parameterized Algorithm for Directed Feedback Vertex Set
di: Xiong, Ziliang, et al.
Pubblicazione: (2024)
di: Xiong, Ziliang, et al.
Pubblicazione: (2024)
Approximation Algorithms for Packing Cycles and Paths in Complete Graphs
di: Zhao, Jingyang, et al.
Pubblicazione: (2023)
di: Zhao, Jingyang, et al.
Pubblicazione: (2023)
An Improved Algorithm for a Bipartite Traveling Tournament in Interleague Sports Scheduling
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)
Multidepot Capacitated Vehicle Routing with Improved Approximation Guarantees
di: Zhao, Jingyang, et al.
Pubblicazione: (2023)
di: Zhao, Jingyang, et al.
Pubblicazione: (2023)
Approximation Algorithms for the Cumulative Vehicle Routing Problem with Stochastic Demands
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)
Fully Dynamic Strongly Connected Components in Planar Digraphs
di: Karczmarz, Adam, et al.
Pubblicazione: (2024)
di: Karczmarz, Adam, et al.
Pubblicazione: (2024)
Reconfiguring Multiple Connected Components with Size Multiset Constraints
di: Nakahata, Yu
Pubblicazione: (2025)
di: Nakahata, Yu
Pubblicazione: (2025)
Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time
di: Georgiadis, Loukas, et al.
Pubblicazione: (2026)
di: Georgiadis, Loukas, et al.
Pubblicazione: (2026)
Protrusion Decompositions Revisited: Uniform Lossy Kernels for Reducing Treewidth and Linear Kernels for Hitting Disconnected Minors
di: Sharma, Roohani, et al.
Pubblicazione: (2026)
di: Sharma, Roohani, et al.
Pubblicazione: (2026)
New Parameterized and Exact Exponential Time Algorithms for Strongly Connected Steiner Subgraph
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2026)
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2026)
Approximating Directed Connectivity in Almost-Linear Time
di: Quanrud, Kent
Pubblicazione: (2025)
di: Quanrud, Kent
Pubblicazione: (2025)
Improved Approximation Algorithms for the Multiple-Depot Split Delivery Vehicle Routing Problem
di: Zhao, Jingyang, et al.
Pubblicazione: (2026)
di: Zhao, Jingyang, et al.
Pubblicazione: (2026)
The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing
di: Zhao, Jingyang, et al.
Pubblicazione: (2024)
di: Zhao, Jingyang, et al.
Pubblicazione: (2024)
Parameterized Approximation Algorithms for TSP on Non-Metric Graphs
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)
New Algorithms for #2-SAT and #3-SAT
di: Peng, Junqiang, et al.
Pubblicazione: (2025)
di: Peng, Junqiang, et al.
Pubblicazione: (2025)
Enhanced Approximation Algorithms for the Capacitated Location Routing Problem
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)
qPMS Sigma -- An Efficient and Exact Parallel Algorithm for the Planted $(l, d)$ Motif Search Problem
di: Dhar, Saurav, et al.
Pubblicazione: (2024)
di: Dhar, Saurav, et al.
Pubblicazione: (2024)
Incremental Strongly Connected Components with Predictions
di: Deng, Ronald, et al.
Pubblicazione: (2026)
di: Deng, Ronald, et al.
Pubblicazione: (2026)
Parallel Small Vertex Connectivity in Near-Linear Work and Polylogarithmic Depth
di: Jiang, Yonggang, et al.
Pubblicazione: (2025)
di: Jiang, Yonggang, et al.
Pubblicazione: (2025)
Documenti analoghi
-
A Refined Kernel for $d$-Hitting Set
di: Liu, Yuxi, et al.
Pubblicazione: (2025) -
An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
di: Liu, Yuxi, et al.
Pubblicazione: (2023) -
Solving Co-Path/Cycle Packing and Co-Path Packing Faster Than $3^k$
di: Liu, Yuxi, et al.
Pubblicazione: (2024) -
A $2\ell k$ Kernel for $\ell$-Component Order Connectivity
di: Kumar, Mithilesh, et al.
Pubblicazione: (2016) -
Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
di: Liu, Yuxi, et al.
Pubblicazione: (2026)