{"entities":{"Q2286740":{"pageid":2297483,"ns":120,"title":"Item:Q2286740","lastrevid":55943452,"modified":"2026-02-21T09:15:31Z","type":"item","id":"Q2286740","labels":{"en":{"language":"en","value":"Searching for shortest and least programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7155399"}},"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":"Q2286740$205FEB7A-64DD-4835-B7F9-2997315FC0EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d4b6d6c3564b6874c7d27193901a2367f207fac","datavalue":{"value":{"text":"Searching for shortest and least programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2286740$1241BEB4-F74C-4011-9034-1005702DD8D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"678853a78caf703baa32873b48895618b48090d0","datavalue":{"value":"1443.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286740$D3119EA3-36A7-4595-B742-E1B74D157228","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e9fd827f0c306dc6fc60932527fbe8faec3e49","datavalue":{"value":{"entity-type":"item","numeric-id":235567,"id":"Q235567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$AA64BE92-8F12-43D4-8312-37EAD5063679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7fbe956cf60c7c3ae673639c76733e0c2b340b","datavalue":{"value":{"entity-type":"item","numeric-id":197705,"id":"Q197705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$B329327A-667D-4F55-A2D0-1C6404C54825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8960505e0c34b146023a51f8925a5453d9d2c6ff","datavalue":{"value":{"entity-type":"item","numeric-id":494056,"id":"Q494056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$BF9A2B21-A4D3-4B99-8A22-D780D5A4BFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a56bc7b07f95b5885e3133c205b9456af5cfa030","datavalue":{"value":{"entity-type":"item","numeric-id":324251,"id":"Q324251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$1A09FC42-9B40-4570-9668-0046E4BC72D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$ED13E181-2C6D-4C96-844F-08368286EBCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db0c076b272b350be02382ed0bfa3a4836080ec5","datavalue":{"value":{"time":"+2020-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2286740$B8BF1BD2-5819-4301-9990-E931292FAA57","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d414fbc39eea9a8907966f83cefac9e487fed46","datavalue":{"value":"Inspired by the existence of Solovay functions, the authors investigate coding functions. I.e. partial functions \\(p\\) so that \\(M(p(x))=x\\) for some Turing machine \\(M\\) and every \\(x\\) in the domain of \\(p\\). Then it is proved that for any plain or prefix-free universal machine \\(U\\), there is a recursive coding function \\(f\\) so that \\(f(x)\\) maps infinitely many strings to their least programs. They also look at some interesting properties. For example, a set is Bennett-deep for plain complexity in case for every recursive upper bound \\(g\\) for plain complexity \\(C\\) (or prefix-free complexity \\(K\\)), \\(\\lim_n g(A \\upharpoonright n)-C(A \\upharpoonright n)=\\infty\\) (or \\(\\lim_n g(A \\upharpoonright n)-K(A \\upharpoonright n)=\\infty\\)). They use recursive coding functions to characterize such sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286740$C99CBF27-A170-4842-9C21-425292BB0B6A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e7788f229b8213d94373bd7e802bf9837fa05217","datavalue":{"value":{"entity-type":"item","numeric-id":409317,"id":"Q409317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$79068AB1-01D1-4FF2-8F98-2656795C17E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286740$AE4CB353-C12D-41A0-9AEB-1BB0A74407ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286740$D6769D45-90DB-4C6B-9127-711602BAAFE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f6f5226d316a40cb5294a5a87f319105550ffb5","datavalue":{"value":"7155399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286740$125EF308-57D6-4A2E-B138-ECED0CDA0AA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286740$463B0BFD-9E3F-4534-9F33-63F2CF28D317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50820f1e658740abe2f01d00944a909593a1eb56","datavalue":{"value":"universal Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286740$8A013033-E328-4BBA-8843-9FAE8F5FACBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a7ecf990a6371dcea75ee5b0efef9de7144392e","datavalue":{"value":"recursive coding function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286740$118F9866-ABF2-4337-99C7-A0DC834058AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4ad7ee7a6713ff16884355efc8eae71e15be24","datavalue":{"value":"shortest program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286740$1B9C464A-CFEB-4272-91CB-2D0DA248434D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73b973a9edb2ef5a7357248e1de88e1dfb3e1f12","datavalue":{"value":"least program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286740$0C1D2385-AA91-4E21-9CB4-F919B046FC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b5a7a380ebfca15e16a0a2d59c9f0925a3e70cd","datavalue":{"value":"Bennett-shallow set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286740$F0DBD7DB-E057-4D72-95B3-8D7C8DF178C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d8b1d67384cd642422b7e762b22af41307ae4c","datavalue":{"value":"recursion theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286740$AEB8EAA7-82DF-45EC-8449-C6F03AF4145E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9baf9b21255bc7c4f08f1de2606000e9b9a9e18","datavalue":{"value":"algorithmic information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286740$03BC2C4C-B420-4FB4-B5AB-858D8725D1DB","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":"Q2286740$AEFAA77D-54D1-4C51-A420-59F0B565EB90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ae86e071d3aa3fb944f436b82516a4696303242","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.10.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2286740$63553971-2ACD-4518-B74C-B65BD878C655","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a71cee7b845a7c1e64465848ff40100652a6de19","datavalue":{"value":"W2884643245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286740$4D9AE559-4050-4069-8692-F81050B14B7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1830508da3951dbb46c86799b4617a44fbe7e0a","datavalue":{"value":{"entity-type":"item","numeric-id":2368976,"id":"Q2368976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$E2804E20-C05A-415D-A0F8-7A20AC142EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46694eefb340c7f3c37bb8e327a9cef40ed1413","datavalue":{"value":{"entity-type":"item","numeric-id":3820592,"id":"Q3820592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$801F4D1D-EC89-46A5-AC7F-3E00340B0B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c50d044cfc733bad97fea669a457e9d28d2e37","datavalue":{"value":{"entity-type":"item","numeric-id":494057,"id":"Q494057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$A2852DCF-B4F1-4D99-9D35-AB54432D148F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d75ce64cc7c4ea6b8fc35391b63e8a4ff4278e","datavalue":{"value":{"entity-type":"item","numeric-id":1745959,"id":"Q1745959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$8597B920-5A95-4E01-B5A1-F5ECC08504FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4b19a8ce9c020768476682e8e2b5e34c238ed7","datavalue":{"value":{"entity-type":"item","numeric-id":2921012,"id":"Q2921012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$BAD5D993-B716-4F36-A3FF-0A8F576AD8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333d1fc98d85ac4fd60e2356b4d5eef1fec9a308","datavalue":{"value":{"entity-type":"item","numeric-id":5480623,"id":"Q5480623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$AAB21B2A-8297-4EEC-A677-00CD1C4286A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0596e5c599613b80ada37fb1d40e1b8f50bde8d","datavalue":{"value":{"entity-type":"item","numeric-id":5549809,"id":"Q5549809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$79AAB808-8778-4E46-81FA-5FD36692DCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a76e72aae88eeeb39a9e16d533b6f909d27a31","datavalue":{"value":{"entity-type":"item","numeric-id":4806962,"id":"Q4806962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$C8544A85-1A45-43B9-97A8-2D67FA2E7323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d62028d651b0515bd7de2030c5d1e69949cd7dd","datavalue":{"value":{"entity-type":"item","numeric-id":5472034,"id":"Q5472034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$BD998E18-1C1E-403A-BCDC-E2D75103A2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d604d3fc3940c1f2aa0230e3d79cac707d49e19","datavalue":{"value":{"entity-type":"item","numeric-id":716316,"id":"Q716316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$2F933A8B-637A-4BA4-BE70-0FB776AB4DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18106145ddca2f578ddd6adfd2a0d027cea0c80","datavalue":{"value":{"entity-type":"item","numeric-id":5249273,"id":"Q5249273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$61512DA4-8A7B-4449-933C-756C79C2CE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9a1c39012cd1553ff8e118c2e2677320750147","datavalue":{"value":{"entity-type":"item","numeric-id":533863,"id":"Q533863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$673A99F9-D10A-4327-BF47-E54A93A1A9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea1c0d489c63d8c5a6b2c6eb6b6482493f3eaae","datavalue":{"value":{"entity-type":"item","numeric-id":1226484,"id":"Q1226484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$961F9BF2-A21D-4E5C-8410-27AD4DA99640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45131a38ff53f12b9952d52e2962c28740fef2f7","datavalue":{"value":{"entity-type":"item","numeric-id":3161424,"id":"Q3161424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$1D724919-5353-4BF8-80A5-C31B013B304F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1871d25aa12fcef4925b73188c7552197018776b","datavalue":{"value":{"entity-type":"item","numeric-id":4460833,"id":"Q4460833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$8541E76E-4549-4218-B3D8-E1F9CAA8E079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dad30e4a427f3765410e50740647469abecd63b","datavalue":{"value":{"entity-type":"item","numeric-id":1676317,"id":"Q1676317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$96BB4A89-13A1-4C32-94D3-F7E6234B436F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7b689b48272b1af6088ec088039fe641af40a5","datavalue":{"value":{"entity-type":"item","numeric-id":864423,"id":"Q864423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$83AA0D0B-DF28-4951-B0C0-7C60106DF15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a089223af1960c0b56d68cf79ba8c16a0a76010","datavalue":{"value":{"entity-type":"item","numeric-id":1946499,"id":"Q1946499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$14336FA3-1512-444E-86AC-612CC6E7AC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fac227b6bc4f3592a1da4907b9854616843ae07","datavalue":{"value":{"entity-type":"item","numeric-id":2410366,"id":"Q2410366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$F22EBECF-3947-4654-ACEE-96C2F87AEAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d45dae2dc8b861451d2fede0e393d19067bc01","datavalue":{"value":{"entity-type":"item","numeric-id":1334655,"id":"Q1334655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$D34C3CA5-578E-4EC1-854B-7CC1D1C1E9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4673e71a7d4faf27e474d74b82d0985b6024b624","datavalue":{"value":{"entity-type":"item","numeric-id":5558743,"id":"Q5558743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$042E2A27-029E-411E-92D4-E5ED68393D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad1299f57f214c4c9659c7db19e25c6d0461799","datavalue":{"value":{"entity-type":"item","numeric-id":5900062,"id":"Q5900062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$693FB185-127B-415B-AAAA-C7224A67D016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc858e204245d49f72b64a4aeb12c67d57861e0","datavalue":{"value":{"entity-type":"item","numeric-id":4055150,"id":"Q4055150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$FAC2AAA7-D8A6-420A-AC92-5F39DA1F3417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d868fc0cb060cf69713c1b951f46bb13ead3226","datavalue":{"value":{"entity-type":"item","numeric-id":1945946,"id":"Q1945946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$BDB3AFE4-76A0-44EA-881B-29441D70D042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2bf739dff419228aea21d81990944f20a289cf","datavalue":{"value":{"entity-type":"item","numeric-id":4560220,"id":"Q4560220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$990AF647-65B5-4E46-83E0-8FA8C438ADBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc55b7da6fa9d78474e9e6336fc108370506dd36","datavalue":{"value":{"entity-type":"item","numeric-id":1708266,"id":"Q1708266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$13A4E700-60BD-4112-A49B-DFD5503B5202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55925e4427f56296e6dd5b43dea359b56ab0d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3611832,"id":"Q3611832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$644FD628-3F09-4A4B-AA07-A173424ED36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cf8fa535605290547950c58b065116b31c50c3","datavalue":{"value":{"entity-type":"item","numeric-id":1188502,"id":"Q1188502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$C2D20AFC-27AF-44EB-8DA4-E87C26E25E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f4f13509c05ca44b6aa78d129e88e614ae0100","datavalue":{"value":{"entity-type":"item","numeric-id":1307029,"id":"Q1307029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$EB6F06AC-1E7B-40F0-AE50-683F86693535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05f93be26e94517b0fb0c4d270148383bf39959","datavalue":{"value":{"entity-type":"item","numeric-id":3434496,"id":"Q3434496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$F64A19B3-DF41-4D01-80C8-B43F65EA5407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$673F6EAA-24E3-4AA2-83D4-15F850A6D28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c39b32a5c80667d0b220938d4be50fcdc7cae40","datavalue":{"value":{"entity-type":"item","numeric-id":1127831,"id":"Q1127831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$13541F10-EBC7-45A6-8BDF-465925256258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15736a1fabe53e34c9adbd1c3f77269c133e2124","datavalue":{"value":{"entity-type":"item","numeric-id":4040892,"id":"Q4040892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$483A48C8-1C0A-48AB-8A35-076ADA2C562B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06c8bfeb472d70e261bcd9f6972a2b537924104","datavalue":{"value":{"entity-type":"item","numeric-id":929628,"id":"Q929628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$4A63C2F8-08FE-4533-99ED-90EBEBFE1CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac31f8b73098cd91820e6fb502ee3b29fe33f2f","datavalue":{"value":{"entity-type":"item","numeric-id":5388731,"id":"Q5388731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$A41FF98B-8603-4AFA-8C93-1FDF308D08B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8809cccdd60fae356088befd796ab44810d0815a","datavalue":{"value":{"entity-type":"item","numeric-id":475336,"id":"Q475336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$DCDB8904-5005-4486-88A6-FF62D028DED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece46389321ac409e777a76aa257fd9153355710","datavalue":{"value":{"entity-type":"item","numeric-id":2828213,"id":"Q2828213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$EF461926-F89C-4460-9181-9CA327854DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8416b27a75bd4ef5cc7ac034b86b44cdf9b4e7fa","datavalue":{"value":{"entity-type":"item","numeric-id":1694012,"id":"Q1694012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$05F53119-21DF-4B70-84F6-8E0168678FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab8deacc328a7fdeb93a8a914bc889897ff6114","datavalue":{"value":{"entity-type":"item","numeric-id":5175915,"id":"Q5175915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286740$DEF4A164-3508-4316-AD00-9058CFE63946","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3e41064f8be06a75b1b7bc54531ab27cf71cbed3","datavalue":{"value":"Q127023070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286740$A5518783-CEBB-4AF9-9C0F-16A8C7CF6B23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b108ba22b29d02e1fd8eb7d410e6c3d192b121a8","datavalue":{"value":"10.1016/J.TCS.2019.10.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286740$9BA6AE21-5C08-4F49-91B9-4075EDC9C47D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b674e065546de45ffa39eea3e542a1510af620","datavalue":{"value":{"entity-type":"item","numeric-id":5249273,"id":"Q5249273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184068a8acd0668844ba255be160a330f12c07f7","datavalue":{"value":{"amount":"+0.7841171026229858","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":"Q2286740$2FB4D674-E995-4666-ABB4-59C4310F9567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135dea052c9e3603517d6107fada21fff869823a","datavalue":{"value":{"entity-type":"item","numeric-id":1745959,"id":"Q1745959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e991fa91e1ec0b5353b35d1b14a3fbd2ec59441d","datavalue":{"value":{"amount":"+0.7799513339996338","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":"Q2286740$EA609FCB-02F0-409B-BE0B-3369628B6EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae9b0843f94584a17f0c300422718a99de198009","datavalue":{"value":{"entity-type":"item","numeric-id":2410366,"id":"Q2410366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf4e4611f4003e57a2da524a93ce751c2a519bb","datavalue":{"value":{"amount":"+0.7618813514709473","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":"Q2286740$14A78FC7-3E81-4D21-AD44-F74AEE8BEC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3cd6338b1d6c6e58440de8602ae7ebcef4500f5","datavalue":{"value":{"entity-type":"item","numeric-id":5389973,"id":"Q5389973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3100b5e5d3eda846173d9071273455989af0186b","datavalue":{"value":{"amount":"+0.7582787275314331","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":"Q2286740$43FE7993-70C5-482F-B66B-0D501FABB675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbda38a84d486ebd3090382145ac7237b41635db","datavalue":{"value":{"entity-type":"item","numeric-id":1694012,"id":"Q1694012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9317d668da8069893c04a51d9b8247e8cbd9a108","datavalue":{"value":{"amount":"+0.7501538395881653","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":"Q2286740$10F79C14-E423-4C17-AC85-AA07D13E2EF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2286740","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2286740"}}}}}