{"id":"https://openalex.org/W1996202616","doi":"https://doi.org/10.1145/1190095.1190137","title":"Backward coupling in petri nets","display_name":"Backward coupling in petri nets","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1996202616","doi":"https://doi.org/10.1145/1190095.1190137","mag":"1996202616"},"language":"en","primary_location":{"id":"doi:10.1145/1190095.1190137","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1190095.1190137","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st international conference on Performance evaluation methodolgies and tools - valuetools '06","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008259696","display_name":"Anne Bouillard","orcid":"https://orcid.org/0000-0002-3345-4653"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Anne Bouillard","raw_affiliation_strings":["[National Tsinghua University, Hsinchu, Taiwan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[National Tsinghua University, Hsinchu, Taiwan]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073088518","display_name":"Bruno Gaujal","orcid":"https://orcid.org/0000-0001-9081-8401"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Bruno Gaujal","raw_affiliation_strings":["[INRIA, Montbonnot, France]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[INRIA, Montbonnot, France]","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8832,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.68570961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"33","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.7950738668441772},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6316921710968018},{"id":"https://openalex.org/keywords/coupling","display_name":"Coupling (piping)","score":0.5104609727859497},{"id":"https://openalex.org/keywords/process-architecture","display_name":"Process architecture","score":0.4421234130859375},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.39055120944976807},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15900713205337524},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.05473175644874573}],"concepts":[{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.7950738668441772},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6316921710968018},{"id":"https://openalex.org/C131584629","wikidata":"https://www.wikidata.org/wiki/Q4308705","display_name":"Coupling (piping)","level":2,"score":0.5104609727859497},{"id":"https://openalex.org/C136155141","wikidata":"https://www.wikidata.org/wiki/Q7247260","display_name":"Process architecture","level":3,"score":0.4421234130859375},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.39055120944976807},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15900713205337524},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.05473175644874573}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1190095.1190137","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1190095.1190137","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st international conference on Performance evaluation methodolgies and tools - valuetools '06","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.102.8070","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.8070","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.bretagne.ens-cachan.fr/DIT/People/Anne.Bouillard/valuetools.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W606598711","https://openalex.org/W649848373","https://openalex.org/W1551214605","https://openalex.org/W1555443399","https://openalex.org/W1574095267","https://openalex.org/W1589640982","https://openalex.org/W1622553600","https://openalex.org/W1768076998","https://openalex.org/W1888236768","https://openalex.org/W2000294345","https://openalex.org/W2033900415","https://openalex.org/W2065221212","https://openalex.org/W2160168402","https://openalex.org/W2169620425","https://openalex.org/W2614197960"],"related_works":["https://openalex.org/W1938017683","https://openalex.org/W2158814988","https://openalex.org/W1543378523","https://openalex.org/W2355954834","https://openalex.org/W2285444239","https://openalex.org/W2901841247","https://openalex.org/W2257573499","https://openalex.org/W597347111","https://openalex.org/W2091260341","https://openalex.org/W2064254377"],"abstract_inverted_index":{"Abstract":[0],"\u2014":[1],"In":[2],"this":[3,82],"paper,":[4],"we":[5,77],"show":[6,78,99],"how":[7,79],"to":[8,80,84,89],"design":[9],"a":[10,63,105],"perfect":[11,54],"sampling":[12],"algorithm":[13],"for":[14,53],"stochastic":[15,74],"Free-Choice":[16],"Petri":[17],"nets":[18,43,88],"by":[19,33],"backward":[20],"coupling.":[21],"For":[22],"Markovian":[23,111],"event":[24,58],"graphs,":[25],"the":[26,67,70,90,101,110],"simulation":[27,55,107],"time":[28,108],"can":[29],"be":[30],"greatly":[31],"reduced":[32],"using":[34],"extremal":[35],"initial":[36],"states,":[37],"namely":[38],"blocking":[39],"marking,":[40],"although":[41],"such":[42],"do":[44],"not":[45],"exhibit":[46],"any":[47],"natural":[48],"monotonicity":[49],"property.":[50],"Another":[51],"approach":[52,83,103],"of":[56,66,72,92],"non-Markovian":[57],"graphs":[59],"is":[60],"based":[61],"on":[62],"(max,plus)":[64,73,102],"representation":[65],"system":[68],"and":[69],"theory":[71],"systems.":[75],"Next,":[76],"extend":[81],"one-bounded":[85],"free":[86],"choice":[87],"expense":[91],"keeping":[93],"all":[94],"states.":[95],"Finally,":[96],"experimental":[97],"runs":[98],"that":[100],"needs":[104],"larger":[106],"than":[109],"approach.":[112],"I.":[113]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}