{"entities":{"Q2265948":{"pageid":2276691,"ns":120,"title":"Item:Q2265948","lastrevid":71717703,"modified":"2026-04-14T00:05:16Z","type":"item","id":"Q2265948","labels":{"en":{"language":"en","value":"Polynomial algorithms for \\(m\\times (m+1)\\) integer programs and \\(m\\times (m+k)\\) diophantine systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3892939"}},"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":"Q2265948$8A036356-C37A-4896-972C-4346D2D5FD60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ebc03bfb27e84f6490939d010045f4f0cef6d19","datavalue":{"value":{"text":"Polynomial algorithms for \\(m\\times (m+1)\\) integer programs and \\(m\\times (m+k)\\) diophantine systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2265948$E8959D6A-B1D3-42DF-9A76-71290235EF72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddafe67cfe4e26147f4427fdba4f2d3d2314e62e","datavalue":{"value":"0559.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265948$3BD7A729-1F7B-4BCC-A0A3-A43345EA613C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90e534635fc63d020662dd6b8ee3299c3d4f810f","datavalue":{"value":"10.1016/0167-6377(85)90003-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265948$6F813171-5AAC-49AC-94BB-45761C9B8C5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9004ae4362a3bef97761ee008d9bfe48c528b840","datavalue":{"value":{"entity-type":"item","numeric-id":1197911,"id":"Q1197911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265948$62DD8CDB-50E4-4831-A235-A01E48280034","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265948$6F2E9005-2D3E-46A4-B94D-1192E8A30B57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q2265948$85913A48-2480-4023-A82C-A04197584085","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00d874ef89feb60dfded8569ff038393ccbb868c","datavalue":{"value":"Recent results \\textit{R. Kannan} and \\textit{A. Bachem} [SIAM J. Comput. 8, 499-507 (1979; Zbl 0446.65015)] (on computing the Smith Normal Form of a matrix) and \\textit{H. W. Lenstra} [Math. Oper. Res. 8, 538-548 (1983; Zbl 0524.90067)] (on solving integer inequality systems) are used with classical results by H. J. S. Smith (1861) to obtain polynomial-time algorithms for solving \\(m\\times (m+1)\\) equality constrained integer programs and \\(m\\times (m+k)\\) systems of diophantine equations for fixed k.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265948$8E8BAAF5-FE80-459B-9186-B99E5EA8B191","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265948$04CEFDC8-1737-480E-B257-A6C04E7A6AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265948$04888B25-0B09-4142-808E-65E0FAC8F911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265948$1DCB4C0B-9F0D-4EE7-8F3D-FE4AC4D7186D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42ae241fceb190de1060a40b5b847f95a7c6de1c","datavalue":{"value":"3892939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265948$3FE9510D-D034-4BE2-96CD-1668CCD099B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265948$E4BB2806-4EB1-4117-AF01-689180CA6764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265948$3C0053F2-CE33-403B-AC57-6CF1D12400B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9908af7591d212273b3ee8d80fb3eb2461f363c5","datavalue":{"value":"equality constrained integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265948$FD51D498-3160-47ED-9EDC-432F4685E531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27b3588251b762fa622f4e0ef9e8890316c15560","datavalue":{"value":"diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2265948$0FC4B23B-B793-41F1-A1FD-9A406DA27A7F","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":"Q2265948$FDC62539-23AD-4E81-8CA8-657D0DBFAF2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"912ef5c92ac6fafbaa8cd4ebc2fa004cc2584def","datavalue":{"value":"https://doi.org/10.1016/0167-6377(85)90003-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2265948$39590761-7356-473E-A152-DF9634214DB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4c62322c1017a96eeb9cbaf993748e0ea5748b0","datavalue":{"value":"W2018054752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2265948$85BFC4AF-71F3-44D6-804D-D60BB17703B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7e2e97c20d2abc0f9a209eb0226efbd5e45b6d","datavalue":{"value":{"entity-type":"item","numeric-id":5611106,"id":"Q5611106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265948$168E3A33-098E-47EC-AB49-503209CCA986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcafb238e6ba98f691c336bb9a0d0dc6d0f213d","datavalue":{"value":{"entity-type":"item","numeric-id":3891677,"id":"Q3891677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265948$1A15ECD0-609A-451A-A92B-6D1BB968F067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2265948$A7FE7642-F1C5-4F40-A46E-C9A87FD94D21","rank":"normal"}],"P1643":[{"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":"96300774738dc0c84bded5ae425ffc9933156d88","datavalue":{"value":{"amount":"+0.8948108","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":"Q2265948$0FCEBF7B-F6E7-4B1A-922B-F54D9E2BFFFE","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":"939af3e4da68dae6b02d7d8c27b0f446ea9da713","datavalue":{"value":{"amount":"+0.89388216","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":"Q2265948$AFA4CD02-3E33-4371-B10C-6D3B78DEACFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd5a1d41a12434770e0af9223787f6c1a7789dc","datavalue":{"value":{"entity-type":"item","numeric-id":1343466,"id":"Q1343466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4aca9d9bce0b2b7041b5b3dab558bca0f6bc1a0","datavalue":{"value":{"amount":"+0.887819","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":"Q2265948$E7584ADE-5570-43D5-8328-BD756066AA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9b9faa2fd393d94e3f93ad7234f9cfbe361f32","datavalue":{"value":{"entity-type":"item","numeric-id":687079,"id":"Q687079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5906172052ae37b28153373b6ddc1ba24219f366","datavalue":{"value":{"amount":"+0.87977105","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":"Q2265948$D639E9BD-8F19-4C27-91D9-8EE56F8AEC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffbb3d347287899c00f10624c9cae78fbd4aa212","datavalue":{"value":{"entity-type":"item","numeric-id":2371668,"id":"Q2371668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d9a377b7c607afa4dcd268269cc50c6f3f4345","datavalue":{"value":{"amount":"+0.8768109","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":"Q2265948$89A5BD19-0A7C-424D-98BE-2F2276B3FBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ba73d05dc02cebd5498e654df59c6d599a3bab","datavalue":{"value":{"entity-type":"item","numeric-id":3696862,"id":"Q3696862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e446d9fc9fd590021900c21b33e395fd7625b2","datavalue":{"value":{"amount":"+0.8751493","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":"Q2265948$5AF766E2-2473-425A-AB8D-2F177E29CD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd40a30be20edf29bce0feba24f2a7a09908564","datavalue":{"value":{"entity-type":"item","numeric-id":3204331,"id":"Q3204331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1c8b42ba6f912b9c6aeb65a930e68bf83963fe2","datavalue":{"value":{"amount":"+0.87441295","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":"Q2265948$F151F6DA-2673-475A-8558-73B7A2CC2043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b7f8f3127c4f6a8583bf912ea393af30db36ed","datavalue":{"value":{"entity-type":"item","numeric-id":3358527,"id":"Q3358527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d901bf34259dd4d0afcc9af2ecc295ba145c6f2","datavalue":{"value":{"amount":"+0.8728346","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":"Q2265948$B7DF8713-93B2-4447-BA58-D223E88CC7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f8611f4649513ccfae6b2fc9c066f7082a32e7","datavalue":{"value":{"entity-type":"item","numeric-id":4838218,"id":"Q4838218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fed5fd674c80dbf6ca9d7a718c803fadd9cbf18","datavalue":{"value":{"amount":"+0.8716378","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":"Q2265948$6259BC26-4A63-404D-902A-BB45BA2A53E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b016ec0718726952fb526e62109d0f0643196d8","datavalue":{"value":{"entity-type":"item","numeric-id":1260754,"id":"Q1260754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403fdd80cc58887c628a9aca0e9b49af6538141d","datavalue":{"value":{"amount":"+0.86899996","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":"Q2265948$9965A11F-C734-4070-9ED8-4354169FDB8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial algorithms for \\(m\\times (m+1)\\) integer programs and \\(m\\times (m+k)\\) diophantine systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_algorithms_for_%5C(m%5Ctimes_(m%2B1)%5C)_integer_programs_and_%5C(m%5Ctimes_(m%2Bk)%5C)_diophantine_systems"}}}}}