Worst-Case Analysis of an Approximation Algorithm for Single Machine Scheduling Problem
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Polish Information Processing Society
2021-09-01
|
| Series: | Annals of computer science and information systems |
| Online Access: | https://annals-csis.org/Volume_25/drp/pdf/66.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850097457873027072 |
|---|---|
| author | Natalia Grigoreva |
| author_facet | Natalia Grigoreva |
| author_sort | Natalia Grigoreva |
| collection | DOAJ |
| format | Article |
| id | doaj-art-42f876a181324523bfa4c90d43f545dc |
| institution | DOAJ |
| issn | 2300-5963 |
| language | English |
| publishDate | 2021-09-01 |
| publisher | Polish Information Processing Society |
| record_format | Article |
| series | Annals of computer science and information systems |
| spelling | doaj-art-42f876a181324523bfa4c90d43f545dc2025-08-20T02:40:57ZengPolish Information Processing SocietyAnnals of computer science and information systems2300-59632021-09-012522122510.15439/2021F66Worst-Case Analysis of an Approximation Algorithm for Single Machine Scheduling ProblemNatalia Grigorevahttps://annals-csis.org/Volume_25/drp/pdf/66.pdf |
| spellingShingle | Natalia Grigoreva Worst-Case Analysis of an Approximation Algorithm for Single Machine Scheduling Problem Annals of computer science and information systems |
| title | Worst-Case Analysis of an Approximation Algorithm for Single Machine Scheduling Problem |
| title_full | Worst-Case Analysis of an Approximation Algorithm for Single Machine Scheduling Problem |
| title_fullStr | Worst-Case Analysis of an Approximation Algorithm for Single Machine Scheduling Problem |
| title_full_unstemmed | Worst-Case Analysis of an Approximation Algorithm for Single Machine Scheduling Problem |
| title_short | Worst-Case Analysis of an Approximation Algorithm for Single Machine Scheduling Problem |
| title_sort | worst case analysis of an approximation algorithm for single machine scheduling problem |
| url | https://annals-csis.org/Volume_25/drp/pdf/66.pdf |
| work_keys_str_mv | AT nataliagrigoreva worstcaseanalysisofanapproximationalgorithmforsinglemachineschedulingproblem |