{"entities":{"Q5415301":{"pageid":7444875,"ns":120,"title":"Item:Q5415301","lastrevid":101133083,"modified":"2026-06-05T23:57:32Z","type":"item","id":"Q5415301","labels":{"en":{"language":"en","value":"Complexity of the soundness problem of workflow nets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6293774"}},"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":"Q5415301$7C74F766-E38F-4C84-9D23-5400FEE3F0D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9eebecd84d8997d4f42c68dcbb1945f00066c6dc","datavalue":{"value":{"text":"Complexity of the Soundness Problem of Workflow Nets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5415301$1CC37DA5-A439-4182-8C3E-5DBD5CD26666","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44152ef5edb77ce838b714fbdf33fba23f7fb6d9","datavalue":{"value":"1286.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415301$5B09BD80-E379-467A-855D-1742ABC2F79F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c238756f057d7d81c3fecd062238037e871bfa5","datavalue":{"value":"10.3233/FI-2014-1005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415301$5293F60C-58E1-4CAF-BD76-C34EF6F0EDD8","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":"Q5415301$C248AF17-EFD9-4F85-A75D-BC3DAB2A4291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a29a8668613ef6f9130a40b44c1110c148f42ec0","datavalue":{"value":{"entity-type":"item","numeric-id":488229,"id":"Q488229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415301$5113EB8C-75DE-46FA-B0C1-7D0AD53E9026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3208ee20c85d475090d794dc3c7087da944dc6f","datavalue":{"value":{"entity-type":"item","numeric-id":488228,"id":"Q488228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415301$EC6E7F8C-2751-4938-8F9C-6772BA58B7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c058afea036303a407f9ed86b611b84df43ce2d6","datavalue":{"value":{"entity-type":"item","numeric-id":488230,"id":"Q488230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415301$58E26DC7-3734-44D4-B599-DD481B833ECA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415301$048221EE-A26E-4DEE-99F6-11C74FB1DE5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b98a65e001f93197037bf094eccba452bf828a3f","datavalue":{"value":{"time":"+2014-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415301$1ADF84EE-C513-403E-B34F-829F54D92DB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f922ed572c459d541a1cb2edbcb542f34d01a074","datavalue":{"value":"90B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415301$D942B40A-2EC5-4B09-9C89-05F38D2B47ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415301$8CAB2241-F1BF-4E32-95B3-C81824C5BF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415301$0E6B4CE7-8922-4E65-9575-1303B66C9A61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97125b5727ccafbc632f1dfa8cc63a9d9829f930","datavalue":{"value":"6293774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415301$0CEA7A63-91E1-4B6F-B091-2A6657C89350","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10b9538c80197e6ba0fc61c608da685539288ab1","datavalue":{"value":"workflow nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415301$8CC30688-B019-4D5D-8F4D-A3042C627123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe51228e17b836f3520db7bc0de40e5086eebee3","datavalue":{"value":"soundness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415301$13E6A936-0DF2-42F8-BCCD-05857816B97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415301$7E44FF55-731F-4F40-A317-CDC4F41679C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16284ece4670b3d7275c2ce344fa55e4a47741a5","datavalue":{"value":"PSPACE-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415301$56D73270-4553-45A8-B6AC-1D912490F7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"876c7e2b691c36078a202086f977238b4ab17d08","datavalue":{"value":"co-NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415301$FFC02D0C-5856-45C1-B5A9-84ACA5AB2DED","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":"Q5415301$260ACB55-701B-4AE1-8D7B-EC466CC64DBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4358af743a70c1e9334d953f375587be8de7afb5","datavalue":{"value":{"entity-type":"item","numeric-id":2908201,"id":"Q2908201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3a589d4f8f407300e1af11bbe6fb1d1f823828","datavalue":{"value":{"amount":"+0.9504238367080688","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":"Q5415301$F805FAA7-F0E9-4E15-AA5B-761C969AD35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0609481d35c65769ffec366e0b7a36649fc76e","datavalue":{"value":{"entity-type":"item","numeric-id":5100757,"id":"Q5100757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dda316381c5f8ca10395c970b4341364e66e4de","datavalue":{"value":{"amount":"+0.8822383880615234","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":"Q5415301$13682C77-D205-481F-B6A3-B67A58B68C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2247a0a44d235240a33958a7475500773b9ee9d","datavalue":{"value":{"entity-type":"item","numeric-id":539433,"id":"Q539433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ec5958bc3d24d3be4c9ac5fef85dc28965f032","datavalue":{"value":{"amount":"+0.8815951347351074","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":"Q5415301$54E93C31-F8AE-48AA-BA81-60DC3E68CC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31dae3723ca84622e3afb4a94608843c4ce9fbe","datavalue":{"value":{"entity-type":"item","numeric-id":3446022,"id":"Q3446022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e877a37f88f6ae3ce622a8ea378d0f74edce242e","datavalue":{"value":{"amount":"+0.861125111579895","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":"Q5415301$EE65AF54-F9AF-4C77-A2CE-129BF38A8D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b8c3d277532655027ba91206ebcc86f93f9a04","datavalue":{"value":{"entity-type":"item","numeric-id":5712330,"id":"Q5712330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d22858cd2951d4ceef6bb49e141a3e084c4ffe5","datavalue":{"value":{"amount":"+0.8498454093933105","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":"Q5415301$BDB0884B-8F8E-442F-9A6C-A67728CD13DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of the soundness problem of workflow nets","badges":[]}}}}}