{"entities":{"Q1947118":{"pageid":1957860,"ns":120,"title":"Item:Q1947118","lastrevid":71964780,"modified":"2026-04-14T01:44:43Z","type":"item","id":"Q1947118","labels":{"en":{"language":"en","value":"Superfast solution of Toeplitz systems based on syzygy reduction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6153430"}},"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":"Q1947118$904CB6E1-D7E1-49A1-9EAD-31013A5E3459","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16bad29d94764c666cd96935112c3b22a68bcaeb","datavalue":{"value":{"text":"Superfast solution of Toeplitz systems based on syzygy reduction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1947118$26952BE6-3D3F-4995-AFE1-B241A30C94ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"733708435e6e0a15b1643473f7feedfdf5249ce6","datavalue":{"value":"1267.65032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947118$108D8BA8-1149-47A8-82AF-EF6699610CF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5418a2a465e08b637f60f5106fbc58d88e7e4653","datavalue":{"value":{"entity-type":"item","numeric-id":1947117,"id":"Q1947117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$CC5867E6-A350-430F-AAB8-023D8EA31DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6825607077a40d0e50e1d12dc3fed8412763d726","datavalue":{"value":{"entity-type":"item","numeric-id":233042,"id":"Q233042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$711F3FD0-8F4C-46F5-85D2-C54E5894F130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b837e42fad3454770e479d461920f6ff6d16af2","datavalue":{"value":{"entity-type":"item","numeric-id":163210,"id":"Q163210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$35E13DDD-FF53-4066-A7CE-709BFBD3D101","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":"Q1947118$EF89F511-43D0-472B-9782-F31F11569769","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16b61607d3c9e95948e64c616265d1c851d4a4a4","datavalue":{"value":{"time":"+2013-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1947118$B23B45C0-1880-43A5-BA36-69BD9346538B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28c10e0a488c0847d1f6f838cddf5911ac5c0c2c","datavalue":{"value":"https://arxiv.org/abs/1301.5798","type":"string"},"datatype":"url"},"type":"statement","id":"Q1947118$FDBA9291-C48B-47B6-88B9-539432D12CC9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86b2081d420560bf53dcda003f8d17777cb9a4b3","datavalue":{"value":"The authors propose a superfast algorithm for solving Toeplitz systems based on a relation between the solution of such problems and syzygies of polynomial moving lines. They also provide an explicit connection between the generators of a Toeplitz matrix and the generators of the corresponding module of syzygies.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947118$502E83C0-1FD8-4C9C-AF85-B9F09DF08D9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947118$0027CB92-7222-49A1-B8D0-620EDFA13C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd4ec6e4b6aa854466b467ae20b9d087bcc2e35a","datavalue":{"value":"13D02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947118$BEC6036A-12EE-4CA3-A5E5-00D3CE4FEDEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99e4bcaec10b135bda75a468ac70dd522229fe4f","datavalue":{"value":"6153430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947118$842F07E9-0F08-452B-932F-AD180A0626B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bcabf5ce519adb01d5fb89d6fff7541f781d9b6","datavalue":{"value":"Toeplitz matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947118$2593B386-0E5B-4CE8-8B42-92D5676483AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1d17edc00ef124bd17ba75091d8bf3f9a6a61f5","datavalue":{"value":"polynomial division","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947118$244F711A-5F1A-4DF8-9357-A9DAF4DC1825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889ceb0bba48e1f29b5b694955d76b2565a58175","datavalue":{"value":"syzygies of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947118$3DFD1821-423A-4810-9044-2210A6A20ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1947118$77D8B197-6D1E-4BAA-B2C5-208BE98546E4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7aca07346e0765309e20f807c37fbc0c5a245051","datavalue":{"value":{"entity-type":"item","numeric-id":201962,"id":"Q201962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$EBF82A0C-A01D-4BB0-BD8B-66CBCEFF2AB3","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":"Q1947118$F926C6F7-FCFB-42D4-9C76-1E0CEE105F8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a349593d443102d490444ae12a13b1661333806","datavalue":{"value":"W2963339296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947118$2AC5DD36-AAA4-4D07-883E-38D435B5673B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ab2ee00f6526f50931c829092f700344f5c1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4314299,"id":"Q4314299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$78ADF026-EC65-47CC-97B3-E7304CEB2899","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":"Q1947118$70494DE1-EB85-4DCA-856D-45F37D232E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f847eac77516d370ae724678b28f1f3aed1f34","datavalue":{"value":{"entity-type":"item","numeric-id":3930541,"id":"Q3930541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$A1D16470-1C40-4114-A633-706788CEC416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83ae4bdcbf88d884848b045ee581bd9d3f72122","datavalue":{"value":{"entity-type":"item","numeric-id":4209232,"id":"Q4209232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$99FB5AB4-44B8-4813-8201-DEFE8C998C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f97d4105c147365c79b8ca40a68d91463d14f62","datavalue":{"value":{"entity-type":"item","numeric-id":4891079,"id":"Q4891079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$1F69D05F-0BB2-48CB-A6BA-5AF6DB58E907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59bae2038a408b117a7a2ae21d4b3ebf1ab2379","datavalue":{"value":{"entity-type":"item","numeric-id":4775961,"id":"Q4775961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$0599E291-0C45-4D70-977D-01D2E7E180B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc34c010c4246c623d0cc155b37454dd29ed7e3a","datavalue":{"value":{"entity-type":"item","numeric-id":800449,"id":"Q800449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$B760E4E7-DBAA-4CDE-9544-40D36FA8F879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1855f8d06255bd5b61aef9674e74b5cadb1b054f","datavalue":{"value":{"entity-type":"item","numeric-id":1381279,"id":"Q1381279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$3D61D060-ED27-4A40-969A-C235C7B485EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37b38d17e580bd79b17c58d51d1f05f3873c14e3","datavalue":{"value":{"entity-type":"item","numeric-id":4733961,"id":"Q4733961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$9121A98C-345C-4A11-AFCA-A1BE6158290D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211f69256c038feb7a09fac8fa3462a19a8f6f56","datavalue":{"value":{"entity-type":"item","numeric-id":4856678,"id":"Q4856678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$C11020B6-0F2E-4BDA-BE3D-20FF1EC9D122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a8cfa617d8a04606d4e5abf2859f12d1a2cbc5","datavalue":{"value":{"entity-type":"item","numeric-id":1200556,"id":"Q1200556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$124369A3-3ACB-45F9-8EA1-3C6F2851D96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dde7bdcb36851cc0b6852bf7445e35d28cf4d99","datavalue":{"value":{"entity-type":"item","numeric-id":1977144,"id":"Q1977144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$724F7CC2-7125-479B-BCFA-14341B2D15D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfe580716962ad05b625502316cb6f894747403","datavalue":{"value":{"entity-type":"item","numeric-id":4952723,"id":"Q4952723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$0DADCFD6-604C-492B-B38B-C1B24C183143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3a212b4ac5520a60d4fe5b757021c0cdb928f4","datavalue":{"value":{"entity-type":"item","numeric-id":2760974,"id":"Q2760974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$D3EC3921-8B97-42A0-BA6F-DFEABF5E2EB1","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":"Q1947118$6B399817-BB9F-446C-808A-4D2B715B3C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778070ce781507dd23fc6773b4269599656bb351","datavalue":{"value":{"entity-type":"item","numeric-id":4836639,"id":"Q4836639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$E2776902-58D5-42DB-9B79-15B08B4961B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d82df50bb0d73e0d1356c314f5853c9062cd05f","datavalue":{"value":{"entity-type":"item","numeric-id":2784359,"id":"Q2784359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$B5199D74-0A7A-4C43-8D8E-73E0F7D8BCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0543f1e8c81032cff0b481c190929fef1b006bd","datavalue":{"value":{"entity-type":"item","numeric-id":4406533,"id":"Q4406533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1947118$2801949B-7B97-482E-8946-1A8F06B229C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d19725a743564009de62623893bc6bf7dd517023","datavalue":{"value":"10.1016/J.LAA.2013.01.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1947118$9B89F235-F1F6-4122-B3BB-B821E4AB246F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f948c03f3548ef2a77c763ad63c037ffcfa1a12","datavalue":{"value":{"entity-type":"item","numeric-id":4721516,"id":"Q4721516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01321f96af9cc8de67ff9e0dd189a42062464e5b","datavalue":{"value":{"amount":"+0.8495684862136841","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":"Q1947118$32690EC2-764D-46B8-BB60-9B7046E7C9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24da047fd83c2d293d37acca1ba02fcabd47cfaa","datavalue":{"value":{"entity-type":"item","numeric-id":3086661,"id":"Q3086661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ae93c5357dc47d67957215f7a0dc20dad11763","datavalue":{"value":{"amount":"+0.8494005799293518","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":"Q1947118$E0EDC202-F81E-435C-9969-617CCD82E24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b48092ba1ca89ed4e59a69ea55ee1779700f817","datavalue":{"value":{"entity-type":"item","numeric-id":3823720,"id":"Q3823720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73363054dee039fa20b792948f86b43bd8876d1","datavalue":{"value":{"amount":"+0.8433918952941895","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":"Q1947118$729006C1-E206-467F-A6A9-67C2B8837E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3756f07d3cca811a0830cba2f9ccd57c7602e8fa","datavalue":{"value":{"entity-type":"item","numeric-id":3599995,"id":"Q3599995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff5e1bd5c767a087cb45274c65ad2a88c2c87e5","datavalue":{"value":{"amount":"+0.831695556640625","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":"Q1947118$9BC18070-00F4-43BD-8D59-4CC814DF4B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0001ecd6b0f0508182ec58f6f232cc64821ecb28","datavalue":{"value":{"entity-type":"item","numeric-id":3537447,"id":"Q3537447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014d7a26a31881ec141cc6c70cd695c1a4eea6f2","datavalue":{"value":{"amount":"+0.8316765427589417","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":"Q1947118$F9B17611-FB7A-456D-BCB2-6374166555BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Superfast solution of Toeplitz systems based on syzygy reduction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Superfast_solution_of_Toeplitz_systems_based_on_syzygy_reduction"}}}}}