Philippe Balbiani, Fahima Cheikh, Guillaume Feuillade. Algorithms and Complexity of Automata Synthesis by Asynhcronous Orchestration With Applications to Web Services Composition. Electronic Notes in Theoretical Computer Science, 229(3):3-18, 2009. [doi]
Abstract is missing.