{"entities":{"Q1208301":{"pageid":1219050,"ns":120,"title":"Item:Q1208301","lastrevid":69889482,"modified":"2026-04-13T11:01:49Z","type":"item","id":"Q1208301","labels":{"en":{"language":"en","value":"Efficient algorithms for the solution of block linear systems with Toeplitz entries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166248"}},"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":"Q1208301$BF140913-2273-49B7-BCD7-83D95AE8138B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62364cbce0e2e59070544a110ba6c933d2836d30","datavalue":{"value":{"text":"Efficient algorithms for the solution of block linear systems with Toeplitz entries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208301$566650DC-AA2A-48B2-9365-03EF0ADD6A64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d402cfec914a50bf71e874e68ac5066485eff974","datavalue":{"value":"0764.65013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208301$60BE260D-3D60-421D-AD8B-2CDA965700AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38f1ba0b702800af3c5c12a5a466d4d4b02e7fe1","datavalue":{"value":"10.1016/0024-3795(93)90322-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208301$BAE3FD9C-5EC8-4ED2-BB81-FC0D19E8F528","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cdab1c96deeed4a1df9611efae7ccd78501701f","datavalue":{"value":{"entity-type":"item","numeric-id":553736,"id":"Q553736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208301$B2B59A29-66EE-480F-9103-564121DD9B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dfaf1995143cfdb8122a5a2a84539433072e64c","datavalue":{"value":{"entity-type":"item","numeric-id":553724,"id":"Q553724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208301$64DA54D8-6834-4CA3-A04F-1FBE01758833","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208301$5DEB2857-E23F-4C34-A8EF-00C65664F585","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208301$5867AC01-8299-4823-A46A-1587E0EBEF1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0ad02e8e3248a7d66469faf859825a555dcca32","datavalue":{"value":"A system of linear equations with a positive definite block matrix is studied. The blocks are Toeplitz matrices (all elements on the same diagonal are equal). Two fast algorithms are given. The first one has a block Levinson structure, the second one reduces the process time to \\(O(kp)\\) time units in parallel processing where \\(k\\) is the block order of the system and \\(p\\) is the dimension of the largest submatrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208301$D023EC43-F472-4B8A-96A4-5847B91AD9B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208301$3BBD82A6-2EDF-40B6-A070-DBED63A02360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208301$840A154A-654D-4881-9CBB-25B45F103CF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cea644f072061edabab63fd8ca034863c023e631","datavalue":{"value":"166248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208301$BAF4A80A-2E10-442D-B13F-83336B3BF72E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e707d01b517a67fef517c8a7f2d2195d4cdba0e1","datavalue":{"value":"block linear systems with Toeplitz entries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208301$D1A3E4DF-DC3F-4117-9208-55DEEF6DD777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9f378497779301f6ce02e2839e08500538ab385","datavalue":{"value":"positive definite block matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208301$6DC6303F-74BB-4778-8F25-DBD063A98CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bcabf5ce519adb01d5fb89d6fff7541f781d9b6","datavalue":{"value":"Toeplitz matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208301$9C9B81C7-6928-4E5D-8470-F2A2CD6CC2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3d0e43fbb4f9f417e06ac9436fc30c40aa3654","datavalue":{"value":"fast algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208301$FB8FF6B6-B241-4D24-B4D8-BD2B808C334D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f521962ef70fc6b36edb2019b66980a527f12e8c","datavalue":{"value":"block Levinson structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208301$82674229-84A6-41F5-867B-14FAB4477374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208301$C2A801DC-F20B-43B3-9ABD-68E13AC613DA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"539019f84bf9f5cf4141cfea8004b4322809373c","datavalue":{"value":{"entity-type":"item","numeric-id":592765,"id":"Q592765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208301$E5D49279-A135-4E0A-BBB6-75FC560C1137","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":"Q1208301$3D693DE7-E349-4AE5-A2E0-F10C421E942A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8913d41d5f98c2f91a3bf65533ffdd5f7d6df30f","datavalue":{"value":{"entity-type":"item","numeric-id":5664737,"id":"Q5664737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208301$2497676C-0E4A-4BE3-86C5-ED8394D1911E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f4724ec77d41901138e16211c56103d4a5b10d","datavalue":{"value":{"entity-type":"item","numeric-id":5666061,"id":"Q5666061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208301$55D52421-329C-4F1E-9CBA-9DAA4A4C3129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fe730681c359953a88ae1a9b2753897ecc5bafc","datavalue":{"value":{"entity-type":"item","numeric-id":3699594,"id":"Q3699594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208301$5EA34906-2AE0-4DDF-B52D-DAE5B91B67CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534fd968191dcec365aa1ff6d8a38b7d7f283680","datavalue":{"value":{"entity-type":"item","numeric-id":3677127,"id":"Q3677127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208301$86B87BD2-995C-4E43-BE13-949D37F24017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8224ca1dcbc541797c85df72c279a249372554","datavalue":{"value":{"entity-type":"item","numeric-id":3469030,"id":"Q3469030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208301$C885002B-B5A8-4E20-BADC-F042A636741E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6f05e954b053c59191ba00454d302cc7373098","datavalue":{"value":{"entity-type":"item","numeric-id":4156639,"id":"Q4156639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208301$9C0BD5F4-952B-41F6-B978-6ED0FBF97148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8179a0a9969f35c01e27541e82d63ceedc781b4e","datavalue":{"value":{"entity-type":"item","numeric-id":3680162,"id":"Q3680162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208301$31E30B59-E877-4823-AB14-0B077DCA5008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e016f5b4ee5850be708b48fccb6ec42d6a6a4e","datavalue":{"value":{"entity-type":"item","numeric-id":3361791,"id":"Q3361791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208301$B969CA9E-F850-4244-88F0-11DCC9C85A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bad9b71674109d2b737acc4207dcf705ece15aa","datavalue":{"value":{"entity-type":"item","numeric-id":599137,"id":"Q599137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208301$F7DDF248-3232-45FB-9CBF-1E45AC91E29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38385c0d70d89ad8ef2db31987131ce8fb19297","datavalue":{"value":{"entity-type":"item","numeric-id":3680165,"id":"Q3680165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208301$E960CC8C-FE4C-4BD7-98DF-A17635743BE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78535d4baa5f9643d2ed9afa6403a114fe8c28b5","datavalue":{"value":{"entity-type":"item","numeric-id":1318633,"id":"Q1318633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c8b69bcdab51461175ecbf8e475fe31d7efe09","datavalue":{"value":{"amount":"+0.8373057842254639","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":"Q1208301$DE254FC5-AC29-4CA8-8CB1-1078B22D2A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d4224c5beef3543ce176571a6b394ddef81992a","datavalue":{"value":{"entity-type":"item","numeric-id":3757245,"id":"Q3757245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80ff07fd5b06365800441b5af1d1953008529e9","datavalue":{"value":{"amount":"+0.8293306827545166","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":"Q1208301$4F3C6413-B834-4B4E-8085-C739920AA046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eebd631336c35299684ff635945c37ded8e3e05","datavalue":{"value":{"entity-type":"item","numeric-id":1329429,"id":"Q1329429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6a746d8d7032a1bf39616b68da2767cbf863f8","datavalue":{"value":{"amount":"+0.823828399181366","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":"Q1208301$9146C499-19D9-4690-B92E-D979517E5416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"130a275c7263ba88ca188b23ca07cf879d0b3cd6","datavalue":{"value":{"entity-type":"item","numeric-id":3777311,"id":"Q3777311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ae2b37a5f3a54e942aafdbf1cd47025eab8874","datavalue":{"value":{"amount":"+0.8238159418106079","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":"Q1208301$CDA1F743-9821-48E5-9EE3-5AF2D10BD25A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for the solution of block linear systems with Toeplitz entries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_the_solution_of_block_linear_systems_with_Toeplitz_entries"}}}}}