{"entities":{"Q1066183":{"pageid":1076935,"ns":120,"title":"Item:Q1066183","lastrevid":69551709,"modified":"2026-04-13T07:47:05Z","type":"item","id":"Q1066183","labels":{"en":{"language":"en","value":"The functions of the linear sieve"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3924908"}},"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":"Q1066183$70EEF295-7107-48D5-87F4-56E1BD20B4D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e9bebb93fb5cfd295b994f71c34dd36c461853a","datavalue":{"value":{"text":"The functions of the linear sieve","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1066183$A25ED105-B5EB-4FF4-82A4-188E69856C6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d34e6671c9c77c17c99dfe3c3bb72448fcaf0e51","datavalue":{"value":"0578.10048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066183$5E113876-09BB-47BB-B993-A677279E79D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ca69778dcee43397aac3a161ce9550e62aeba2c","datavalue":{"value":"10.1016/0022-314X(86)90070-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066183$6661B09A-6EF7-4DA8-85B6-475C3782CB06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"233fe35d910f9cac8e280d8595a559fa5e89386a","datavalue":{"value":{"entity-type":"item","numeric-id":788022,"id":"Q788022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066183$6B0BC331-3387-46A6-9C30-D10E90498E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0d9dd66bf855560ddea981b7028bde6b12c0114","datavalue":{"value":{"entity-type":"item","numeric-id":773362,"id":"Q773362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066183$3F623D1A-F606-428E-A9F4-E901A7CC4D60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066183$4E6305A1-AEEC-45C9-8C6F-2388828C0BCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1066183$561B5854-CA07-4F39-8689-B85FD676B5B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"afa617dee01a2c2e81623790caf9a3b344290ee1","datavalue":{"value":"A sieve developed by \\textit{G. Greaves} [Acta Arith. 40, 297-332 (1982; Zbl 0412.10033)] is the best known one-dimensional weighted sieve. It does however, require elaborate computations for a final result. \\textit{G. Greaves} did these computations by a method of moments [Numer. Math. 39, 231-238 (1982; Zbl 0471.65085)]. In this article, the authors present an alternative method.    The first part is devoted to computations of the functions f and F which arise in the unweighted sieve of dimension 1. They show how f and F can be expressed as Taylor series, and then they obtain simple recursive formulas for the coefficients in these Taylor series. In the second part, they consider the more complicated functions h and H which arise in Greaves' weighted sieve. They show how h and H can be computed using various functions from the first part of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066183$329FEEEA-FBFF-4045-A720-DCF9DDF2C6CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa277c179d5b3e6bf1a7af8dad21a86b6ddad619","datavalue":{"value":"11N35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066183$FF710085-3574-4C3A-8843-62E6EE029907","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"579ccf6d719d1aa1253bdb3136004fc799602dc0","datavalue":{"value":"3924908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066183$CF923C7C-01E0-4E5D-81F5-61B4DA3F07E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c3b29f96ef5cc16d3f1d56c7383f004b29fe2c","datavalue":{"value":"basic functions of linear sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066183$883BC863-231D-4C5A-9C04-5353E7104651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92fe2724a5f9f888b004e6531b0086b9bdca4433","datavalue":{"value":"difference-differential","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066183$EAC47D40-DDC7-4641-BC0E-017A3A5B7452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8516f10c520b1844003778699c0bf661bde222","datavalue":{"value":"equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066183$F0E51BB5-81F8-4B61-882B-292059BAB337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1642ff441268be1f57bf997c9f2072bed7a57aa","datavalue":{"value":"one- dimensional weighted sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066183$A9A5BA84-CEF9-44DC-B58B-D7E9C691C23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ba9d3d31dd2f93f7ec91c8578e3732c8d3e31c","datavalue":{"value":"unweighted sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066183$7F875C83-3812-4EF9-89B7-F45B6DEEBCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e272dc2e55716cfab3abe233b35ed2f370cf26a6","datavalue":{"value":"Taylor series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066183$4618E6E3-D443-4A64-BF87-09176E53AC04","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7b5b3fb51b07396e56a05870d54a711b50294f2","datavalue":{"value":{"entity-type":"item","numeric-id":596592,"id":"Q596592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066183$48772EB6-7EF3-4154-9332-F891A2B7703C","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":"Q1066183$22952EE5-1A7A-4693-824D-A244E4F4A944","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"683c86965107aabe48da5144130e33302f02ef1a","datavalue":{"value":{"entity-type":"item","numeric-id":3941511,"id":"Q3941511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066183$8505949F-EA41-47FF-B304-63899D572077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92485244c0a3c6f5d9d3c6efb7d9964b55579328","datavalue":{"value":{"entity-type":"item","numeric-id":5805143,"id":"Q5805143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066183$E4E066EA-AFB1-4858-AFE0-0D4BE9DACCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c520db675ba47c967cd7a5c4052d77705f694e64","datavalue":{"value":{"entity-type":"item","numeric-id":4200290,"id":"Q4200290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066183$7B438E62-5BFE-4A8C-870D-DAC71541C493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d95da0219d1c9ae0a52fc4532d37bf5ce63c187","datavalue":{"value":{"entity-type":"item","numeric-id":1157691,"id":"Q1157691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066183$BB1DBD33-DA29-4269-BF25-EF4BCEB4D6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ab6ab7c4be9aa9fdb98423fde3aac9ed60a915","datavalue":{"value":{"entity-type":"item","numeric-id":4052222,"id":"Q4052222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066183$A90C2610-59E0-4139-842D-4BB1640128C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e545198a05c4749e1779ec15037670bd94fefce","datavalue":{"value":{"entity-type":"item","numeric-id":3910608,"id":"Q3910608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066183$1A463109-BE63-409E-9C0E-99A40EE05C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566d98f14d2b0b250a07fe3e797495c8e9df68ad","datavalue":{"value":{"entity-type":"item","numeric-id":3720680,"id":"Q3720680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066183$23FF3E30-C53F-4555-A1CE-6B36A9C99E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937c1a4b1498dde4721af704195f8ff30f9f6ad0","datavalue":{"value":{"entity-type":"item","numeric-id":5906099,"id":"Q5906099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066183$64D36CCC-8514-48BD-8EF0-1B02EDD5E782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6cebb5c82b8477a00c7336dcfa051ab90c3da4c","datavalue":{"value":{"entity-type":"item","numeric-id":3866179,"id":"Q3866179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066183$5E0C06B8-6B85-4731-A215-8CD025C31471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ccba86c41eb231211f857bdbdafcfd3d54d678","datavalue":{"value":{"entity-type":"item","numeric-id":3669509,"id":"Q3669509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066183$DC4EBC8F-F01D-49AC-9BA5-02F5B1ECDC9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cef7ba31c9b80dbfc91f211142752827fb2e819f","datavalue":{"value":{"entity-type":"item","numeric-id":3720679,"id":"Q3720679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77cad0d92c75c04cc2e28b349b98bc152f185271","datavalue":{"value":{"amount":"+0.8374099135398865","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":"Q1066183$C6C91DE3-9EAB-4976-B4D5-17817C2C8608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc7ad1cf0b50f2df394de444d42cf7b0c172411","datavalue":{"value":{"entity-type":"item","numeric-id":3342664,"id":"Q3342664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d572f9c45902accf95a56e03ebbb2f05cf7755","datavalue":{"value":{"amount":"+0.8034114837646484","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":"Q1066183$F768BCF1-4640-4AE2-BD6F-FACB3932407F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbbd223591836d14342f8570f3f06431dada8f75","datavalue":{"value":{"entity-type":"item","numeric-id":3720678,"id":"Q3720678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6f6f41e237e8cea63468a4ab3cb262f3a3ce29","datavalue":{"value":{"amount":"+0.8015310168266296","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":"Q1066183$437630EB-D3E7-4817-9FD5-C2A01E198A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec91030adf640969e272561f4efdf28b9f4912e2","datavalue":{"value":{"entity-type":"item","numeric-id":2723209,"id":"Q2723209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b50c69499ba7f584e57aa6a699c2de804210ca2","datavalue":{"value":{"amount":"+0.788340151309967","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":"Q1066183$1F817BDA-32EA-4CD9-82D1-8C2881C5C675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35652b516d221c95b60dcc9f524141d62403e4c","datavalue":{"value":{"entity-type":"item","numeric-id":4037769,"id":"Q4037769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b50c69499ba7f584e57aa6a699c2de804210ca2","datavalue":{"value":{"amount":"+0.788340151309967","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":"Q1066183$D37FE508-15B9-4912-8BC3-975200A41862","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The functions of the linear sieve","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_functions_of_the_linear_sieve"}}}}}