Multiline Addressing by Network Flow

Cite This

Files in this item

Checksum: MD5:1c1b0aa057421bca5591a6b10057b99d

EISENBRAND, Friedrich, Andreas KARRENBAUER, Martin SKUTELLA, Chihao XU, 2009. Multiline Addressing by Network Flow. In: Algorithmica. 53(4), pp. 583-596. Available under: doi: 10.1007/s00453-008-9252-5

@article{Eisenbrand2009Multi-6103, title={Multiline Addressing by Network Flow}, year={2009}, doi={10.1007/s00453-008-9252-5}, number={4}, volume={53}, journal={Algorithmica}, pages={583--596}, author={Eisenbrand, Friedrich and Karrenbauer, Andreas and Skutella, Martin 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/rdf/resource/123456789/6103"> <dcterms:abstract xml:lang="eng">We 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.</dcterms:abstract> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:09:34Z</dcterms:available> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/52"/> <dcterms:bibliographicCitation>Publ. in: Algorithmica ; 53 (2009), 4. - S. 583-596</dcterms:bibliographicCitation> <dcterms:rights rdf:resource="https://kops.uni-konstanz.de/page/termsofuse"/> <dc:contributor>Eisenbrand, Friedrich</dc:contributor> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:contributor>Skutella, Martin</dc:contributor> <dc:format>application/pdf</dc:format> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:title>Multiline Addressing by Network Flow</dcterms:title> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6103/1/Multiline_Addressing_by_Network_Flow.pdf"/> <dc:rights>terms-of-use</dc:rights> <dc:creator>Skutella, Martin</dc:creator> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:09:34Z</dc:date> <dc:contributor>Karrenbauer, Andreas</dc:contributor> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6103/1/Multiline_Addressing_by_Network_Flow.pdf"/> <dcterms:issued>2009</dcterms:issued> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/52"/> <dc:creator>Eisenbrand, Friedrich</dc:creator> <dc:language>eng</dc:language> <dc:creator>Karrenbauer, Andreas</dc:creator> <dc:contributor>Xu, Chihao</dc:contributor> <dc:creator>Xu, Chihao</dc:creator> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6103"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

Multiline_Addressing_by_Network_Flow.pdf 298

This item appears in the following Collection(s)

Search KOPS


Browse

My Account