{"entities":{"Q309799":{"pageid":311566,"ns":120,"title":"Item:Q309799","lastrevid":60943266,"modified":"2026-04-10T20:08:28Z","type":"item","id":"Q309799","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 6624624"}},"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":"Q309799$A88E80A9-9411-42D6-9C6A-8AC3CB81B2A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56b409bd1702f5a8f985f1d1fdd8afc72938951c","datavalue":{"value":{"text":"Polynomial kernels and user reductions for the workflow satisfiability problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q309799$BE8BE528-051C-4CE8-A91D-03FC27EDE75D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fe0232db1960a84c49a1bd93470f0f990fcf0dc","datavalue":{"value":"1350.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309799$7BA547ED-08AC-4B80-B755-54570DCAC05F","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":"Q309799$465874F6-FEE2-4878-B204-2D2AE7C2E319","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":"Q309799$56FCAB7A-8882-4895-9AED-A6494F107DDA","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":"Q309799$43E714E4-4F20-400A-B8E0-4D073279658C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309799$8578772E-1A47-4EE5-898D-2776745D077E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87e9445c0cad7e859fcbee25cafb7e14e92d43e5","datavalue":{"value":{"time":"+2016-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q309799$03DE8C3E-8C67-4114-9BEA-D393ECE5371F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0c03455e505a6c2e3310dad2e9be30e4f4b2c5b","datavalue":{"value":"https://arxiv.org/abs/1409.7261","type":"string"},"datatype":"url"},"type":"statement","id":"Q309799$59138EA6-1424-45D6-882E-4D40DC5116FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309799$813A0831-43DC-49C0-A82C-004BEF1EF525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309799$7EA4172E-648A-4615-9C99-78E35862B72C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c65c5ea5813df1ccb9f7fe1a980f368a8062595","datavalue":{"value":"6624624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309799$DC5F6402-513D-4EFB-9353-71D55B4A99EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7d0d62c20d38a1f37d485ecccdb7f0fb262d577","datavalue":{"value":"workflow satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q309799$1C552A1F-1440-4007-817A-6F839C096A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q309799$332A7427-15B3-4194-82BB-0D2AA4215441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q309799$A999FCA5-26BA-492C-8E27-C975D06F38A3","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":"Q309799$6D64F496-AEED-484D-BE22-935D5827E243","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05e795487196c6246913c6ce4d59be87956370bd","datavalue":{"value":"W2065131193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309799$696D315B-273E-4AAE-A6D7-F884301A615A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d1ccd02ed7d5024c25970cdb86d888b07eed48","datavalue":{"value":{"entity-type":"item","numeric-id":3058689,"id":"Q3058689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309799$FC10A607-F290-4367-82AD-05541D2AC2C8","rank":"normal"},{"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":"Q309799$B2AEB5FE-ECF5-448B-BAD9-FEB3E429EB63","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":"Q309799$3A7F68D8-C1C5-4566-BE12-414CD4686C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4c2f29e1edb2a4ed2089a87722e97005db098","datavalue":{"value":{"entity-type":"item","numeric-id":5501928,"id":"Q5501928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309799$EC847FA0-B446-43A7-AADA-B499798241A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d85832d09b0247e0a210059e161eb344295243c","datavalue":{"value":{"entity-type":"item","numeric-id":5405930,"id":"Q5405930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309799$8B828958-E2F0-44CC-88A4-381882DD09CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f05df7bb4f26ede1f7b30797fa5ddc45a0e221a","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309799$BCAC3842-C116-4C4E-B4D7-AE00297DF01A","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":"Q309799$BB24FEED-9804-4F05-990A-7B72AC56689E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8650f8b189591e1d721282ad25370ea60271bb25","datavalue":{"value":{"entity-type":"item","numeric-id":2867084,"id":"Q2867084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309799$5A306345-8384-4535-BC37-9052785EA3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309799$E371E60E-7D50-4F6D-8319-7E0778FF8172","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7224be7ffea5b12f301b83dc9ee1a2a7ebbf73ae","datavalue":{"value":"10.1007/S00453-015-9986-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309799$76BE790C-3FDF-4837-8BB9-9DA7478A6CB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8cbf623fd2ed8083aafd12e4b6647d9d9fecc1","datavalue":{"value":{"entity-type":"item","numeric-id":2946020,"id":"Q2946020"},"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":"Q309799$2414F444-FE34-4A6E-9A45-3A22343D5BD6","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":"8a0e4e896194a8621c68238327e4edf63066788f","datavalue":{"value":{"amount":"+0.820681095123291","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":"Q309799$6196BC1C-7215-4C71-B82C-5C5EEDA90448","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":"a1222da9eb935005cdfc18bdfd22f7f9b2c171aa","datavalue":{"value":{"amount":"+0.8075202703475952","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":"Q309799$1CE0989F-BEC9-4571-97FF-272F3C00A7E6","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":"9df4a463e0589a273e268906f0702fe908d7111c","datavalue":{"value":{"amount":"+0.806877613067627","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":"Q309799$2A434115-FC8F-405F-B868-0F0848400017","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":"684b80ed932ac0365bd37eda3b81363d26d6ab2c","datavalue":{"value":{"amount":"+0.8015954494476318","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":"Q309799$11BB0F22-5047-492E-BD89-0FAD8324003C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial kernels and user reductions for the workflow satisfiability problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_kernels_and_user_reductions_for_the_workflow_satisfiability_problem"}}}}}