{"entities":{"Q1108799":{"pageid":1119548,"ns":120,"title":"Item:Q1108799","lastrevid":49205422,"modified":"2026-01-06T18:35:54Z","type":"item","id":"Q1108799","labels":{"en":{"language":"en","value":"Performance evaluation of concurrent systems using conflict-free and persistent Petri nets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068293"}},"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":"Q1108799$E0B859C0-6689-42AE-B818-6E09FAB01FBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"118d400d449a018a822d7b55820e4fa1105e3806","datavalue":{"value":{"text":"Performance evaluation of concurrent systems using conflict-free and persistent Petri nets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108799$007B88FA-A1A3-4DBC-A39A-E576FE960E48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3b52aa31596758921c8e6bfa993c127fee593b4","datavalue":{"value":"0654.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108799$A6E5D490-8441-46D3-BC1D-FA1C95AE7CCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d787920546ffd5f2b18096f7d762c5c0370f8a8","datavalue":{"value":"10.1016/0020-0190(87)90041-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108799$01705CD6-5491-47E3-969A-B89633F77545","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f5f0cea904a0161cc18e107a7ae71353f725f5","datavalue":{"value":{"entity-type":"item","numeric-id":679751,"id":"Q679751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108799$2B8E189A-4287-4C5A-A8A8-6DEB5B68A732","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108799$B93BBC62-D23C-4FF0-B43C-4CD01F476B2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1108799$EB12C01C-C3E3-4ED8-BB4C-276CDD88A517","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53f78823686e431637bbf338de572e87de8cf418","datavalue":{"value":"For practical reasons, the live and bounded marked Petri nets are considered in this paper. The cycle time problem (CTP) for timed marked Petri nets (TMPNs) is analyzed. For conflict-free TMPNs without self- loops, the polynomial algorithms for CTP are given. For conflict-free and persistent TMPNs, the strong NP-hardness of CTP is proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108799$06980AB1-0988-4545-8559-1A95EE8E77DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108799$B420A936-94A2-4DC1-A15C-ACFD155FC323","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4369480c5ecb72e3feb65ae7dcbbd94baae109d2","datavalue":{"value":"4068293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108799$57338A52-EE88-4314-9AEA-BB8632624479","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07c78dbe747fe09cd302b9d466cd0cc4bd409bc3","datavalue":{"value":"firing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108799$1FA7793E-5084-496D-A73E-AD6184774336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33184c6b1fa564f8a184efc86ff1a4bc27ecfa9b","datavalue":{"value":"three-partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108799$D67E9409-6691-422D-A01E-607C286C3076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ecd2d3ae1d3dfca86ff8d6ec61198bf541cfd6","datavalue":{"value":"performance evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108799$E87938BA-11EC-483F-BBC5-B52933E7A001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ed9d7e915456bbb5f7509634877eda454bb9454","datavalue":{"value":"concurrent systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108799$C8478D23-F176-4372-B999-1B399B072D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41baae4bf2b6e4c81f907b10c0077ec7f61b106","datavalue":{"value":"cycle time problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108799$77A92989-2D3E-4A14-AF6E-28C734E5F658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8802d3009003f0bb6076ee1fa86e76701acbfb81","datavalue":{"value":"timed marked Petri nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108799$A846ED4E-3517-4BB1-9F69-7963A9302767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108799$160FA335-B4B9-4ED8-9EE6-15EAEA953D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108799$7B19BEBA-DEFE-4838-811A-A3C7C2E12FC2","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":"Q1108799$FC923803-27CF-4822-AF2A-43A0F0AC9AD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e7f5a15da6e024723119cec6c1e224067f58aa","datavalue":{"value":{"entity-type":"item","numeric-id":3696527,"id":"Q3696527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108799$917A2759-574E-4DF8-825B-C9F59F7E9D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2966e6d6f6dba5ce7f38a3b691bd374948e1b9b5","datavalue":{"value":{"entity-type":"item","numeric-id":3660933,"id":"Q3660933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108799$1ECED3D5-F276-4CBD-9375-A8C675A338AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07aba6a9c1e60cd1f9f1767cc72a1ddfd6ac66d5","datavalue":{"value":{"entity-type":"item","numeric-id":1216050,"id":"Q1216050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108799$8A825DCA-B59B-47D9-B1CA-8E752AC50C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219a819b54b20743710935b1783a95d63c355b6f","datavalue":{"value":{"entity-type":"item","numeric-id":3683544,"id":"Q3683544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108799$1E8A5488-F9DF-4D8B-9C69-A7F5F60A2826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108799$F7CB4E0F-8387-48E4-BA08-4F7E2EF769A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108799$29521B41-7E36-476B-815C-430EDE23C504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31cf1d5d871fd5755b77acd01deaa51f98e63eb0","datavalue":{"value":{"entity-type":"item","numeric-id":4164838,"id":"Q4164838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108799$7EC3EC4E-698D-4BBC-856B-9B650AD09635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc99842a6ee3efa9f3255668a5bd23cb0f593e31","datavalue":{"value":{"entity-type":"item","numeric-id":789900,"id":"Q789900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108799$5767F03A-043F-4BEB-8C4F-B4B9BC87773F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2483e61c865cb4bdc0cb0fd1a70c82d3d8d9d6","datavalue":{"value":{"entity-type":"item","numeric-id":1071516,"id":"Q1071516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108799$790AD40D-4606-49B7-B306-6E0D3EE274F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1ef727b9286f657173952b597a2bf61975aa36","datavalue":{"value":{"entity-type":"item","numeric-id":3801079,"id":"Q3801079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108799$39EA2CC7-00ED-4E1F-A5A9-DA16F1A96021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8adf764c9aa9ee4ff03cf422106d3b1bfd6b6a8b","datavalue":{"value":{"entity-type":"item","numeric-id":3888539,"id":"Q3888539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108799$4B10E69D-0C20-4545-8A18-D83C305455C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f81d1a6c988aea9dda427d25661c81c96ca5d1a","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90041-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108799$A72DC0CB-CEE9-424A-8345-21EBAD90EB72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2b132a6ef75c1cbeb79f73e9d5b52b95e265b49","datavalue":{"value":"W2001740598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108799$40A05FF1-839D-4D24-AE5A-8D0102147CFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26ff396220fe78e609d8ee4157e72780f07dbfd","datavalue":{"value":{"entity-type":"item","numeric-id":789900,"id":"Q789900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2488d1ba33923b806819a5df6fe1732baffa623","datavalue":{"value":{"amount":"+0.8692067861557007","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":"Q1108799$E15D5E50-2D87-428A-B379-530F72DD9139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e42d3608816dc84b810c8871943ea81c8c75224","datavalue":{"value":{"entity-type":"item","numeric-id":3801079,"id":"Q3801079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6026c1c2206534c8609202087bb0af9ed5dd4056","datavalue":{"value":{"amount":"+0.857811689376831","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":"Q1108799$4A215866-5A4E-471F-97F8-F179B20CAF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4eaa79fec91851bae1498934f88c739b98771d","datavalue":{"value":{"entity-type":"item","numeric-id":3700829,"id":"Q3700829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4fdb7bad8cb3d079600d961250fabf86e1a438c","datavalue":{"value":{"amount":"+0.8268022537231445","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":"Q1108799$7B412710-D7F9-4A6F-96E6-2E0D3A8CFF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00bebdae4aaf6cc89f59216342630a1d07b3031c","datavalue":{"value":{"entity-type":"item","numeric-id":5096370,"id":"Q5096370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c5ca5dd37de586b4eaa591dc821507cb285eb9","datavalue":{"value":{"amount":"+0.8092724084854126","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":"Q1108799$3938EBB2-05C1-431E-99FF-A370BC24BB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01974336587d539c8d805a540049b2823575af56","datavalue":{"value":{"entity-type":"item","numeric-id":513811,"id":"Q513811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f812f07788bf64bc2f55b9356ad455b71db7c429","datavalue":{"value":{"amount":"+0.8079550266265869","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":"Q1108799$345DFF91-9034-4211-A6B5-5F607805B338","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1108799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1108799"}}}}}