An alternative proof of the Kawaguchi-Kyan bound for the largest-ratio-first rule (Q433121): Difference between revisions

From MaRDI portal
Import241208061232 (talk | contribs)
Normalize DOI.
CorrectionBot (talk | contribs)
Changed label, description and/or aliases in en, and other parts
 
(2 intermediate revisions by 2 users not shown)
description / endescription / en
scientific article
scientific article; zbMATH DE number 6055708
Property / Wikidata QID
 
Property / Wikidata QID: Q130471459 / rank
 
Normal rank
Property / Recommended article
 
Property / Recommended article: Towards a proof of the Kuzmak-Kogelman-Keller algorithm / rank
 
Normal rank
Property / Recommended article: Towards a proof of the Kuzmak-Kogelman-Keller algorithm / qualifier
 
Similarity Score: 0.8417982
Amount0.8417982
Unit1
Property / Recommended article: Towards a proof of the Kuzmak-Kogelman-Keller algorithm / qualifier
 
Property / Recommended article
 
Property / Recommended article: Q4453332 / rank
 
Normal rank
Property / Recommended article: Q4453332 / qualifier
 
Similarity Score: 0.8298638
Amount0.8298638
Unit1
Property / Recommended article: Q4453332 / qualifier
 
Property / Recommended article
 
Property / Recommended article: Q3035528 / rank
 
Normal rank
Property / Recommended article: Q3035528 / qualifier
 
Similarity Score: 0.8170847
Amount0.8170847
Unit1
Property / Recommended article: Q3035528 / qualifier
 
Property / Recommended article
 
Property / Recommended article: Q4207245 / rank
 
Normal rank
Property / Recommended article: Q4207245 / qualifier
 
Similarity Score: 0.8164852
Amount0.8164852
Unit1
Property / Recommended article: Q4207245 / qualifier
 
Property / Recommended article
 
Property / Recommended article: A revised proof of the optimality for the Kise-Ibaraki-Mine algorithm / rank
 
Normal rank
Property / Recommended article: A revised proof of the optimality for the Kise-Ibaraki-Mine algorithm / qualifier
 
Similarity Score: 0.81607807
Amount0.81607807
Unit1
Property / Recommended article: A revised proof of the optimality for the Kise-Ibaraki-Mine algorithm / qualifier
 
Property / Recommended article
 
Property / Recommended article: A Note on the Optimality Proof of the Kise-Ibaraki-Mine Algorithm / rank
 
Normal rank
Property / Recommended article: A Note on the Optimality Proof of the Kise-Ibaraki-Mine Algorithm / qualifier
 
Similarity Score: 0.8122208
Amount0.8122208
Unit1
Property / Recommended article: A Note on the Optimality Proof of the Kise-Ibaraki-Mine Algorithm / qualifier
 
Property / Recommended article
 
Property / Recommended article: Proof of the Kurlberg-Rudnick rate conjecture / rank
 
Normal rank
Property / Recommended article: Proof of the Kurlberg-Rudnick rate conjecture / qualifier
 
Similarity Score: 0.81202924
Amount0.81202924
Unit1
Property / Recommended article: Proof of the Kurlberg-Rudnick rate conjecture / qualifier
 
Property / Recommended article
 
Property / Recommended article: Proof of the Kurlberg-Rudnick rate conjecture / rank
 
Normal rank
Property / Recommended article: Proof of the Kurlberg-Rudnick rate conjecture / qualifier
 
Similarity Score: 0.81202924
Amount0.81202924
Unit1
Property / Recommended article: Proof of the Kurlberg-Rudnick rate conjecture / qualifier
 
Property / Recommended article
 
Property / Recommended article: Proof of the Kurlberg-Rudnick Rate Conjecture / rank
 
Normal rank
Property / Recommended article: Proof of the Kurlberg-Rudnick Rate Conjecture / qualifier
 
Similarity Score: 0.81202924
Amount0.81202924
Unit1
Property / Recommended article: Proof of the Kurlberg-Rudnick Rate Conjecture / qualifier
 
Property / Recommended article
 
Property / Recommended article: A new proof of the Kuhn-Tucker and Farkas theorems / rank
 
Normal rank
Property / Recommended article: A new proof of the Kuhn-Tucker and Farkas theorems / qualifier
 
Similarity Score: 0.8111309
Amount0.8111309
Unit1
Property / Recommended article: A new proof of the Kuhn-Tucker and Farkas theorems / qualifier
 

Latest revision as of 15:21, 2 July 2025

scientific article; zbMATH DE number 6055708
Language Label Description Also known as
English
An alternative proof of the Kawaguchi-Kyan bound for the largest-ratio-first rule
scientific article; zbMATH DE number 6055708

    Statements

    An alternative proof of the Kawaguchi-Kyan bound for the largest-ratio-first rule (English)
    0 references
    0 references
    13 July 2012
    0 references
    total weighted completion time scheduling
    0 references
    worst case analysis
    0 references
    performance guarantee
    0 references

    Identifiers