{"entities":{"Q1121310":{"pageid":1132059,"ns":120,"title":"Item:Q1121310","lastrevid":66802221,"modified":"2026-04-12T12:57:51Z","type":"item","id":"Q1121310","labels":{"en":{"language":"en","value":"Efficient solution of linear diophantine equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4103170"}},"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":"Q1121310$B264A936-5A36-4DDC-BE89-134968FCD604","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2011b31c40c29b800efc0a6ef84046dc65522425","datavalue":{"value":{"text":"Efficient solution of linear diophantine equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121310$064DCF55-2849-4961-B9BB-FD0ACD866B32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de8fbafc07760074584821054a46e91d6cb0bc00","datavalue":{"value":"0674.10011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121310$FB3C3E1C-9305-4944-9B67-1F360998ECB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e87a82c59a40805ee6131e56adddbd577f186197","datavalue":{"value":"10.1016/S0747-7171(89)80025-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121310$7F6338D2-5CFF-49E4-BD40-D5D5AF8E36CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1df17cb1c727ddaacb97067260e649b8db1f342c","datavalue":{"value":{"entity-type":"item","numeric-id":1099653,"id":"Q1099653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121310$4231F122-BADB-4D42-8B2A-6627D3073DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aac2bb2251a9822a36fcd9f3b115b1452a43dd2","datavalue":{"value":{"entity-type":"item","numeric-id":705547,"id":"Q705547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121310$F9E95EBE-2CEE-4775-9184-CEADC52DEE3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121310$8843C917-BFFC-4E9C-8424-B4FD27B77A28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1121310$9F250641-B384-4186-9C34-15ECBD6B1D0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1eb74473a76414406991f305619d90b68ba3a1df","datavalue":{"value":"The paper gives a new method for finding complete information about all nonnegative solutions of a linear homogeneous or inhomogeneous diophantine equation  \\[   \\sum_{i=1}^{m}a_ix_i- \\sum_{j=1}^{n}b_jy_j=c,  \\]   where the \\(a_i's\\) and \\(b_j's\\) are positive integers and \\(c\\) is \\(0\\) resp. a positive integer. The equation is represented by a labelled digraph and the given graph algorithm generates finitely many minimal solutions; all other solutions are nonnegative integer linear combinations of these minimal solutions. The algorithm is compared with some other known algorithms and seems to be much more effective. An appendix gives a PASCAL implementation of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121310$016F6282-F795-4EC5-9689-1D94E7378FFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121310$B5548FEA-6E67-4B8E-A66A-0E3E515E6241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121310$E94408DB-C4EA-4F4A-B7EC-008CE51C68CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121310$30FC6BAF-F159-4B6B-98A3-604FDD2999DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd96966640a4e0ab0fd1878a53ecd0f6bde04a64","datavalue":{"value":"4103170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121310$5AA3F0FA-C33D-4FE7-B493-87DD6926FCE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0582b524aeb9d73bf1485e8794802da82e7dc4","datavalue":{"value":"linear diophantine equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121310$4D75437C-9824-4B95-BE4F-D9A6FA46107D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb9c754afcb0dd4f3aea46fc4776c4fd0e080f0c","datavalue":{"value":"homogeneous","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121310$25EE5F68-F02D-4469-82FF-5091A83BE2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4e4d1488d281bae23a27dae7811d9efd0f3f0ec","datavalue":{"value":"inhomogeneous","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121310$C3B08E8A-12D1-4434-9111-974A0E3468EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74417fec5883cae4498254a0eec5adea60f414d9","datavalue":{"value":"labelled digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121310$531A8472-7F96-4025-AF72-DF6A8E327BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121310$69C13E97-0598-4D45-A0F5-38D61248D9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a22b59cb3ea7810e8f27e65649867ee419a10eb","datavalue":{"value":"minimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121310$5DE67CF5-7508-43AB-97E5-1A1492CEA294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"075f2f179d47f9ab33a2358fac030ca8155ec8de","datavalue":{"value":"PASCAL implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121310$6120F7F2-1AED-4590-A555-A5E9521724E9","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":"Q1121310$2A249F5F-F78E-421F-A560-6490D809A0E0","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":"Q1121310$3A4BC63F-618F-44F7-9997-DC298613FEBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"271f4a7c2003a89ce24a1f14fd1296133af596ac","datavalue":{"value":{"entity-type":"item","numeric-id":1099648,"id":"Q1099648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121310$6A414C85-F22E-4189-BB3C-0DFCC7DEE2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfefaf545f8420285613dd73f63e7d1e8ffb778","datavalue":{"value":{"entity-type":"item","numeric-id":1099654,"id":"Q1099654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121310$62584116-6B53-4546-B26C-FA57CD46FF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed6ae783fc59c5b5a543fc6b1a6c20da2499837","datavalue":{"value":{"entity-type":"item","numeric-id":1134177,"id":"Q1134177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121310$FFE5ABBC-F27D-4540-BE93-01CE257476B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442fda286202e664a839f93dfc76b2cb5fb8ec94","datavalue":{"value":{"entity-type":"item","numeric-id":1098653,"id":"Q1098653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121310$BCA23354-1F84-499B-8AF3-5C495322DF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad03955cd9d1b12f908e9f0d19d305e55a944b1","datavalue":{"value":{"entity-type":"item","numeric-id":1246557,"id":"Q1246557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121310$C0332F2E-669D-47CB-81E1-B267DFF43247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0f62686d3faa87cccc100d8e545eae1a413b2","datavalue":{"value":{"entity-type":"item","numeric-id":4723808,"id":"Q4723808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121310$9C12B57F-BF70-4146-9D3D-8FBC41AE36B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa9e8bb4ef37ec285d6c238c3f5aa5ed5c9a38","datavalue":{"value":{"entity-type":"item","numeric-id":4139711,"id":"Q4139711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121310$76163F92-D3FA-4275-8EC2-4601E1D48173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8670a1cb5138f59a7607a06c6c33e9eef7f2c9ea","datavalue":{"value":{"entity-type":"item","numeric-id":3938536,"id":"Q3938536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121310$7E1E2B27-0F59-41FA-8823-D6E40C263459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121310$58DDDF5C-FC91-4A3B-9BBF-59578A7C59BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031d93ba0f0d59696b935bd9707e0c0dc3b5aa4f","datavalue":{"value":{"entity-type":"item","numeric-id":4050191,"id":"Q4050191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121310$181F14A3-D335-4D86-98EB-E6CFCB935DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1669261077901413d76dc0f7072dfdae93141a3b","datavalue":{"value":{"entity-type":"item","numeric-id":3912070,"id":"Q3912070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121310$DFE148BB-4357-43C9-BC3D-CADDDF05C119","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3066697e0592c25bdd202bc2a114830976a754f5","datavalue":{"value":"https://doi.org/10.1016/s0747-7171(89)80025-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121310$D72D64A4-D567-489F-A2B8-816135FE69DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a54d649ddd52480c5077181aab8b1e36f09c717","datavalue":{"value":"W2016416448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121310$9870D6E7-2CBD-4C83-912E-03D5C00E0C8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc8e93489f8d23cd459652cc579c3908cb5f24b","datavalue":{"value":{"entity-type":"item","numeric-id":1907269,"id":"Q1907269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec879c627a2de6b6ee600228cff867102472259e","datavalue":{"value":{"amount":"+0.8632291555404663","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":"Q1121310$C7386257-E564-4736-9BD2-0E3E9B643C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f830388a0398f5be8b2ccb3b9fff1bab284a625f","datavalue":{"value":{"entity-type":"item","numeric-id":4182585,"id":"Q4182585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"821bbe934949a2517a9a31e26da590223c1e353f","datavalue":{"value":{"amount":"+0.8604303598403931","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":"Q1121310$43D3F2D6-52B6-4041-A20D-0E704D84443A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a518732696cc24d858c6d8c4c0e5da0e3a22d224","datavalue":{"value":{"entity-type":"item","numeric-id":1333281,"id":"Q1333281"},"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":"Q1121310$ABA2FD66-3EB4-403D-A555-3E913232F4E0","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":"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":"Q1121310$F8D20578-EB62-49B8-BA76-8C2C525F1545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95bb572d4190a8e1f789ec94952d3ae380d21097","datavalue":{"value":{"entity-type":"item","numeric-id":3808157,"id":"Q3808157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ccb6995984aa273c42a9c2f8a2f1a3ae4b7a70a","datavalue":{"value":{"amount":"+0.8504652380943298","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":"Q1121310$AC4E8731-2B9B-4684-AA48-5F78A5A5C405","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient solution of linear diophantine equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_solution_of_linear_diophantine_equations"}}}}}