{"entities":{"Q865943":{"pageid":867791,"ns":120,"title":"Item:Q865943","lastrevid":64971177,"modified":"2026-04-11T23:27:06Z","type":"item","id":"Q865943","labels":{"en":{"language":"en","value":"Polynomial-time algorithm for the legal firing sequences problem of a type of synchronous composition Petri nets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5128509"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865943$EA9614EE-D76F-41A7-8E8A-447A8B3AD6EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1a4aaa801488c4ec73e78de45942ab83e632989","datavalue":{"value":{"text":"Polynomial-time algorithm for the legal firing sequences problem of a type of synchronous composition Petri nets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q865943$F644B4C6-82FF-4D80-8D71-E6F84114D385","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3afd7959521c9b7baa1e17306312f2962e370803","datavalue":{"value":"1125.68391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865943$5C0FA3F2-BFA7-4A41-84B7-F470E8CAC44A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baef7f62ef5472db79be16cada70bcca720109c2","datavalue":{"value":"10.1007/BF02714572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865943$3DA1923B-163F-4C55-9623-7CFC5C756B47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c40272616ea94856bb2e46ac1dc3c67c5317272b","datavalue":{"value":{"entity-type":"item","numeric-id":865942,"id":"Q865942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865943$F37986C3-DDE4-4D10-A153-8B38D2E35671","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f98e7827e954b81f9efe2be64c5ae8ff8fac944c","datavalue":{"value":{"entity-type":"item","numeric-id":419702,"id":"Q419702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865943$B845CD42-EECA-4065-BC25-9BBFED975958","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6a3b01ed43848088ad19bc3cf2f29651a0e98f7","datavalue":{"value":{"time":"+2007-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q865943$764AF752-B952-4DD3-BD28-FE30D7F5F1E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865943$E27BCC49-50F7-4DF9-8DC7-B2A0A4614AF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67f595c503cc203937cea0dd4bccda073db95fbb","datavalue":{"value":"5128509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865943$83213F54-20E1-4FF2-8D3B-78D826066DF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4469fef9eccc45873e24e8d4f73948d8015dd53c","datavalue":{"value":"Petri net","type":"string"},"datatype":"string"},"type":"statement","id":"Q865943$7156D277-DA4B-4CFF-B6BA-BA4081C1D207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be7b0654cfeff5f123e8a044b3113a1ada28f038","datavalue":{"value":"synchronous composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q865943$4E188BC0-D114-4CCD-AFA3-54BE88354BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f66d422d6af1e5fea34c2b9b0cfbf381c2add268","datavalue":{"value":"legal firing sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q865943$8D966D93-A5BD-4D33-9CFC-AD8074A8E6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"979bffc3964d031595be933094142683cac1d603","datavalue":{"value":"testing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q865943$84B277DB-B7EC-4F51-8D3E-C686249FBE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q865943$A1F2FFC0-20FF-4188-88B5-8AFA28125CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c92a20aac6111d0895ff895cbde58a42cfd687a","datavalue":{"value":"polynomial-time complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q865943$94AED79C-5F16-4DBC-9EC9-C61BA37A23CB","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865943$BD67B658-D223-4B26-8808-879251CE7E7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46a9313643f9df78888807eeff121fd6201d6c6e","datavalue":{"value":{"entity-type":"item","numeric-id":3642015,"id":"Q3642015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d1b88e5a0fc38487ea5c6fd442910203b5c4c0","datavalue":{"value":{"amount":"+0.8066219687461853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q865943$E492FA79-A71D-4C35-8509-F854D81475AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b424b9efde9a6b745a47a6fd6c2f42780dfd001","datavalue":{"value":{"entity-type":"item","numeric-id":3830529,"id":"Q3830529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8bdcdf6045cc0034b3b76f567c6cc94433c925","datavalue":{"value":{"amount":"+0.7584177851676941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q865943$8934938C-87F4-4B3A-9D9A-1C6E33AF29C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f84d7d133f75bb6528caa9127de22c8efcf946","datavalue":{"value":{"entity-type":"item","numeric-id":3550628,"id":"Q3550628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cdf3aee0a7dd27ca42decb720a284d677858fe2","datavalue":{"value":{"amount":"+0.7495774626731873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q865943$0E41D32B-F4AC-45D7-84C1-CBCE63C013EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab70526a3ca260b46cc7063b2ee713983578c728","datavalue":{"value":{"entity-type":"item","numeric-id":1826353,"id":"Q1826353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b02231de4471e1125ab47cb0e335c6d57c473ac","datavalue":{"value":{"amount":"+0.7480695843696594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q865943$B972D1D5-2BF7-4540-ADC6-166CA8974B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c31b8646f00caaa1c7cb352ecfd5367176b4f2","datavalue":{"value":{"entity-type":"item","numeric-id":4206565,"id":"Q4206565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af4ef49dfe8247bd5d17125dab82e87754af4c10","datavalue":{"value":{"amount":"+0.7477813363075256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q865943$375F5905-F737-44E5-A282-1DB4E4E1CD70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time algorithm for the legal firing sequences problem of a type of synchronous composition Petri nets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial-time_algorithm_for_the_legal_firing_sequences_problem_of_a_type_of_synchronous_composition_Petri_nets"}}}}}