{"entities":{"Q4727431":{"pageid":6757008,"ns":120,"title":"Item:Q4727431","lastrevid":41890387,"modified":"2025-05-09T11:29:04Z","type":"item","id":"Q4727431","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4001485"}},"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":"Q4727431$CD48BFB7-6842-475B-B20F-BD7F7830DB8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab40a1b2f547acfb1f90729311fa7cc17bbe4760","datavalue":{"value":"0617.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727431$D71A90D3-C355-4E0C-98C0-20336B9D3730","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a644df4a4e50751f0ed1cfeba15d4b2804901a7a","datavalue":{"value":{"entity-type":"item","numeric-id":395020,"id":"Q395020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727431$465126CA-B674-4ED9-92F8-3E6401B13719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727431$A1F3C927-7E41-4F48-B313-9A85AD98E0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727431$3F5E44CB-6480-45FD-BFE6-62F74DE8CAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98e020d336f4040f2344877fb27890751f480383","datavalue":{"value":{"entity-type":"item","numeric-id":1052096,"id":"Q1052096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4727431$5A51A930-8FDB-4C54-97E1-1D73EEAB2C53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4727431$58A06D61-0830-46B5-8CBE-1B9ADB597F0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727431$F1005E19-8105-4E6F-98C1-591A5158FEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727431$F786C325-A45B-4F10-B4E1-A116A5603D31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"191919107c2f7599d069499fb76dbefbf22a4b3b","datavalue":{"value":"4001485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4727431$83DC283D-7AD5-4B75-B2CC-AF5E639D06EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59ed455228e817fd8f2c93a9366d1988eb5778d","datavalue":{"value":"Kolmogorov-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4727431$FA640457-BAEA-4465-9400-9B2117F79F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4727431$E67A2BEC-FCC8-4024-B5A9-E825DE2A3C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"425c2475342181113b155cfef65add5e162cd1e8","datavalue":{"value":"complexity core","type":"string"},"datatype":"string"},"type":"statement","id":"Q4727431$8A4B12C8-49CF-496D-8351-406B66106672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4080614d05c6d1874401f92fa9791d00ab47da7d","datavalue":{"value":"hard instance of a decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4727431$B8CD4E90-2A03-4A6A-8F32-513AE51EB92D","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":"Q4727431$AE5CAC74-4A57-46F9-BF6D-620C89442097","rank":"normal"}],"P1643":[{"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":"c7b9a4e80c030ae6ab925c137d96ebe38404e923","datavalue":{"value":{"amount":"+0.79248905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4727431$6771B207-7916-498D-B282-B76F53B14F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff299cfd94f9087537e6624d299e2c6481eb0e4","datavalue":{"value":{"entity-type":"item","numeric-id":4201937,"id":"Q4201937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63bf464779490d893af9b3c334230b6954973133","datavalue":{"value":{"amount":"+0.7649612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4727431$11438A95-4366-4540-80E4-A95CCF64130A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cddbb41edd7021729c4ee562adfb9b33023cb584","datavalue":{"value":{"entity-type":"item","numeric-id":960453,"id":"Q960453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07bb4a4a546c574bf5ab5d99450eda688eaa0a1d","datavalue":{"value":{"amount":"+0.759226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4727431$D77015F1-D660-4327-9582-3F6D9318465B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a24ad03f04487a6970983ce66c1f0a6887ecca31","datavalue":{"value":{"entity-type":"item","numeric-id":4699319,"id":"Q4699319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa4f2d8606fde665b3aaf273ef033c859856eb2","datavalue":{"value":{"amount":"+0.75139636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4727431$9075D17A-D450-4F86-A648-4AAC8832620F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb30208f77df467623f4ae5e8da6fd11a46bf8c0","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9006e1c7c38cc1c07922ca2ec3942d844e5702dd","datavalue":{"value":{"amount":"+0.75013465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4727431$32DC268A-156B-4C79-83FF-878EAB19F8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57445041b9fdb7a06d9a95e640b262efbfbee77","datavalue":{"value":{"entity-type":"item","numeric-id":5891700,"id":"Q5891700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f09ec775151d4d0ba224a2c87606c342e0e777d1","datavalue":{"value":{"amount":"+0.7451116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4727431$1C8A5498-14CA-47E5-9675-036C7A52AD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c938e68070b89b843971a0f5f09dfba382a6b56","datavalue":{"value":{"entity-type":"item","numeric-id":5892128,"id":"Q5892128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f09ec775151d4d0ba224a2c87606c342e0e777d1","datavalue":{"value":{"amount":"+0.7451116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4727431$7B1F8463-B117-4963-BD23-5193C2236489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d98975339a995850c3860ebb54e01344fdd454","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73646db2f97bc348bf923c7a8c5404ee98709f79","datavalue":{"value":{"amount":"+0.7442548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4727431$A6C9AA95-A29F-4BA4-A554-5558A6B74C60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4727431","badges":[]}}}}}