{"entities":{"Q765279":{"pageid":767128,"ns":120,"title":"Item:Q765279","lastrevid":64260129,"modified":"2026-04-11T18:40:43Z","type":"item","id":"Q765279","labels":{"en":{"language":"en","value":"An elementary algorithm for computing the determinant of pentadiagonal Toeplitz matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015745"}},"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":"Q765279$C7D00D52-F927-4682-B674-3ABA3EF0389B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c498aa08ccaedb70f6856315e85d157106c2611","datavalue":{"value":{"text":"An elementary algorithm for computing the determinant of pentadiagonal Toeplitz matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765279$B50EE159-BF74-4BDB-835E-7E57250D2D0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db3c9eb5400d35b83afee4be4fe3c4c8471c9d3b","datavalue":{"value":"1254.65059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765279$A4C80400-0A2A-4D0E-84EB-8065D35782A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765279$52DC473A-42AB-4311-91A9-C670B7B76D15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765279$DC451736-6862-41AA-881E-320BCA03F736","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0edce434121dea4991c0d6a99fcd7d5bae838ba9","datavalue":{"value":"The author presents a new kind of elementary algorithm for computing the determinants of pentadiagonal Toeplitz matrices of order \\(n\\). This algorithm requires \\(56\\dot\\lfloor\\frac{n-4}k\\rfloor+30k+O(\\log n)\\) operations, where \\(k\\geq 4\\) is an integer chosen freely at the beginning of the algorithm. Another main result of this paper gives a fast algorithm for determining when the determinants of pentadiagonal Toeplitz matrices with rational entries are nonzero.","type":"string"},"datatype":"string"},"type":"statement","id":"Q765279$8A095A35-8DA5-41E5-B033-F5BC992366C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83fd851d78dc4c8819268c60531c7e9e72c3d7f6","datavalue":{"value":"65F40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765279$265B7743-D66F-450C-9720-28D040DDC01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765279$48437AF3-D833-4708-9037-F0C4C5107ED7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"442110510b069cf08317859abfd1be5c9a3ef01f","datavalue":{"value":"6015745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765279$37B51A73-F160-4946-8E3A-F770248E64E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8afc04542af22f9d7047bffc8cec916d2db190ab","datavalue":{"value":"pentadiagonal matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q765279$5FBF421E-6A13-4867-9D41-3EF34F647E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q765279$F4083AA9-0E45-4D6F-A427-22F6A03C3706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q765279$B771ADC1-A997-48CC-8A23-89C0E3364DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q765279$EE5F9270-B900-4B26-A9F4-158BAD5C31EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82fe345598e6460899e4f5b82b9f63b8a9340045","datavalue":{"value":{"entity-type":"item","numeric-id":220755,"id":"Q220755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765279$934D3A15-04BE-4EB4-8738-79C8C0324C04","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d89eed7087f93c1cdf4120c868b02779d34eaa8b","datavalue":{"value":{"entity-type":"item","numeric-id":13309,"id":"Q13309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765279$802ECF05-8850-4BDD-8A60-2D961503D1FE","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":"Q765279$104B06C2-EC9B-40D6-8988-D0BFF5AC81D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74650a4a274fc652deb9c0932cd10e0a95d78658","datavalue":{"value":"https://doi.org/10.1016/j.cam.2011.11.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q765279$EE7BDAF4-95B5-4056-BA76-946B554F5FF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"447437dcc09ba98571a54649130cbc746e8f96d2","datavalue":{"value":"W2023158837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765279$819785AA-96C2-4D71-8926-7B972948885D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d41111fc82ffbe794eb034e827a70dbe0481a17","datavalue":{"value":{"entity-type":"item","numeric-id":928105,"id":"Q928105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765279$91F50EFC-32EF-406E-AB63-B9A940CBFF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ff911c739e4ed11c8dbadce45b54c63be06377","datavalue":{"value":{"entity-type":"item","numeric-id":2581313,"id":"Q2581313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765279$E05534C7-2F84-40B7-91CC-07391E7CEE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd515b9b67b1db13d3297f56682540478eb4080a","datavalue":{"value":{"entity-type":"item","numeric-id":5572669,"id":"Q5572669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765279$8B163E9B-DEA6-4804-9020-2215CC8586F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a66040bf523e7f29ee14924fe7af7bf9e7b85b94","datavalue":{"value":{"entity-type":"item","numeric-id":4050028,"id":"Q4050028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765279$A13BF1BD-5064-4AD4-9343-AB4C77698409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a080ec3f17aefbb8b747f5396cd7b57fa8e462eb","datavalue":{"value":{"entity-type":"item","numeric-id":1060265,"id":"Q1060265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765279$BADE68CC-AEFB-4B88-BAA0-7C65C3C4C457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24899d9f9da4df00c6b226315e63fb03647ff855","datavalue":{"value":{"entity-type":"item","numeric-id":3790545,"id":"Q3790545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765279$05C107A7-2F14-4591-814A-BF61443AA70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12bc027b48df43b7aa2d2dc2630a26c4e3c1963e","datavalue":{"value":{"entity-type":"item","numeric-id":2479151,"id":"Q2479151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765279$0CD6D137-1CB2-40C8-8FA4-B0E3566969E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39db6f1d4f5f2049eafd0ce82bec6815337ad381","datavalue":{"value":{"entity-type":"item","numeric-id":2379055,"id":"Q2379055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765279$BED9ED87-6D2E-4E6E-855F-C9918AD98546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7f4bfc8fe641a533289d99500802ad04b8eb22","datavalue":{"value":{"entity-type":"item","numeric-id":2252712,"id":"Q2252712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765279$7E7B99E0-9A72-4FBA-9334-D771CB383574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0b6c440f3fe43c10d3c4e9308f2a5e6224e151","datavalue":{"value":{"entity-type":"item","numeric-id":970388,"id":"Q970388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765279$C933394D-C53D-4A62-8ACE-86F2076F9D2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cbb768c606f6158449d68f0014951e73de578fc","datavalue":{"value":"10.1016/J.CAM.2011.11.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765279$37B7A675-CBF5-459D-A9E8-5E0DCF71AC67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72bb29ab736c77f1e6e5ac57b91e0f280a86a16","datavalue":{"value":{"entity-type":"item","numeric-id":928105,"id":"Q928105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77cf16f9ed899472c49a56ec4ca50ecd236bdfea","datavalue":{"value":{"amount":"+0.948238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765279$DB704641-4830-4D83-9442-0085ECBBDE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f4d4e2dac76a0fa87fc56179e1f3c45320f46b","datavalue":{"value":{"entity-type":"item","numeric-id":1672657,"id":"Q1672657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c556e8cf008ad0e1d72dd5c8e4583368b8b59e76","datavalue":{"value":{"amount":"+0.9476903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765279$4B5A0EAE-79B5-4028-8A87-08EFC4A7A4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c064e5d334120cf84d8d49425d951655fe55969a","datavalue":{"value":{"entity-type":"item","numeric-id":2379055,"id":"Q2379055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd4fc9cc7c415efd499f29df019901ce7dff92d","datavalue":{"value":{"amount":"+0.9376832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765279$DD440E0F-5649-48A4-92E3-9F2D0F1E082E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aee3ed1a8884ec15506bc46891a0765a22585e71","datavalue":{"value":{"entity-type":"item","numeric-id":5963409,"id":"Q5963409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ec62fafee5f11e900bd5e2f9164324939ab758","datavalue":{"value":{"amount":"+0.9364002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765279$07009B23-A90C-4529-8716-6BB97522E1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d43c641b899bcf212da4e84a996a1dc6617d0859","datavalue":{"value":{"entity-type":"item","numeric-id":2252712,"id":"Q2252712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2224270e118fbac03462bf9ec1fa95f75d35cc","datavalue":{"value":{"amount":"+0.936386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765279$9CAE9746-5FD0-4D6E-9FD6-4559D7BFD017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fac6f14b3ded74993fd4fe59f3d249654aa2884c","datavalue":{"value":{"entity-type":"item","numeric-id":2479151,"id":"Q2479151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d27b6fdcf5d22113ec66de44e00a5d54e7f2f6","datavalue":{"value":{"amount":"+0.9241209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765279$73EDD080-C294-4B7A-9587-6F02C3564CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"193d67181da53bd8f2f91377fa302429dd72190d","datavalue":{"value":{"entity-type":"item","numeric-id":3317999,"id":"Q3317999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d260d070911dcf2a6d6f4704ec269544150b8077","datavalue":{"value":{"amount":"+0.91819924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765279$A147330A-4F53-40C6-B94A-B53CB6E52046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b84a6c8fe7fff06dcc0370c2bd0e3bab1a730eb","datavalue":{"value":{"entity-type":"item","numeric-id":1635821,"id":"Q1635821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42cf6ec2fa2b24d46ec2e4f5baf0e1f44c8ca7b","datavalue":{"value":{"amount":"+0.91555595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765279$B3613109-F7F0-440D-AEA3-7F0484DDA966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68c335d63adc8da9afc7ed3369cbd795ce0f0e8","datavalue":{"value":{"entity-type":"item","numeric-id":2013813,"id":"Q2013813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb20f216073b65e5eea9057f97ea7c988b1f8cd","datavalue":{"value":{"amount":"+0.9129413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765279$729FFD6C-A60F-4687-8B8E-DB8682D921AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dee29308b249cb52d4227490b2fa7dee79443490","datavalue":{"value":{"entity-type":"item","numeric-id":945286,"id":"Q945286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb217f2e3bc08c45ace4adb17d8624426f554c6","datavalue":{"value":{"amount":"+0.9120994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765279$D71BABAC-FDC7-4830-BC45-E5FAD969E569","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An elementary algorithm for computing the determinant of pentadiagonal Toeplitz matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_elementary_algorithm_for_computing_the_determinant_of_pentadiagonal_Toeplitz_matrices"}}}}}