{"entities":{"Q1816733":{"pageid":1827475,"ns":120,"title":"Item:Q1816733","lastrevid":82155029,"modified":"2026-05-06T20:14:08Z","type":"item","id":"Q1816733","labels":{"en":{"language":"en","value":"Random strings make hard instances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 950752"}},"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":"Q1816733$3750C44A-120A-42AE-B4D8-ACE427E0794D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edec3cafb9293bb5b5ec685cff70a3cec09470fd","datavalue":{"value":{"text":"Random strings make hard instances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1816733$5C00973D-0729-4314-85CE-1FF188DCB630","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6c163e74915872ff95fd6da523bed627a620934","datavalue":{"value":"0859.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816733$A4BCA708-9585-4762-A409-EBA4BF879EA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8b9ca6a2c600d2f03ee991a0db096be8073632","datavalue":{"value":{"entity-type":"item","numeric-id":230553,"id":"Q230553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816733$B4A95760-E2B2-476F-8ADC-3E393D77FD6A","rank":"normal"},{"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":"Q1816733$18378662-6AC0-4A48-B3D1-F6A07E26710F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816733$911EA110-CCF4-4063-AAD0-6B32CE943312","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57a0ab95022ecd10cd07badff2efa99a9e375e91","datavalue":{"value":{"time":"+1996-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1816733$DD4F880F-637A-4741-AE9B-F52B40032353","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"383c5d8ca6f2f4ed275ad9c0c46f740e546c24ae","datavalue":{"value":"https://ir.cwi.nl/pub/1379","type":"string"},"datatype":"url"},"type":"statement","id":"Q1816733$D4BCABE8-E821-4F27-9837-957CE22520B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816733$99D3944E-CC7A-42E9-87A5-A72F539111B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fe1d8236dd6d41e0b9becb4acaa597551e6020c","datavalue":{"value":"950752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816733$F351E836-EAFB-4813-AA40-0893B76FF8FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f93ab241926c6d83f607bfaecb1a819c2dde40a","datavalue":{"value":"Kolmogorov complexities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816733$5074B72E-2BE9-4726-8DDF-8780FB44B5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c741bdeaf60c01e68de20f29ff62ed6b6e7ad99b","datavalue":{"value":"Kolmogorov random strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816733$0E67F557-8C1B-48FB-B017-1E5B5A215777","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":"Q1816733$10800070-F17B-44DF-A6F9-B5EBD55B0859","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff9b314666d200bf080e8033eea9c584f692e7ca","datavalue":{"value":"W2146811744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816733$F8A53258-4C9C-441B-B5BD-300EC23CB153","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f986d32433f2a111f3508874528be217fe3128f9","datavalue":{"value":"10.1006/JCSS.1996.0067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816733$5CA152D8-0EB9-4901-A39D-92432C4729EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bedf483bc1d0bc40e6897126c59ab3d2f85c2fa","datavalue":{"value":{"entity-type":"item","numeric-id":4299297,"id":"Q4299297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88843047fb64efca66716f93a77a788823331760","datavalue":{"value":{"amount":"+0.8631725311279297","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":"Q1816733$618CBF54-35ED-4306-A6C5-AECCCB22DD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bd6a6015158318890820b368b957b18060e681","datavalue":{"value":{"entity-type":"item","numeric-id":1351945,"id":"Q1351945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e323993a34a8bf2d4e277801fc31168149f20f99","datavalue":{"value":{"amount":"+0.8407773375511169","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":"Q1816733$33487511-CE8E-4696-8A87-35A96A1A7A2E","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":"fefc73423066d342436374549def3d1515227c16","datavalue":{"value":{"amount":"+0.8210407495498657","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":"Q1816733$92137852-C5C7-44E0-B3F0-5157CD07239D","rank":"normal"},{"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":"8c0c5ff7d5fed2896776d2c5cbccc257c95da5e0","datavalue":{"value":{"amount":"+0.8163626790046692","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":"Q1816733$6AE30C0E-28D0-4BC4-BBE2-D5551BBBCD9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random strings make hard instances","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_strings_make_hard_instances"}}}}}