{"entities":{"Q2908201":{"pageid":2918926,"ns":120,"title":"Item:Q2908201","lastrevid":51543098,"modified":"2026-01-18T17:29:18Z","type":"item","id":"Q2908201","labels":{"en":{"language":"en","value":"Complexity of the soundness problem of bounded workflow nets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6076631"}},"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":"Q2908201$68AF55ED-F6E4-4B51-BB93-76A28B967AA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"059af91727155d95f6b7f7e318a5b59990973886","datavalue":{"value":{"text":"Complexity of the Soundness Problem of Bounded Workflow Nets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2908201$DBDEBF83-04C1-4191-8AB1-19902F7F485F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18529f70e93d1a80ce6c29a1bf879287724630a7","datavalue":{"value":"1357.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908201$3003C3E5-5E22-40AB-BE5D-86BA0BC861E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2eaae2a81d3446489dcf9b8fdfd86a05d1d8e050","datavalue":{"value":"10.1007/978-3-642-31131-4_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908201$2C921480-0C74-45C3-AA06-5999890E1EB1","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":"Q2908201$319A24BD-EA16-4F1C-8001-10A724059263","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":"Q2908201$DB47FC13-7287-4284-82A5-5D1C9316AF9B","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":"Q2908201$616284AD-A680-4E04-8735-FB147E85BA2E","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":"Q2908201$A2F5FE04-4D92-462B-A8D7-0F34D32BD3FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908201$F41EF084-50DD-4E69-A53F-69A682E85A0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a933b2ead0cc75fd18543e1d82a9ae7def7bfd59","datavalue":{"value":{"time":"+2012-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2908201$D4A140FC-5C78-4255-9458-9A40C368BAD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75684e391f404280649133350caf86683fa7bd10","datavalue":{"value":"https://ink.library.smu.edu.sg/sis_research/5013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2908201$EFD10DD1-A192-4DD3-A91F-8DF0061A0C17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908201$D5E99D8D-1AF4-43F4-BB9A-224B350F1B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908201$A0D95E5D-A025-4017-B219-D5DAC0ECB9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f922ed572c459d541a1cb2edbcb542f34d01a074","datavalue":{"value":"90B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908201$3FCCE743-421A-4ED5-985C-9D9BC5FEB012","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a73517d93704dba7e7833e88a458bf70af12561","datavalue":{"value":"6076631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908201$61E77B8D-05FE-4290-844D-3C7F775A2D81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01a2e30b6f10c98d548518426a25a350ad19ecc5","datavalue":{"value":"Petri nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908201$F0AF19A2-8555-4CBB-A75A-E9C462DB6238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10b9538c80197e6ba0fc61c608da685539288ab1","datavalue":{"value":"workflow nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908201$AAC42309-5902-4D61-8101-233A0F6F567D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93899bcd4ebf827eaec346b714c6fa67acf4440f","datavalue":{"value":"workflow nets with reset arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908201$9D078807-4F56-4B44-997D-DC748065EAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe51228e17b836f3520db7bc0de40e5086eebee3","datavalue":{"value":"soundness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908201$495AA1B0-A930-48F6-A07D-1DC8565748D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"876c7e2b691c36078a202086f977238b4ab17d08","datavalue":{"value":"co-NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908201$A8A77C89-8CBA-4DAB-A02F-4BF6160B7493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16284ece4670b3d7275c2ce344fa55e4a47741a5","datavalue":{"value":"PSPACE-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908201$37D8AC4F-3614-494B-86FF-4D56BF9CECA1","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":"Q2908201$FAD0E727-DA7F-42E2-B224-35B92369715F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbcf850044abdf0645f07d2bc5e600f076036eb1","datavalue":{"value":"W1773689831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908201$30BA8167-B655-416D-ABF9-46BA1C5B76B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75eeecd97aec279cb9423d8c9da88b547fce0f54","datavalue":{"value":{"entity-type":"item","numeric-id":5415301,"id":"Q5415301"},"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":"Q2908201$AE73B671-9BA5-4AEA-866B-F9CAF1127348","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":"583390f16ea68a31a8632a9d82169551fe24986d","datavalue":{"value":{"amount":"+0.8641141653060913","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":"Q2908201$604D0DB9-2B15-4C85-AEF8-DBEC4756061F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ea7d4de4272209fe1da597a61031343a4d5dc8","datavalue":{"value":{"entity-type":"item","numeric-id":2803579,"id":"Q2803579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409ac64a369a92641e19e247879c852073e35f18","datavalue":{"value":{"amount":"+0.8504323363304138","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":"Q2908201$FFAFD348-13B5-4CDE-9A5F-FBE2D982DE71","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":"89cec6b5b1f2b5757d4b0ced6dd0f7ae8991b206","datavalue":{"value":{"amount":"+0.8488296270370483","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":"Q2908201$22765E4F-C8E1-4595-8985-2FA30DD12E84","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":"01e87b52fdec8a97f531a03918a8192e852eb2b8","datavalue":{"value":{"amount":"+0.838237464427948","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":"Q2908201$6C1F4DB4-84DE-4C9D-A210-FE20DAE2E2DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2908201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2908201"}}}}}