{"entities":{"Q4943883":{"pageid":6973465,"ns":120,"title":"Item:Q4943883","lastrevid":91694282,"modified":"2026-06-04T23:49:55Z","type":"item","id":"Q4943883","labels":{"en":{"language":"en","value":"Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417102"}},"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":"Q4943883$2A09A6CE-3EED-4E40-922D-D299715667CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a408cf96f1b8096ed1ad6808267926ee2b6dda25","datavalue":{"value":{"text":"Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943883$08384327-ABFB-4400-8CFE-E8BF71BC6732","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90c7a5dad07166ea1480231dfea12fc85b8ed34e","datavalue":{"value":"0967.65057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943883$ED6D9581-A130-4B47-92C9-31B96422B489","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"315211302c2b7f046c343660de173681c24f6d83","datavalue":{"value":"10.1137/S0097539798341594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943883$8E751B9C-9055-45DD-AAFD-FA9877F16953","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":"Q4943883$491469C4-0FF1-4C01-9F10-90AB2177E8BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943883$C2CAC062-C24A-4C31-8F60-AD4F75B58C23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943883$76EBE1F9-F98B-48C9-A9E5-7771567AFCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943883$D06FB706-4C7A-40DB-A130-D7560CE6E01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943883$F15E01FC-E8B7-40B0-B350-0F282768517C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72c22f069526daedd36f3c4941a0a65c57b5253f","datavalue":{"value":"1417102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943883$BCF77AC5-91D6-4A2B-89E1-A0B8EDF0C07E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcaef223d695c7300d7b3fd0f371d1f585961912","datavalue":{"value":"floating-point summation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943883$8BA95503-873F-4CEA-955B-172485347D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6747c1e5fd5d580f74bc676729b1233ed3ecbd64","datavalue":{"value":"error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943883$4E08DABA-9EBC-4AC7-9381-E038F992EBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"543ff6c4b1513b361621ee1692d378de0ed991bc","datavalue":{"value":"addition trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943883$85479331-0DC0-406B-8ECE-7C9F70E1094E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943883$31F8081F-3709-479E-BF8E-A99D1BEAE2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943883$F2B1E284-77A8-4948-AA66-D1BEC8AE71F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943883$17E19364-FDBA-4260-AD17-80943F774D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f237787501c995be6e02dbb80f15bd0810db1543","datavalue":{"value":"roundoff error","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943883$7C9CEEF7-CB09-4618-884D-40B67A619DBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade5c9e6e0b5334e991ba62948cddf754d0a7b0c","datavalue":{"value":{"entity-type":"item","numeric-id":321024,"id":"Q321024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943883$CF0A1D7A-B53C-4857-A4D6-F334E40816C2","rank":"normal"},{"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":"Q4943883$C52E8567-3B8C-4C0A-9B71-3FEF084F8C97","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":"Q4943883$A97AE89B-0EED-46B9-B0E2-D58DB13BFABF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71fbb01817dc2c467b26de4e14cd454785936a6","datavalue":{"value":{"entity-type":"item","numeric-id":5713927,"id":"Q5713927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d103bce356a76cead5e87eed31a9a52074c70a1f","datavalue":{"value":{"amount":"+0.8804445","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":"Q4943883$1F82FA96-F7AE-4B95-A71A-D38F58B31AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efcc2a4377665028918491843dcb9d701ebf457e","datavalue":{"value":{"entity-type":"item","numeric-id":5112565,"id":"Q5112565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"188e1200e329260ba90f471f6af2c28acc82428e","datavalue":{"value":{"amount":"+0.87873435","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":"Q4943883$47760EFF-3984-4AAE-84DB-ED688F40D2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90438e693ede122deff78ad8793224dc35c79641","datavalue":{"value":{"entity-type":"item","numeric-id":5882944,"id":"Q5882944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"777cf72ec1fb76cb1625919ca5a4c2a75c5affe6","datavalue":{"value":{"amount":"+0.87245196","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":"Q4943883$BD4AB2F3-7467-4CF6-9A2D-9CDC3A2B1A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6169c2540096a7ede43479f524315189cf0fb5a","datavalue":{"value":{"entity-type":"item","numeric-id":6093390,"id":"Q6093390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f096459081f1b08a1bb1f95b3b62f849e6e0cdf","datavalue":{"value":{"amount":"+0.870771","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":"Q4943883$059E2AE1-DB60-4E28-A6F9-1113761E5A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003f4f5e970542382cf5dc89c8b7544bb67d72d3","datavalue":{"value":{"entity-type":"item","numeric-id":4219033,"id":"Q4219033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac053b3991465d54fb60db827d10d484ff11ee2","datavalue":{"value":{"amount":"+0.86977106","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":"Q4943883$EBB2BE0B-39ED-4AD0-9C4D-41FE13A7A6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7977625a04b1023e26db4425260b997f3724ef2f","datavalue":{"value":{"entity-type":"item","numeric-id":5691905,"id":"Q5691905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0236864891ba8e23fb45c2c5d620cf12daa92f6a","datavalue":{"value":{"amount":"+0.86790895","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":"Q4943883$EE4F8209-F2F8-444F-B67E-3D76FD0103F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4d205782e582f887d5a9924d4be5c47c643125","datavalue":{"value":{"entity-type":"item","numeric-id":1969831,"id":"Q1969831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53b524af3e95219d9668deed9ff12afb2c612fc","datavalue":{"value":{"amount":"+0.8613208","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":"Q4943883$9287152A-FF94-4630-A7BD-2F5A2C47E432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62244597b4fb8fb3f65a26f3d2c46d28c2babab","datavalue":{"value":{"entity-type":"item","numeric-id":4589017,"id":"Q4589017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab80707613d2239be0f59aa36bf2a74a8de86a3","datavalue":{"value":{"amount":"+0.85948014","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":"Q4943883$D0970A6F-D357-4CC8-9B4E-47804BF640B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3947d7c3dfbfa78eae21f3742afaf9fbddaf7b28","datavalue":{"value":{"entity-type":"item","numeric-id":5132335,"id":"Q5132335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76bca71db25b8992ca82357f359cf7ad694373dc","datavalue":{"value":{"amount":"+0.85827136","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":"Q4943883$82A54FAD-F6A4-463C-BF75-72405CFCBD27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-Time_Approximation_Algorithms_for_Computing_Numerical_Summation_with_Provably_Small_Errors"}}}}}