3-Coloring in Time O(1.3446n): A No-MIS Algorithm. | D2R Server publishing the DBLP Bibliography Database, hosted at L3S Research Center

Property	Value
dcterms:bibliographicCitation	<http://dblp.uni-trier.de/rec/bibtex/conf/focs/BeigelE95>
dc:creator	<https://dblp.l3s.de/d2r/resource/authors/David_Eppstein>
dc:creator	<https://dblp.l3s.de/d2r/resource/authors/Richard_Beigel>
foaf:homepage	<http://dx.doi.org/doi.org%2F10.1109%2FSFCS.1995.492575>
foaf:homepage	<https://doi.org/10.1109/SFCS.1995.492575>
dc:identifier	DBLP conf/focs/BeigelE95 (xsd:string)
dc:identifier	DOI doi.org%2F10.1109%2FSFCS.1995.492575 (xsd:string)
dcterms:issued	1995 (xsd:gYear)
rdfs:label	3-Coloring in Time O(1.3446n): A No-MIS Algorithm. (xsd:string)
foaf:maker	<https://dblp.l3s.de/d2r/resource/authors/David_Eppstein>
foaf:maker	<https://dblp.l3s.de/d2r/resource/authors/Richard_Beigel>
swrc:pages	444-452 (xsd:string)
dcterms:partOf	<https://dblp.l3s.de/d2r/resource/publications/conf/focs/1995>
owl:sameAs	<http://bibsonomy.org/uri/bibtexkey/conf/focs/BeigelE95/dblp>
owl:sameAs	<http://dblp.rkbexplorer.com/id/conf/focs/BeigelE95>
rdfs:seeAlso	<http://dblp.uni-trier.de/db/conf/focs/focs95.html#BeigelE95>
rdfs:seeAlso	<https://doi.org/10.1109/SFCS.1995.492575>
swrc:series	<https://dblp.l3s.de/d2r/resource/conferences/focs>
dc:subject	computability; decidability; duality (mathematics); graph colouring; computational complexity; 3-coloring; worst case time bounds; NP-complete problems; 3-edge-coloring; 3-list-coloring; common generalization; symbol-system satisfiability; 3-SAT; duality transformation; time bounds (xsd:string)
dc:title	3-Coloring in Time O(1.3446n): A No-MIS Algorithm. (xsd:string)
dc:type	<http://purl.org/dc/dcmitype/Text>
rdf:type	swrc:InProceedings
rdf:type	foaf:Document