{"entities":{"Q5363761":{"pageid":7393335,"ns":120,"title":"Item:Q5363761","lastrevid":58536186,"modified":"2026-04-05T15:47:39Z","type":"item","id":"Q5363761","labels":{"en":{"language":"en","value":"On the workflow satisfiability problem with class-independent constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784959"}},"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":"Q5363761$2F3C2529-99AB-4D17-BAF2-673C50D8A2D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8124af46f62ce1e4a3b9d0c95d27251602a51d85","datavalue":{"value":"1378.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363761$A54F5C6A-1FA1-48EE-8DCE-459CC5A9AEBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363761$7408075C-6128-4339-81D0-F70F16A8AD4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1879e8cb3cdf3d9bea69a084f69223275207c7b0","datavalue":{"value":"https://arxiv.org/abs/1504.03561","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363761$274BD882-6E2E-474B-A353-92708461F448","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363761$1A0DCBF7-222D-40DB-9E50-4819FE327D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363761$733E22AD-7BF4-4F19-AA7D-4FC8BA6B23D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67b405e495fd65648c6e83a2fd0e5e8b34d02519","datavalue":{"value":"6784959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363761$24E9D7A0-B4B3-44BB-BA1E-451CB08BD8D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7d0d62c20d38a1f37d485ecccdb7f0fb262d577","datavalue":{"value":"workflow satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363761$282250D8-4634-4962-B060-E16EB8F84A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363761$15B9C36F-E2FC-4191-AB05-2470096F8C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363761$789DA6F6-EBDA-433A-9FAE-549248FB9B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ddd64bcfdac373dae30476ef2fe1fdf47f78b6b","datavalue":{"value":"user-independent constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363761$5879BD34-8C0B-4ACF-823B-3B93886410D5","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":"Q5363761$64AD6324-0ACE-4426-B2B2-C5360310C600","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db09c3d0ca137e53ec08bd99212658dfa38179ca","datavalue":{"value":"W2962767718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363761$2BEBD8B1-450B-4893-B2FF-B039B24F7CCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"281cca32c7064f802b8eeddb1c3f812a384c794a","datavalue":{"value":{"text":"On the Workflow Satisfiability Problem with Class-independent Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363761$1E81D408-A955-4B98-98C7-A2E18036C368","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ae64766acad38c9bbb31c9d44542e4adeb46c48","datavalue":{"value":"10.4230/LIPICS.IPEC.2015.66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363761$A31CE9E6-658E-4EDD-AA2E-D05B94CFBBDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4cec44c384dd03a4271a0438d49d3f15a1a40c1","datavalue":{"value":{"entity-type":"item","numeric-id":3452559,"id":"Q3452559"},"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":"Q5363761$3D47BDC6-7011-4E12-BB49-7C51E03A56FA","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":"8f2594fda6715576132422b3d0496f3fd18793c9","datavalue":{"value":{"amount":"+0.8667060732841492","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":"Q5363761$46FB20B9-A2AF-4F57-99C9-72774F0AA623","rank":"normal"},{"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":"45081153e0f4701a514a0b9382e297a274334e3c","datavalue":{"value":{"amount":"+0.8502871990203857","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":"Q5363761$EE6F74E6-7C54-44ED-963C-FB14DA5C4301","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":"33c403368476cd29f6a1a3693398bc4305e0010c","datavalue":{"value":{"amount":"+0.8453145027160645","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":"Q5363761$78D343BB-2438-47BF-AF71-4058751B50A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f06c0c938b76a4a5314504a8b091d8d6f5b3959","datavalue":{"value":{"entity-type":"item","numeric-id":4689628,"id":"Q4689628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"386925ea0cd21d7c995cc4c13a4ab268856ca999","datavalue":{"value":{"amount":"+0.825508713722229","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":"Q5363761$F3CDDC8A-B46D-4025-83E0-156E74C5657B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363761","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363761"}}}}}