{"entities":{"Q755830":{"pageid":757679,"ns":120,"title":"Item:Q755830","lastrevid":56891304,"modified":"2026-03-24T12:16:25Z","type":"item","id":"Q755830","labels":{"en":{"language":"en","value":"Structure and arithmetic complexity of products and inverses of Toeplitz matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4189916"}},"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":"Q755830$2899C46D-4DBE-4E4A-A18A-66421AA697E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c9debcf21f813a45466302b6f60fdb49420fa57","datavalue":{"value":{"text":"Structure and arithmetic complexity of products and inverses of Toeplitz matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q755830$A8EFB76E-E306-4A32-B4F2-89C3D785787A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6318877282c03e89d84ff616a05cb520e824f83","datavalue":{"value":"0722.15006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q755830$1E985A02-7E87-4CBD-ABD3-D38A995672F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6660d9483d05553d79da15412a9bd5e6c214328c","datavalue":{"value":"10.1016/0024-3795(91)90293-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q755830$3A9A6956-2474-400C-A697-7FEDE49C04E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed7613e64548fd302bc6798cf9098c4dfdcc449d","datavalue":{"value":{"entity-type":"item","numeric-id":755829,"id":"Q755829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$19B337B9-E948-430F-BD5C-0192CDB5C685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f54127016dca6ea78835d8ef30c39eac06f8d54","datavalue":{"value":{"entity-type":"item","numeric-id":187817,"id":"Q187817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$5EC66C62-0ECC-46E4-BC68-CD63CEED25DA","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":"Q755830$A7B70FF9-63D0-49BD-AE77-14433B54A2D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q755830$52AD6E5C-C809-435D-9549-C424348CACB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e19109071df5edf4ddf2b016d9c80b61ac38a72","datavalue":{"value":"http://infoscience.epfl.ch/record/33913","type":"string"},"datatype":"url"},"type":"statement","id":"Q755830$11E8EC64-1433-4590-9132-5D162E58B86B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4aaf86774d86d23c97976ecd6e5b62c1677e2c57","datavalue":{"value":"The authors derive a formula for the product of two Toeplitz matrices that is similar to the Trench formula for the inverse of a Toeplitz matrix. They then derive upper and lower bounds for the number of multiplications required to compute the inverse or the product of Toeplitz matrices and consider several special cases. The lower bounds for the general case are in agreement with earlier results. The specialized lower and all upper bounds are new. All bounds are \\(O(n^ 2)\\) and differ only in the lower order terms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q755830$340945D8-CC2B-47BE-B40C-FAFE124F3F18","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eb826933219f130830b23d83a80228c0070e8603","datavalue":{"value":{"entity-type":"item","numeric-id":172333,"id":"Q172333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$01819F40-4A41-44A4-B4CD-F0C9A827387F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"de7887ac8896f76fb0219bbdc2f1520f3f1a5b3b","datavalue":{"value":"15A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q755830$39601367-62B9-431F-8268-01B22F2F2093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q755830$7D775585-31CF-4B56-BC49-AD16EC4F1A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q755830$4CEE3277-0334-47E1-B7AA-6552BE8D2588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q755830$23EE2513-F69A-4A2C-8840-3A5DCDD846EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"522842442cda11ecf936f1370b1f248de46514aa","datavalue":{"value":"4189916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q755830$2D3234E2-30E2-466D-B55A-E3B73B18E797","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q755830$81AC172E-FFBC-45FC-B5F3-C70D7229C4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3e8f6007fec85d442fb112bda32a31899c9fa96","datavalue":{"value":"product","type":"string"},"datatype":"string"},"type":"statement","id":"Q755830$9A59752A-03D5-4271-BF9E-518A5AD31294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bcabf5ce519adb01d5fb89d6fff7541f781d9b6","datavalue":{"value":"Toeplitz matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q755830$D8ABC568-8E2D-4FA3-862A-309F4223419A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0a2f02d84034994729d67c8421afac629d91808","datavalue":{"value":"Trench formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q755830$D2539AC7-11F9-4ABE-B083-6241EE653AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8481d73eea3391bca5809d1fadf393bd3978e84a","datavalue":{"value":"inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q755830$9AF30DE1-618D-4FF5-B387-041C1C7D8A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q755830$96D124AE-0709-48AA-98FD-8ED589191777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1776c91d1d7e55aa7b03fb7bcecb6c574210b5","datavalue":{"value":"number of multiplications","type":"string"},"datatype":"string"},"type":"statement","id":"Q755830$B7151920-C5D9-4C21-BA77-F12B13B6AA2D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dfa43ae56ca56ee963d85f0376da0202c8532bf9","datavalue":{"value":"Q59341876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q755830$DD380CF9-FC3A-4FD4-847A-C3AA6443A206","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":"Q755830$44D9F0A8-999D-431E-832A-FC3874923E9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cef484a7137c2e82ea3dee26ba256438d61f0cc1","datavalue":{"value":"W2080375645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q755830$1EEA5F8E-ED7E-451D-B295-9707377FBE3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"330dd283475f3bbcdd859c49881f99fc779feb8d","datavalue":{"value":{"entity-type":"item","numeric-id":3806667,"id":"Q3806667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$48796A6C-9A70-4FE3-AA08-614960273665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5b6059657d3cca0322bc1c6fdface9fb02ccb8","datavalue":{"value":{"entity-type":"item","numeric-id":1151720,"id":"Q1151720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$E6FD72AE-4D0B-4E59-B9B1-702C82E3C88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e69a75788de35fc8c0c961a69338287300e20c1","datavalue":{"value":{"entity-type":"item","numeric-id":3685934,"id":"Q3685934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$09013B9E-EC2F-4E02-B558-2A1EA3E0C28E","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":"Q755830$A34E498A-BEAC-47FA-8719-538D51F475E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26660b47de06ee42c8541152ca622ff4789b6600","datavalue":{"value":{"entity-type":"item","numeric-id":4765087,"id":"Q4765087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$1C863101-EFBB-46BD-A1E1-1AF308E4F135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5af3dc9e33f677dd04ee2be26ccf128715aa42","datavalue":{"value":{"entity-type":"item","numeric-id":3955520,"id":"Q3955520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$39E3A865-11DB-4511-9C59-B4E21D0EE106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b295639b78c2bd804a34777e32aa34bcfae1d08","datavalue":{"value":{"entity-type":"item","numeric-id":1211341,"id":"Q1211341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$8E9C3419-5D97-4AF3-82BA-3874238872DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703203ed4e142694ca8b9d0d0566097363f168f8","datavalue":{"value":{"entity-type":"item","numeric-id":1190111,"id":"Q1190111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$D2B7A281-82BB-4C11-BBA5-B9580E889900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5414da4a1e00d750b570ecd07346e0e2f0b19f1c","datavalue":{"value":{"entity-type":"item","numeric-id":3870221,"id":"Q3870221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$54A29742-97B9-4155-9F43-096835E9C624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63e831f1b6c1f099581b151da6fa65040faba1c","datavalue":{"value":{"entity-type":"item","numeric-id":3928237,"id":"Q3928237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$F9411C36-9AFD-42FB-B81C-EADA5E751478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b248d5ca965dc3c09fdebb8bba9266bf1b7bd7","datavalue":{"value":{"entity-type":"item","numeric-id":1102347,"id":"Q1102347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$9B99445B-F353-4740-BBB0-7B5FF8EF72D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9e2623097597c4cb4bd27364eb218acda234fa","datavalue":{"value":{"entity-type":"item","numeric-id":5340443,"id":"Q5340443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$3A8B4122-46AC-4CB9-BE3E-08258076D017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f1adef64e48caf05450fef6033f96db4426b99","datavalue":{"value":{"entity-type":"item","numeric-id":3309061,"id":"Q3309061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$A95FE570-0726-41FA-8600-02F30FF0CF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a10c0ff250ab12b58dcf74f2a7ff105d02760d5","datavalue":{"value":{"entity-type":"item","numeric-id":5563038,"id":"Q5563038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$63DEE06C-6218-49F4-9E92-91A83739165B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251e8722cd6d3f4fb2fbc1aa64c027e2cada6347","datavalue":{"value":{"entity-type":"item","numeric-id":3484255,"id":"Q3484255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e8fc8b9f464e2a5846a8b2e1db5a3042c764cff","datavalue":{"value":{"amount":"+0.8082462549209595","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":"Q755830$331355FF-713D-44D7-983A-6A76D457804B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa07a29f0cbb3e4d3508b596d7fdc03757a56c11","datavalue":{"value":{"entity-type":"item","numeric-id":3804081,"id":"Q3804081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd8ebf583293f8bbf096d53af62c3a6fef72c576","datavalue":{"value":{"amount":"+0.7852322459220886","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":"Q755830$6670B30E-32F7-4284-8067-6F896AF96975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d7c4e58575658894c15dead0f97502851c2175","datavalue":{"value":{"entity-type":"item","numeric-id":1186587,"id":"Q1186587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33958d7c9395f01cb4acf228925f7d239571e4b1","datavalue":{"value":{"amount":"+0.7746390700340271","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":"Q755830$D60B574F-DA46-4100-8D22-18AB6EFD3C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604b7a4de2ac4f0e524a9dfd145f59eddf71782d","datavalue":{"value":{"entity-type":"item","numeric-id":5751848,"id":"Q5751848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716a9143961d74975e0ca222852b5200f95dee3c","datavalue":{"value":{"amount":"+0.7731823325157166","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":"Q755830$08BD5D43-0FB5-44BA-9BD7-ECF593DA023D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984fca485c538d754bcae826632a22e33bdf44f7","datavalue":{"value":{"entity-type":"item","numeric-id":3620297,"id":"Q3620297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89db18b48a09f2607aa51871f699a64cf9411af8","datavalue":{"value":{"amount":"+0.7714001536369324","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":"Q755830$7DF068A6-69E3-4F65-B925-FDF5D84DC769","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q755830$A8808CAB-718F-44D9-83BB-5FC5FE03DA2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:755830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:755830"}}}}}