Recommendations
Cites work
- scientific article; zbMATH DE number 3859178 (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 Linear Recognition Algorithm for Cographs
- Efficient algorithms for interval graphs and circular-arc graphs
- On a property of the class of n-colorable graphs
- Processor optimization for flow graphs
- Scheduling Interval-Ordered Tasks
- The NP-completeness column: an ongoing guide
Cited in
(41)- Batch processing with interval graph compatibilities between tasks
- Gap one bounds for the equitable chromatic number of block graphs
- Scheduling with machine conflicts
- “Rent-or-Buy” Scheduling and Cost Coloring Problems
- Equitable colorings of bounded treewidth graphs
- Mutual exclusion scheduling with interval graphs or related classes. I
- Asynchronous coordination under preferences and constraints
- On clique partitions of split graphs
- Locally boundedk-colorings of trees
- Scheduling: agreement graph vs resource constraints
- Clique partitioning with value-monotone submodular cost
- Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph
- An improved algorithm for parallel machine scheduling under additional resource constraints
- Capacitated max-batching with interval graph compatibilities
- An efficiently solvable graph partition problem to which many problems are reducible
- Some approximation algorithms for the clique partition problem in weighted interval graphs
- On the thinness and proper thinness of a graph
- Weighted and locally bounded list-colorings in split graphs, cographs, and partial k-trees
- Approximation algorithms for two parallel dedicated machine scheduling with conflict constraints
- Scheduling identical jobs on uniform machines with a conflict graph
- LATIN 2004: Theoretical Informatics
- Scheduling with complete multipartite incompatibility graph on parallel machines: complexity and algorithms
- A polynomial characterization of some graph partitioning problems
- New results in two identical machines scheduling with agreement graphs
- Scheduling on uniform machines with a conflict graph: complexity and resolution
- Bounded max-colorings of graphs
- Scheduling with conflicts: Online and offline algorithms
- Mutual exclusion scheduling with interval graphs or related classes. II
- Bounded coloring of co-comparability graphs and the pickup and delivery tour combination problem
- Transfer flow graphs
- scientific article; zbMATH DE number 219236 (Why is no real title available?)
- Mutual exclusion scheduling
- Complexity and approximation algorithms for two parallel dedicated machine scheduling with conflict constraints
- A hybrid metaheuristic for the two-dimensional strip packing problem
- Window-based greedy contention management for transactional memory: theory and practice
- Scheduling jobs on identical machines with agreement graph
- On partitioning interval graphs into proper interval subgraphs and related problems
- Tree partitioning under constraints. -- Clustering for vehicle routing problems
- Complexity of graph partition problems
- A competitive analysis for balanced transactional memory workloads
- Structural parameterizations for equitable coloring: complexity, FPT algorithms, and kernelization
This page was built for publication: Restrictions of graph partition problems. I
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q672380)
