{"entities":{"Q5019696":{"pageid":7049273,"ns":120,"title":"Item:Q5019696","lastrevid":98474477,"modified":"2026-06-05T17:39:05Z","type":"item","id":"Q5019696","labels":{"en":{"language":"en","value":"On the parameterized complexity of synthesizing Boolean Petri nets with restricted dependency"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7454922"}},"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":"Q5019696$69C96D6B-5602-4966-B81F-356074E5747E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdf1b841c63ea80c6768cb5216c9a25b650adb81","datavalue":{"value":"1477.68185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5019696$9078B069-676E-4769-8913-76A8E1421460","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c20a84c248f29055320174a5c76bcee498a3ae","datavalue":{"value":{"entity-type":"item","numeric-id":2032840,"id":"Q2032840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$D2349CC0-0556-41F4-8607-4A258843DBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"986cf25a6cf1df85e548773e118f392a23802e16","datavalue":{"value":{"entity-type":"item","numeric-id":2032838,"id":"Q2032838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$283784F9-F810-4838-8446-E4805F0B4A29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff63f60b6d44658f55871ef5632b30ddbe917cdb","datavalue":{"value":{"time":"+2022-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5019696$90E082D8-7A54-4F7A-8655-FA2042025FA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaa8d5a5c78921d822f2e13c88948b91cc626e88","datavalue":{"value":"https://arxiv.org/abs/2009.08871","type":"string"},"datatype":"url"},"type":"statement","id":"Q5019696$29DDA606-69FD-48D3-B79A-42FB1EA89735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b588b9eb1406726aeee4d543259b27bf4fd391c","datavalue":{"value":"http://eptcs.web.cse.unsw.edu.au/paper.cgi?ICE2020.7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5019696$D5376FBB-3740-4033-9E67-C5872F15923C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5019696$34C09305-3A29-43E3-B844-E9FFFB028CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5019696$F65DAF62-56FD-43A6-A433-D29F76947792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5019696$5EFDBE51-1F7A-4E31-B7C0-C7060B744B9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd8275ac2feb457a7d93d51aa42f4e4fc189ac06","datavalue":{"value":"7454922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5019696$85430DAF-F3C0-4450-A276-400D6ACE6752","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"06204287a780b9c87beccee87178466390691ed6","datavalue":{"value":{"entity-type":"item","numeric-id":34960,"id":"Q34960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$85429BDD-44BA-4A16-BF5A-757568993852","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":"Q5019696$C3BC28C7-9F69-4157-81CC-2D65F8B67C4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab154efe3b349e0833e37b1fe0a1cc163e4a8c9b","datavalue":{"value":{"entity-type":"item","numeric-id":3084368,"id":"Q3084368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$4CBDA327-1781-4E01-8D44-D26E67445E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e08b6ae52192dc9ce35c89d28317c42c7cdab7","datavalue":{"value":{"entity-type":"item","numeric-id":1389765,"id":"Q1389765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$79E220F1-F71E-4809-9B5C-1F072188B32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45674943e543059b7bac638c13624e47420b549","datavalue":{"value":{"entity-type":"item","numeric-id":897109,"id":"Q897109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$58B1D1B8-E53E-49C3-807F-CA041422F153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74ffe8626e341d19264f572566def528882e65c","datavalue":{"value":{"entity-type":"item","numeric-id":1849592,"id":"Q1849592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$FE993F48-CD3A-434B-BA8A-623B1723F009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3f49a6ff06bd2eb2331b9a1dcf8b615807e9f8","datavalue":{"value":{"entity-type":"item","numeric-id":1902303,"id":"Q1902303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$393ED156-1402-4B43-9811-66F857FFB5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f3400e4329de0b90335093abbd053e6d91ef84","datavalue":{"value":{"entity-type":"item","numeric-id":3771633,"id":"Q3771633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$F07D5AC1-3BF8-4C1C-A8E4-2921BCA78DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325b8ba36cbcaa00befea691d2457d08303ee50d","datavalue":{"value":{"entity-type":"item","numeric-id":1789066,"id":"Q1789066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$86C572EE-6D84-4261-8EAD-D423714BB41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$F8D6AD2F-2957-44B9-B49C-3C6BFB06F72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e10fe2bd2149d7fedc0044f986796eda5df100f","datavalue":{"value":{"entity-type":"item","numeric-id":5212019,"id":"Q5212019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$8A270A6F-14A7-495D-9AC4-CC41EF1EFC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257df51e393b0d853943fde502aaeb273a88b89c","datavalue":{"value":{"entity-type":"item","numeric-id":4289279,"id":"Q4289279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$4D0E60B1-BE68-4C4D-AD0C-2F1AA7525061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7712fd4d957bff39228c21f262e6255cb63fb01c","datavalue":{"value":{"entity-type":"item","numeric-id":1360353,"id":"Q1360353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$394769CE-1562-4BDC-8620-789701906348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc56de9248e45c9cf7ade35fcddb1a986718d8df","datavalue":{"value":{"entity-type":"item","numeric-id":4003214,"id":"Q4003214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$2DFC1538-E5A0-4AED-B394-5F5FF96DE094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7c56af1934ed4827b02897410130a936547a51","datavalue":{"value":{"entity-type":"item","numeric-id":4608667,"id":"Q4608667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$82DC26C7-84EC-4F80-A75B-04798E673422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199feef90d2926927d682ba221e633df52be4491","datavalue":{"value":{"entity-type":"item","numeric-id":4593957,"id":"Q4593957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$8C533C8F-07D9-4C35-8D0E-368AE784689F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7598deaa60e33f46db1320dc1b85a677389b314","datavalue":{"value":{"entity-type":"item","numeric-id":4158841,"id":"Q4158841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$0E3F1DA5-614D-4DE4-9996-CEDBE6052A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b791f0c27243ba61296f6d85cb56667debebc67b","datavalue":{"value":{"entity-type":"item","numeric-id":2032841,"id":"Q2032841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$5D17CC56-298D-43CF-9156-4B3AB047D6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2cbdd073ba480b337f6e784be13af947b545fa","datavalue":{"value":{"entity-type":"item","numeric-id":6144211,"id":"Q6144211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$9FB2A78C-8F6C-42C6-B9F1-E13F48617FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95907946e7b89add3d0b8de4507928de0a472943","datavalue":{"value":{"entity-type":"item","numeric-id":2330603,"id":"Q2330603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$E00AAB1C-44F6-4BA2-A64F-A216BC7A69E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84967382867aa1ac4b1a2b34364af464799f36b","datavalue":{"value":{"entity-type":"item","numeric-id":2214271,"id":"Q2214271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$56977EE6-64F8-48AA-8892-50EA2FA6A0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f45341c5add89116da61b3b8dce4fd816e72b5b","datavalue":{"value":{"entity-type":"item","numeric-id":2037940,"id":"Q2037940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$1E39A585-02AB-412E-8C50-06A131C90134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce80b905c9263a9915ecadc4d3569f69e7f9430","datavalue":{"value":{"entity-type":"item","numeric-id":5009430,"id":"Q5009430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$A36415EA-60A2-4847-949A-639E5CEF5FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbce009b1f3285ad093a882a28bbbc3481de9fe","datavalue":{"value":{"entity-type":"item","numeric-id":2280178,"id":"Q2280178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$B016AEB4-B1A5-4CAD-B788-14B6E632B589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98167a617486e7e8dc5174d785478c0915b38c1a","datavalue":{"value":{"entity-type":"item","numeric-id":2032917,"id":"Q2032917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$8F55B34E-6060-4F96-94A2-38CAD1E56B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9c5895c2b229c85cadaed4225d6b9fe8d30f23","datavalue":{"value":{"entity-type":"item","numeric-id":2304527,"id":"Q2304527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$0C8F5735-C6D9-4EEB-8454-36768FBBF1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b75ff586a9e645690314017d4d3fa0d803701ec","datavalue":{"value":{"entity-type":"item","numeric-id":6487381,"id":"Q6487381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5019696$E3183DE4-8BC0-4D81-8DCB-F2D04563C12C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"331815ff11df2f4d3137ad15d8cf6118513b3966","datavalue":{"value":{"entity-type":"item","numeric-id":2235733,"id":"Q2235733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc503e91a7a5a1bafdb8fa06fd6023720977e292","datavalue":{"value":{"amount":"+0.9352753162384032","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":"Q5019696$29C666AC-1BAF-48C1-986A-FAFE8A502520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15c329e3818d0a397065377f11f90db3fafa6c2","datavalue":{"value":{"entity-type":"item","numeric-id":2117176,"id":"Q2117176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8401e08450729d513dc55021717ed94b7f97d417","datavalue":{"value":{"amount":"+0.8530205488204956","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":"Q5019696$2943C0EA-923D-4887-9925-FBC5DCA3FFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b172e0d6587b1634f5368087df2b08b91d39da","datavalue":{"value":{"entity-type":"item","numeric-id":2032841,"id":"Q2032841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe2d12e7a4c3b5531a4172f05cf2a06e225f5e1","datavalue":{"value":{"amount":"+0.8346790075302124","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":"Q5019696$93A9EBD9-12B8-40AD-B1E0-7005EE289628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c17e1a961588f628e9f02b5e3c379e13f917d8","datavalue":{"value":{"entity-type":"item","numeric-id":2330603,"id":"Q2330603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37aedee71b4ce884ccfd3954b3d5104bcd5c50d","datavalue":{"value":{"amount":"+0.8268587589263916","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":"Q5019696$E7A6AE40-D94E-47BB-8C39-AADF279B8E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc0a1f7da5983dd75ffff758a1f9f780b5fa0ab","datavalue":{"value":{"entity-type":"item","numeric-id":5025061,"id":"Q5025061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c76ce9d8ffc9db95d4ac8cca766279fd3058b181","datavalue":{"value":{"amount":"+0.8046229481697083","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":"Q5019696$C90C7154-9C84-414C-AE54-D1E7E3EA87CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parameterized complexity of synthesizing Boolean Petri nets with restricted dependency","badges":[]}}}}}