[RDF data]
Home | Example Publications
PropertyValue
dcterms:bibliographicCitation <http://dblp.uni-trier.de/rec/bibtex/conf/focs/MahajanR95>
dc:creator <http://dblp.l3s.de/d2r/resource/authors/Ramesh_Hariharan>
dc:creator <http://dblp.l3s.de/d2r/resource/authors/Sanjeev_Mahajan>
foaf:homepage <http://doi.ieeecomputersociety.org/10.1109/SFCS.1995.492473>
foaf:homepage <http://dx.doi.org/10.1109%2FSFCS.1995.492473>
dc:identifier DBLP conf/focs/MahajanR95 (xsd:string)
dc:identifier DOI 10.1109%2FSFCS.1995.492473 (xsd:string)
dcterms:issued 1995 (xsd:gYear)
rdfs:label Derandomizing Semidefinite Programming Based Approximation Algorithms. (xsd:string)
foaf:maker <http://dblp.l3s.de/d2r/resource/authors/Ramesh_Hariharan>
foaf:maker <http://dblp.l3s.de/d2r/resource/authors/Sanjeev_Mahajan>
swrc:pages 162-169 (xsd:string)
dcterms:partOf <http://dblp.l3s.de/d2r/resource/publications/conf/focs/1995>
owl:sameAs <http://bibsonomy.org/uri/bibtexkey/conf/focs/MahajanR95/dblp>
owl:sameAs <http://dblp.rkbexplorer.com/id/conf/focs/MahajanR95>
rdfs:seeAlso <http://dblp.uni-trier.de/db/conf/focs/focs95.html#MahajanR95>
rdfs:seeAlso <http://doi.ieeecomputersociety.org/10.1109/SFCS.1995.492473>
swrc:series <http://dblp.l3s.de/d2r/resource/conferences/focs>
dc:subject randomised algorithms; deterministic algorithms; computational complexity; programming theory; semidefinite programming based approximation algorithms; NP-Complete problems; Max-Cut; Max k-Cut; Max-Sat; Max-Dicut; Max-Bisection; k Vertex Coloring; Independent Set; polynomial time randomized algorithms; semidefinite programming; randomized algorithms; polynomial time deterministic algorithms (xsd:string)
dc:title Derandomizing Semidefinite Programming Based Approximation Algorithms. (xsd:string)
dc:type <http://purl.org/dc/dcmitype/Text>
rdf:type swrc:InProceedings
rdf:type foaf:Document