Platform Assignment

Zitieren

Dateien zu dieser Ressource

Dateien Größe Format Anzeige

Zu diesem Dokument gibt es keine Dateien.

CORNELSEN, Sabine, Gabriele DI STEFANO, 2007. Platform Assignment. In: GERAETS, Frank, ed., Leo KROON, ed., Anita SCHOEBEL, ed., Dorothea WAGNER, ed., Christos D. ZAROLIAGIS, ed.. Algorithmic Methods for Railway Optimization. Berlin, Heidelberg:Springer Berlin Heidelberg, pp. 233-245. ISBN 978-3-540-74245-6. Available under: doi: 10.1007/978-3-540-74247-0_12

@inproceedings{Cornelsen2007Platf-3021, title={Platform Assignment}, year={2007}, doi={10.1007/978-3-540-74247-0_12}, number={4359}, isbn={978-3-540-74245-6}, address={Berlin, Heidelberg}, publisher={Springer Berlin Heidelberg}, series={Lecture Notes in Computer Science}, booktitle={Algorithmic Methods for Railway Optimization}, pages={233--245}, editor={Geraets, Frank and Kroon, Leo and Schoebel, Anita and Wagner, Dorothea and Zaroliagis, Christos D.}, author={Cornelsen, Sabine and Di Stefano, Gabriele} }

<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/3021"> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/3021"/> <dcterms:issued>2007</dcterms:issued> <dc:contributor>Di Stefano, Gabriele</dc:contributor> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-23T10:15:48Z</dcterms:available> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:creator>Cornelsen, Sabine</dc:creator> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-23T10:15:48Z</dc:date> <dcterms:bibliographicCitation>Publ. in: Algorithmic Methods for Railway Optimization: International Dagstuhl Workshop, Railway Optimization 2004, Dagstuhl Castle, Germany, June 20 - 25, 2004; revised selected papers / Frank Geraets ... (eds.). Berlin, Heidelberg: Springer, 2007, pp. 233-245. - (= LNCS ; 4359)</dcterms:bibliographicCitation> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103416863-3868037-7"/> <dc:language>eng</dc:language> <dc:contributor>Cornelsen, Sabine</dc:contributor> <dcterms:title>Platform Assignment</dcterms:title> <dcterms:abstract xml:lang="eng">We consider a station in which several trains might stop at the same platform at the same time. The trains might enter and leave the station to both sides, but the arrival and departure times and directions are fixed according to a given time table. The problem is to assign platforms to the trains such that they can enter and leave the station in time without being blocked by any other train. We consider some variation of the problem on linear time tables as well as on cyclic time tables and show how to solve them as a graph coloring problem on special graph classes. One of these classes are the so called circular arc containment graphs for which we give an O(n log n) coloring algorithm.</dcterms:abstract> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:creator>Di Stefano, Gabriele</dc:creator> <dc:rights>deposit-license</dc:rights> </rdf:Description> </rdf:RDF>

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto