{"entities":{"Q1878478":{"pageid":1889220,"ns":120,"title":"Item:Q1878478","lastrevid":71038278,"modified":"2026-04-13T19:04:46Z","type":"item","id":"Q1878478","labels":{"en":{"language":"en","value":"Early termination in sparse interpolation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2093522"}},"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":"Q1878478$66A2422E-279A-4E85-813C-62BF73EAE2A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8eef2c4f092e2513a9ba775729bf29a5ae46f97","datavalue":{"value":{"text":"Early termination in sparse interpolation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1878478$231D0087-D09D-48E7-A57D-45D198ACD5E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df19f6b07c64892201504c3a960232854f123ed2","datavalue":{"value":"1074.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878478$321BC940-E482-47A4-9C98-E98B198D6BF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"967f4ff2d62075ef269c88d1ed46744363e1c75c","datavalue":{"value":"10.1016/S0747-7171(03)00088-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878478$86F4407F-56D1-4D9A-9ECA-731A802E329A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$CB68CC10-1DFE-4594-AE42-E387FC56216E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48465696c7e5ca4e02ae5018525862c7eda8df7e","datavalue":{"value":{"time":"+2004-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1878478$073CEF61-B554-4DAD-B848-6A89E54CF0B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878478$907DCFA0-BEFD-4D74-BC2B-1CC7FFC43CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"134db59e1dd21b74810139030592980e5f363e0f","datavalue":{"value":"13P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878478$081F54F1-D3EC-41BE-B35D-27FDBE553CDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a772d82df88b7468ac5e07c48b63747cfa585dd7","datavalue":{"value":"2093522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878478$66EDCA77-164F-4042-BB00-E3C4D72F63F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e929044c044f0faf6a0a2956c7b6797ccd0be8f","datavalue":{"value":"Early termination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878478$2012BB57-A7AD-4778-AADD-211698582D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51ae846e444b7f7bf730d5671ce4fb65c3d08bda","datavalue":{"value":"Sparse polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878478$B36ED33B-BC5B-4429-9C9C-4E7C64088B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f5dd156817b94ef6e003176e40283e1045fbfce","datavalue":{"value":"Black box polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878478$BFB0EA86-2882-4106-823C-8E44D56EC227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bbbe7bc66237cacb333ede2aa11e8e9f294b0fa","datavalue":{"value":"Interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878478$426353C6-F557-4217-A942-F4B7DFCF2118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a4bb423b2c60ef7cc4fa319889500be94950de1","datavalue":{"value":"Sparse interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878478$A8F9D83D-194A-4687-B158-FCCBB09BF248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4da94df5926ae722f3f5ef499d18cc349712b321","datavalue":{"value":"Randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878478$318D2526-2D68-4C49-8D9B-626CBEBAB33F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8fab2835aa67de048549fe321076187d6937ac4","datavalue":{"value":{"entity-type":"item","numeric-id":412212,"id":"Q412212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$EED6D3E5-2432-49BD-AC3A-42388768AF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1033ad1c5d1f1012121917cc28de6304138b17f","datavalue":{"value":{"entity-type":"item","numeric-id":269190,"id":"Q269190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$45A8FC9C-D309-452F-B01F-D06328110081","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5901690dc4a064067f60922bca9f725d5c6d9ccb","datavalue":{"value":{"entity-type":"item","numeric-id":12951,"id":"Q12951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$8166F0FE-C30F-4A6C-9CF8-A6D9AD34FE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"38cfde79434e102100eb632e4872f342da5d5fc8","datavalue":{"value":{"entity-type":"item","numeric-id":38946,"id":"Q38946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$F13DDEAE-00BD-4C32-96A4-DE5EEB6D5B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1f54d3e97a279408c4877c1136a440a3b92bb021","datavalue":{"value":{"entity-type":"item","numeric-id":13069,"id":"Q13069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$0B2C961C-DB3D-4F42-B6F7-AB74240F7C33","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":"Q1878478$836A97EF-91E1-4C7A-B00D-8B3AF5555AF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21079e44348acfc55817e1bd54342df7f5aaa0a0","datavalue":{"value":{"entity-type":"item","numeric-id":1253894,"id":"Q1253894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$08DA355A-1988-452D-BBBB-E5FB06B982FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f753518c9f9960435ef9d234cfd520e1d1c48f2","datavalue":{"value":{"entity-type":"item","numeric-id":4232469,"id":"Q4232469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$81AD8EC7-8C48-419D-9E13-83D121F4F9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542ff039f10d3803adf943e4c463e079a0585004","datavalue":{"value":{"entity-type":"item","numeric-id":1814140,"id":"Q1814140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$6AE0F4B1-B4E9-4EBE-B50F-72DC359403F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46251dd93af597f761c80dee08dd50d066203312","datavalue":{"value":{"entity-type":"item","numeric-id":4513209,"id":"Q4513209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$3834E8EE-F3FC-499E-9884-F43765C181F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c510d7cdb2b262f9a7e0eb911f6a42bb63a09f","datavalue":{"value":{"entity-type":"item","numeric-id":4711619,"id":"Q4711619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$FD30FFD9-9F49-4082-94B6-A18BD0496254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c790a28a23b5ecff99b272336c89700604ca255","datavalue":{"value":{"entity-type":"item","numeric-id":3254327,"id":"Q3254327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$3C6D8C8A-8699-42EE-A7A8-8F093766FB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174460cd685d4004cab6457b3e4d933f25def84a","datavalue":{"value":{"entity-type":"item","numeric-id":1878479,"id":"Q1878479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$6F1D1E34-079D-41DF-9E8B-7BA518E635D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c042c3fae0d79a6774dce4f63a0447af675af918","datavalue":{"value":{"entity-type":"item","numeric-id":4660691,"id":"Q4660691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$8AB8AEBC-6383-4C66-BA77-87E17AFCF3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0afdc6fb2d22de5c66099b4dc7e95603aac6ce36","datavalue":{"value":{"entity-type":"item","numeric-id":1119333,"id":"Q1119333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$5EA7F5DD-31AA-45B6-A5AF-4FA9B7C60609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1a601d2d325d59af7d202f1f94462edd810b86","datavalue":{"value":{"entity-type":"item","numeric-id":3495652,"id":"Q3495652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$0B960F09-1558-4B82-A37B-D37DE3B5617B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019dac4866c1cfb1875c01e17a50bfe484eb7983","datavalue":{"value":{"entity-type":"item","numeric-id":1814141,"id":"Q1814141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$435C6282-963B-4220-A060-6E88519F3B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795d8412cf4368ccadb71a64e3efd5091cc31815","datavalue":{"value":{"entity-type":"item","numeric-id":4286224,"id":"Q4286224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$BFD8B722-5175-4256-BA3C-5A2D0CF8987C","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":"Q1878478$6E358D11-9ACB-4E0E-B1A5-7912BFF1D1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6625fdfb20de946a247e4956a06783259ae771","datavalue":{"value":{"entity-type":"item","numeric-id":3454763,"id":"Q3454763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$431DCBFA-1D5A-42EC-840C-80BF4A01CEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fdb45391a3edce81c504eb7052fcb8c5dd1a02","datavalue":{"value":{"entity-type":"item","numeric-id":4227349,"id":"Q4227349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$3A8C377B-AC6A-4575-9D0E-F1A6EEE399F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fedf53ebb16fa070fc87ddcc02d55a4582a399","datavalue":{"value":{"entity-type":"item","numeric-id":923629,"id":"Q923629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$302AAAD5-C75C-417C-90F8-4899204D052C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7931df1f6bde1a49e8e69524b7a1e0cb26cdee5a","datavalue":{"value":{"entity-type":"item","numeric-id":4834388,"id":"Q4834388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$4A215CDB-EA3A-40B8-9E14-EC0A8CE53641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167aa8f433420724f1d28687996ae2418592e83b","datavalue":{"value":{"entity-type":"item","numeric-id":5554046,"id":"Q5554046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$5FF7D504-94DE-4179-803E-8F2F6FEAF78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$9A9B4029-25C4-44B9-A77C-F10EB286DF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0be0d87ecd75a5c57dde884eb78d56ae3fb6b","datavalue":{"value":{"entity-type":"item","numeric-id":3746790,"id":"Q3746790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$1D30C689-612B-46F3-BF4B-94FEC8DFCBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$991BE618-BFA7-46CF-9095-FC3D00541705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a25a1fa95e7799812e4dba2e2a4326ed74549c9","datavalue":{"value":{"entity-type":"item","numeric-id":915342,"id":"Q915342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878478$468707A2-FD35-4AE7-84D2-3037E350501E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45652bce26b76c04a0715eaaa0f9716ae95c5171","datavalue":{"value":"https://doi.org/10.1016/s0747-7171(03)00088-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1878478$035B177E-951E-4964-861A-C59CF781E0DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e8b579c72887a812cf77cd02407702867631bb3","datavalue":{"value":"W2126318803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878478$2F3686ED-4242-4719-A31F-A780CA08432C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b652e625730c2d58d23bc6565df9a189309adb","datavalue":{"value":{"entity-type":"item","numeric-id":5196281,"id":"Q5196281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3be8510195fbb9ce0db280cc7efc826fcee5bf8","datavalue":{"value":{"amount":"+0.8236831426620483","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":"Q1878478$7FCB6708-5ED0-4508-8736-F34712A0777A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87c7e4ae15a6a45f81459170c749e51a998065f0","datavalue":{"value":{"entity-type":"item","numeric-id":2985834,"id":"Q2985834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4efdc13b5ea36ac5bc2aedd9e30276b5bf6346","datavalue":{"value":{"amount":"+0.7842544913291931","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":"Q1878478$F3427AE0-EA89-4C9D-ACBB-F94FB46279A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b34acc466d5969257398a74ecd57646ea7bbab9","datavalue":{"value":{"entity-type":"item","numeric-id":5168460,"id":"Q5168460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e752f0224e91e089124cd2316ae03ee763cc8d4","datavalue":{"value":{"amount":"+0.7715703845024109","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":"Q1878478$97D8FB6D-1AEA-4ED9-B24D-46EF7A45D8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6112f9c6ced9dbb061d6921c1683466879ac9257","datavalue":{"value":{"entity-type":"item","numeric-id":2143469,"id":"Q2143469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd18a45f24d80d667016b29ab0359abb5d06f820","datavalue":{"value":{"amount":"+0.7588782906532288","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":"Q1878478$9BEDA1A3-E0EA-48CE-8E92-D62B62991F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b792d5936936ca750de6849b6a55b7a562b046","datavalue":{"value":{"entity-type":"item","numeric-id":4237365,"id":"Q4237365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fde3fcbf3bbf1d2f2155110e48c1dc4ebcf8d7e","datavalue":{"value":{"amount":"+0.7517776489257812","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":"Q1878478$DB197086-C66E-48AB-95CC-04FBBD022F4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Early termination in sparse interpolation algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Early_termination_in_sparse_interpolation_algorithms"}}}}}