scientific article; zbMATH DE number 871903

zbMATH Open0845.90072MaRDI QIDQ4875172FDOQ4875172

Authors: Sandy Irani, Vitus J. Leung 

Publication date: 28 April 1996

Title of this publication is not available (Why is that?)

Recommendations

• Scheduling with conflicts on bipartite and interval graphs
• Probabilistic analysis for scheduling with conflicts
• Scheduling with conflicts: Online and offline algorithms
• Guaranteeing Fair Service to Persistent Dependent Tasks
• Improved bounds for scheduling conflicting jobs with minsum criteria

zbMATH Keywords

conflict graphmaximum completion timehigh speed local area networkstraffic intersection control

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Traffic problems in operations research (90B20)

Cited In (29)

• On equitable \(\Delta\)-coloring of graphs with low average degree
• Models and complexity of multibin packing problems
• Equitable colorings of Kronecker products of graphs
• Equitable colorings of bounded treewidth graphs
• Scheduling bidirectional traffic on a path
• On the equitable vertex arboricity of complete tripartite graphs
• Improving lower bounds for equitable chromatic number
• Equitable distinguishing chromatic number
• On the equitable vertex arboricity of graphs
• Traffic-light scheduling on the grid
• The equitable vertex arboricity of complete tripartite graphs
• On chromatic sums and distributed resource allocation
• The mutual exclusion scheduling problem for permutation and comparability graphs.
• Transactional contention management as a Non-clairvoyant scheduling problem
• An approximation scheme for bin packing with conflicts
• Buffer minimization with conflicts on a line
• Equitable colorings of Cartesian products of graphs
• A branch-and-cut algorithm for the equitable coloring problem using a formulation by representatives
• Equitable defective coloring of sparse planar graphs
• Bounded coloring of co-comparability graphs and the pickup and delivery tour combination problem
• Tree-decomposition based heuristics for the two-dimensional bin packing problem with conflicts
• \((N, p)\)-equitable \(b\)-coloring of graphs
• Title not available (Why is that?)
• Probabilistic analysis for scheduling with conflicts
• Window-based greedy contention management for transactional memory: theory and practice
• Approximation algorithms for time constrained scheduling
• Scheduling with conflicts on bipartite and interval graphs
• A competitive analysis for balanced transactional memory workloads
• Structural parameterizations for equitable coloring: complexity, FPT algorithms, and kernelization

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875172)