{"entities":{"Q2802940":{"pageid":2813678,"ns":120,"title":"Item:Q2802940","lastrevid":83308043,"modified":"2026-05-07T07:10:28Z","type":"item","id":"Q2802940","labels":{"en":{"language":"en","value":"The I/O complexity of computing prime tables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6576669"}},"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":"Q2802940$948B34ED-D05E-4E0E-948B-1CF387E8E17E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"132261f1448078d5956961e4f1feabba44da9241","datavalue":{"value":{"text":"The I/O Complexity of Computing Prime Tables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2802940$2D150746-F825-4D98-9593-5B5F4AA28AFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"352e4176292cec9192c88e45f25baa303efbb314","datavalue":{"value":"1417.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802940$42A833C6-8AC5-466A-821F-204DCDDB3151","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7e19afac19a8bc196aebfae8255658fc1f0df81","datavalue":{"value":"10.1007/978-3-662-49529-2_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802940$6B73F629-33B1-4E46-82A7-8E678914647D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c20b6a6ecfd382e68ae3275332a7efe164f07f86","datavalue":{"value":{"entity-type":"item","numeric-id":2802938,"id":"Q2802938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802940$C7BBDE10-B3FE-4599-B7D1-3736043BC3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89fcb2f3e76969293583fb18c13aa6cddb1a6704","datavalue":{"value":{"entity-type":"item","numeric-id":247168,"id":"Q247168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802940$CDF9A27B-83DB-457F-83ED-270CE671929D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb07e666ea4c47f1f8529862913b94d1740303d7","datavalue":{"value":{"entity-type":"item","numeric-id":1659996,"id":"Q1659996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802940$F6E41BAF-7FE9-45AA-B1B8-2FC74190FD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be2282215bbb9ee842ff1924e0f9c116cfbc1258","datavalue":{"value":{"entity-type":"item","numeric-id":2802939,"id":"Q2802939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802940$CC274BCF-1FBE-4F04-A6B3-BD85D0BACC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"042027e4a0967409651897ed75f6d6c2e917683f","datavalue":{"value":{"entity-type":"item","numeric-id":489764,"id":"Q489764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802940$2EAE9285-B966-4489-95F0-DFD22A0ECBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c740b4cac84f74afdceeb1144816ed33fa418c8a","datavalue":{"value":{"entity-type":"item","numeric-id":1693049,"id":"Q1693049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802940$43AC482C-3887-4A3B-8FF9-B7461651BDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dff01da9a0e62c600dd52ca239bc6a543594013","datavalue":{"value":{"entity-type":"item","numeric-id":1617658,"id":"Q1617658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802940$140C2F6E-0591-4138-A6AD-3A65CE1FD19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27a74356dedb3a27d2f154ce4372756ffd0f43ff","datavalue":{"value":{"entity-type":"item","numeric-id":489761,"id":"Q489761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802940$1268FD60-02FA-4168-86A9-1B80673ACBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c814e7b0b8bcabafbd311cc5517fcc3cc660c067","datavalue":{"value":{"entity-type":"item","numeric-id":897113,"id":"Q897113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802940$F9BC71F7-ED45-45CE-B876-BD4C75C22821","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca4700ffb6d150d9eaf0978ae0a11ad92bccd808","datavalue":{"value":{"entity-type":"item","numeric-id":2802922,"id":"Q2802922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802940$13353531-BCD4-4043-8AB2-90C0A712DB32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e14340917da0b560f1aa784255616bd78a4a4ba6","datavalue":{"value":{"time":"+2016-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2802940$625363B7-7825-47F3-8978-000D20A64273","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a25801fa7a3fc26106be127c120a29b7c396cc27","datavalue":{"value":"https://hal.inria.fr/hal-01326317/file/sieve.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2802940$AE008323-0373-4596-B5BB-91787A448BDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802940$2563A433-1F7F-4FD2-B7C0-FC1E7F3D8083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802940$53FCE083-90B7-4692-BC1A-4A0FB12CEF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802940$34EA2E45-4D8F-49D4-B03D-FA18A36832F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802940$019C682F-8419-4F5D-9CF1-11815690EA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802940$A55E6DC2-5971-4B71-ABBB-FA081D2BB6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802940$1445C4E9-A791-467E-A634-3D43395A8535","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ec347bdb19c625a0c5937b899ebf57a390250a1","datavalue":{"value":"6576669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802940$65A82867-F8FC-4B8E-A93F-CD0664672FEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60710d482716a6f090ce4d9d23cdac7716159955","datavalue":{"value":"external-memory algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2802940$F9766346-F068-4728-8836-60088F443915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d60ad8e59a9f3517833a68203d834b082b677a52","datavalue":{"value":"prime tables","type":"string"},"datatype":"string"},"type":"statement","id":"Q2802940$EC878A3C-345C-4B65-ABA8-DAB19933369D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2802940$90920042-6F28-4E42-BA4A-FCA4B2DA6E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2802940$8BF650D3-0F8E-4E69-BCBF-0D233C29ECEF","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":"Q2802940$036902F4-A178-4607-841E-91C059F26EF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ccb4649496d625563edc15f3710d0aaa823b355","datavalue":{"value":"W2413414340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802940$5457C153-AD55-42C9-9194-AE0E710175FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0318a71c28dcc515e806db2ca7e26c42e63eee","datavalue":{"value":{"entity-type":"item","numeric-id":2458690,"id":"Q2458690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31cf1aa85a8ee897c1e567616d4768e776b58f20","datavalue":{"value":{"amount":"+0.7693709135055542","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":"Q2802940$D9EC1FB9-6AFD-4102-9A6D-4065F3217C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eee9ce5c0ff7c03f9f56713889ca8217eb2fc05","datavalue":{"value":{"entity-type":"item","numeric-id":1336051,"id":"Q1336051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3022e581e8a5e2dd41b16806c775fb4c1ec19778","datavalue":{"value":{"amount":"+0.7581110596656799","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":"Q2802940$93085EC0-2044-4C34-8E39-CC84AC586FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61cf27cdaf7be43f0a6833f4ce2f9386de81e955","datavalue":{"value":{"entity-type":"item","numeric-id":5054847,"id":"Q5054847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3022e581e8a5e2dd41b16806c775fb4c1ec19778","datavalue":{"value":{"amount":"+0.7581110596656799","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":"Q2802940$468651AE-1535-4461-B3DC-22A68B76BB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c623b62ead17031d30c42bbfa16f157b3ce5ce49","datavalue":{"value":{"entity-type":"item","numeric-id":3840160,"id":"Q3840160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7602d82ec0d24a479c59e4e1793ac1453a726b2","datavalue":{"value":{"amount":"+0.7580805420875549","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":"Q2802940$F95DEE93-F484-4965-B037-5BD237A6FAAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The I/O complexity of computing prime tables","badges":[]}}}}}