Improving the accuracy and Efficiency of MAP Inference for Markov Logic, Sebastian Riedel, Proceedings of the 24th Annual Conference on Uncertainty in AI (UAI) 2008 [pdf] 
@inproceedings{riedel08improving,
    pages={468--475}, 
    year={2008}, 
    author={Sebastian Riedel}, 
    bdsk-url-1={http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.143.7914&rep=rep1&type=pdf}, 
    booktitle={Proceedings of the 24th Annual Conference on Uncertainty in AI (UAI)}, 
    title={Improving the accuracy and Efficiency of MAP Inference for Markov Logic}, 
}