Competitiveness via primal-dual
From the editor: So you are reading this paper on online algorithms. At first the paper reads well, and you get through the first few pages in no time -- until the authors pull a rabbit out of a hat: the online algorithm. Fine, you say to yourself, patience, it all will start making sense when I get...
| Published in: | ACM SIGACT News |
|---|---|
| Main Author: | |
| Format: | Article in Journal/Newspaper |
| Language: | English |
| Published: |
Association for Computing Machinery (ACM)
2007
|
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1145/1324215.1324233 https://dl.acm.org/doi/pdf/10.1145/1324215.1324233 |
| id |
cracm:10.1145/1324215.1324233 |
|---|---|
| record_format |
openpolar |
| spelling |
cracm:10.1145/1324215.1324233 2024-06-02T08:07:56+00:00 Competitiveness via primal-dual Chrobak, Marek 2007 http://dx.doi.org/10.1145/1324215.1324233 https://dl.acm.org/doi/pdf/10.1145/1324215.1324233 en eng Association for Computing Machinery (ACM) ACM SIGACT News volume 38, issue 3, page 100-105 ISSN 0163-5700 journal-article 2007 cracm https://doi.org/10.1145/1324215.1324233 2024-05-07T12:58:33Z From the editor: So you are reading this paper on online algorithms. At first the paper reads well, and you get through the first few pages in no time -- until the authors pull a rabbit out of a hat: the online algorithm. Fine, you say to yourself, patience, it all will start making sense when I get to the analysis, just keep reading. But it doesn't -- the proof is by an even more mysterious trick, and this time out of the hat comes a humpback whale: yes, a potential function. Sound familiar? Article in Journal/Newspaper Humpback Whale ACM Publications (Association for Computing Machinery) Patience ENVELOPE(-68.933,-68.933,-67.750,-67.750) ACM SIGACT News 38 3 100 105 |
| institution |
Open Polar |
| collection |
ACM Publications (Association for Computing Machinery) |
| op_collection_id |
cracm |
| language |
English |
| description |
From the editor: So you are reading this paper on online algorithms. At first the paper reads well, and you get through the first few pages in no time -- until the authors pull a rabbit out of a hat: the online algorithm. Fine, you say to yourself, patience, it all will start making sense when I get to the analysis, just keep reading. But it doesn't -- the proof is by an even more mysterious trick, and this time out of the hat comes a humpback whale: yes, a potential function. Sound familiar? |
| format |
Article in Journal/Newspaper |
| author |
Chrobak, Marek |
| spellingShingle |
Chrobak, Marek Competitiveness via primal-dual |
| author_facet |
Chrobak, Marek |
| author_sort |
Chrobak, Marek |
| title |
Competitiveness via primal-dual |
| title_short |
Competitiveness via primal-dual |
| title_full |
Competitiveness via primal-dual |
| title_fullStr |
Competitiveness via primal-dual |
| title_full_unstemmed |
Competitiveness via primal-dual |
| title_sort |
competitiveness via primal-dual |
| publisher |
Association for Computing Machinery (ACM) |
| publishDate |
2007 |
| url |
http://dx.doi.org/10.1145/1324215.1324233 https://dl.acm.org/doi/pdf/10.1145/1324215.1324233 |
| long_lat |
ENVELOPE(-68.933,-68.933,-67.750,-67.750) |
| geographic |
Patience |
| geographic_facet |
Patience |
| genre |
Humpback Whale |
| genre_facet |
Humpback Whale |
| op_source |
ACM SIGACT News volume 38, issue 3, page 100-105 ISSN 0163-5700 |
| op_doi |
https://doi.org/10.1145/1324215.1324233 |
| container_title |
ACM SIGACT News |
| container_volume |
38 |
| container_issue |
3 |
| container_start_page |
100 |
| op_container_end_page |
105 |
| _version_ |
1800753072561979392 |