Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

scientific article; zbMATH DE number 895358

From MaRDI portal
Publication:4883370
Jump to:navigation, search

zbMATH Open0847.90078MaRDI QIDQ4883370FDOQ4883370


Authors: Feng Cao Edit this on Wikidata


Publication date: 13 October 1996



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



Recommendations

  • On the exact upper bound for the Multifit processor scheduling algorithm
  • Tighter Bounds for the Multifit Processor Scheduling Algorithm
  • A simple proof of the inequality \(R_ M(MF(k)) \leq 1.2 + (1/2^ k)\) in multiprocessor scheduling
  • Tighter bound for MULTIFIT scheduling on uniform processors
  • Evaluation of a MULTIFIT-based scheduling algorithm


zbMATH Keywords

makespanupper boundindependent tasks


Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)



Cited In (6)

  • Generalized multifit-type methods. II
  • Tighter bound for MULTIFIT scheduling on uniform processors
  • Evaluation of a MULTIFIT-based scheduling algorithm
  • On the exact upper bound for the Multifit processor scheduling algorithm
  • Worst-case performance analysis of some approximation algorithms for minimizing makespan and flowtime
  • A simple proof of the inequality \(R_ M(MF(k)) \leq 1.2 + (1/2^ k)\) in multiprocessor scheduling





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 Q4883370)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4883370&oldid=19251024"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 8 February 2024, at 05:02. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki