{"entities":{"Q2946020":{"pageid":2956740,"ns":120,"title":"Item:Q2946020","lastrevid":52345055,"modified":"2026-01-22T09:48:13Z","type":"item","id":"Q2946020","labels":{"en":{"language":"en","value":"Polynomial kernels and user reductions for the workflow satisfiability problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482359"}},"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":"Q2946020$74198FEB-5790-4508-8278-0BFE2F9F9A33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fc2ec9e07fae621da4913352f10b5dda279b38b","datavalue":{"value":{"text":"Polynomial Kernels and User Reductions for the Workflow Satisfiability Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946020$07B0981F-F60C-4E06-9A11-34D885F01FC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc805fec2317d3262dc106ecc2231708805726b6","datavalue":{"value":"1341.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946020$FCB514E0-61B6-4ED1-9ECD-712BCA9890EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aec64957dac9befd39b8b56f9a051c2d3728d7f1","datavalue":{"value":"10.1007/978-3-319-13524-3_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946020$1B2F8336-D380-4003-A273-53E9D5EE3243","rank":"normal"}],"P16":[{"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":"Q2946020$D1B63A5C-01E9-41F9-85CC-4B5C65F5FDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946020$8BFEE2C0-3AB4-4510-B49B-447A10FC1D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946020$CA736654-1D5C-4C1D-88CE-C6982F24988F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946020$A6689E85-D9E9-4AD2-9B6A-88AA68E695C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946020$20C4768C-787A-462F-8F82-D6846F3B8DA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946020$1FD4EC3A-F2D9-4EBC-8B92-BCFD1FD223BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4719a22ab014ac0e767596d48be308967ed8c712","datavalue":{"value":"6482359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946020$80C9D701-868E-4AB9-8412-10085193EB74","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":"Q2946020$A60229C2-CE9F-4AA2-B7F4-D6C1D27903AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91bd82d3615e751fa0f3988752ef20de8db29c69","datavalue":{"value":"https://doi.org/10.1007/978-3-319-13524-3_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946020$37E4156E-83B4-40E0-AD48-D7768F58A12A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4dd8715d73dccd83297f68360ff200eebb4734e","datavalue":{"value":"W2477142126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946020$134FAB86-2501-4660-85DA-A26F540D4FC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73837caceeed0d453c1b19029280dff3cc1d223e","datavalue":{"value":{"entity-type":"item","numeric-id":309799,"id":"Q309799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c021c9c0a7d48baff12e087bba33bcf0fcc4d70","datavalue":{"value":{"amount":"+0.9954180717468262","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":"Q2946020$450D2348-4181-4906-B4ED-D541C176725E","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":"b03e6cbdeade1164838dd92aa3f5db79e12056ca","datavalue":{"value":{"amount":"+0.8119389414787292","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":"Q2946020$CEDAE64D-1BD8-4A14-8DF6-224FEC2A832A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77cd7eeaff956efdc6c066268df37d0eebca4067","datavalue":{"value":{"entity-type":"item","numeric-id":903190,"id":"Q903190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274df6cbe7e1b78803ca6543f2060d9a9fb9863e","datavalue":{"value":{"amount":"+0.8012757301330566","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":"Q2946020$D02EE62B-E961-45CF-B547-C8F15BD05B37","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":"e6a822bd64bc9d8cbc23c855b5231d5cfd52c8d1","datavalue":{"value":{"amount":"+0.7996188998222351","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":"Q2946020$42CE4243-F8F2-471F-9FC2-A9F834CE2EB7","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":"62c6512de3c2926315c12400ef6e2733eacc9049","datavalue":{"value":{"amount":"+0.7993732690811157","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":"Q2946020$A75E5A37-D001-4536-B7E9-3AB5EE4825EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946020","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946020"}}}}}