Computing Vertex Eccentricity in Exponentially Large Graphs: QBF Formulation and Solution. Mneimneh, M. & Sakallah, K. In Sixth International Conference on Theory and Applications of Satisfiability Testing, pages 356-369, Portofino, Italy, May, 2003.
bibtex   
@inproceedings{mneimneh2003computing,
   author = {Mneimneh, Maher and Sakallah, Karem},
   title = {{Computing Vertex Eccentricity in Exponentially Large Graphs: QBF Formulation and Solution}},
   booktitle = {Sixth International Conference on Theory and Applications of Satisfiability Testing},
   address = {Portofino, Italy},
   pages = {356-369},
   month = {May},
   year = {2003}

}

Downloads: 0