Property | Value |
dcterms:bibliographicCitation
|
<http://dblp.uni-trier.de/rec/bibtex/conf/esa/AissiBV05>
|
dc:creator
|
<https://dblp.l3s.de/d2r/resource/authors/Cristina_Bazgan>
|
dc:creator
|
<https://dblp.l3s.de/d2r/resource/authors/Daniel_Vanderpooten>
|
dc:creator
|
<https://dblp.l3s.de/d2r/resource/authors/Hassene_Aissi>
|
foaf:homepage
|
<http://dx.doi.org/doi.org%2F10.1007%2F11561071%5F76>
|
foaf:homepage
|
<https://doi.org/10.1007/11561071_76>
|
dc:identifier
|
DBLP conf/esa/AissiBV05
(xsd:string)
|
dc:identifier
|
DOI doi.org%2F10.1007%2F11561071%5F76
(xsd:string)
|
dcterms:issued
|
2005
(xsd:gYear)
|
rdfs:label
|
Approximation Complexity of min-max (Regret) Versions of Shortest Path, Spanning Tree, and Knapsack.
(xsd:string)
|
foaf:maker
|
<https://dblp.l3s.de/d2r/resource/authors/Cristina_Bazgan>
|
foaf:maker
|
<https://dblp.l3s.de/d2r/resource/authors/Daniel_Vanderpooten>
|
foaf:maker
|
<https://dblp.l3s.de/d2r/resource/authors/Hassene_Aissi>
|
swrc:pages
|
862-873
(xsd:string)
|
dcterms:partOf
|
<https://dblp.l3s.de/d2r/resource/publications/conf/esa/2005>
|
owl:sameAs
|
<http://bibsonomy.org/uri/bibtexkey/conf/esa/AissiBV05/dblp>
|
owl:sameAs
|
<http://dblp.rkbexplorer.com/id/conf/esa/AissiBV05>
|
rdfs:seeAlso
|
<http://dblp.uni-trier.de/db/conf/esa/esa2005.html#AissiBV05>
|
rdfs:seeAlso
|
<https://doi.org/10.1007/11561071_76>
|
swrc:series
|
<https://dblp.l3s.de/d2r/resource/conferences/esa>
|
dc:subject
|
min-max, min-max regret, approximation, fptas, shortest path, mi-nimum spanning tree, knapsack.
(xsd:string)
|
dc:title
|
Approximation Complexity of min-max (Regret) Versions of Shortest Path, Spanning Tree, and Knapsack.
(xsd:string)
|
dc:type
|
<http://purl.org/dc/dcmitype/Text>
|
rdf:type
|
swrc:InProceedings
|
rdf:type
|
foaf:Document
|