Recommendations
Cites work
- scientific article; zbMATH DE number 4215346 (Why is no real title available?)
- scientific article; zbMATH DE number 3558962 (Why is no real title available?)
- scientific article; zbMATH DE number 3571502 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- A Characterization of Comparability Graphs and of Interval Graphs
- A better performance guarantee for approximate graph coloring
- Algorithms on circular-arc graphs
- An O(n^2 ) Algorithm for Coloring Proper Circular Arc Graphs
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- An Efficient Test for Circular-Arc Graphs
- An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
- An O(qn) algorithm to q-color a proper family of circular arcs
- An Optimal Solution for the Channel-Assignment Problem
- An \(0(n^{1.5})\) algorithm to color proper circular arcs
- An upper bound for the chromatic number of a graph and its application to timetabling problems
- Coloring a Family of Circular Arcs
- Graph theory with applications
- Incidence matrices and interval graphs
- Minimizing the Number of Vehicles to Meet a Fixed Periodic Schedule: An Application of Periodic Posets
- On the complexity of computing the measure of ∪[a i ,b i ]
- On the complexity of fixed-priority scheduling of periodic, real-time tasks
- Representation of a finite graph by a set of intervals on the real line
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
- Technical Note—Optimal Scheduling of Periodic Activities
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- The Complexity of Coloring Circular Arcs and Chords
- The Lattice Point Covering Theorem for Rectangles
Cited in
(13)- Fuzzy colouring of fuzzy graphs
- scientific article; zbMATH DE number 7705706 (Why is no real title available?)
- A graph coloring approach to the deployment scheduling and unit assignment problem
- List-coloring of interval graphs with application to register assignment for heterogeneous register-set architectures
- scientific article; zbMATH DE number 4065018 (Why is no real title available?)
- Scheduling policies for multi-period services
- A connection between circular colorings and periodic schedules
- On the periodic service scheduling problem with non-uniform demands
- Fixed interval scheduling: models, applications, computational complexity and algorithms
- An approximation result for a periodic allocation problem
- On a graph-theoretical model for cyclic register allocation
- Pattern periodic coloring of distance graphs
- A branch-and-price algorithm for the aperiodic multi-period service scheduling problem
This page was built for publication: Periodic assignment and graph colouring
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1329789)