{"entities":{"Q1371665":{"pageid":1382405,"ns":120,"title":"Item:Q1371665","lastrevid":68572632,"modified":"2026-04-13T00:39:00Z","type":"item","id":"Q1371665","labels":{"en":{"language":"en","value":"A greedy algorithm for the optimal basis problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1087019"}},"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":"Q1371665$F002B3B6-B82C-4A8C-AF54-C62E5CA170B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b359f4aed0960be003c23821e00cedb2cf2a4672","datavalue":{"value":{"text":"A greedy algorithm for the optimal basis problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1371665$A0657E96-4162-4DD6-BCC5-A5DE31375316","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28c6856e6c76311280463e4a52c418b40446a249","datavalue":{"value":"0886.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371665$F0EDE13A-EB50-4BC9-9EF2-031A494AF7AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f44798e913f9ddccbc335540d81f7b33f84b8b73","datavalue":{"value":"10.1007/BF02510241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371665$B75D962B-BED7-46E6-B488-D6F1F83B100B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$789B36AE-EF05-4D27-8F21-D7098D403653","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a25635c340656bd7c7bb911f1494199e5379f0c","datavalue":{"value":{"time":"+1997-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1371665$5334D730-F2F7-439E-81C4-DF6934ECF6D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a429e22655eb174772cff5405a9e9e60a1335863","datavalue":{"value":"The authors consider the problem of finding an optimal basis of the vectors of the form \\(x_i-x_j\\) of an \\(m\\)-dimensional linear manifold generated by \\(m+1\\) vectors \\(\\{x_\\ell\\mid \\ell=0,\\dots, m\\}\\) in \\(\\mathbb{R}^n\\). Such a problem occurs in multipoint interpolation methods for solving systems of nonlinear equations. The formulation of the problem is based on a graph representation using the Hadamard condition number as a measure of linear independence for non-zero vectors. An algorithm for finding the optimal basis is developed after reducing the original problem to the minimum spanning tree problem. Applications of the algorithm to interpolation methods are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1371665$28EE8BE8-0D99-4DB5-A56A-B5F649BEFFF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371665$43152B8A-071E-46AA-874B-D352704B81FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371665$DBF8873F-845F-4BF7-8B60-FDAAB65EA1AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53599e17e19a22d8367b636b454174ec5c2b5ccc","datavalue":{"value":"1087019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371665$C0DEFF45-8113-48FB-BE8E-9D5E629D6F34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1371665$5FF1B23E-4196-4679-A488-F341D9334B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e6e9aabf2334383ea7ae99fbffd2fa67626b8d","datavalue":{"value":"optimal basis problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1371665$F5FECB09-CED4-48A9-92AB-D330B2FA0B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9e220f5ca024402952631535fb1dc5c6b36eec7","datavalue":{"value":"multipoint interpolation methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1371665$FED7ABC9-06DE-4263-A770-DD19A18718EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e50c83e80ea5b17783e5c89206426fab0e5ec1a","datavalue":{"value":"systems of nonlinear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1371665$72C499B9-865B-4418-BE77-918FFB2E7896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bafd9eb1d4ba6848fe99e76d0bbbb794fa36949","datavalue":{"value":"Hadamard condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1371665$C3E264AA-91B3-4024-BF6E-7F5D56097C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d37e8f1f29ba6bda6998ac7e0c294c299f64271","datavalue":{"value":"minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1371665$7927CB9A-3982-4F74-B082-5CEC5D019799","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86788e9059d4752df0ad8ed44e7d21dfdfd6664","datavalue":{"value":{"entity-type":"item","numeric-id":256383,"id":"Q256383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$DCEDE673-1AE9-49E4-80DF-C2C9B67D50DA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"60a621969070a06a28bf6cc8bc5af46472ca436c","datavalue":{"value":{"entity-type":"item","numeric-id":1434394,"id":"Q1434394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$58E59DD0-7366-49D7-8692-EC8660C380A9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$1E48D595-2BFF-4932-8BCE-819D87011444","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":"Q1371665$3C02F32D-6BFF-4D76-9C89-7E7B0AE0AE92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$5E2F7372-8A26-4371-B525-3A9319A3AAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d988a306dc732edffaf352df9419f087a8f4e8e","datavalue":{"value":{"entity-type":"item","numeric-id":5512676,"id":"Q5512676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$5B73447E-5023-4F60-B68B-A45468293B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa89dde413c5657cac27d2c5d92b0ac394e3615b","datavalue":{"value":{"entity-type":"item","numeric-id":4060261,"id":"Q4060261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$C4F47078-8FA0-4252-954F-B3E52CD61914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8bdf5f562bec45c6fd5d5b527c81dce211dbd7d","datavalue":{"value":{"entity-type":"item","numeric-id":5186645,"id":"Q5186645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$CD1DE8FC-38E1-4C17-804C-D6A9B918EEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309cf4dcc1215b973fbd309e1aa5765b9b15392b","datavalue":{"value":{"entity-type":"item","numeric-id":4725627,"id":"Q4725627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$F9D50253-7104-49A3-B129-3D823F945F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79c011d487054d2870b364907a852a3ac18fac","datavalue":{"value":{"entity-type":"item","numeric-id":4007362,"id":"Q4007362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$7459A248-45E1-4782-A909-276AE6084C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f495a01853bcdd78f653ad0df598b0f42e60d1","datavalue":{"value":{"entity-type":"item","numeric-id":4389497,"id":"Q4389497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$DB6CC059-96A5-4FBB-B87E-8CC730122B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f73a7c16743b353ab2880c142d62d0b9ff7e07","datavalue":{"value":{"entity-type":"item","numeric-id":4312997,"id":"Q4312997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$50A8B8D7-3A84-4F5E-9419-9C4D67C31973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc74655c17ca98297eea1a8512f02307d46a0ff","datavalue":{"value":{"entity-type":"item","numeric-id":4524222,"id":"Q4524222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$CCAA7B25-C70E-4FEC-BE43-0038696D1573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$FDD937AD-A1EC-4D9F-99BF-81737EAE5558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$98E7EA56-6CF0-48B1-815B-D4E9EF53C79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$152FC10F-AA89-4611-94AA-00DB173FA2F5","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":"Q1371665$F912B712-0F66-477B-AA8D-377270C8A728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c78781a7ed6c5792a800ed55e7fb2d8dfaad62","datavalue":{"value":{"entity-type":"item","numeric-id":5716346,"id":"Q5716346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$FC134CE3-63C0-4367-A70D-A158FFF5697F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83e6b1f38bd22e7c559f56363b9c482c696cc45","datavalue":{"value":{"entity-type":"item","numeric-id":4864704,"id":"Q4864704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$9E3CD4AE-5B2E-4292-9B89-41AACA601543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec36ae69aac2d0bbfa56ed9227da40daa86bd930","datavalue":{"value":{"entity-type":"item","numeric-id":1843373,"id":"Q1843373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$1ADAE219-67F2-4C50-A595-8BE3636C94D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$475EBDB2-230E-45B0-833E-1BDDE1C55152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$819C6EC4-001A-445C-A71C-2104E406B26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1451755009ef16eca851c261c9acb6a1fcacad","datavalue":{"value":{"entity-type":"item","numeric-id":4308910,"id":"Q4308910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371665$8792A3E0-61BD-476E-A023-C9C92EE2EC8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"951fc785e47be68aa20075aa324120848aeaa10b","datavalue":{"value":"https://doi.org/10.1007/bf02510241","type":"string"},"datatype":"url"},"type":"statement","id":"Q1371665$0FAAA53B-209B-4347-9B3A-70CBBB6252CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9155409001bb23674c7d007c3ccd3f837774e72","datavalue":{"value":"W1999653997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371665$08346C0A-996D-4813-97A2-7F281104D086","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c19caec50c0764effebe546295dcac93045a41","datavalue":{"value":{"entity-type":"item","numeric-id":3747622,"id":"Q3747622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c8bfcf37f2ad86a52b1f56af071eac06540387c","datavalue":{"value":{"amount":"+0.7048254013061523","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":"Q1371665$48BBCAE1-5E57-409A-98FD-5144EE1A662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b721ce4f74fa3929ab6422fa9e040ba2b6aaa71a","datavalue":{"value":{"entity-type":"item","numeric-id":1424950,"id":"Q1424950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3989bdc80df4bc696a4a43f1fa977ca901087c45","datavalue":{"value":{"amount":"+0.6943342089653015","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":"Q1371665$AEA37CE9-C1D5-4849-8E40-785C710E55BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a265f5fa41d0b1d03aa89ab757fb392a4c230a1","datavalue":{"value":{"entity-type":"item","numeric-id":3783422,"id":"Q3783422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca3163b308201c1c3d4956e60ef75aed11a5ea6","datavalue":{"value":{"amount":"+0.6933924555778503","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":"Q1371665$49B98EF3-D88B-440C-A03C-9C7930A8B217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b84b2fcf35a82f6db5ae36e96d9a81677fdd9c","datavalue":{"value":{"entity-type":"item","numeric-id":5483779,"id":"Q5483779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787f0d823d2c93bba16c82725eec309b25690ba5","datavalue":{"value":{"amount":"+0.6930025815963745","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":"Q1371665$0904F668-E77C-4C63-9E71-D541BC2C22E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e835f61eda867af171c608232ffd67f1e2a71878","datavalue":{"value":{"entity-type":"item","numeric-id":5699280,"id":"Q5699280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d655116e11c8377a0eba7668984d1210f219fe74","datavalue":{"value":{"amount":"+0.692903995513916","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":"Q1371665$CCC67BDF-204A-4DB3-ADDE-4FF148F3B607","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A greedy algorithm for the optimal basis problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_greedy_algorithm_for_the_optimal_basis_problem"}}}}}