{"entities":{"Q1708252":{"pageid":1718993,"ns":120,"title":"Item:Q1708252","lastrevid":53055047,"modified":"2026-01-24T03:25:50Z","type":"item","id":"Q1708252","labels":{"en":{"language":"en","value":"The universal block Lanczos-Pad\u00e9 method for linear systems over large prime fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6856058"}},"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":"Q1708252$5836BE0E-3D6B-44F5-B4C3-3F599C565E27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c284e0e99a3dd66d4ad5b007a7d8e175607e4be1","datavalue":{"value":{"text":"The universal block Lanczos-Pad\u00e9 method for linear systems over large prime fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1708252$12D65744-5919-4181-A816-EEAE48A68132","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e74d508bf2052df88d522cd197c5e90e5e287e5","datavalue":{"value":"1404.65038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708252$8B32C298-88DC-4E17-87CC-84B8FF015215","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b97cf1f23f496aadca86af6d452f3154d5bdc059","datavalue":{"value":{"entity-type":"item","numeric-id":376163,"id":"Q376163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708252$5E3D7680-D495-4DEB-819F-C58E802FB3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0683363ebb3d5772dfb449572ec4a2f7e101a5f9","datavalue":{"value":{"entity-type":"item","numeric-id":521410,"id":"Q521410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708252$62023A06-83D5-4988-A031-92E05871894C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708252$6C3692D8-FBB4-4F22-B735-D794851C1A29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb5f99ba419b7cb955bf510c52103b6e8129dbb5","datavalue":{"value":{"time":"+2018-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1708252$B854FD59-ADBD-421A-AD34-1E372F81A2E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3af61d1767e6bea9ee1cc6a91d76da6d013e4b3","datavalue":{"value":"The goal of this article is to give a precise overview of the universal block Lanczos-Pad\u00e9 method for solving large sparse linear systems over finite fields with a large number of elements. The approach to the computation of an \\(A\\)-orthogonal basis based on Pad\u00e9 approximations has advantages from the viewpoint of parallel computations. The authors study the computational complexity of the universal Lanczos-Pad\u00e9 algorithm. With very precise technique it is shown that:  - The universal method complexity is \\(O \\left (pn^2+\\frac{n^2K}{q}+nK^2\\right )\\);  - the parallel complexity is \\(O \\left (\\frac{pn^2}{K}+\\frac{n^2}{q}+nK\\right )\\).  The work is written on an extremely professional level and represents a certain interest for the specialists working in this everlasting subject.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708252$EBCB90A4-5A9E-431B-99E4-5C2B13DE7BF8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"282e74ca777db233b8363bf429f8526f530a428c","datavalue":{"value":{"entity-type":"item","numeric-id":282183,"id":"Q282183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708252$DC2CD451-9AFE-4861-94D9-0965E670B611","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708252$40EC8A55-86F7-4B16-86C5-09F4B8BB17AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708252$A57E58A4-94DE-42EB-B152-543263047966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8992a45dfbb8374cf50a97b52b5e63fe08b10fd6","datavalue":{"value":"41A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708252$E0F0E32A-8D64-4751-9D20-E213C6179386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708252$C3FAF619-9E7E-4BA8-8523-23ED183338A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708252$0F106BBB-1EFC-4DB6-8A61-2A22F1149C5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8066c9be01625ec0507069dbd6dc355923cdf0f9","datavalue":{"value":"6856058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708252$5E3C1A28-9E5D-4C26-A6D5-22A3E55BE344","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"badd41bafd2da8e8f61c2d7f76cf52dc277c05f9","datavalue":{"value":"block Lanczos-Pad\u00e9 method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708252$7747BAB2-6F2A-48C8-AEED-6186BF79165A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc5b848735b3cc77da223845362f5e26c59130ef","datavalue":{"value":"large sparse linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708252$34CE8111-4263-4665-8AB9-CF701F98B977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708252$1AA50BEA-666E-410E-B89D-9E467837695E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708252$5C54F719-CED6-497A-8F7D-38F26DDBECBF","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":"Q1708252$6ECEBCC3-A8B4-41C8-AF06-92772D4A616D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35490016e86d52d13470567b111d5f76dc6f8797","datavalue":{"value":"https://doi.org/10.1007/s10958-017-3238-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1708252$EF4154CE-37E3-4394-A38D-28D8CE1E6EAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"219d784e64baa38be3e37ca6ec2115261ac5bc4a","datavalue":{"value":"W2580259408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708252$F97DA339-DCD5-45F0-9C12-538BB306D413","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d02ddef2274f27e329d5af5f8dca7efd4a4248","datavalue":{"value":{"entity-type":"item","numeric-id":3184518,"id":"Q3184518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708252$E77E506C-0ACA-4EE2-A707-18A9F1A5A896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a9a5803df8630317fb1b750c1616b8d5cf0fee","datavalue":{"value":{"entity-type":"item","numeric-id":3052832,"id":"Q3052832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708252$45526180-B13B-402B-AB58-F6E17958B3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648530e4f81b3bdc05764c82e8f744d399993ef2","datavalue":{"value":{"entity-type":"item","numeric-id":1311312,"id":"Q1311312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708252$B9581D17-BA03-47FC-980A-348BF6164457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19266255986f8cac4a76d42368ed51d88b0c8616","datavalue":{"value":{"entity-type":"item","numeric-id":4959032,"id":"Q4959032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708252$F0B2AF7E-CD2D-430C-B412-834C9BE5D6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355a9e29fce485d74c4f54b62addcc3a496b1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":4005092,"id":"Q4005092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708252$115D3B60-A973-4B4E-8808-39C28378E5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694eeff6379a4191e81e91768ecd8a4dd2163eae","datavalue":{"value":{"entity-type":"item","numeric-id":4287889,"id":"Q4287889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708252$A73E0931-CBB8-419F-BA1D-6230C2B7FD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"310d30f81bff62d9fa1c3086580813c2fbc250ef","datavalue":{"value":{"entity-type":"item","numeric-id":2757235,"id":"Q2757235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708252$1DDF2BA2-908D-4582-BE0C-24A013E0A35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d9ee9d0402809d3071095b55911e9c68593d72","datavalue":{"value":{"entity-type":"item","numeric-id":2469540,"id":"Q2469540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708252$4C48D340-2C46-4695-86DA-FFA2643DF89C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55dc8fe08a3dd046ae3faaa3f6d2e585beca2f73","datavalue":{"value":"10.1007/S10958-017-3238-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708252$5599A934-77CA-4788-A2B4-CE669882C028","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0541dd4ab0f71ec68128549db5041bf39d0fa8e","datavalue":{"value":{"entity-type":"item","numeric-id":3184518,"id":"Q3184518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1693dd31d00447317930eb027452c63bc80613","datavalue":{"value":{"amount":"+0.8015702962875366","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":"Q1708252$E8E62CCF-D9E8-4BC9-B59A-8D85EBBF55F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ed085839d72457ab1663db8360bc8904e260e5","datavalue":{"value":{"entity-type":"item","numeric-id":4846019,"id":"Q4846019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e8a6ef28406a05f92fd77d3d21f17ae4eb9905","datavalue":{"value":{"amount":"+0.7697387933731079","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":"Q1708252$5385E398-65EC-4DA3-B584-E0A5081AC9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8c8583b172649f55d22347d0cbabce47b53ac8","datavalue":{"value":{"entity-type":"item","numeric-id":4327512,"id":"Q4327512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e8a6ef28406a05f92fd77d3d21f17ae4eb9905","datavalue":{"value":{"amount":"+0.7697387933731079","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":"Q1708252$E2A42496-7C7A-49EC-9806-3308F43E5DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d4f05782cae78d022c9a8d1e74c8b5f358c3dc","datavalue":{"value":{"entity-type":"item","numeric-id":1311312,"id":"Q1311312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a589666edecc4041c4589f3055de1ec4f482b04","datavalue":{"value":{"amount":"+0.7658703923225403","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":"Q1708252$1E38CA89-5208-42E7-843B-E56962E1E05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"285c412a083babf24e0591a0b86f906ab77fbc3b","datavalue":{"value":{"entity-type":"item","numeric-id":4279567,"id":"Q4279567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa5293ebcd3bf5233a5122b0afae1e73b75ef13","datavalue":{"value":{"amount":"+0.7548395991325378","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":"Q1708252$F2072F2E-9227-4E9A-BC54-9D8B425BEC10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1708252","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1708252"}}}}}