{"entities":{"Q4210154":{"pageid":6239755,"ns":120,"title":"Item:Q4210154","lastrevid":40932832,"modified":"2025-04-14T06:59:10Z","type":"item","id":"Q4210154","labels":{"en":{"language":"en","value":"Genericity, Randomness, and Polynomial-Time Approximations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200794"}},"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":"Q4210154$71330864-DE87-4263-8913-EDB83C234468","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f46a5ac47fff50254e225afd5d8d91da64597d2b","datavalue":{"value":{"text":"Genericity, Randomness, and Polynomial-Time Approximations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210154$B8E5156E-A2BF-4041-8608-6E49B824558F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbc4ed510440b554259e8d6a67431a4d6f7a2c0e","datavalue":{"value":"0915.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210154$87AE4ADD-CE26-4A7F-AD45-A0716FC2F519","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9f3006a01443b4f9789c808f3fd2ecdca16e0eb","datavalue":{"value":"10.1137/S009753979630235X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210154$90A867E7-F95D-4965-BEE1-838F7D5CFB21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54e88f2385d222d42a8b9ae8b6d3032f30d1b2e4","datavalue":{"value":{"entity-type":"item","numeric-id":181992,"id":"Q181992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210154$A0CE0196-C83B-4107-8D4E-AE7C03698521","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210154$2EAE59C2-E626-4403-9D46-6B5289ACE066","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210154$65E397FF-1FE6-4ED4-844C-9AE8A7283279","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210154$2590635E-9401-4127-9266-9AC4A1DCFB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210154$8F3A9236-E528-4770-9D5D-35D3DE22ABE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210154$01DC227E-638F-4E85-91C3-F16910E66DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78f0cccb70b6caf24cdc28b4f0804843baf6dda5","datavalue":{"value":"60F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210154$06BF31FD-C3BA-42D6-91E8-4A8F8672056D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210154$65F5883F-3B7E-462F-B49F-447EE28E9903","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff91a5506dd2b30037c4426ffe0b0ccb734751b6","datavalue":{"value":"1200794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210154$0D4CE392-82AB-486D-8D28-8B0EED9E63B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210154$AE389A8F-AF73-4836-B686-DE668289D7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b5ec04b1b4d5f44d8bde9eb573119fdba896cb9","datavalue":{"value":"resource bounded genericity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210154$CD63D03E-2A12-456A-B7DA-012BB050944E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba24653e13c98ea8c2458212156f0d61ecf8b779","datavalue":{"value":"resource bounded randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210154$5B3867EC-A992-4433-B47B-386EA80D1FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210154$2089899E-AFD9-4DCA-999B-194E5EC31EBD","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":"Q4210154$B34F50DA-BEFC-4FA0-B17A-68DCB1F2D24D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c028f3fadd7516cb25c01eb1fabce5ca5cc02142","datavalue":{"value":{"entity-type":"item","numeric-id":4645194,"id":"Q4645194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210154$66205A9C-DBF3-406A-ACF0-5A84A48AD6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafc4803bff124d43a05a47600efab81a9a8afb4","datavalue":{"value":{"entity-type":"item","numeric-id":1107526,"id":"Q1107526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210154$58FA253B-9E5C-440F-8F58-C8CD21DAA853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6051c67e1dc9a162dac43c5f4253c34fc7c2106e","datavalue":{"value":{"entity-type":"item","numeric-id":5096868,"id":"Q5096868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210154$BC1B4D43-F7AA-4858-A56B-A3584B8E58C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da510a58b16c0736f10bd517df8e982dda6dd9c","datavalue":{"value":{"entity-type":"item","numeric-id":3922170,"id":"Q3922170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210154$8D1CD964-C602-4391-ABDC-8561A263EB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2afbf85b23c2b0c24d5354dd68aca07c552d2026","datavalue":{"value":{"entity-type":"item","numeric-id":3495645,"id":"Q3495645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210154$4D3E34A5-F439-4F0A-A0A6-46D5B6E6EE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38b4a76df166b15ffd8426406cd56803e157294","datavalue":{"value":{"entity-type":"item","numeric-id":1190985,"id":"Q1190985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210154$EF49A946-05ED-4F44-909F-FFA5924E5CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b1c731f12bfd44cb2a2bdeeda67137003fa296","datavalue":{"value":{"entity-type":"item","numeric-id":1349712,"id":"Q1349712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210154$68367FA2-1950-447E-8933-FAF19CDA4A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01fc2040ffe16ed03fdd5700cb1de1e73a3cea54","datavalue":{"value":{"entity-type":"item","numeric-id":3787474,"id":"Q3787474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210154$67D2A54A-6445-4D44-91A5-DB2289DBF8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2d896650a5db0ad2a8bf961fe5ccebe792e0c5","datavalue":{"value":{"entity-type":"item","numeric-id":5284998,"id":"Q5284998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210154$1D0C207D-66A5-4E89-9AAF-365690EDD34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6cda79edbd7844280d7256f6bebd6ec8725739","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210154$6261400C-3B53-42F5-9669-6BC2A1B9C08D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26285c55105ca1792c30af8e86b743514b21e76d","datavalue":{"value":"https://doi.org/10.1137/s009753979630235x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210154$6C0A0FFC-E095-4B43-97F2-B89A40A21FC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b55f8b06ee99f55f1f6fa0cfe18ee74cd7f3cc6","datavalue":{"value":"W2017328704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210154$9F2E9AAB-3C1D-4DF2-84AC-9DA21EE26403","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d3ed466f3ef5300226c5a753e833c892a9fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":4498396,"id":"Q4498396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afecb5573ad39411b79a07f4f94d38d0c7f0fe9","datavalue":{"value":{"amount":"+0.92300797","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":"Q4210154$D9CF887B-C858-4851-AB46-32DEF960F8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9776a5baebbc823906ce81e0a9d571cafa918e","datavalue":{"value":{"entity-type":"item","numeric-id":4628689,"id":"Q4628689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3254d0a7af8a22122b0d350d6892ecb904c56b","datavalue":{"value":{"amount":"+0.9060073","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":"Q4210154$A8320449-6F42-4DA8-94D9-22C9C21BCA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adea29e22e56932fb0d5ad6021799775c2bfa8a8","datavalue":{"value":{"entity-type":"item","numeric-id":4336272,"id":"Q4336272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fccae2cd84baca75c02e21e8acd7e36686f0796b","datavalue":{"value":{"amount":"+0.9045015","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":"Q4210154$B2AC9F96-0234-42D6-ADAC-89B4BC688C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6c53267e2bdc228981ad8c5e060a29732acdb8","datavalue":{"value":{"entity-type":"item","numeric-id":1275002,"id":"Q1275002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fccae2cd84baca75c02e21e8acd7e36686f0796b","datavalue":{"value":{"amount":"+0.9045015","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":"Q4210154$2EDC8F18-CA74-4735-9FE5-977858D144BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a4a9e9f5e8aa25df337aefed053db314f25aba","datavalue":{"value":{"entity-type":"item","numeric-id":4723714,"id":"Q4723714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88f4dc4e621ddfa8bece92637c27916ac4f3aa5","datavalue":{"value":{"amount":"+0.89015067","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":"Q4210154$91897CAA-701B-4F2B-AB60-254ABB900C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72dd764f71d38ba62a6233e6ba56d33c25a41b1","datavalue":{"value":{"entity-type":"item","numeric-id":3773343,"id":"Q3773343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba52780a6636f5e82c7d0c4d6dd063eaafb1d27e","datavalue":{"value":{"amount":"+0.88622886","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":"Q4210154$CADE0AC5-0D15-4F0F-B829-3A9A8E87FE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9afc26a5af8341e0eab036188884b14104e466b","datavalue":{"value":{"entity-type":"item","numeric-id":4593918,"id":"Q4593918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1fa47febe905f87dea2d038a5adcad7214ba6d","datavalue":{"value":{"amount":"+0.88620245","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":"Q4210154$12E470CB-B687-4638-9F88-936FD5F3F8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f956065d4cf1962a09d3065d87e79a16b6a56d","datavalue":{"value":{"entity-type":"item","numeric-id":4599263,"id":"Q4599263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c75c6f6c8a8ed6ec6f270ec3300b8e71ce9d93","datavalue":{"value":{"amount":"+0.884477","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":"Q4210154$2141F7D4-8BA7-411A-9F60-8AAC0A7DF5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2953c0a757bf99ea56aa1519b61a69067cbdc2c4","datavalue":{"value":{"entity-type":"item","numeric-id":5207572,"id":"Q5207572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a8874e485c5dd2ad34fdc37c32de18b836848bb","datavalue":{"value":{"amount":"+0.8837961","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":"Q4210154$1E55DE11-4A5C-4791-9FE2-EDCF1415E463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"254bd62a7f6b598411b968f44420c71256ee8524","datavalue":{"value":{"entity-type":"item","numeric-id":2701738,"id":"Q2701738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78140a7c30f2f9eb73fc5b56b4f4b59078bdd62c","datavalue":{"value":{"amount":"+0.8828766","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":"Q4210154$0CBB205F-C4B3-4407-B499-FF75BA10528F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210154"}}}}}