{"entities":{"Q1322894":{"pageid":1333644,"ns":120,"title":"Item:Q1322894","lastrevid":67173693,"modified":"2026-04-12T15:47:15Z","type":"item","id":"Q1322894","labels":{"en":{"language":"en","value":"An error-free Levison algorithm to solve integer Toeplitz system"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 566122"}},"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":"Q1322894$C41AB3F5-A172-4DE2-9ED1-8F00D8D28B2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68aac2391ed7d3ec7fb122ab04cbcbfca5f7b41a","datavalue":{"value":{"text":"An error-free Levison algorithm to solve integer Toeplitz system","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322894$61B59478-9009-4F0D-9268-94713C36D319","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c25a2dcd136e734b1075b94ef74a2f4ecb9256a","datavalue":{"value":"0797.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322894$851875EB-C7F9-4862-AE39-551C2DD4C68D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e534508fb257eb483a64a62d8d9708161a4aff5f","datavalue":{"value":"10.1016/0096-3003(94)90043-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322894$634DACA8-C52A-4642-BE2D-D8CADED6F4BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb156f2198dd81327b17937d776c6ecb6a35d485","datavalue":{"value":{"entity-type":"item","numeric-id":176154,"id":"Q176154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322894$68B2097F-6412-47C5-B43B-977323F61565","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322894$3945699A-4FFB-4368-B01E-2EC7CC727717","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c738d73bef3f81bc2de3a0b0a93ed80833dc961a","datavalue":{"value":{"time":"+1994-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322894$FF153000-1429-4FF8-85D9-43F367876D4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"96a4075f0501e05601be5c4bd734e1b1f92c7ee6","datavalue":{"value":"The author proposes to avoid the numerical instabilities in the Levinson algorithm for nonsymmetric Toeplitz systems by using exact arithmetic. To avoid very long integers he recommends to use modulo arithmetic. The computations can be carried out in parallel for several (or all desired) residual classes. The paper contains no explicit examples with large Toeplitz systems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322894$185CF768-3B1D-4072-9E87-379E9031F22C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322894$ACE76736-E17E-421F-8471-ADC74AF6E29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322894$6C68BEB0-58F9-4CF9-923D-8350E87B685D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322894$DF5A43D8-418D-4543-B608-1F244DCF195D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56dc7a0b4c9d51dd77ebf89f0a824f5f87b122e1","datavalue":{"value":"566122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322894$39DA8316-A455-4115-95C4-27B00C99E09E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b71221464e0e6b2a292cc11375dbb4a86befc2c","datavalue":{"value":"error-free Levison algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322894$B8746912-7BFB-4D75-8C2D-80F8D8E3A7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b1792168f6e2e84a33433273a48e464d3cf4c5","datavalue":{"value":"integer Toeplitz system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322894$3C9F6182-70B6-4EB7-A3D2-08DFDF8CE724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b654f90cda280546ef63409eeb87f670177d5b95","datavalue":{"value":"numerical instabilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322894$43D2F0FE-7C09-4A44-A6C8-DAA984BFC940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab4a473d7d09d704fc3b417d3f1f1e404d3846c","datavalue":{"value":"Levinson algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322894$0EB8CD26-A618-4550-977A-15EC83423D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3383ee4d2669dfa320386df5fc515533a5d0b79c","datavalue":{"value":"nonsymmetric Toeplitz systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322894$1F244FCB-1EE6-48F6-87A0-8F9B65D77542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a94e026fd02207d3e12582b589793dd778d12a8d","datavalue":{"value":"exact arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322894$97D879F5-9FF3-452E-B6A3-231F980BD9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e6fe4608947094179977332341edc5af4e4bc23","datavalue":{"value":"modulo arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322894$03D32CBE-A321-4EA4-8C6C-7030B35D1C16","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20696a4da0209f75227e245b1e09c37ed34021fe","datavalue":{"value":{"entity-type":"item","numeric-id":587229,"id":"Q587229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322894$BF4A5D23-155D-40FC-A537-47F8CE2A55A5","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":"Q1322894$1953B0D3-1CB4-4630-A932-902184B0ED0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0db81f7bc112dc1905421c9d7260a7b5ba0eda7d","datavalue":{"value":"https://doi.org/10.1016/0096-3003(94)90043-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322894$87EB457D-C665-4C8C-AE88-1A5D0CB51B11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7e65635429f43dc0b72bd4c45e7e3bcbaa4f935","datavalue":{"value":"W1988973262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322894$4E7DA3FD-10F0-4367-A6EF-F61A544EC946","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2c064bac47a2a877971e5dafc52a04855498dd","datavalue":{"value":{"entity-type":"item","numeric-id":3703780,"id":"Q3703780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322894$B17A503E-657B-4162-803E-CBE78B75BF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47466ef3c36bcaa3b5c8456b06ecf3247c6d6210","datavalue":{"value":{"entity-type":"item","numeric-id":2762882,"id":"Q2762882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322894$05BAF251-53E9-4485-86BF-A080F11E85BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40ff04839727ece7ae71b3ef48cc265ea5868a1","datavalue":{"value":{"entity-type":"item","numeric-id":1118351,"id":"Q1118351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322894$FB20E59C-59A3-45EA-98FE-FC57F0F5873D","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":"Q1322894$1D16E033-6DC7-4BB6-95D7-D03CE12D66B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ae9c32beb45ccd9818225c2a58afc5e68adbf1","datavalue":{"value":{"entity-type":"item","numeric-id":3713483,"id":"Q3713483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322894$B688CB82-8D8D-4D82-A98D-F2A1243856A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c814ed621e43f29058fac51fc35634dc91a715","datavalue":{"value":{"entity-type":"item","numeric-id":5574334,"id":"Q5574334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322894$3C8481B7-E13F-4360-8A7F-E5C525828727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507334689f347ba0c77cd4f96c1ae97d2e084806","datavalue":{"value":{"entity-type":"item","numeric-id":3735040,"id":"Q3735040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322894$0F58944A-DC40-48E9-A17B-EE0B5BDDDE56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3de2a25d5e7b2b58bedbeefd041d961e35fd5c1","datavalue":{"value":{"entity-type":"item","numeric-id":3079758,"id":"Q3079758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054f0860b65597a203afc8c3c83b050a7c074fda","datavalue":{"value":{"amount":"+0.8156930804252625","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":"Q1322894$93D0E84D-0D9F-48C2-877F-59B4C4A9062E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3a1aaa4f477175e8efd71252160fa4bb4f79254","datavalue":{"value":{"entity-type":"item","numeric-id":4834475,"id":"Q4834475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d19c923540792620738ae677222659955c77caf8","datavalue":{"value":{"amount":"+0.8007514476776123","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":"Q1322894$6045EF1A-C5D6-45F5-9DFB-E52686752DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf416795c3ec67d01f8aeace14303dcbf0a99185","datavalue":{"value":{"entity-type":"item","numeric-id":4005087,"id":"Q4005087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae74b08ec9bc7d25d6515a9b5fdb57f23335463","datavalue":{"value":{"amount":"+0.7972990274429321","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":"Q1322894$54F09C2B-F128-4220-9B91-45C202BE5D59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An error-free Levison algorithm to solve integer Toeplitz system","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_error-free_Levison_algorithm_to_solve_integer_Toeplitz_system"}}}}}