{"entities":{"Q699262":{"pageid":701111,"ns":120,"title":"Item:Q699262","lastrevid":47990047,"modified":"2026-01-03T07:05:53Z","type":"item","id":"Q699262","labels":{"en":{"language":"en","value":"Generating the integer null space and conditions for determination of an integer basis using the ABS algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1804024"}},"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":"Q699262$A6CCC0F3-E676-408D-BAF5-C004E7D6E560","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fda8cc1a1a165427310d59ed17ddec66bded1fd7","datavalue":{"value":{"text":"Generating the integer null space and conditions for determination of an integer basis using the ABS algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q699262$71752F81-D825-4F43-AAD6-854C5F83272D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb344cc9a54a9fa09347fa68bd136d472c546783","datavalue":{"value":"1006.15005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699262$AF972FAE-0850-4E83-ADE3-0515CE12C1B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e559c2da8d64c3fc4f585ef31bf29afc7b517c45","datavalue":{"value":{"entity-type":"item","numeric-id":193074,"id":"Q193074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699262$FD37960B-2569-4182-A09C-7D63FC9B94FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d938f7e86a16fca407a88e08e757329bded54291","datavalue":{"value":{"time":"+2003-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q699262$59A53F7A-55E1-4910-8D3F-8A239D1BE92B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7acb49129f054ee824d824bd2e125bb2f60d4a7f","datavalue":{"value":"The class of ABC methods [cf. \\textit{J. Abaffy, C. G. Broyden} and \\textit{E. Spedicato}, Numer. Math. 45, 361-376 (1984; Zbl 0535.65009)], now extensively used for solving general linear systems, is discussed and some of its properties are provided. An algorithm based on ABC methods for solving the Diophantine system of linear equations \\(Ax=b\\), \\(x \\in {\\mathbb Z}^n\\), where \\(A \\in {\\mathbb Z}^{m \\times n}\\), \\(b \\in {\\mathbb Z}^n\\), \\(m \\leq n\\) and \\(\\mathbb {Z}\\) represents all integers, is given. The algorithm of direct iteration type produces an integer solution \\(\\overline{x}\\), if it exists, and an integer matrix, named Abaffian, whose integer row combinations span the integer null space of the coefficient matrix \\(A\\).    It is shown that, in general, one cannot expect that any full set of linearly independent rows of the Abaffian matrix form a basis for the integer null space of the coefficient matrix. Necessary and sufficient conditions on the Abaffian for the existence and the determination of an integer basis are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q699262$76ABAACE-D63E-4342-9D17-C2F493DB44AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699262$BF413963-45AF-46D7-8EBE-F7501AFBE544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699262$7B4FB63A-7541-49A4-8D66-223976F4FA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699262$D78D81E5-ACB1-4679-9983-0B89BCFE66D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699262$59869AB2-360F-418A-9D3A-17873B2B905B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699262$CAD0DEC2-AED7-407A-BBEE-E1D9E8D79C3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b38046c581fa3149f20b204748ab51ef1b0529a","datavalue":{"value":"1804024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q699262$584549D4-B198-48F7-B9A9-96B3B5CAD667","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508cf9cfa4c3fb241a83a877d66a1f4dab7a47d9","datavalue":{"value":"ABC algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q699262$4564CF8A-F7E0-4624-9CF2-F8C7D77E747C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33239cec92d8b53587fd8c3b366eae95c73ac1d6","datavalue":{"value":"Diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q699262$A9795001-BB52-4702-8DC8-6AE1588B15DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12ef7b79dfb765a176d7602564310eb169d003ba","datavalue":{"value":"integer null space","type":"string"},"datatype":"string"},"type":"statement","id":"Q699262$F1C56ABF-155D-4643-83A0-5A6FE59D25B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b4d0845986976a72bf629ff73d4e718bec21ccd","datavalue":{"value":"integer solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q699262$4831586D-C933-4602-BBC7-AA4D9FA6958E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f691e3a075a54245e919659f4bf0d76c12b39d3","datavalue":{"value":"Abaffian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q699262$A675B98F-CA56-45D8-AE3F-0E2123DA30A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22737eaf7fe77186e6bd267f027ddd0043860bab","datavalue":{"value":{"entity-type":"item","numeric-id":237087,"id":"Q237087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699262$5DF1A268-43E8-4E96-A6E9-2F8A2EB5BA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"449175909c1a4f15600c88f76593a9196ebf3523","datavalue":{"value":{"entity-type":"item","numeric-id":237088,"id":"Q237088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699262$43178EA7-8385-4F8D-9D82-0FCE68CAC6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b626b6977242546483b6c83d81589ad2888be60","datavalue":{"value":{"entity-type":"item","numeric-id":237089,"id":"Q237089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q699262$78247AAE-1FB0-4633-8A6D-0D5727AB802B","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":"Q699262$EC23902F-9536-492E-8BDB-F69D6FAF6150","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52869d78d2938bd96537601ac654c8480d3d8b4","datavalue":{"value":{"entity-type":"item","numeric-id":5958923,"id":"Q5958923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b727073a385bd8a13f6181df3b1a4b5f9a8c8a5","datavalue":{"value":{"amount":"+0.8520263433456421","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":"Q699262$8D26458A-4B14-4C9F-B70D-3F27736DD254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39058c1346f4eaacb8dec9adf1c7072869da9a43","datavalue":{"value":{"entity-type":"item","numeric-id":2718112,"id":"Q2718112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a4ebe4da4b327b48da456942a3afd14260194e","datavalue":{"value":{"amount":"+0.8520257472991943","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":"Q699262$2A02D736-2293-4066-B255-05FD8574014B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad1845f66c4d1c4e7e5e30515f59750d81f9b061","datavalue":{"value":{"entity-type":"item","numeric-id":1040730,"id":"Q1040730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a59e411428ad43ed0c4937de8f35cca051977f3","datavalue":{"value":{"amount":"+0.8207247257232666","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":"Q699262$E4CB5F28-BA33-4FC9-9369-ACAB91D18E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88aa68e35a5d83f3f0f1ad537f5a72a4733a65f","datavalue":{"value":{"entity-type":"item","numeric-id":1767373,"id":"Q1767373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772f472cf7710b3f14131a0317e10cd94b6020a7","datavalue":{"value":{"amount":"+0.8045259118080139","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":"Q699262$A9637544-EA4F-4E48-8BEF-A77070E28323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49753a33341e5d91834fb00e3986331c5997bc57","datavalue":{"value":{"entity-type":"item","numeric-id":3423597,"id":"Q3423597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c155853d4aca5f7ff319b5a3f89ba644f96ae23","datavalue":{"value":{"amount":"+0.8033706545829773","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":"Q699262$F12A5F46-09E5-48AB-8B49-6299DE569763","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:699262","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:699262"}}}}}