Buchumschlag

On a Variant of the Minimum Path Cover Problem in Acyclic Digraphs: Computational Complexity Results and Exact Method

Fuente: Wiley Open Access

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Nour ElHouda Tellache, Roberto Baldacci
Format:	Artículo Open Access
Veröffentlicht:	Wiley 2025
Schlagworte:	Networks
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On a Variant of the Minimum Path Cover Problem in Acyclic Digraphs: Computational Complexity Results and Exact Method
von: Tellache, Nour ElHouda, et al.
Veröffentlicht: (2025)

Aircraft routing: periodicity and complexity
von: Meunier, Frédéric, et al.
Veröffentlicht: (2025)

Scheduling on identical machines with conflicts to minimize the mean flow time
von: Tellache, Nour ElHouda, et al.
Veröffentlicht: (2025)

Online Network Slice Deployment across Multiple Domains under Trust Constraints
von: Amine, Julien Ali El, et al.
Veröffentlicht: (2026)

MetaLore: Learning to Orchestrate Communication and Computation for Metaverse Synchronization
von: Ohri, Elif Ebru, et al.
Veröffentlicht: (2025)

Approximation Algorithm for the Minimum Interval Partial Multi‐Cover Problem
von: Yingli Ran, et al.
Veröffentlicht: (2024)

Constant Approximating Disjoint Paths on Acyclic Digraphs is W[1]-hard
von: Włodarczyk, Michał
Veröffentlicht: (2024)

Compact Mixed Integer Programming Formulations for the Minimum Biclique Cover Problem
von: Bruno Burin, et al.
Veröffentlicht: (2025)

An Exact Algorithm for the Hazardous Orienteering Problem
von: Roberto Montemanni, et al.
Veröffentlicht: (2025)

On the Complexity of the Bilevel Shortest Path Problem
von: Dorothee Henke, et al.
Veröffentlicht: (2025)

The Minimum Clique Routing Problem on Cycles
von: M. Escalante, et al.
Veröffentlicht: (2025)

A new symmetry theory for non-Hermitian Hamiltonians
von: Maamache, Mustapha, et al.
Veröffentlicht: (2023)

Minimal Path and Acyclic Models in the Path Complex
von: Tang, Xinxing, et al.
Veröffentlicht: (2022)

On Constrained Minimum Weight Edge Covers With Applications to Emergency Planning
von: Shai Dimant, et al.
Veröffentlicht: (2024)

Avaliação da suscetibilidade à varicela no paciente pediátrico portador de insuficiência renal crônica
von: Evandro Roberto Baldacci
Veröffentlicht: (2008)

Recursive Computation of Path Homology for Stratified Digraphs
von: Zhu, Zhengtong, et al.
Veröffentlicht: (2024)

The Bin Packing Problem with Setups: Formulation, Structural Properties and Computational Insights
von: Baldacci, Roberto, et al.
Veröffentlicht: (2025)

Exact Solutions for the Moving Firefighter Problem on Trees
von: Mauro A. Montenegro‐Meza, et al.
Veröffentlicht: (2026)

Auction-Driven Spectrum Allocation With AutoEncoder-Based Compression in Rural Wireless Networks: A Novel Framework for Reliable Telemedicine
von: Issaad, Nadjemat El Houda, et al.
Veröffentlicht: (2025)

Enhancing Next-Generation Language Models with Knowledge Graphs: Extending Claude, Mistral IA, and GPT-4 via KG-BERT
von: Chaabene, Nour El Houda Ben, et al.
Veröffentlicht: (2025)

All-to-all Routing on Digraph Networks
von: Chishwashwa, Nyumbu, et al.
Veröffentlicht: (2022)

The Complexity of Color-constrained Paths in Semicomplete Multipartite Digraphs
von: Brinkmann, Julian
Veröffentlicht: (2025)

Tractable but Hard to Approximate: The Bi‐Objective Minimum s‐t‐Cut Problem With Binary Capacities
von: Jan Boeckmann, et al.
Veröffentlicht: (2026)

Minimum-Cost Sensor Channel Selection For Wearable Computing
von: Sah, Ramesh Kumar, et al.
Veröffentlicht: (2024)

A holistic risk identification approach for LPG storage systems using a combination of HAZOP , fuzzy FTA , ETA , and FMECA methods
von: Ammar Chakhrit, et al.
Veröffentlicht: (2026)

Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs
von: Holtgrefe, Niels, et al.
Veröffentlicht: (2024)

The Minimum‐Cost Dynamic Flow Problem in a Fixed Graph With a Constant Target Flow Value
von: Naoyuki Kamiyama
Veröffentlicht: (2025)

A comparative study of CNN architectures for the detection of tomato leaf diseases
von: Soumia, Benkrama, et al.
Veröffentlicht: (2025)

An FPTAS for Shortest-Longest Path Problem
von: Zhang, Jianwei
Veröffentlicht: (2024)

Exact and Heuristic Solution Approaches for the Cluster Deletion Problem on General Graphs
von: Giuseppe Ambrosio, et al.
Veröffentlicht: (2025)

Complexity Results for a Cops and Robber Game on Directed Graphs
von: Walid Ben‐Ameur, et al.
Veröffentlicht: (2025)

Algebra of Path Integrals on Digraphs
von: Yau, Shing-Tung, et al.
Veröffentlicht: (2026)

From Line Knowledge Digraphs to Sheaf Semantics: A Categorical Framework for Knowledge Graphs
von: Boudourides, Moses
Veröffentlicht: (2026)

Exact computation of Transfer Entropy with Path Weight Sampling
von: Das, Avishek, et al.
Veröffentlicht: (2024)

Decoding Student Minds: Leveraging Conversational Agents for Psychological and Learning Analysis
von: Chaabene, Nour El Houda Ben, et al.
Veröffentlicht: (2025)

Recoverable Robust Shortest Path Problem Under Interval Budgeted Uncertainty Representations
von: Marcel Jackiewicz, et al.
Veröffentlicht: (2024)

A column-generation approach for an electricity technician routing and scheduling problem with a lexicographic objective
von: Bangerter, Elise, et al.
Veröffentlicht: (2026)

How Many Lines to Paint the City: Exact Edge-Cover in Temporal Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)

Atomic Column Generation for Consensus Between Algorithms: Application to Path Computation
von: Sebastien Martin, et al.
Veröffentlicht: (2025)

Edge-Disjoint Paths in Eulerian Digraphs
von: Cavallaro, Dario, et al.
Veröffentlicht: (2024)