@inproceedings{Eisenbrand2007Algor-6118,
  year={2007},
  title={Algorithms for longer OLED lifetime},
  number={4525},
  isbn={978-3-540-72844-3},
  publisher={Springer},
  address={Berlin [u.a.]},
  series={Lecture Notes in Computer Science},
  booktitle={Experimental algorithms : 6th International Workshop, WEA 2007, Rome, Italy, June 6 - 8 2007},
  pages={338--351},
  editor={Demetrescu, Camil},
  author={Eisenbrand, Friedrich and Karrenbauer, Andreas and Xu, Chihao}
}

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/6118">
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:language>eng</dc:language>
    <dc:contributor>Karrenbauer, Andreas</dc:contributor>
    <dc:creator>Karrenbauer, Andreas</dc:creator>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:09:39Z</dc:date>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:creator>Eisenbrand, Friedrich</dc:creator>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6118/1/algorithms_eisenbrand.pdf"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:abstract xml:lang="eng">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 quadratic time. Since we have to find a good solution in realtime, 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 realtime.</dcterms:abstract>
    <dc:contributor>Xu, Chihao</dc:contributor>
    <dc:contributor>Eisenbrand, Friedrich</dc:contributor>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6118"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/52"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/52"/>
    <dcterms:issued>2007</dcterms:issued>
    <dc:creator>Xu, Chihao</dc:creator>
    <dcterms:bibliographicCitation>First publ. in: Experimental algorithms : 6th International Workshop, WEA 2007, Rome, Italy, June 6 - 8 2007; proceedings / Camil Demetrescu (ed.). - Berlin ; Heidelberg [u.a.] : Springer, 2007, pp. 338-351. - (Lecture notes in computer science ; 4525)</dcterms:bibliographicCitation>
    <dc:rights>terms-of-use</dc:rights>
    <dcterms:title>Algorithms for longer OLED lifetime</dcterms:title>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:09:39Z</dcterms:available>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6118/1/algorithms_eisenbrand.pdf"/>
    <dc:format>application/pdf</dc:format>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
  </rdf:Description>
</rdf:RDF>