{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T15:40:28Z","timestamp":1760888428368,"version":"3.41.0"},"reference-count":10,"publisher":"Association for Computing Machinery (ACM)","license":[{"start":{"date-parts":[[2009,12,1]],"date-time":"2009-12-01T00:00:00Z","timestamp":1259625600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ACM J. Exp. Algorithmics"],"published-print":{"date-parts":[[2009,12]]},"abstract":"<jats:p>We consider an optimization problem arising in the design of controllers for OLED displays. Our objective is to minimize the amplitude of the electrical current flowing through the diodes, which has a direct impact on the lifetime of such a display. The optimization problem consist of finding a decomposition of an image into subframes with special structural properties that allow the display driver to lower the stress on the diodes. For monochrome images, we present an algorithm that finds an optimal solution of this problem in linear time. Moreover, we consider an online version of the problem in which we have to take a decision for one row based on a constant number of rows in the lookahead. In this framework, this algorithm has a tight competitive ratio. A generalization of this algorithm computes near-optimal solutions of real-world instances in real time.<\/jats:p>","DOI":"10.1145\/1498698.1594229","type":"journal-article","created":{"date-parts":[[2010,4,7]],"date-time":"2010-04-07T02:56:32Z","timestamp":1270608992000},"source":"Crossref","is-referenced-by-count":1,"title":["Algorithms for longer OLED lifetime"],"prefix":"10.1145","volume":"14","author":[{"given":"Friedrich","family":"Eisenbrand","sequence":"first","affiliation":[{"name":"EPFL Lausanne, Switzerland"}]},{"given":"Andreas","family":"Karrenbauer","sequence":"additional","affiliation":[{"name":"EPFL Lausanne, Switzerland"}]},{"given":"Chihao","family":"Xu","sequence":"additional","affiliation":[{"name":"Saarland University, Germany"}]}],"member":"320","published-online":{"date-parts":[[2010,1,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/11841036_66"},{"volume-title":"Proceedings of the 6th Workshop on Experimental Algorithms (WEA'07)","author":"Eisenbrand F.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","unstructured":"Lee D. D. and Seung H. S. 2001. Algorithms for non-negative matrix factorization. Adv. Neural Inf. Process. Syst. 13.  Lee D. D. and Seung H. S. 2001. Algorithms for non-negative matrix factorization. Adv. Neural Inf. Process. Syst. 13."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1002\/env.3170050203"},{"key":"e_1_2_1_5_1","unstructured":"Smith E. Routley P. and Foden C. 2005. Processing digital data using non-negative matrix factorization. Patent GB 2421604A pending.  Smith E. Routley P. and Foden C. 2005. Processing digital data using non-negative matrix factorization. Patent GB 2421604A pending."},{"volume-title":"Proceedings of the Society for Information Display International Symposium Digest of Technical Papers (SID'06)","year":"2007","author":"Smith E. C.","key":"e_1_2_1_6_1"},{"volume-title":"Proceedings of the Society for Information Display Mid Europe Chapter Fall Meeting. Curran Associates, Inc.","author":"Soh K. M.","key":"e_1_2_1_7_1"},{"first-page":"84","volume-title":"Proceedings of the Society for Information Display International Symposium Digest of Technical Papers. Curran Associates, Inc.","author":"Tsujimura T.","key":"e_1_2_1_8_1"},{"volume-title":"Proceedings of the Society for Information Display International Symposium Digest of Technical Papers. Curran Associates, Inc.","author":"Xu C.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","unstructured":"Xu C. Wahl J. Eisenbrand F. Karrenbauer A. Soh K. M. and Hitzelberger C. 2005. Verfahren zur Ansteuerung von Matrixanzeigen. Patent 10 2005 063 159 Germany pending.  Xu C. Wahl J. Eisenbrand F. Karrenbauer A. Soh K. M. and Hitzelberger C. 2005. Verfahren zur Ansteuerung von Matrixanzeigen. Patent 10 2005 063 159 Germany pending."}],"container-title":["ACM Journal of Experimental Algorithmics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1498698.1594229","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1498698.1594229","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:38:38Z","timestamp":1750253918000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1498698.1594229"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":10,"alternative-id":["10.1145\/1498698.1594229"],"URL":"https:\/\/doi.org\/10.1145\/1498698.1594229","relation":{},"ISSN":["1084-6654","1084-6654"],"issn-type":[{"type":"print","value":"1084-6654"},{"type":"electronic","value":"1084-6654"}],"subject":[],"published":{"date-parts":[[2009,12]]}}}