{"entities":{"Q1333281":{"pageid":1344020,"ns":120,"title":"Item:Q1333281","lastrevid":70165539,"modified":"2026-04-13T12:52:59Z","type":"item","id":"Q1333281","labels":{"en":{"language":"en","value":"An efficient incremental algorithm for solving systems of linear diophantine equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638570"}},"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":"Q1333281$E70664DD-11A0-4E69-BBCD-7ABD96D7EAAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5610a4d64bae992daa5ff08fdd5903ccfa70019b","datavalue":{"value":{"text":"An efficient incremental algorithm for solving systems of linear diophantine equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333281$EEFC502E-61D4-46F5-A6DE-9E61B7DD7358","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5193c8d6b859255de314a96bbb999e4b43778fc","datavalue":{"value":"0809.11015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333281$F42DCE2B-0FEA-4626-8792-01A7D911B37F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55727f9f4a7efb137e6c3bf39c513ca15ab9ea55","datavalue":{"value":{"entity-type":"item","numeric-id":851140,"id":"Q851140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333281$E1BFF94E-93D3-47BC-BAD8-459193277250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d54037a323e5f726bdc5b9844fe413b82b9d8b1","datavalue":{"value":{"entity-type":"item","numeric-id":1333280,"id":"Q1333280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333281$383DC1D7-F480-4659-A8A2-E106410B5492","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333281$38C70C56-E78C-45F2-8935-006A8C1C1C4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e18f05aed1f28fe17ebb0c1ae2fa297dcc9c352c","datavalue":{"value":{"time":"+1995-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333281$6D837666-9147-4713-B727-14A4CA38F73D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b600f510813ad9a1c2bb4f6508cf615f38cbe8e4","datavalue":{"value":"https://semanticscholar.org/paper/ce98f2fa09cf58623ac0cd773c518997077befaa","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333281$5089816E-3A83-4A97-8CCE-078728FCD792","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"450a6b014938630f7d01c8aeb252b2412a5832ff","datavalue":{"value":"By generalization of an algorithm by Fortenbacher [\\textit{M. Clausen} and \\textit{A. Fortenbacher}, J. Symb. Comput. 8, 201-216 (1989; Zbl 0674.10011)] for solving one linear equation an efficient method for solving a system of linear diophantine equations is given. The paper contains proofs of termination, completeness, and correctness; it contains also comparisons with other algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333281$88EC6F95-D407-4D18-9B79-867E565686FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333281$2EA7BCB7-155A-481A-9A38-BC8BDA0ACD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67c45964bb1554d8a802bf9a29e50db9b1c5a363","datavalue":{"value":"11Y50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333281$B07FD7D1-F336-4AB3-A0D5-5D9310136727","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a86ce66258d2bf18cbb5a7f5ee78434f9564f29","datavalue":{"value":"638570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333281$45D460F4-8D39-483A-9DC4-2E605F4E9CC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8313a5615af6f74cb0e32ee5027c07f1a04c5890","datavalue":{"value":"systems of linear diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333281$8F46FDF1-326B-4E9B-8378-7B55EA84F3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333281$1E580205-F2D4-40B0-9929-3595D0640F3A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045f63318f1de593d90eef7099e020a13de6579","datavalue":{"value":{"entity-type":"item","numeric-id":593501,"id":"Q593501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333281$6692CEE0-5A5E-47D6-999E-268E7D778B9E","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":"Q1333281$8DE110EE-FCF6-42C3-93C3-8B61AAEFE5AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c657e497d6df1e5c4a68193770eab209ecdc82c0","datavalue":{"value":"W2011618311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333281$F76C9B41-36A0-4946-87C8-C61D66932C43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec3236f639772700d6d0c2a592b8ecd3b0f0f609","datavalue":{"value":"10.1006/INCO.1994.1067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333281$4284382D-C3AF-4584-84BE-21E56417D9A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f896092b778a965c5e9ea12278971dcf1aabd09","datavalue":{"value":{"entity-type":"item","numeric-id":4035235,"id":"Q4035235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c911785bee3460ad0814a2161391282cd0d94b20","datavalue":{"value":{"amount":"+0.8605159521102905","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":"Q1333281$E2257913-7E05-492C-B5B1-7F8A107B816E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb10c117c705d57d5c5236ce2e776ceddd57cae5","datavalue":{"value":{"entity-type":"item","numeric-id":1121310,"id":"Q1121310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02b597e77f0e26490e3a78985166afe103a1e9e7","datavalue":{"value":{"amount":"+0.8582661151885986","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":"Q1333281$231DAB66-2F52-4666-9C9B-FD433E271C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52ee3771e0c97ac1740d34b8248a13001ffde26","datavalue":{"value":{"entity-type":"item","numeric-id":914391,"id":"Q914391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b53ba37d211e6add55ef6b887418fabc943579","datavalue":{"value":{"amount":"+0.8457936644554138","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":"Q1333281$AECBD602-0F15-439B-8F40-3ABB9F02A809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5beb0ea09b350bddf48e9db2d93971c832da295","datavalue":{"value":{"entity-type":"item","numeric-id":2760224,"id":"Q2760224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfec783dbfd22922b1e536a50722a8a04f44d8fb","datavalue":{"value":{"amount":"+0.8410208225250244","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":"Q1333281$E6E8C148-5C22-4A94-BFD0-F9387F19AE74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient incremental algorithm for solving systems of linear diophantine equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_incremental_algorithm_for_solving_systems_of_linear_diophantine_equations"}}}}}