Computing Vertex Eccentricity in Exponentially Large Graphs: QBF Formulation and Solution. Mneimneh, M. & Sakallah, K. Lecture Notes in Computer Science, LNCS 2919:411-425, February, 2004.
bibtex   
@article{mneimneh2004computing,
   author = {Mneimneh, Maher and Sakallah, Karem},
   title = {{Computing Vertex Eccentricity in Exponentially Large Graphs: QBF Formulation and Solution}},
   journal = {Lecture Notes in Computer Science},
   volume = {LNCS 2919},
   pages = {411-425},
   month = {February},
   year = {2004}
}

Downloads: 0