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

From MaRDI portal
Add wikidata item.
Import recommendations run Q6767936
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
 

Revision as of 08:07, 14 April 2025

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

    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