000171921 001__ 171921
000171921 005__ 20181221101944.0
000171921 0247_ $$2doi$$a10.1007/s00453-008-9252-5
000171921 02470 $$2ISI$$a000264698900008
000171921 037__ $$aCONF
000171921 245__ $$aMultiline Addressing by Network Flow
000171921 269__ $$a2009
000171921 260__ $$c2009
000171921 336__ $$aConference Papers
000171921 520__ $$aWe consider an optimization problem arising in the design of controllers for OLED displays. Our objective is to minimize amplitude of the electrical current through the diodes which has a direct impact on the lifetime of such a display. Modeling the problem in mathematical terms yields a class of network flow problems where we group the arcs and pay in each group only for the arc carrying the maximum flow. We develop (fully) combinatorial approximation heuristics suitable for being implemented in the hardware of a control device that drives an OLED display.
000171921 6531_ $$aCombinatorial optimization
000171921 6531_ $$aNetwork design
000171921 6531_ $$aOled
000171921 6531_ $$aAlgorithm engineering
000171921 6531_ $$aMatrix decomposition
000171921 700__ $$0240331$$g183121$$aEisenbrand, Friedrich
000171921 700__ $$aKarrenbauer, Andreas
000171921 700__ $$aSkutella, Martin
000171921 700__ $$aXu, Chihao
000171921 7112_ $$dSep 11-13, 2006$$cZurich, SWITZERLAND$$a14th Annual European Symposium on Algorithms (ESA 2006)
000171921 773__ $$j53$$tAlgorithmica$$q583-596
000171921 909C0 $$xU11879$$0252111$$pDISOPT
000171921 909CO $$pconf$$pSB$$ooai:infoscience.tind.io:171921
000171921 917Z8 $$x183121
000171921 937__ $$aEPFL-CONF-171921
000171921 973__ $$rNON-REVIEWED$$sPUBLISHED$$aOTHER
000171921 980__ $$aCONF