{"entities":{"Q4259997":{"pageid":6289598,"ns":120,"title":"Item:Q4259997","lastrevid":46684647,"modified":"2025-12-25T09:48:31Z","type":"item","id":"Q4259997","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1332675"}},"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":"Q4259997$297CD2CB-B56B-4738-B71C-F2113CD743F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bf68a576a799c964a35b551579c14c9103370ba","datavalue":{"value":"0924.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4259997$DEDF3799-A5C0-4D2F-9A71-357AE3DC7E18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e938bedfb93bf82dc85457bba26370c88b0340","datavalue":{"value":{"time":"+1999-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4259997$25293D22-FBA8-4E16-80B2-95A71C2514A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"852574c2ba383c6dbcb394408461f67404c84e75","datavalue":{"value":"http://www.cs.uchicago.edu/publications/cjtcs/articles/1999/2/contents.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4259997$494B8CEF-2C82-45F8-8072-C598FDE96EA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4259997$5652A77B-663B-42BF-B4B6-4CACF6AEBFD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c151f0e91ab64432d3096f0cf224c17d7bd835a","datavalue":{"value":"1332675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4259997$57693187-89F0-465A-939A-9537A60FB330","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4259997$63FEBC35-774B-4684-B8BB-94370974CAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19debbc24eb6d08f11c4e462426d2e356e98f074","datavalue":{"value":"randomized reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4259997$171CEFA2-EBF5-4A4C-A8B4-3DA64E5AEFA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926c97e33ed0521d29d940a2b3841dc1c9393958","datavalue":{"value":{"entity-type":"item","numeric-id":344557,"id":"Q344557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4259997$4DC2D3F1-D5C0-4CFB-A972-46E5FBC88F0D","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":"Q4259997$616DD7D8-898E-490B-8D2F-E003E2288E4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a93d020d7e02c855a4cac911bb858d489d7fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1892213,"id":"Q1892213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6cd6061ce3bc378aeca5e38f60381e3dc130077","datavalue":{"value":{"amount":"+0.8669149875640869","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":"Q4259997$3B64B0C3-CCCC-4AA5-894A-1376E02D6DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ef701e8f1ba8d9516798c7cde3dbec2690c1a3e","datavalue":{"value":{"entity-type":"item","numeric-id":3142587,"id":"Q3142587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb06de0ea6f9c7fdeaf6769aeac415690eae2db3","datavalue":{"value":{"amount":"+0.8075078129768372","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":"Q4259997$1F2793D3-B843-4B48-AA55-F778A1E7648F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fcbc1c5cae765c41e01fd58380a3ba373ab105d","datavalue":{"value":{"entity-type":"item","numeric-id":676458,"id":"Q676458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4cbe25cd540157c079fef994c2a322d5e5eb944","datavalue":{"value":{"amount":"+0.8062616586685181","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":"Q4259997$1C24532D-EC00-473B-8110-E6F01FD45A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d193da47e6938bf321ec935dfe5ccdfc55130f","datavalue":{"value":{"entity-type":"item","numeric-id":1916530,"id":"Q1916530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac1149483b736ed3a53e6e925b400d45c88e0615","datavalue":{"value":{"amount":"+0.8055055737495422","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":"Q4259997$16FDDD9F-8B27-4DB5-8512-95572A54C92C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4259997","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4259997"}}}}}