„minimum path cover“

Suchergebnisse

12 Treffer

• On the complexity of Minimum Path Cover with Subpath Constraints for multi-assembly
  Rizzi, Romeo ; Tomescu, Alexandru I. ; Mäkinen, Veli
• Safe Sequences via Dominators in DAGs for Path-Covering Problems
  Sena, Francisco ; Rizzi, Romeo ; Tomescu, Alexandru I. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph
  Chen, Yong ; Cai, Yinhui ; Liu, Longcheng ; Chen, Guangting ; Goebel, Randy ; Lin, Guohui ; Su, Bing ; Zhang, An
• Practical Minimum Path Cover
  Cáceres, Manuel ; Mumey, Brendan ; Toivonen, Santeri ; Tomescu, Alexandru I. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Removing Connected Obstacles in the Plane Is FPT
  Eiben, Eduard ; Lokshtanov, Daniel 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A 21/16-Approximation for the Minimum 3-Path Partition Problem
  Chen, Yong ; Goebel, Randy ; Su, Bing ; Tong, Weitian ; Xu, Yao ; Zhang, An 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How to Navigate Through Obstacles?
  Eiben, Eduard ; Kanj, Iyad 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The minimum number of examined lymph nodes was 24 for optimal survival of pathological T2-4 gastric cancer: a multi-center, hospital-based study covering 20 years of data
  Zhao, Lulu ; Zhang, Fan ; Jiao, Fuzhi ; Zhou, Xiadong ; Niu, Penghui ; Han, Xue ; Wang, Wanqing ; Luan, Xiaoyi ; He, Mingyan ; Guan, Quanlin ; Li, Yumin ; Zhao, Dongbing ; Gao, Jidong ; Chen, Yingtai
• Minimum Rank and Path Cover Number of Certain Graphs
  NATH, RUPAM SHANKAR 2020 LAP LAMBERT Academic Publishing
• Minimum Path Cover in Quasi-claw-Free Graphs
  Chen, Xiaodong ; Liu, Mingda ; Liu, Huiqing
• A polynomial-time algorithm of finding a minimum k-path vertex cover and a maximum k-path packing in some graphs
  Mokeev, D. B. ; Malyshev, D. S.
• Solving coloring, minimum clique cover and kernel problems on arc intersection graphs of directed paths on a tree
  Gevigney, Olivier Durand de ; Meunier, Frédéric ; Popa, Christian ; Reygner, Julien ; Romero, Ayrin