{"entities":{"Q1917082":{"pageid":1927824,"ns":120,"title":"Item:Q1917082","lastrevid":69086634,"modified":"2026-04-13T04:37:56Z","type":"item","id":"Q1917082","labels":{"en":{"language":"en","value":"On random hard sets for NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 896638"}},"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":"Q1917082$C2028421-947B-4C58-81E2-C13214BB4649","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9354b1080b431982961af9b2891eac3815efec47","datavalue":{"value":{"text":"On random hard sets for NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917082$06C63318-B543-40CB-ACCA-C6C7E841D635","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87f7fec263fe56d9d88eded425d206e788e6a066","datavalue":{"value":"0853.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917082$E506C873-879E-44DF-AF85-8BAE47F30348","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab539a58a8a767731665253837c1bc29c4d22a7e","datavalue":{"value":{"entity-type":"item","numeric-id":593774,"id":"Q593774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917082$66A2F624-929B-497D-9270-E65DCBF351D2","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":"Q1917082$C6344BD5-EED6-4783-B4FB-AA1EB98C7164","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917082$EF769AED-CE7E-4F21-9684-ED3BC0CAD5E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f13b44a6c6ac165201d0e7e640db058e6e40346d","datavalue":{"value":{"time":"+1997-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917082$6AE4D51E-2A3F-4279-BFE2-9D21339A0D2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917082$E8BA1671-A446-426D-B9A5-39497DD26353","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d843b1a9d6169aaf520f0896edaa2d698a778365","datavalue":{"value":"896638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917082$35F16113-4934-4CB7-9997-21DDC4CFE2C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f996812135b66b07373269837816cccb9eac43","datavalue":{"value":"random hard set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917082$48BEA803-91AD-46C9-A319-F3C1F5EEED58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917082$5B3A9A1A-DE8E-43B0-9457-05E4176C8A31","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":"Q1917082$AE7AAE85-0497-4E6D-8DFD-469D2FEC5556","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba601e52aa21b56c2f858012561715ebb761fef4","datavalue":{"value":"https://doi.org/10.1006/inco.1996.0022","type":"string"},"datatype":"url"},"type":"statement","id":"Q1917082$1CB0F70F-AA41-4FEF-86D7-AD00B6589971","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d536e5d6af2d9366ebd89999c506a98e86f849d5","datavalue":{"value":"W1976403440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917082$33F1FCD8-34B8-46A6-841E-F12969D8D72F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01aca0c97c167a1b85c5051862a1e0186df0a6a6","datavalue":{"value":"10.1006/INCO.1996.0022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917082$D681D1BF-EC3B-4BAE-A270-7C393BB9E94C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a8be6cb45c75c371834e01aba0791044f64701","datavalue":{"value":{"entity-type":"item","numeric-id":4525683,"id":"Q4525683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b24ed4226f5473581c905ed33a78d931f37b61","datavalue":{"value":{"amount":"+0.9961779117584229","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":"Q1917082$690849D0-B837-4C1C-9433-A096AC812777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc14609ccc3d4b12df4343366d713b2cb7cd89a6","datavalue":{"value":{"entity-type":"item","numeric-id":3785942,"id":"Q3785942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9348e45664de6241858a32a7cb5efa2d53fd6de1","datavalue":{"value":{"amount":"+0.8448094725608826","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":"Q1917082$5468557F-985C-4B56-A6FA-490AA9FCAD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b25f3adc2cbb067a0b56fc3fa05a8438655d83","datavalue":{"value":{"entity-type":"item","numeric-id":1901894,"id":"Q1901894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05a9ee72f37e0e55afb1cf71079ddd2c36ed9ea0","datavalue":{"value":{"amount":"+0.821796178817749","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":"Q1917082$17F5AD36-CC27-415E-8AEF-04B285FE113F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On random hard sets for NP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_random_hard_sets_for_NP"}}}}}