{"entities":{"Q654789":{"pageid":656638,"ns":120,"title":"Item:Q654789","lastrevid":63359427,"modified":"2026-04-11T12:20:01Z","type":"item","id":"Q654789","labels":{"en":{"language":"en","value":"A fast algorithm for the multivariate Birkhoff interpolation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5991225"}},"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":"Q654789$CCBA5B0C-E342-44AA-9099-5F62B1425485","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34a00508912b007224770b2fd508202c54cbf03c","datavalue":{"value":{"text":"A fast algorithm for the multivariate Birkhoff interpolation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q654789$93D1F5C6-FA11-4C74-8C2F-D2061546A01C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d488f14986f8c1f70a97453999bf5a87d78a847c","datavalue":{"value":"1232.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654789$00B4DCE7-BE6F-423D-93CC-A0583D6656E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa5968d361148b7da7582eee18d0b7b7571dac3f","datavalue":{"value":{"entity-type":"item","numeric-id":328234,"id":"Q328234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$323EC429-399F-464A-8C88-67DF0F17FF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30ed922f575219da4157edb89c694d715df602e5","datavalue":{"value":{"entity-type":"item","numeric-id":328232,"id":"Q328232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$7E74883E-EFF0-4943-85F5-F3863D4114F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd6869742e0392102730c21f4310598958536ce","datavalue":{"value":{"entity-type":"item","numeric-id":451802,"id":"Q451802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$8E36664A-1B37-4F9C-A8C7-11DDF50B406C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"403d2929a0c5e8e793a7ae0cf47c86fc1ddfc79c","datavalue":{"value":{"entity-type":"item","numeric-id":256885,"id":"Q256885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$A45D40A8-03AE-469F-9624-997DE6ABE9BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$914134B1-66F9-48C1-B967-6F3493CD53D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d59771111bcb1a570f74a251a05a92b1b978b44","datavalue":{"value":{"time":"+2011-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q654789$7A6C32D8-41F8-4626-8055-274802BD5831","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad8ba44bba3200f3b6a1d21f94d7c6997fa8753e","datavalue":{"value":"The computational task addressed in this article is the fast computation of a solution to the Hermite-Birkhoff interpolation problem using given data in several dimensions. In a generalisation of the so-called MB-algorithm, the authors of this paper develop a method B-MB (Birkhoff monomial basis) to compute the minimal interpolation monomial basis for the aforementioned problem with low computational complexity. It is shown that this B-MB algorithm provides the minimal monomial basis for the problem using lexicographical order.","type":"string"},"datatype":"string"},"type":"statement","id":"Q654789$404DA0F2-440B-4643-AF6A-C04C412DF2E3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"57517494b25f5328eb9a6d2c44038a6d20040d33","datavalue":{"value":{"entity-type":"item","numeric-id":504888,"id":"Q504888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$3974B6CC-38FF-4180-B873-A32070BF48EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654789$0F8288A1-C595-4695-8126-CA2BA30C8459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d97fa68dd4f971b8cbd10801313cf3fd95c3e3e","datavalue":{"value":"41A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654789$FCFAA717-76E2-420F-966B-C847326C3F15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8030749b6e9f96932dc3393c29f811ec808eb75","datavalue":{"value":"5991225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654789$9D197798-01EC-4F02-9B97-A823BECB19F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2953783fcd73f64eda125f6eee2ec2abdc048cc7","datavalue":{"value":"Hermite-Birkhoff interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q654789$71F76C46-DA9D-41E3-B624-A18479E69141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e217ea4e699fd8433381b3516772c069e0bdca9","datavalue":{"value":"minimal monomial basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q654789$89BCE149-ADC4-4AE9-8E99-3420DD1415E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19f823b5a80efba9150c55b1883a51667ef1a048","datavalue":{"value":"algorithm B-MB","type":"string"},"datatype":"string"},"type":"statement","id":"Q654789$9A701FF0-4DD4-441C-A467-40C1A0E58053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q654789$2CE069F5-C998-4596-9983-B1C6FCCDB58F","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":"Q654789$B078A2AB-2FBE-4A33-BBA3-B1D0AF2616A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb71c678f805365175001b75b95a6b857e57a5a2","datavalue":{"value":"https://doi.org/10.1016/j.cam.2011.09.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q654789$5F497693-A0CD-49C2-BF24-972337FD2390","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"112c858448b3f1059ff1bce96f18928b8bbfbca0","datavalue":{"value":"W2029644750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654789$4EBB37DD-67C3-4F86-8F14-7CB5E809CBFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02917ef4abb6d59ad0b5f78bc964a9e3102b8b29","datavalue":{"value":{"entity-type":"item","numeric-id":4237371,"id":"Q4237371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$64270B62-88A2-4D4C-BEAC-32CE76F41DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedcb70c6638e34ed1dab8c1bfd17f14fcfb5abb","datavalue":{"value":{"entity-type":"item","numeric-id":2366274,"id":"Q2366274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$309B7200-0BB0-4AA5-8068-2EE14F408F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"499078c48398ce222cc1d85fcd189a26c0a2c94d","datavalue":{"value":{"entity-type":"item","numeric-id":5465277,"id":"Q5465277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$1391D597-C87B-4FD3-95DB-A075F38619A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6367e38ed478c6f02677e88c6e8df4b95af2cc","datavalue":{"value":{"entity-type":"item","numeric-id":3672421,"id":"Q3672421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$7F1442A4-EFC6-49AE-9FAE-922FB28326F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76cfaa2e914c6e93252e87a19d31730ee417d5ac","datavalue":{"value":{"entity-type":"item","numeric-id":1202003,"id":"Q1202003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$46971A49-D053-472C-AD83-41C56D04CFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d83bbe12653eb2225491c1df7033c933cbcc7b","datavalue":{"value":{"entity-type":"item","numeric-id":4147078,"id":"Q4147078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$970FE59C-8AA3-417E-AA6B-AFAC58B075FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39967a2abe3e22eae6ba1ace669b0e6b2005082","datavalue":{"value":{"entity-type":"item","numeric-id":1149588,"id":"Q1149588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$28F3252F-FD6B-437C-AC8A-41275C6212AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d402e4e40bf2bbb143812f46a51b65bf791fac19","datavalue":{"value":{"entity-type":"item","numeric-id":4452870,"id":"Q4452870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$F782B5C8-A422-4925-862D-840FE73D25E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b74bd9b43d85e69c4c842b1fc2081ec6b3955ef","datavalue":{"value":{"entity-type":"item","numeric-id":752349,"id":"Q752349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$4828BE36-3BC0-4DA3-9ED5-07EA279FFBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75872044cbbb685ba28bfd81c44c7e9a252b8f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1576448,"id":"Q1576448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$9C3DBBC3-FF4A-45CD-983B-9A51E7647708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036acb00a4b707cea478543ef7052821aef9889b","datavalue":{"value":{"entity-type":"item","numeric-id":1019818,"id":"Q1019818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$4C96EC28-2447-4C9F-9CC8-93A7647F55F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d182ae4de6bf93b40a5c4d1fc0924b47bde11eab","datavalue":{"value":{"entity-type":"item","numeric-id":4707121,"id":"Q4707121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$BB4E216E-85F3-43F1-9877-1857A37382B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82750ab604699dfc580a9e131183e681fdd4a563","datavalue":{"value":{"entity-type":"item","numeric-id":1003881,"id":"Q1003881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$EED399A2-A8C0-464E-969B-A85C3666DA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa533dd00cd48c8d8f9661393605bd360c6220c","datavalue":{"value":{"entity-type":"item","numeric-id":2431352,"id":"Q2431352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$F462AF4A-BCAC-453E-A2BF-9C491ED61E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a2c7d1c1346327b95199ec264e54def60b7ff7","datavalue":{"value":{"entity-type":"item","numeric-id":4680166,"id":"Q4680166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$8956FDD1-5F63-4101-A493-12401F1532A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c149455a10a91e422335559f057f7cec44b5ddc1","datavalue":{"value":{"entity-type":"item","numeric-id":1590782,"id":"Q1590782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$F0ECCB54-530C-45DE-A0A2-B50BB9BB1A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3349e11d7d5fb869cf0be5d1deb97eadeda6161","datavalue":{"value":{"entity-type":"item","numeric-id":1893979,"id":"Q1893979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$125AA61E-658A-4B32-9DB9-54B27C273CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c96e29603b4bd8aa72ac17dedea9d6a3c950c7e2","datavalue":{"value":{"entity-type":"item","numeric-id":5920810,"id":"Q5920810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$99C7C618-1E9A-41A0-A6DD-EADCD79955DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42ff049da9907cf035ebf9b432acb0e8f1440a7","datavalue":{"value":{"entity-type":"item","numeric-id":2535056,"id":"Q2535056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$6B4EAB5C-3B06-4A03-8A27-9860E0957463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84344b0b181b00bb74d6884b6b36eff31da6a396","datavalue":{"value":{"entity-type":"item","numeric-id":5558056,"id":"Q5558056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q654789$DB50BFA0-8771-464D-A3B2-DA19889F04B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa7c8ddad3a5bc29fe24f016a06538484c7efcf2","datavalue":{"value":"10.1016/J.CAM.2011.09.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q654789$EF9A4840-5F86-4A6A-A972-6F454BE367DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43537a5e1690c49432ad6b36edda816da59daa87","datavalue":{"value":{"entity-type":"item","numeric-id":2431352,"id":"Q2431352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e376bafc13964d767dfdbac24bdf653ed2906b2","datavalue":{"value":{"amount":"+0.8371455073356628","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":"Q654789$E63B22D9-B571-4C0C-9AA8-A7FEC70EB122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc6388b67b0b9449cbef0eb07b6846379a0ac27","datavalue":{"value":{"entity-type":"item","numeric-id":633149,"id":"Q633149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd3987696eb6a1f95df065301df039773ab0fd35","datavalue":{"value":{"amount":"+0.8335312008857727","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":"Q654789$88F70482-DEF9-4087-81F4-022D4BD010AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623b4a2cf435bf9ceae0e3ad4087cc440ea96526","datavalue":{"value":{"entity-type":"item","numeric-id":328235,"id":"Q328235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994a04eeb6e2959b406e137503953de522ef8ba1","datavalue":{"value":{"amount":"+0.8325942754745483","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":"Q654789$66D00683-13DB-42A0-A767-D5731083C749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3f3259d724ec3a89ef0ee97ed83aa23f392618","datavalue":{"value":{"entity-type":"item","numeric-id":2352099,"id":"Q2352099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b3fbd922733f0491f71062737895d1b14bfac1a","datavalue":{"value":{"amount":"+0.8184948563575745","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":"Q654789$FD4BB010-F9A8-4242-8A92-6A59B5EDAA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8b46f9e47b12c520dbd161a47da7212a6e36536","datavalue":{"value":{"entity-type":"item","numeric-id":1202003,"id":"Q1202003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0ce5eff3bc90586e18deb56516d9827d78bf3d","datavalue":{"value":{"amount":"+0.8153124451637268","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":"Q654789$734E0271-4C64-49BF-A657-F522E8AA6A88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for the multivariate Birkhoff interpolation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_algorithm_for_the_multivariate_Birkhoff_interpolation_problem"}}}}}