@inproceedings{bonfante:inria-00185232, TITLE = {{INtersection Optimization is NP-Complete}}, AUTHOR = {Bonfante, Guillaume and Le Roux, Joseph}, URL = {https://inria.hal.science/inria-00185232}, BOOKTITLE = {{Sixth International Workshop on Finite-State Methods and Natural Language Processing - FSMNLP 2007}}, ADDRESS = {Postdam, Germany}, YEAR = {2007}, MONTH = Sep, PDF = {https://inria.hal.science/inria-00185232/file/intersection.pdf}, HAL_ID = {inria-00185232}, HAL_VERSION = {v1}, }