{"entities":{"Q1105986":{"pageid":1116735,"ns":120,"title":"Item:Q1105986","lastrevid":49188787,"modified":"2026-01-06T17:53:18Z","type":"item","id":"Q1105986","labels":{"en":{"language":"en","value":"Finding a partial solution to a linear system of equations in positive integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4060642"}},"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":"Q1105986$7B8FC1B7-E8F3-4493-A02F-4067134463B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29e8f7c83cef2c197eec605a818cb53c144a2469","datavalue":{"value":{"text":"Finding a partial solution to a linear system of equations in positive integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1105986$7E24CCE0-8D40-4180-B80A-9AE65E329416","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71dd3b24afbd2c6fae41356a4c24ce4fc0a9c9eb","datavalue":{"value":"0649.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105986$0263759E-8270-44AC-A735-339786DA140F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"270142d5840c1e480a520eecd9c72c3d33bfa11c","datavalue":{"value":"10.1016/0898-1221(88)90172-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105986$AFA46690-6A2F-439A-950D-3F079B579C4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af54ebef0108f96a39da170513fb034b5de5398","datavalue":{"value":{"entity-type":"item","numeric-id":1105985,"id":"Q1105985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105986$5547A113-16F4-4B6B-8898-33D07F4BF4C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1105986$6014E929-149A-4654-B246-E6B19FF5EC1E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76efb0bf9542424a5807932b5854da8e2824047a","datavalue":{"value":"An algorithm is given to determine the set of positive integer solutions of the system \\(AX=b\\) where \\(A\\in M_{m,n}({\\mathbb{Z}})\\) and \\(b\\in {\\mathbb{Z}}^ n\\). Denoting \\(X_{| B}\\in N^ B\\) as \\(X_ i=(X_{| B})_ i\\) for every \\(i\\in B\\subset \\{1,...,n)\\) and \\(x\\in N^ n\\); \\(S=\\{X\\in N^ n| AX=b\\},\\quad \\sup p A=\\{1\\leq i\\leq n;\\quad \\exists X\\in N^ n,\\quad X_ i>0;\\quad AX=0\\};\\quad B=\\{1\\leq i\\leq n;\\quad i\\not\\in \\sup p A\\},\\) two-problems are solved: (A) ``compute B and \\(u\\in Q^ m\\) such that \\(A^ tu\\geq 0\\) and \\((A^ tu)_ i>0\\) iff \\(i\\not\\in \\sup p A''\\). (B) ``If \\(B=\\emptyset\\), is \\(S=\\emptyset ?\\) Else for \\(y\\in R'\\) determine \\(X\\in N^ n\\) such that \\(X_{| B}=Y\\) and \\(AX=b''\\) where \\(R=S_{| B}=\\{X_ B,\\quad X\\in S\\}\\) and R' is the set of \\(X\\in N^ B\\) satisfying \\(u^ tAX=u^ tb.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105986$DF9873A7-7BF8-48A3-8A15-0BB5DDE560D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105986$5A5EB3EC-9FBA-4B22-B6C8-4B431F717582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105986$BD85F60D-21B2-4B1D-807A-5E5427FDE3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105986$BE6B39C5-C154-4715-A6E4-35A3D0661B7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9302f5ea9b63a1cb5ea625c6e433ba81117c612f","datavalue":{"value":"4060642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105986$A57A734B-B124-4641-BBF8-B4BD5B7846B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55dc6e84fdd2441c510a2851d2fd53b5a469dc2","datavalue":{"value":"partial solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105986$5231CAF7-19B2-4187-A75C-329E3B7986FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53626d25964b55292ac367a150678c16fc7a7025","datavalue":{"value":"linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105986$C68E8491-D855-478E-8351-A7559C9A1FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105986$68DBBEC7-3693-45F6-B0D2-E8401E22ADE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfc295a44278acaa3585e735dc2d673adff9a0b7","datavalue":{"value":"positive integer solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105986$2BF8A215-A5F6-41BE-8A25-B71B412C8A48","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":"Q1105986$BE802B2D-E19D-4D2E-8A6E-37570416DFA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c4058b6b461416b27d7275c4bdc62fd0b289cdd","datavalue":{"value":"https://doi.org/10.1016/0898-1221(88)90172-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1105986$FF2881AD-8D3E-4AAA-99CD-CE763CD917C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b572dba1c04814767a023810a6eb72657535dd7a","datavalue":{"value":"W1993260645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105986$5E95BD90-13B8-43AD-B7C6-C7B98EED452E","rank":"normal"}],"P223":[{"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":"Q1105986$9EDE4254-876A-4C3C-BA4B-F7EA5E6DA3BB","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":"Q1105986$1878022A-8654-4A4B-A8DB-8B9E89C19451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9e83a0b6e3e1c133b282de75f65391184b171f","datavalue":{"value":{"entity-type":"item","numeric-id":3236239,"id":"Q3236239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105986$6D947C2E-6E5A-4FE0-AECC-AEC4F1C12B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81ffb7f65db723adfa294c3a8c082ea937104f3b","datavalue":{"value":{"entity-type":"item","numeric-id":5558820,"id":"Q5558820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105986$68DA76AA-2790-4778-807A-43D80451D3EC","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":"Q1105986$7A96A520-FE57-4116-A67D-580640E63A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c16932bbfeea8ec33ad70f0a2658fe162ed5cde","datavalue":{"value":{"entity-type":"item","numeric-id":3677184,"id":"Q3677184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105986$392BA3BD-1652-4C78-852F-1AA942D1C529","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105986$A3F360BF-7B33-4B17-8CF3-D076F6AD2530","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":"530a533a23d7971972da9b9dcf2f1b323ffffdfe","datavalue":{"value":{"amount":"+0.8059608936309814","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":"Q1105986$0B2729B9-428F-40DF-B1F6-3C0FB4F4C502","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":"110fe0effe72b2794cb2839b1b79b95e1f7fb418","datavalue":{"value":{"amount":"+0.7968483567237854","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":"Q1105986$308D3407-BF9A-4B55-8D16-81FC8F5875B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346ac0f616c7b23e80e87c10c30eae891ee0bda0","datavalue":{"value":{"entity-type":"item","numeric-id":3826638,"id":"Q3826638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f955eddca8591586284addaf8ad9afa95dc9853c","datavalue":{"value":{"amount":"+0.7958008050918579","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":"Q1105986$AAF3E25B-3A43-4B15-8E1A-4426370BFA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3191d477bf794b6234cdc4f3fd472069d0e34ea1","datavalue":{"value":{"entity-type":"item","numeric-id":2332795,"id":"Q2332795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c9a9c3aa73ca029325f83bb6c5cdfd0cc5735e1","datavalue":{"value":{"amount":"+0.7945458889007568","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":"Q1105986$CBDD26E3-C4D9-4AA0-ADCF-A954FD311952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2773ec50403254600f46307ccacad7f97c4af01","datavalue":{"value":{"entity-type":"item","numeric-id":5416700,"id":"Q5416700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de264830e93137c46444e1d0cb5ee3d3f198ac40","datavalue":{"value":{"amount":"+0.7847076058387756","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":"Q1105986$293B27EB-4B02-4D65-ACEA-09417C901AB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1105986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1105986"}}}}}