Prohlížení Publikační činnost ČVUT dle předmětu "integer linear programming"
Zobrazují se záznamy 1-2 z 2
-
Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra
(Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2024)In the Equitable Connected Partition (ECP for short) problem, we are given a graph $G=(V,E)$ together with an integer $p\in\mathbb{N}$, and our goal is to find a partition of~$V$ into~$p$~parts such that each part induces ... -
Survey on Periodic Scheduling for Time-Triggered Hard Real-Time Systems
(ACM, 2021)This survey covers the basic principles and related works addressing the time-triggered scheduling of periodic tasks with deadlines. The wide range of applications and the increasing complexity of modern real-time systems ...