S. Le-sous-graphe and . .. Sp-g-],, De même, au lieu de simplement considérer les arcs f i de G red , considérer les sous-graphes SP G[v, w i ], qui deviennent SP G, Lors de cette duplication SP G[v k?1

]. D. Hull, K. Wolstencroft, R. Stevens, C. A. Goble, M. R. Pocock et al., Taverna: a tool for building and running workflows of services, Nucleic Acids Research, vol.34, issue.Web Server, pp.729-732, 2006.
DOI : 10.1093/nar/gkl320

B. Ludäscher, I. Altintas, C. Berkley, D. Higgins, E. Jaeger et al., Scientific workflow management and the Kepler system, Scientific workflow management and the kepler system, pp.1039-1065, 2006.
DOI : 10.1002/cpe.994

I. Foster, J. Vockler, M. Woilde, and Y. Zhao, Chimera: a virtual data system for representing, querying, and automating data derivation, Proceedings 14th International Conference on Scientific and Statistical Database Management, pp.37-46, 2002.
DOI : 10.1109/SSDM.2002.1029704

J. Goecks, A. Nekrutenko, and J. Taylor, Galaxy: a comprehensive approach for supporting accessible, reproducible, and transparent computational research in the life sciences, Genome Biology, vol.11, issue.8, pp.438-462, 2011.
DOI : 10.1186/gb-2010-11-8-r86

Y. Gil, V. Ratnakar, E. Deelman, G. Mehta, and J. Kim, Wings for pegasus: Creating large-scale scientific applications using semantic representations of computational workflows, Proceedings of the Twenty- Second AAAI Conference on Artificial Intelligence, pp.1767-1774, 2007.

S. Cohen-boulakia, S. Lair, N. Stransky, S. Graziani, F. Radvanyi et al., Selecting biomedical data sources according to user preferences, Bioinformatics, vol.20, issue.Suppl 1, pp.86-93, 2004.
DOI : 10.1093/bioinformatics/bth949

W. W. Bein, J. Kamburowski, and M. F. Stallmann, Optimal Reduction of Two-Terminal Directed Acyclic Graphs, SIAM Journal on Computing, vol.21, issue.6, pp.1112-1129, 1992.
DOI : 10.1137/0221065

Z. Bao, S. C. Boulakia, S. B. Davidson, A. Eyal, and S. Khanna, Differencing Provenance in Scientific Workflows, 2009 IEEE 25th International Conference on Data Engineering, pp.808-819, 2009.
DOI : 10.1109/ICDE.2009.103

URL : https://hal.archives-ouvertes.fr/inria-00542336

O. Biton, S. C. Boulakia, S. B. Davidson, and C. S. Hara, Querying and Managing Provenance through User Views in Scientific Workflows, 2008 IEEE 24th International Conference on Data Engineering, pp.1072-1081, 2008.
DOI : 10.1109/ICDE.2008.4497516

S. P. Callahan, J. Freire, E. Santos, C. E. Scheidegger, C. T. Silva et al., VisTrails, Proceedings of the 2006 ACM SIGMOD international conference on Management of data , SIGMOD '06, pp.745-747, 2006.
DOI : 10.1145/1142473.1142574

R. Duffin, Topology of series-parallel networks, Journal of Mathematical Analysis and Applications, vol.10, issue.2, pp.303-313, 1965.
DOI : 10.1016/0022-247X(65)90125-3

J. Valdes, R. E. Tarjan, and E. L. Lawler, The recognition of series parallel digraphs, pp.1-12, 1979.

J. Starlinger, S. Cohen-boulakia, and U. Leser, (Re)Use in Public Scientific Workflow Repositories, Proceedings of the 24th International Conference on Scientific and Statistical Database Management (SSDBM)
DOI : 10.1007/978-3-642-31235-9_24

URL : https://hal.archives-ouvertes.fr/hal-00748029

O. Biton, S. B. Davidson, S. Khanna, and S. Roy, Optimizing user views for workflows, Proceedings of the 12th International Conference on Database Theory, ICDT '09, pp.310-323, 2009.
DOI : 10.1145/1514894.1514931

A. Goderis, P. Fisher, A. Gibson, F. Tanoh, K. Wolstencroft et al., Benchmarking workflow discovery: a case study from bioinformatics, Concurrency and Computation: Practice and Experience, vol.24, issue.2, pp.2052-2069, 2009.
DOI : 10.1002/cpe.1447

S. Cohen-boulakia and U. Leser, Search, adapt, and reuse, ACM SIGMOD Record, vol.40, issue.2, pp.6-16, 2011.
DOI : 10.1145/2034863.2034865

URL : https://hal.archives-ouvertes.fr/inria-00638043

A. Gater, D. Grigori, and M. Bouzeghoub, A Graph-Based Approach for Semantic Process Model Discovery, pp.438-462, 2011.
DOI : 10.4018/978-1-61350-053-8.ch019

URL : https://hal.archives-ouvertes.fr/hal-01507136

A. González-escribano, A. J. Van-gemund, and V. , Cardeñoso-Payo, Performance implications of synchronization structure in parallel programming, Parallel Computing, vol.3589, pp.455-474, 2009.

K. Lodaya and P. Weil, Series-parallel posets: Algebra, automata and languages, STACS, pp.555-565, 1998.
DOI : 10.1007/BFb0028590

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

A. J. Van-gemund, The importance of synchronization structure in parallel program optimization, Proceedings of the 11th international conference on Supercomputing , ICS '97, pp.164-171, 1997.
DOI : 10.1145/263580.263625

L. Finta, Z. Liu, I. Milis, and E. Bampis, Scheduling UET-UCT series-parallel graphs on two processors, Theoretical Computer Science, vol.162, issue.2, pp.323-340, 1996.
DOI : 10.1016/0304-3975(96)00035-7

URL : https://hal.archives-ouvertes.fr/inria-00074115

S. Cohen, S. Cohen-boulakia, and S. Davidson, Towards a Model of Provenance and User Views in Scientific Workflows, Life Sciences, vol.4075, pp.264-279, 2006.
DOI : 10.1007/11799511_24

A. González-escribano, Synchronization architecture in parallel programming models, 2003.

A. G. Escribano, V. C. Payo, and A. Van-gemund, Conversion from nsp to sp graphs, 1997.

W. Wang, Study of the managment of the provenance information in taverna, in: Internship Master Report (Polytech Paris-Sud) supervised by S, 2009.