{"entities":{"Q671385":{"pageid":673234,"ns":120,"title":"Item:Q671385","lastrevid":63591072,"modified":"2026-04-11T14:11:45Z","type":"item","id":"Q671385","labels":{"en":{"language":"en","value":"A space-efficient fast prime number sieve"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983267"}},"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":"Q671385$63596CC1-70A5-49E8-B633-1EB469B48D63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"946beaeb8c86f05a50951ad136ad67be35a91fe6","datavalue":{"value":{"text":"A space-efficient fast prime number sieve","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671385$D0ABF616-00B6-42CD-AC10-CD3526A6A062","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56b0ec94dfa7b5dee2bce2df90ebfed8367c365d","datavalue":{"value":"0873.11071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671385$52450B70-7B14-483B-AC89-D35083EB4492","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a372d76bca21cf40bf3ac023331ef56f41a52292","datavalue":{"value":"10.1016/0020-0190(96)00099-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671385$36552D50-2688-4B38-80EA-219A8B6F56EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b04d185f727526805c89a683a1905a455c81363","datavalue":{"value":{"entity-type":"item","numeric-id":671382,"id":"Q671382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671385$61E7F3E7-8196-4192-8FE9-C1904EE40590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79aca7a1f0d6d7ac1e6a5b23ed6b5cb7704e5868","datavalue":{"value":{"entity-type":"item","numeric-id":1607759,"id":"Q1607759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671385$B17715A6-9AAF-4D5F-8FA6-CFC59D9BA0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0abd1dceb9269c72f5389f044a132399ba8466ee","datavalue":{"value":{"entity-type":"item","numeric-id":991751,"id":"Q991751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671385$0EC12954-F9C9-473F-9A85-257A12FA87FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671385$992BA103-7479-4591-9760-E68F880CFCE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-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":"Q671385$1A3DE0BB-3642-4CD1-87B5-8F3381AF9668","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671385$66129FBF-162D-456F-BB2B-689CE2476485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671385$EF7A213F-F7C5-45DE-9A9A-57F32EC001B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e16b73d668e1481a22707de3aa06c6e25136661","datavalue":{"value":"11A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671385$896D2AC9-8FCF-4490-8862-6BCFC5655A59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"305778092791ba4b76be1e820ed13ed08cb00ce2","datavalue":{"value":"983267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671385$69354F04-BD4A-459B-9AD9-7E817118C25A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01f048507d3c6f5a6b643ba5d04b527d4a3394a8","datavalue":{"value":"prime number sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q671385$C4BA1B3A-D1F1-4FA1-BD6C-1FDEF81A3CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85fab4f6ffafd717b82d267ccf67a5cb1718acf2","datavalue":{"value":"sieve of Eratosthenes","type":"string"},"datatype":"string"},"type":"statement","id":"Q671385$3E198A85-A6FA-4BD2-B7E3-77A208A28285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98dd72dd8f6fb7ddcd3237b4a3b6b00b9fffd71f","datavalue":{"value":"number theoretic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q671385$105C7578-7430-4A78-8D32-8DCCEA2106AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q671385$0BB00D2A-FF1E-4B0B-9BF9-A3F6B182A4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q671385$9CE77EB8-DF30-48D1-A60C-A1B30B9AEF17","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":"Q671385$0A5774F5-03EC-4935-81A7-3B2B90912439","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12ebffb8f458d75034d79cb172ef34e9c1e05e8e","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00099-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q671385$322649FE-0C5B-4039-B4B1-D1BFE82A4B80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9979f75dbb8b5d64ce54c1a3cf207aee43f36f30","datavalue":{"value":"W2058710356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671385$05DFA9D0-348C-40BE-8E94-D0CB07D10A98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c46e774a48a5bf228d4d8ca041cc778acbb3156","datavalue":{"value":{"entity-type":"item","numeric-id":4135631,"id":"Q4135631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671385$7C8925EF-8092-493D-A27A-BC64BA3FEF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c657c66424b0e4a133ad3f722c71f908995b69cd","datavalue":{"value":{"entity-type":"item","numeric-id":1080878,"id":"Q1080878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671385$5034FD40-8524-4F25-8E6E-C5D4C028E156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cce9245d13fe127c6d840d8e35f19d7cd9b43ef","datavalue":{"value":{"entity-type":"item","numeric-id":4168065,"id":"Q4168065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671385$06C7F31A-50D9-4B16-AD16-990EF065D697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671385$81F00482-38F3-42FE-994E-69F945D1E2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671385$3B23666B-D91E-47A0-8732-0B5DB41B6ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ccba14837ab6c5bc350f0628d92fafda2a68c8","datavalue":{"value":{"entity-type":"item","numeric-id":3902523,"id":"Q3902523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671385$F206A90E-4EB7-4BA9-847C-E14C2D6D2320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f434e0826ca679ce3b6115ff112cec7a5a5d5f5a","datavalue":{"value":{"entity-type":"item","numeric-id":1160644,"id":"Q1160644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671385$E420B843-4BC0-4C4F-A090-78A745244599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc812ac8b627d61e17f239c28010bcf389015e8","datavalue":{"value":{"entity-type":"item","numeric-id":3337529,"id":"Q3337529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671385$08B251E3-D7B2-4485-A0A6-D4DE3293BD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16c7d2d8894cbc9cce61380ab329b0da864d73e7","datavalue":{"value":{"entity-type":"item","numeric-id":1092658,"id":"Q1092658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671385$872AFFB0-C710-4B5C-A7B0-69252A32024C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6e4c3057209f09b3113d81a02d35de10b5a2a4","datavalue":{"value":{"entity-type":"item","numeric-id":4847940,"id":"Q4847940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671385$5A1E60DF-F8A9-46BE-8256-745A5B5D2F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f5be5125ab65686c1e5b6fcc3dd94485617743","datavalue":{"value":{"entity-type":"item","numeric-id":4289843,"id":"Q4289843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671385$504A7220-35D8-4525-928F-C7F75ED67964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cd54331336d5523e4819985305833123678cac","datavalue":{"value":{"entity-type":"item","numeric-id":1336051,"id":"Q1336051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671385$E31F2E25-2DD2-424B-B975-A6A49BF9C169","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"817eb7fa81944e396b101a9aecfc7a29e09d3e80","datavalue":{"value":"Q127373020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671385$651C7460-2695-448B-9A75-85C29C3C644A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12e184bd582b5171755c4c35f8976443661c778","datavalue":{"value":{"entity-type":"item","numeric-id":3337529,"id":"Q3337529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98390123e24809cd4b274bcf3f233bf2067fddb1","datavalue":{"value":{"amount":"+0.9377607","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":"Q671385$321B0BC6-73B7-4826-8000-D8206C7FABB5","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":"8606fbe768c71bd8c29a8c6f5949c7fbb1008da8","datavalue":{"value":{"amount":"+0.90646505","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":"Q671385$BDBDC362-8600-4A7D-BD8F-B23C9A2DF3D1","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":"43612bd5cd5a7b59525d61da5885115624dc45d8","datavalue":{"value":{"amount":"+0.9004529","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":"Q671385$5DDAE39C-A1B8-4688-816C-60204BFCF762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31501b3893192ebc7a68c1118095d124aa47b4fa","datavalue":{"value":{"entity-type":"item","numeric-id":4847940,"id":"Q4847940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8067c3830f398358388cdda87673e7e1a1a2c87","datavalue":{"value":{"amount":"+0.8916337","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":"Q671385$4158DE01-BBA1-497F-93B6-EF4FFD2C993E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e088435801dd059f96712dae2eb8d16583714720","datavalue":{"value":{"entity-type":"item","numeric-id":1080878,"id":"Q1080878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ef3264eea20c5f91165001486f59552e276015","datavalue":{"value":{"amount":"+0.8914609","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":"Q671385$1A1DA7D8-CB82-4EA8-A645-4C04AF8A9BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59bc01e0db476c39f27fd162ed0d95b0377872ea","datavalue":{"value":{"entity-type":"item","numeric-id":3902523,"id":"Q3902523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4108f9fee41b2ea40b0088819e8414ba716e9c7","datavalue":{"value":{"amount":"+0.8861784","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":"Q671385$FB459207-2ED1-4E6A-8713-EE592F69B786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcb239d6445787cc34e11b3c5a3efea95135f9f4","datavalue":{"value":{"entity-type":"item","numeric-id":4261420,"id":"Q4261420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f17e2355f5689e8ba9766ce2e186042f5df5195","datavalue":{"value":{"amount":"+0.8801281","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":"Q671385$E5DCE466-794B-451B-9EEE-FBDF97E9C460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f3f51ad717d8f569008481a7cae3fa4f9ab822","datavalue":{"value":{"entity-type":"item","numeric-id":1281443,"id":"Q1281443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63bb1c20124d3c9ecdecc89c59ac48fc78034586","datavalue":{"value":{"amount":"+0.8739613","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":"Q671385$D7E1A71E-C966-4B20-95A0-8CC9F7633467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dadc31b9188bef0116898c13c357c3db22d1e8bf","datavalue":{"value":{"entity-type":"item","numeric-id":3599080,"id":"Q3599080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba57a4754637e255a1859432dff6da25522458c","datavalue":{"value":{"amount":"+0.87042","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":"Q671385$387D9854-BE99-4367-B0FD-C47949A0EFFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A space-efficient fast prime number sieve","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_space-efficient_fast_prime_number_sieve"}}}}}