Using Combinatorics to Prune Search Trees: Independent and Dominating Set

Fedor V. Fomin; Serge Gaspers; Saket Saurabh; Alexey A. Stepanov

Using Combinatorics to Prune Search Trees: Independent and Dominating Set

Data Structures and Algorithms 2008-07-07 v2 Discrete Mathematics

Authors: Fedor V. Fomin , Serge Gaspers , Saket Saurabh , Alexey A. Stepanov

View on arXiv ↗ PDF ↗

Abstract

This paper has been withdrawn by the author.

Cite

@article{arxiv.cs/0612028,
  title  = {Using Combinatorics to Prune Search Trees: Independent and Dominating Set},
  author = {Fedor V. Fomin and Serge Gaspers and Saket Saurabh and Alexey A. Stepanov},
  journal= {arXiv preprint arXiv:cs/0612028},
  year   = {2008}
}