[RDF data]
Home | Example Publications
PropertyValue
dcterms:bibliographicCitation <http://dblp.uni-trier.de/rec/bibtex/journals/jacm/JainV01>
dc:creator <https://dblp.l3s.de/d2r/resource/authors/Kamal_Jain>
dc:creator <https://dblp.l3s.de/d2r/resource/authors/Vijay_V._Vazirani>
foaf:homepage <http://dx.doi.org/doi.org%2F10.1145%2F375827.375845>
foaf:homepage <https://doi.org/10.1145/375827.375845>
dc:identifier DBLP journals/jacm/JainV01 (xsd:string)
dc:identifier DOI doi.org%2F10.1145%2F375827.375845 (xsd:string)
dcterms:issued 2001 (xsd:gYear)
swrc:journal <https://dblp.l3s.de/d2r/resource/journals/jacm>
rdfs:label Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation. (xsd:string)
foaf:maker <https://dblp.l3s.de/d2r/resource/authors/Kamal_Jain>
foaf:maker <https://dblp.l3s.de/d2r/resource/authors/Vijay_V._Vazirani>
swrc:number 2 (xsd:string)
swrc:pages 274-296 (xsd:string)
owl:sameAs <http://bibsonomy.org/uri/bibtexkey/journals/jacm/JainV01/dblp>
owl:sameAs <http://dblp.rkbexplorer.com/id/journals/jacm/JainV01>
rdfs:seeAlso <http://dblp.uni-trier.de/db/journals/jacm/jacm48.html#JainV01>
rdfs:seeAlso <https://doi.org/10.1145/375827.375845>
dc:subject k-median problem, Lagrangian relaxation, approximation algorithms, facility location problem, linear programming (xsd:string)
dc:title Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation. (xsd:string)
dc:type <http://purl.org/dc/dcmitype/Text>
rdf:type swrc:Article
rdf:type foaf:Document
swrc:volume 48 (xsd:string)