{"entities":{"Q4699319":{"pageid":6728896,"ns":120,"title":"Item:Q4699319","lastrevid":46816824,"modified":"2025-12-25T15:57:03Z","type":"item","id":"Q4699319","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1361500"}},"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":"Q4699319$2B204B91-1470-4EB6-906A-303B31F8EBDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36c71d0c1c475cc48d1e30f9139954a417308137","datavalue":{"value":"0938.03061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699319$33B79AD9-0899-4C0B-B306-BFB400F7F1AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64af706d31db06ff1d10ff9957e17edb0a072503","datavalue":{"value":{"entity-type":"item","numeric-id":475338,"id":"Q475338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699319$60AC48F4-905E-4072-A7DD-33014B703C22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f85394037e304830a2de23d467ba1be222952a75","datavalue":{"value":{"time":"+1999-11-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":"Q4699319$C8303BC8-D4A2-4892-BE2E-ED68327D4B6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699319$9778FEB9-FABB-465D-95BF-EFD7C02B49CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699319$323519DF-9E9B-4D2B-8485-796EAA2B2972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699319$FF7A3AC9-A456-4B06-8E69-311F55D82AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699319$E91327DB-9FE5-4792-AB7A-671CE5D62495","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b55754a223ba11ef679e8705c78def84a45977ef","datavalue":{"value":"1361500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699319$4BEA4318-341F-413E-BEE8-CC2C59992707","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605231f7b1a7014bb82b701f08f4236e467b6ef2","datavalue":{"value":"instance complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699319$FA85A0C0-C6AD-4D9D-8982-3735FA6666A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699319$5308779E-ED02-445A-8E2A-FE6D2C1491EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699319$DD852B28-2BBF-4D3E-B06F-9BADC28529D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699319$9117BCF6-FD9E-490E-B160-6108BFB098D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"940667152a37e7195e9fd3bfbc264ade50fa5023","datavalue":{"value":"hard instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699319$EFA3D6CD-42DA-446C-B9C2-276B5FC46A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d9274cbab44b30312fd22862d18c60a30b38ca","datavalue":{"value":"recursive sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699319$B44C7205-8E31-43E3-9DEA-E64E3D3500BC","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":"Q4699319$D2269DAB-E15C-449B-9EE2-08ACFBDD15A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385e6a822eb5ce61da28ad20f7cf6954556068a8","datavalue":{"value":{"entity-type":"item","numeric-id":1575555,"id":"Q1575555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ef53a65cc44b71ea7113638331e8c0e8c41167","datavalue":{"value":{"amount":"+0.9235968589782716","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":"Q4699319$D93E5AF6-06D4-4D79-A02E-A37D817799BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c28c02802bbec2b0b281353a22a51129585d163","datavalue":{"value":{"entity-type":"item","numeric-id":4727431,"id":"Q4727431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab9b54315a35b2963c1349ebacdda97a7015672","datavalue":{"value":{"amount":"+0.8587042093276978","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":"Q4699319$9B4C0901-51F2-4A22-AABB-F73A16E98C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38a604d84103bea57e57f9cdd8e5106b851c62c","datavalue":{"value":{"entity-type":"item","numeric-id":4596656,"id":"Q4596656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2892847309cd9c7d00ffc2b0925cdb2b73b050b7","datavalue":{"value":{"amount":"+0.8555986881256104","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":"Q4699319$6AE01895-884C-4291-AA3F-9761A12A6727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359550c6211b775f06508cd094ca98a1d7d3c0f6","datavalue":{"value":{"entity-type":"item","numeric-id":4501544,"id":"Q4501544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c661186d1287ab033f203c903c9f6350dcf9c40","datavalue":{"value":{"amount":"+0.8548873066902161","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":"Q4699319$AA1A229F-C889-4C6D-805B-2F5F28C23640","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4699319","badges":[]}}}}}