[RDF data]
Home | Example Publications
PropertyValue
dcterms:bibliographicCitation <http://dblp.uni-trier.de/rec/bibtex/conf/isaac/KrugerH06>
dc:creator <https://dblp.l3s.de/d2r/resource/authors/Harald_Hempel>
dc:creator <https://dblp.l3s.de/d2r/resource/authors/Michael_Kr%E2%88%9A%C4%BEger>
foaf:homepage <http://dx.doi.org/doi.org%2F10.1007%2F11940128%5F26>
foaf:homepage <https://doi.org/10.1007/11940128_26>
dc:identifier DBLP conf/isaac/KrugerH06 (xsd:string)
dc:identifier DOI doi.org%2F10.1007%2F11940128%5F26 (xsd:string)
dcterms:issued 2006 (xsd:gYear)
rdfs:label Inverse HAMILTONIAN CYCLE and Inverse 3-D MATCHING Are coNP-Complete. (xsd:string)
foaf:maker <https://dblp.l3s.de/d2r/resource/authors/Harald_Hempel>
foaf:maker <https://dblp.l3s.de/d2r/resource/authors/Michael_Kr%E2%88%9A%C4%BEger>
swrc:pages 243-252 (xsd:string)
dcterms:partOf <https://dblp.l3s.de/d2r/resource/publications/conf/isaac/2006>
owl:sameAs <http://bibsonomy.org/uri/bibtexkey/conf/isaac/KrugerH06/dblp>
owl:sameAs <http://dblp.rkbexplorer.com/id/conf/isaac/KrugerH06>
rdfs:seeAlso <http://dblp.uni-trier.de/db/conf/isaac/isaac2006.html#KrugerH06>
rdfs:seeAlso <https://doi.org/10.1007/11940128_26>
swrc:series <https://dblp.l3s.de/d2r/resource/conferences/isaac>
dc:subject computational complexity, coNP-completeness, inverse NP-problems, HAMILTONIAN CYCLE, 3-DIMENSIONAL MATCHING. (xsd:string)
dc:title Inverse HAMILTONIAN CYCLE and Inverse 3-D MATCHING Are coNP-Complete. (xsd:string)
dc:type <http://purl.org/dc/dcmitype/Text>
rdf:type swrc:InProceedings
rdf:type foaf:Document