{"entities":{"Q1827486":{"pageid":1838228,"ns":120,"title":"Item:Q1827486","lastrevid":48308461,"modified":"2026-01-04T07:58:44Z","type":"item","id":"Q1827486","labels":{"en":{"language":"en","value":"\\(\\mathbb N\\)-solutions to linear systems over \\(\\mathbb Z\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083497"}},"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":"Q1827486$2309CBEA-ACD2-4FF2-AEB7-3E96AF9445FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6360abbd8e16374d398262f648bfe328b04b61a8","datavalue":{"value":{"text":"\\(\\mathbb N\\)-solutions to linear systems over \\(\\mathbb Z\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827486$A32C548C-F531-4D2A-B1C3-99EE7D628A03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99c7118a635230a18b8887a3e2b90a29c08ae1b0","datavalue":{"value":"1126.13020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827486$8A7EFCCD-217D-4A37-89AA-15F279C70ED6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71807dd4c9559d98d5bfd705d0d0ebf6fb0cfeca","datavalue":{"value":{"entity-type":"item","numeric-id":1827484,"id":"Q1827484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$DEA4F697-15F8-44BD-A7CB-788533512231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f9e0bec2c73c574260415b35fd5457c63bdc7b","datavalue":{"value":{"entity-type":"item","numeric-id":1827485,"id":"Q1827485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$5CEBAB0D-030D-4A3B-95F0-314FF575B2DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$6F0C66FE-7171-4DB9-B3D9-61A98E47FA66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827486$123BBA2B-6932-46D1-B544-8D1D7C4A5487","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa6336d344fd854aad9a0dc7f15bf49d1dcaf437","datavalue":{"value":"The authors propose and compare two algorithms for computing \\(\\mathbb N\\)-solutions to linear systems over \\(\\mathbb Z\\). This problem is known to be NP-complete. The first algorithm uses Gr\u00f6bner bases, the second uses linear programming methods. The main result of the paper is bases on the fact that the general \\(\\mathbb N\\)-solution to a linear system over \\(\\mathbb Z\\) can be computed by using any method for computing a particular \\(\\mathbb N\\)-solution. This conclusion comes from the fact that the authors reduce the computation of the minimal \\(\\mathbb N\\)-solutions or vertices, to determining a particular solution of the given system, and particular solutions of a finite number of new systems where some variables have been fixed. The reduction consists of a recursive process.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827486$57FB0BE1-73B8-47A9-BF08-F6C898E134B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827486$908417A3-E7EB-4F8E-9902-25A87B7FF837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827486$C35400E0-8794-44C3-AF68-2F50D6698EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827486$7F7A94F8-BD88-46F7-96CB-E1B3329CD112","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba2bf265b5359ffe2d9b4f3c1eaf098014062281","datavalue":{"value":"2083497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827486$48D1EBA3-3144-4A90-A38F-CF9A7F2F14D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a80b54d7a85aa43c12251fdb8e949ba9c84fa06","datavalue":{"value":"linear Diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827486$4A9F81BE-352B-4E9A-AF5A-00750DBCEE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827486$DC99C70C-B9FA-48F5-BD41-1797AE421D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827486$369462B0-2FE8-430A-B961-2C8A2208EB94","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6846a1cf39e2d8865eeb6207c5dffeda01e8cf68","datavalue":{"value":{"entity-type":"item","numeric-id":167120,"id":"Q167120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$1F2480BF-4FF2-440B-8DFA-502EF50A26E0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cf51e68896b7351200d646212e41d565da458e0e","datavalue":{"value":{"entity-type":"item","numeric-id":20936,"id":"Q20936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$7B4C6854-2AEF-46B2-85BF-F3A1B143D8ED","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":"Q1827486$05AE2D3B-98C0-448A-9EEB-D87947A67E3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"873dff5e955b59541e247c9a26b203f4f0487b56","datavalue":{"value":"https://doi.org/10.1016/j.laa.2004.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827486$CF549F50-872D-4BE9-B925-568B9409DD3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ac566ba8a74a348f9c3b45688b7f669e51f156b","datavalue":{"value":"W1987000381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827486$46E11456-7B1C-4AEC-BC73-1CFA7A8B38CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb52b96c4c974f9d9523f367ef64dded6d05761","datavalue":{"value":{"entity-type":"item","numeric-id":4693774,"id":"Q4693774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$EAD861C6-2457-4B06-8E32-919AA90F7EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c7462f3cbda6d7e70944f14b518af15180d308","datavalue":{"value":{"entity-type":"item","numeric-id":4119255,"id":"Q4119255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$B2B61910-D807-4680-B371-0DE96733C614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007d28020364fa61db482d0ee2e50a45e3976a32","datavalue":{"value":{"entity-type":"item","numeric-id":4041633,"id":"Q4041633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$0B73BF9B-07F1-4231-9CC7-8DD6637244D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f790157bf19c97670a804a2202559eeb3a453f","datavalue":{"value":{"entity-type":"item","numeric-id":1380002,"id":"Q1380002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$82064441-5E63-4A81-A18D-3BE3B4832526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4861404e50c5efca67ce9accf62570167fdaba","datavalue":{"value":{"entity-type":"item","numeric-id":1121310,"id":"Q1121310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$52BE6AE6-6CC5-494D-AE2C-B10C6433A0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6745619b7f8ecd635345d9ee94eb84e1153f35e","datavalue":{"value":{"entity-type":"item","numeric-id":4038746,"id":"Q4038746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$873DE26B-8367-4EE4-97DE-9F372FA0C3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb08f06c41f5975360234b48d06eee1288d4114","datavalue":{"value":{"entity-type":"item","numeric-id":1333281,"id":"Q1333281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$F66BFD4B-52CB-483B-82D1-9A3C869541E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f863f32c36afa2b13a43ef628834333147d69c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4023642,"id":"Q4023642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$E5491AE9-1B61-4C94-8367-95F91452FF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ace27d4b311e45b4e80b28094957cff4e3a9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4891845,"id":"Q4891845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$504D5AD1-1861-496D-9128-432ACE872822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe65ce9c63f6b00bbd5f992a038118e74323225a","datavalue":{"value":{"entity-type":"item","numeric-id":5101421,"id":"Q5101421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$A1502292-6D69-4106-8B41-36BCDBB4A945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b4eae7493d8f6c982d7549031f59a2b3902483","datavalue":{"value":{"entity-type":"item","numeric-id":3922169,"id":"Q3922169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$7F6D38E5-6270-4F10-9A68-74DE223BEB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22181873dfbb996a0b605daf51c75714bfc3ef9e","datavalue":{"value":{"entity-type":"item","numeric-id":5055757,"id":"Q5055757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$D5B4A401-9FC6-4BB2-8F28-0662701487A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf5d3340f936fc18508394d9a60a2b791dfb29b","datavalue":{"value":{"entity-type":"item","numeric-id":1346309,"id":"Q1346309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$F69EF156-3039-416D-AFA8-01C19E8E9B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b23d4c7c1cae316f56de83d7fa4c8f00c5f4a6a","datavalue":{"value":{"entity-type":"item","numeric-id":1377517,"id":"Q1377517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$D1A82704-9189-484A-A4BE-CD74AA2DEB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc378394b8772104bd1ab89d89040228ad6cacb","datavalue":{"value":{"entity-type":"item","numeric-id":1904824,"id":"Q1904824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$89E9651B-E72C-4931-89D9-D1962B2C2699","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":"Q1827486$0A128B31-7E6C-4E15-A4BE-5A3806F5DB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90225d0c5220c7c4b30bb8322e8ed9098f6d32b","datavalue":{"value":{"entity-type":"item","numeric-id":1124925,"id":"Q1124925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827486$701C0092-895C-41CC-A728-C99208FB1449","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"587fa223a322e20fcd7fdc4280ba0aa29bdc4a85","datavalue":{"value":"10.1016/J.LAA.2004.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827486$A09FAE3C-E844-4358-BFA7-7EC0C9399950","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12ab8354f3f966656f5f4a2480454e2a49f681ff","datavalue":{"value":{"entity-type":"item","numeric-id":4366594,"id":"Q4366594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe353c88381fe9247f9153daa5be9f792de0e36","datavalue":{"value":{"amount":"+0.8028392791748047","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":"Q1827486$34E20D02-CC21-4373-8002-6A3014AB38A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cec60249a1e26036fcbc3ef6c2fe7f4597d00d8d","datavalue":{"value":{"entity-type":"item","numeric-id":1570259,"id":"Q1570259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc021bc4cb82c10e6b391bafc3992304e7834fa","datavalue":{"value":{"amount":"+0.7963594794273376","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":"Q1827486$7670879D-0A2A-4B86-975F-7F93CF2FE282","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":"89128b389ec18e5e838a2234ed08921506ea9751","datavalue":{"value":{"amount":"+0.7944083213806152","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":"Q1827486$A36780AF-A2DE-457A-B7A2-DB196DBF43E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89bd5ac3ebb2dde710aac0df54cbc2a04c762d33","datavalue":{"value":{"entity-type":"item","numeric-id":1105986,"id":"Q1105986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f8877ba0607b8ad81a451255a8ea8914f6f017","datavalue":{"value":{"amount":"+0.7813822627067566","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":"Q1827486$FDEF9D4E-8BE9-40DB-A2E1-9BCE27233AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2ff9b7a2f40cb1e108d4377011f2e540272679","datavalue":{"value":{"entity-type":"item","numeric-id":4037548,"id":"Q4037548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3d525f6b1de9f4ad307c9c48cb23ad1645581b","datavalue":{"value":{"amount":"+0.781215488910675","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":"Q1827486$EA716C05-B717-420D-90E5-0F984D0E68C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1827486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1827486"}}}}}