Jean-Cédric Chappelier Martin Rajman Monte-Carlo Sampling for NP-Hard Maximization Problems in the Framework of Weighted Parsing. 106-117 2000 conf/nlp/2000 Natural Language Processing http://link.springer.de/link/service/series/0558/bibs/1835/18350106.htm db/conf/nlp/nlp2000.html#ChappelierR00