000140336 001__ 140336
000140336 005__ 20190812205333.0
000140336 02470 $$2ISI$$a000267752200010
000140336 037__ $$aCONF
000140336 245__ $$aMatching techniques ride to rescue OLED displays
000140336 269__ $$a2009
000140336 260__ $$bSpringer$$c2009$$aNone
000140336 336__ $$aConference Papers
000140336 490__ $$aLecture Notes in Computer Science$$v5573
000140336 520__ $$aCombinatorial optimization problems have recently emerged in the design of controllers for OLED displays. The objective is to decompose an image into subframes minimizing the addressing time and thereby also the amplitude of the electrical current through the diodes, which has a direct impact on the lifetime of such a display. To this end, we model this problem as an integer linear program. Subsequently, we refine this formulation by exploiting the combinatorial structure of the problem. We propose a fully combinatorial separation routine for the LP-relaxation based on matching techniques. It can be used as an oracle in various frameworks to derive approximation algorithms or heuristics. We establish NP-hardness and hardness of approximation. Nevertheless, we are able to work around this issue by only focusing on a subsets of the variables and provide experimental evidence that they are sufficient to come up with near optimal solutions in practice. On this basis, one can derive custom-tailored solutions adapting to technical constraints such as memory requirements. By allowing the addressing of distributed doublelines, we improve the addressing time in cases where previous approaches fall short due to their restriction to consecutive doublelines.
000140336 6531_ $$aCombinatorial Matrix Decomposition
000140336 6531_ $$aOLED
000140336 700__ $$aKarrenbauer, Andreas
000140336 7112_ $$dJune 10-12, 2009$$cHuangshan$$a3rd Annual International Conference on Combinatorial Optimization and Applications
000140336 720_1 $$aDu, D.-Z.$$eed.
000140336 720_1 $$aHu, X.$$eed.
000140336 720_1 $$aPardalos, P.M.$$eed.
000140336 773__ $$tCombinatorial Optimization and Applications$$q110-122
000140336 8564_ $$zURL$$uhttp://theory.utdallas.edu/COCOA2009/
000140336 8564_ $$zn/a$$uhttps://infoscience.epfl.ch/record/140336/files/cocoa2009.pdf$$s170218
000140336 909C0 $$xU11879$$pDISOPT$$0252111
000140336 909CO $$ooai:infoscience.tind.io:140336$$qGLOBAL_SET$$pconf$$pSB
000140336 937__ $$aDISOPT-CONF-2009-007
000140336 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000140336 980__ $$aCONF