Algorithms and Complexity of Automata Synthesis by Asynhcronous Orchestration With Applications to Web Services Composition.
Philippe BalbianiFahima CheikhGuillaume FeuilladePublished in: Electron. Notes Theor. Comput. Sci. (2009)
Keyphrases
- space complexity
- computational complexity
- web services composition
- web services
- high computational complexity
- worst case
- orders of magnitude
- cellular automata
- computationally efficient
- learning algorithm
- lower bound
- theoretical analysis
- decision problems
- memory requirements
- service composition
- optimization problems
- complexity analysis
- finite automata
- data structure
- complexity measures