{"entities":{"Q3452559":{"pageid":5231656,"ns":120,"title":"Item:Q3452559","lastrevid":58179393,"modified":"2026-04-04T03:13:55Z","type":"item","id":"Q3452559","labels":{"en":{"language":"en","value":"Pattern backtracking algorithm for the workflow satisfiability problem with user-independent constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6508056"}},"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":"Q3452559$A4B6F6C5-CE3F-4691-AC43-DBC4761C18E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bd057d0e53b8231b57779b31b1c39274e1f4d26","datavalue":{"value":{"text":"Pattern Backtracking Algorithm for the Workflow Satisfiability Problem with User-Independent Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452559$A3626486-1685-44C7-B054-92AE5A117EEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7952e8f2beb9b22d0e43dc4309ab4061b951a350","datavalue":{"value":"1407.68227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452559$101ED7E4-4514-4E00-ABA4-ED7FFF733686","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9011f31655063c776e941386e7810ff9593fccf","datavalue":{"value":"10.1007/978-3-319-19647-3_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452559$1BE2E74E-29EE-4F6B-A650-1F92AD0A2C37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a1ac305cdba14a4cc2f02162a0d7107e14b6f14","datavalue":{"value":{"entity-type":"item","numeric-id":439652,"id":"Q439652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452559$D3E87839-6306-4A96-BB54-0840675B167D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e99b856e6f4c809e04ac4e411e49f8194de007d","datavalue":{"value":{"entity-type":"item","numeric-id":385370,"id":"Q385370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452559$E9D61578-153C-477C-B645-93170ABDB9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452559$E54DFFF2-D794-46A4-A5CB-B25B32EFD7DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452559$665FBE30-5016-4F04-AEAA-76621B1B139B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71643381478db16842aca8a65809169d222f8d61","datavalue":{"value":{"time":"+2015-11-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":"Q3452559$E899A9FA-150D-49BD-B4C1-4C3ADF0D1D1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f3fe4c09efc2a8122466dcfe8a204f04c08ae69","datavalue":{"value":"https://arxiv.org/abs/1412.7834","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452559$F2308D03-7DAF-4395-850B-F84201757C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b44ef6a072f822f922d6d33209ff59def712229","datavalue":{"value":"http://orca.cf.ac.uk/91297/1/1412%207834v3.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452559$C7628C84-AD7D-4ED8-8507-E0BB197F5581","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452559$B80BF65B-BB66-4661-92DB-18833F54EC3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"036ef38f0565174ead08ccfd28145d80d3742bbe","datavalue":{"value":"6508056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452559$80CA5988-98B2-455A-87EB-68C1F97F88F5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9b26b779cc09e21207a69b2ce242c136f84aa5db","datavalue":{"value":{"entity-type":"item","numeric-id":19328,"id":"Q19328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452559$F0664FF2-6DAC-47B2-998F-E770F7E6CCCB","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":"Q3452559$2F769B75-D6AD-41CB-B05F-15B6C8D53A32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2298b6424aa6cbc96a121c08848aff6231265441","datavalue":{"value":"W1185717587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452559$1E3B80B4-0F2C-4F27-A4DC-70B5F0D00955","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"729dd7567f67b4aef348a8ca02ad6f0fdf68b6ac","datavalue":{"value":{"entity-type":"item","numeric-id":3188832,"id":"Q3188832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452559$D8ADC875-CF36-4782-92B5-1A7CF61D05E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0738392b847a889a53648c3c01213186874d88","datavalue":{"value":{"entity-type":"item","numeric-id":2938473,"id":"Q2938473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452559$83A33C56-7399-4937-9D91-C9E72416AB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1045a2f2d145cc5a1fd80841a7bbda2e62234668","datavalue":{"value":{"entity-type":"item","numeric-id":328681,"id":"Q328681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452559$7FC8A326-0046-478E-BB04-AC9DA544136F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452559$05DAAEF4-169B-4E87-B5C4-F26C5F096134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ecc9914eb8b0af8d7438a304bab7ee69705213","datavalue":{"value":{"entity-type":"item","numeric-id":3452559,"id":"Q3452559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452559$A63D1083-D9A6-4502-A919-653DBC9FA0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ab113bf57158b7a829274537108ff7d050d963","datavalue":{"value":{"entity-type":"item","numeric-id":3084797,"id":"Q3084797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452559$EEBB5A51-99C4-4F40-88CE-8967BF763086","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27830086f244deb1ff45b5df3f106d34997d26b3","datavalue":{"value":{"entity-type":"item","numeric-id":3188832,"id":"Q3188832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0808e5ac10a46fdab497d2ff2ef336bd26dd15d","datavalue":{"value":{"amount":"+0.8913019299507141","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":"Q3452559$9000FE88-0C8D-4BF7-8924-C0ECC667A3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549a5f7539451b9bf67df4185765ca75d5871fe8","datavalue":{"value":{"entity-type":"item","numeric-id":328681,"id":"Q328681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b76b327b8d93c05d499507fdd1c62601477e927","datavalue":{"value":{"amount":"+0.8904710412025452","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":"Q3452559$C2B16A9F-4EA9-4AB8-896D-3E637BEB7C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6434c83c3668b750a2420b1c5c1fbacbc0eb27f9","datavalue":{"value":{"entity-type":"item","numeric-id":5363761,"id":"Q5363761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7ccdb4b70b067e7ae234e4774b0653ff41d894","datavalue":{"value":{"amount":"+0.8818824291229248","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":"Q3452559$11B8944D-689C-4043-BEC3-CCDBBFDBAA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42774b1ae8c57febb24c804d844dbc5dc0041c56","datavalue":{"value":{"entity-type":"item","numeric-id":2938473,"id":"Q2938473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39bf50d762f4b4bc2f77dd76d5622c90c94cec1","datavalue":{"value":{"amount":"+0.8487560749053955","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":"Q3452559$2F037232-938D-4F02-951C-63AE2A9EE704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34891d813d8fee0bbf49f8e1baecd244c644106","datavalue":{"value":{"entity-type":"item","numeric-id":5232784,"id":"Q5232784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a7d8319d2d48a1c920c6dae71d0679ebc23b82","datavalue":{"value":{"amount":"+0.8430410623550415","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":"Q3452559$FA99BD1F-F8FA-4FF9-9E8D-ADC4193A7FCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452559","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452559"}}}}}