{"entities":{"Q2279727":{"pageid":2290470,"ns":120,"title":"Item:Q2279727","lastrevid":53617121,"modified":"2026-01-25T10:39:21Z","type":"item","id":"Q2279727","labels":{"en":{"language":"en","value":"Complexity of the deadlock problem for Petri nets modeling resource allocation systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143363"}},"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":"Q2279727$75521ACB-FDC7-49DB-AF6D-D4964FBBD356","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53ad3f6c3ca9a4790a80ea28f4850aacaefc0256","datavalue":{"value":{"text":"Complexity of the deadlock problem for Petri nets modeling resource allocation systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2279727$B174E83A-E8FD-4D22-A4DE-AC8C7F90A216","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20b3f81e07e270a9df0ea14d5ce2d570349ea92e","datavalue":{"value":"1427.68205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279727$E41E9277-F2E3-4F19-99B6-C1E600F6E709","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$8C73D76E-D686-45B9-B5D8-D76C67F88EC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"133c8d3a45b693058bad8b4450e30d3320f06f59","datavalue":{"value":{"time":"+2019-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2279727$2227993F-858B-443E-94CD-09E95B7975EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279727$FA6FE59E-AC45-4502-9FBB-DF1D4DE3036C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279727$82946D27-9B5F-4118-8AED-9D27706320DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279727$2678F171-8C8E-48DC-8918-4BF16CBE6A48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"523e82ae159885a686d299fbd100beb61ff01f24","datavalue":{"value":"7143363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279727$E5CB29E9-47C9-4EFD-9148-14BE0FB7CBF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01a2e30b6f10c98d548518426a25a350ad19ecc5","datavalue":{"value":"Petri nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279727$86FBEC70-4175-4B2E-9102-BD2D1841B6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"940cb896d2a66fbb3a26f32752f8329203e8a303","datavalue":{"value":"deadlock","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279727$4FD41E5E-CA16-426B-9A26-AEB21D4D336C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97447edc4084509f7d79452bc17e5612f477d028","datavalue":{"value":"resource allocation systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279727$88DD4AF8-2967-43A1-8194-DDE72A3FD27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cb2c5871cd8e2286a8eea287a2278c26572276a","datavalue":{"value":"collaboration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279727$4172B14F-A1C0-4C02-AF1E-BC0BDDE61EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279727$3B3DF54C-BF79-4A65-BA84-BB604034BE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279727$04FF0665-73B6-4C4A-AEF7-EF4DB5522A47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec015bbb3743dceb56b9db254618a164f08d1642","datavalue":{"value":{"entity-type":"item","numeric-id":989541,"id":"Q989541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$572F6366-7132-496B-A4AF-9DCF28E1B377","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":"Q2279727$65481B2B-8315-494F-8D8B-37C00C472071","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0f2e541b7354dc97967b4be7a2f6a6834c481e4","datavalue":{"value":"https://doi.org/10.1016/j.ins.2015.11.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2279727$518312D4-4F91-46C4-B26C-810A62BAB50F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1df0aa7a6b48ee126e49cc2a4374fcb3ad5d18ef","datavalue":{"value":"W2174390203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279727$14AE614A-358A-4E4E-BA17-99E6DA978CA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8b020e4d3f5bacacd5f3a7479d3cd33ad53be4","datavalue":{"value":{"entity-type":"item","numeric-id":539433,"id":"Q539433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$56C4E201-4EA8-4605-B03C-B08EE8081003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34ce063ce0f408f9f157faf7dbeda4a83f42c47","datavalue":{"value":{"entity-type":"item","numeric-id":2510133,"id":"Q2510133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$F41D6111-7CD9-4310-8C8E-0D4252B080F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354c83f4d34db3fd5145e83891e58d815f77a4e3","datavalue":{"value":{"entity-type":"item","numeric-id":5265607,"id":"Q5265607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$1401ED21-BB57-4531-94DE-DEEA2E043EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8e0b96155f6574531d511f428c1576be4072ec","datavalue":{"value":{"entity-type":"item","numeric-id":540197,"id":"Q540197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$103F5BEF-FADE-48D6-A85F-645B65E7FE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d087393a33cf3c7f9534537ec518dbba20345ac6","datavalue":{"value":{"entity-type":"item","numeric-id":672459,"id":"Q672459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$DBC465BF-7986-4B3C-8159-99DF50B56181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ce3d5b1318c4aa4bdb7a5b263135990315df64","datavalue":{"value":{"entity-type":"item","numeric-id":3550610,"id":"Q3550610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$2E772A04-A564-4948-A794-2306A2CC42C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba70d1030bec636462cfa6749093b85da9c97024","datavalue":{"value":{"entity-type":"item","numeric-id":1007903,"id":"Q1007903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$D014186C-AB8A-4987-A435-E7447E5856A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1928f84f2f8e183d53f78ae370805a59a532e1c4","datavalue":{"value":{"entity-type":"item","numeric-id":856534,"id":"Q856534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$CE1273FB-9F87-451F-98A7-3C8E06721D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"990393bd70b90fd085a53f98d66454d70d95783b","datavalue":{"value":{"entity-type":"item","numeric-id":1238999,"id":"Q1238999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$DCECD18A-AE0E-4B51-9131-1AD92237D433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216307e7c13e9a993ff82d164c795376d2d00c8d","datavalue":{"value":{"entity-type":"item","numeric-id":976266,"id":"Q976266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$CCE7FC74-DAB8-496E-AA32-8ED4590AB1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6f3d42d75f200d1e4afa8875807531e6cb55dd","datavalue":{"value":{"entity-type":"item","numeric-id":2908201,"id":"Q2908201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$587D1A5E-F06A-4A85-B0C1-404618DCCBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb4775bfbb17da1c0c3e0f18cc58836a37ed0fc","datavalue":{"value":{"entity-type":"item","numeric-id":2982662,"id":"Q2982662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$9187FB24-1723-4F95-B91B-27823049ED39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63006d257d7a2e048f09442f14abaae3d89f8e1a","datavalue":{"value":{"entity-type":"item","numeric-id":4540213,"id":"Q4540213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$44E64E32-CE47-4489-AA60-52FABBE536C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3f1ca7245db78f2e0e2c3e3e3ff67547573345","datavalue":{"value":{"entity-type":"item","numeric-id":4911790,"id":"Q4911790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$D3BE18B4-F8D0-424F-90D1-E4F29E20494D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2af5aefe21524a06a37b61b7aae7c77b66958cc","datavalue":{"value":{"entity-type":"item","numeric-id":1769928,"id":"Q1769928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279727$0573B133-B6E4-468B-A01C-81498F6FBA0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d697f884c65ecd9403ecc78b411385ca8170c4a","datavalue":{"value":"10.1016/J.INS.2015.11.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279727$AA0F42FA-61A1-4CF6-BF76-822AF289E45F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb4f9da262f16ae61c81ea03b39416633fccd9c","datavalue":{"value":{"entity-type":"item","numeric-id":3613079,"id":"Q3613079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bedf7c6c24a45f028b59e29d90f300943b2b002","datavalue":{"value":{"amount":"+0.9001356363296509","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":"Q2279727$CABA5B75-DC18-4760-ACF2-BDA4F5D1BD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"498879a071e22da27c7fe23e0e6de0dd54213d8a","datavalue":{"value":{"entity-type":"item","numeric-id":2889618,"id":"Q2889618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7161a0c6f74954c9e630f6e50c90167c375d8b50","datavalue":{"value":{"amount":"+0.8270660638809204","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":"Q2279727$E9D9D396-F4D4-48D2-9480-69EE9A80BC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8ccb7bcdacf23d27a9c316d410ca1c9694cdb7","datavalue":{"value":{"entity-type":"item","numeric-id":4332375,"id":"Q4332375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da8375ff07ee49269f8b64e9d1293b350ff164d","datavalue":{"value":{"amount":"+0.8073801398277283","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":"Q2279727$55BB5B62-502C-4651-AC97-9C6906461A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48764128b25483c7d6ec9741f89da87b863a7f2e","datavalue":{"value":{"entity-type":"item","numeric-id":4268457,"id":"Q4268457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da8375ff07ee49269f8b64e9d1293b350ff164d","datavalue":{"value":{"amount":"+0.8073801398277283","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":"Q2279727$A123C6BF-8A4B-4BFC-9A22-CE3B464BF556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f46e28fdff0bb32dda3265cf7c38064d5355d389","datavalue":{"value":{"entity-type":"item","numeric-id":4540213,"id":"Q4540213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3309255adb652fcd0942e28cd1497713b730ba","datavalue":{"value":{"amount":"+0.8066020607948303","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":"Q2279727$F0086B31-EA80-48D5-AFD5-2223C30FE771","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2279727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2279727"}}}}}